Quick search Find article
Quick search
Find article

A mathematical model for generating bipartite graphs and its application to protein networks

J C Nacher1, T Ochiai2, M Hayashida3 and T Akutsu3

Show affiliations


Complex systems arise in many different contexts from large communication systems and transportation infrastructures to molecular biology. Most of these systems can be organized into networks composed of nodes and interacting edges. Here, we present a theoretical model that constructs bipartite networks with the particular feature that the degree distribution can be tuned depending on the probability rate of fundamental processes. We then use this model to investigate protein-domain networks. A protein can be composed of up to hundreds of domains. Each domain represents a conserved sequence segment with specific functional tasks. We analyze the distribution of domains in Homo sapiens and Arabidopsis thaliana organisms and the statistical analysis shows that while (a) the number of domain types shared by k proteins exhibits a power-law distribution, (b) the number of proteins composed of k types of domains decays as an exponential distribution. The proposed mathematical model generates bipartite graphs and predicts the emergence of this mixing of (a) power-law and (b) exponential distributions. Our theoretical and computational results show that this model requires (1) growth process and (2) copy mechanism.


PACS

87.14.E- Proteins

87.15.Cc Folding: thermodynamics, statistical mechanics, models, and pathways

87.15.A- Theory, modeling, and computer simulation

MSC

92E10 Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

92C40 Biochemistry, molecular biology

92D20 Protein sequences, DNA sequences

Subjects

Biological physics

Dates

Issue 48 (4 December 2009)

Received 14 August 2009, in final form 17 September 2009

Published 17 November 2009



  1. A mathematical model for generating bipartite graphs and its application to protein networks

    J C Nacher et al 2009 J. Phys. A: Math. Theor. 42 485005

  2. Quantum phase transitions in the consistent-Q Hamiltonian of the interacting boson model

    Feng Pan et al 2008 J. Phys. G: Nucl. Part. Phys. 35 125105

  3. The plasma modelling toolkit Plasimo

    Jan van Dijk et al 2009 J. Phys. D: Appl. Phys. 42 194012

  4. Structure and dynamics in liquid water from x-ray absorption spectroscopy

    Philippe Wernet 2009 J. Phys.: Conf. Ser. 190 012055

  5. The overdoped colossal magnetoresistive manganites

    A Taraphder 2007 J. Phys.: Condens. Matter 19 125218

  6. Twin supergravities

    Diederik Roest and Henning Samtleben 2009 Class. Quantum Grav. 26 155001

  7. Modification of the physical and optical properties of the frustule of the diatom Coscinodiscus wailesii by nickel sulfate

    Helen E Townley et al 2007 Nanotechnology 18 295101

  8. Bright and dark periods in the entanglement dynamics of interacting qubits in contact with the environment

    Sumanta Das and G S Agarwal 2009 J. Phys. B: At. Mol. Opt. Phys. 42 141003

  9. Relation between Characteristic Function of Density Operator and Tomogram

    Fan Hong-Yi and Jiang Nian-Quan 2009 Chinese Phys. Lett. 26 110302

  10. Enhanced Spin Depolarization and Storage Time in a Rb Vapor

    Qi Yue-Rong et al 2009 Chinese Phys. Lett. 26 114211

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.