A bipartite graph based model of protein domain networks

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 4 LNICST, Issue PART 1, 2009, Pages 525-535

  Nacher, J C ^a   Ochiai, T ^b   Hayashida, M ^c   Akutsu, T ^c  

^a FUTURE UNIVERSITY HAKODATE   (Japan)

^b TOYAMA PREFECTURAL UNIVERSITY   (Japan)

^c KYOTO UNIVERSITY   (Japan)

Author keywords

Growing networks; Protein domains; Scale free networks

Indexed keywords

AMINO ACID SEQUENCE; BIPARTITE GRAPHS; EVOLUTIONARY MODELS; EXPONENTIAL DISTRIBUTIONS; FUNDAMENTAL UNITS; GROWTH PROCESS; HUMAN CELLS; MATHEMATICAL MODELING; PROTEIN DOMAINS; PROTEIN FUNCTIONS; PROTEIN STRUCTURES; SCALE FREE NETWORKS; SCALE-FREE DISTRIBUTIONS;

AMINO ACIDS; CRITICAL PATH ANALYSIS; DATA REDUCTION;

PROTEINS;

EID: 77249143622     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-02466-5_50     Document Type: Conference Paper

References (29)

1. Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
2. Barabási, A.-L., Oltvai, Z.N.: Network Biology: Understanding the Cells's Functional Organization. Nature Reviews Genetics 5, 101-113 (2004) (Pubitemid 38160277)
3. Pastor-Satorras, R., Vespignani, A.: Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press, Cambridge (2004)
4. Newman, M., Barabási, A.-L., Watts, D.J.: The Structure and Dynamics of Networks. Princeton University Press, Princeton (2007)
5. Erdös, P., Rényi, A.: On the Evolution of Random Graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-61 (1960)
6. Barabási, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science 286, 509-512 (1999)
7. Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., Barabási, A.-L.: Hierarchical Organization of Modularity in Metabolic Networks. Science 297, 1551-1555 (2002) (Pubitemid 34971002)
8. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network Motifs: Simple Building Blocks of Complex Networks. Science 298, 824-827 (2002) (Pubitemid 35231534)
9. Shen-Orr, S., Milo, R., Mangan, S., Alon, U.: Network Motifs in the Transcriptional Regulation Network of Escherichia coli. Nat. Genetics 31, 64-68 (2002)
10. Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society. Nature 435, 814-818 (2005) (Pubitemid 40839731)
11. Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabási, A.-L.: The Large-scale Organization of Metabolic Networks. Nature 407, 651-654 (2000)
12. Jeong, H., Mason, S., Barabási, A.-L., Oltvai, Z.N.: Lethality and Centrality in Protein Networks. Nature 411, 41-42 (2001) (Pubitemid 32428180)
13. Go, M.: Modular Structural Units, Exons, and Function in Chicken Lysozyme. Proc. Natl. Acad. Sci. USA 80, 1964-1968 (1983)
14. Go, M.: Correlation of DNA Exonic Regions with Protein Structural Units in Haemoglobin. Nature 291, 90-92 (1981) (Pubitemid 11125263)
15. Wuchty, S.: Scale-free Behavior in Protein Domain Networks. Mol. Biol. Evo. 18, 1694-1702 (2001) (Pubitemid 32776920)
16. Karev, G.P., Wolf, Y.I., Rzhetsky, A.Y., Berezovskaya, F.S., Koonin, E.V.: Birth and Death of Protein Domains: A Simple Model of Evolution Explains Power Law Behavior. BMC Evo. Biol. 2, 18 (2002)
17. Nacher, J.C., Hayashida, M., Akutsu, T.: Protein Domain Networks: Scale-free Mixing of Positive and Negative Exponents. Physica A 367, 538-552 (2006) (Pubitemid 43674279)
18. Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Random Graphs with Arbitrary Degree Distributions and Their Applications. Phys. Rev. E 64, 026118 (2001)
19. Krapivsky, P.L., Redner, S., Leyvraz, F.: Connectivity of Growing Random Networks. Phys. Rev. Lett. 85, 4629 (2000)
20. Kim, J., Krapivsky, P.L., Kahng, B., Redner, S.: Infinite-order Percolation and Giant Fluctuations in a Protein Interaction Network. Phys. Rev. E. 66, 055101 (2002)
21. Ispolatov, I., Krapivsky, P.L., Yuryev, A.: Duplication-divergence Model of Protein Interaction Network. Phys. Rev. E. 71, 061911 (2005)
22. Krapivsky, P.L., Redner, S.: Organization of Growing Random Networks. Phys. Rev. E. 63, 066123 (2001)
23. Barrat, A., Pastor-Satorras, R.: Rate Equation Approach for Correlations in Growing Network Models. Phys. Rev. E 71, 036127 (2005)
24. Krapivsky, P.L., Redner, S.: Rate Equation Approach for Growing Networks. Lecture Notes in Physics 625, 3-22 (2003)
25. Ergün, G.: Human Sexual Contact Network as a Bipartite Graph. Physica A 308, 483-488 (2002) (Pubitemid 34524922)
26. The UniProt Consortium: The Universal Protein Resource (UniProt). Nucleic Acids Research 36, D190-D195 (2008)
27. Kersey, P., Bower, L., Morris, L., Horne, A., Petryszak, R., Kanz, C., Kanapin, A., Das, U., Michoud, K., Phan, I., Gattiker, A., Kulikova, T., Faruque, N., Duggan, K., Mclaren, P., Reimholz, B., Duret, L., Penel, S., Reuter, I., Apweiler, R.: Integr8 and Genome Reviews: Integrated Views of Complete Genomes and Proteomes. Nucleic Acids Research 33, D297-D302 (2005) (Pubitemid 40207882)
28. Finn, R.D., Tate, J., Mistry, J., Coggill, P.C., Sammut, J.S., Hotz, H.R., Ceric, G., Forslund, K., Eddy, S.R., Sonnhammer, E.L., Bateman, A.: The Pfam protein families database. Nucleic Acids Research 36, D281-D288 (2008) (Pubitemid 351149737)
29. Luscombe, N.M., Babu, M.M., Yu, H., Snyder, M., Teichmann, S.A., Gerstein, M.: Genomic Analysis of Regulatory Network Dynamics Reveals Large Topological Changes. Nature 431, 308-312 (2004) (Pubitemid 39265665)