Evolutionary cores of domain co-occurrence networks

BMC Evolutionary Biology

Volumn 5, Issue , 2005, Pages

  Wuchty, Stefan ^a   Almaas, Eivind ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EUKARYOTA; MELANOGASTER; MUSCULUS; SACCHAROMYCES CEREVISIAE;

PROTEIN; PROTEIN BINDING;

ANIMAL; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; CLUSTER ANALYSIS; GENOMICS; HUMAN; METABOLISM; MOLECULAR EVOLUTION; PROCEDURES; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN TERTIARY STRUCTURE; PROTEOMICS; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS; SIGNAL TRANSDUCTION; SPECIES DIFFERENCE; STATISTICAL MODEL;

ANIMALS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; EVOLUTION, MOLECULAR; GENOMICS; HUMANS; MODELS, GENETIC; MODELS, STATISTICAL; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEIN STRUCTURE, TERTIARY; PROTEINS; PROTEOMICS; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS, PROTEIN; SIGNAL TRANSDUCTION; SPECIES SPECIFICITY;

EID: 17444407091     PISSN: 14712148     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2148-5-24     Document Type: Article

References (34)

1. Albert R, Barabási AL: Statistical mechanics of complex networks. Rev Mod Phys 2002, 74:47.
2. Barabási A, Albert R: Emergence of Scaling in Random Networks. Science 1999, 286:509-512.
3. Jeong H, Tombor B, Albert R, Oltvai Z, Barabási AL: The large-scale organization of metabolic networks. Nature 2000, 407:651-654.
4. Fell D, Wagner A: The small world of metabolism. Nature Biotech 2000, 189:1121-1122.
5. Wagner A, Fell DA: The small world inside large metabolic networks. Proc Roy Soc London Series B 2001, 268:1803-1810.
6. Wuchty S: Small-Worlds in RNA. Nucl Acids Res 2003, 31:1108-1117.
7. Ravasz E, Somera A, Mongru D, Oltvai Z, Barabai A: Hierarchical organization of modularity in metabolic networks. Science 2002, 297:1551-1555.
8. Holme P, Huss M, Jeong H: Subnetwork hierarchies in biochemical pathways. Bioinformatics 2003, 19(4):532-538.
9. Barabai A, Oltvai Z: Network Biology: Understanding the Cell's Functional Organization. Nature Rev Gen 2004:101-113.
10. Rives A, Galitski T: Modular organisation of cellular networks. Proc Nail Acad Sci USA 2003, 100:1128-1133.
11. Janin J, Chothia C: Domains in proteins: definitions, location, and structural principles. Methods Enzym 1985, 115:420-430.
12. International Human Genome Sequencing Consortium: Initial sequencing and analysis of the human genome. Nature 2001, 409:860-921.
13. Venter J, Adams M, Myers E, (271 co-authors), et al.: The sequence of the Human Genome. Science 2001, 291:1304-1351.
14. Marcotte E, Pellegrini M, Ng HL, Rice D, Yeates T, Eisenberg D: Detecting Protein Function and Protein-Protein Interactions from Genom Sequences. Science 1999, 285:751-753.
15. Wuchty S: Scale-Free Behavior in Protein Domain Networks. Mol Biol Evol 2001, 18:1694-1702.
16. Apic G, Gough J, Teichmann S: Domain Combinations in Archaeal, Eubacterial and Eukaryotic Proteomes. J Mol Biol 2001, 310(2):311-325.
17. Wuchty S: Interaction and Domain Networks of Yeast. Proteomics 2002, 2:1715-1723.
18. Wuchty S, Almaas E: Peeling the Yeast Interaction Network. Proteomics 2004 in press.
19. Park J, Lappe M, Teichmann A: Mapping Protein Family Interations: Intramolecular and Intermolecular Protein Family Interaction Repertoires in the PDB and Yeast. J Mol Biol 2001, 307:929-938.
20. Doolittle R: The Multiplicity of Domains in Proteins. Ann Rev Biochem 1995, 64:287-314.
21. Ng S, Zhang Z, Tan S, Lin K: InterDom: a database of putative interacting protein domains for validating predicted protein interactions and complexes. Nucl Acids Res 2003, 31:251-254.
22. Barrat A, Barthélemy M, Pastor-Satorras R, Vespignani A: The architecture of complex weighted networks. Proc Natl Acad Sci USA 2004, 101(11):3747-3752.
23. Aravind L, Dixit V, Koonin E: Apoptotic Molecular Machinery: Vastly Increased Complexity in Vertebrates Revealed by Genome Comparisons. Science 2001, 291:1279-1284.
24. Pruess M, Fleischmann W, Kanapin A, Karavidopoulou Y, Kersey P, Kriventseva E, Mittard V, Mulder N, Phan I, Servant F, Apweiler R: The Proteome Analysis database: a tool for the in silico analysis of whole proteomes. Nucl Acids Res 2003, 31:414-417.
25. Integr8 proteome database [http://www.ebi.ac.uk/integr8]
26. Bateman A, Coin L, Durbin R, Finn R, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer E, Studholme D, Yeats C, Eddy S: The Pfam protein families database. Nucl Acids Res 2004, 32:D138-D141.
27. Ng S, Zhang Z, Tan S: Integrative approach for Computationally Inferring Protein Domain Interactions. Bioinformatics 2003, 19(8):923-929.
28. Interdom database of interacting domains [http://interdom.lit.org.sg]
29. Jeong H, Mason S, Barabási AL, Oltvai Z: Lethality and centrality in protein networks. Nature 2001, 411:41-42.
30. Wuchty S: Topology and Evolution in Yeast Interaction Networks. Genome Res 2004, 14:1310-1314.
31. Watts DJ, Strogatz SH: Collective dynamics of small-world networks. Nature 1998, 393:440-442.
32. Han J, Bertin N, Hao T, Goldberg DS, Berriz G, Zhang L, Dupuy D, Walhout A, Cusick M, Roth F, Vidal M: Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430:88-93.
33. Seidman S: Network Structure And Minimum Degree. Social Networks 1983, 5:269-287.
34. Batagelj V, Zaveršnik M: An O(m) Algorithm for Cores Decomposition of Networks. University of Ljubljana, preprint series 2002, 40:799 [http://vlado.fmf.uni-lj.si/pub/preprint/imfm0798.pdf].