Protein interaction networks-more than mere modules

PLoS Computational Biology

Volumn 6, Issue 1, 2010, Pages

  Pinkert, Stefan ^a,b   Schultz, Jörg ^a   Reichardt, Jörg ^c,d  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b MAX PLANCK INSTITUTE OF BIOCHEMISTRY   (Germany)

^c UNIVERSITY OF WÜRZBURG   (Germany)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

CELLULAR FUNCTION; FUNCTIONAL MODULES; GLOBAL SCALE; HUMAN PROTEINS; MODULAR ORGANIZATIONS; MODULAR STRUCTURES; MOLECULAR NETWORKS; NETWORK STRUCTURES; PROTEIN INTERACTION NETWORKS; REFERENCE DATABASE;

PROTEINS;

MEMBRANE PROTEIN; PROTEIN;

ALGORITHM; ARTICLE; CONTROLLED STUDY; DATA BASE; DECOMPOSITION; NUCLEOTIDE SEQUENCE; PREDICTION; PROTEIN FUNCTION; PROTEIN INTERACTION; PROTEIN STRUCTURE; BIOLOGY; CHEMICAL STRUCTURE; HUMAN; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DOMAIN; TWO HYBRID SYSTEM;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HUMANS; MODELS, MOLECULAR; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEIN INTERACTION MAPPING; PROTEINS; TWO-HYBRID SYSTEM TECHNIQUES;

EID: 76749084811     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000659     Document Type: Article

References (52)

1. Barabási AL, Oltvai Z (2004) Network biology: Understanding the cells's functional organization. Nature Reviews Genetics 5: 101-113.
2. Sharan R, Ulitsky I, Shamir R (2007) Network-based prediction of protein function. Molecular Systems Biology 3: 88.
3. Oliver S (2000) Guilt-by-association goes global. Nature 403: 601-603.
4. Spirin V, Mirny L (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 100: 12123-12128.
5. Cui G, Chen Y, Huang D, Han K (2008) An algorithm for finding functional modules and protein complexes in protein-protein interaction networks. J Biomed Biotechnol 2008: 860270.
6. Hwang W, Cho Y, Zhang A, Ramanathan M (2006) A novel functional module detection algorithm for protein-protein interaction networks. Algorithms Mol Biol 1: 24.
7. Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435: 814.
8. Adamcsek B, Palla G, Farkas IJ, Derényi I, Vicsek T (2006) Cfinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22: 1021-1023.
9. Bu D, Zhao Z, Cai L, Xue H, Lu H, et al. (2003) Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res 31: 2443-2450.
10. Dunn R, Dudbridge F, Sanderson CM (2005) The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics 6: 39.
11. King AD, Przulj N, Jurisica I (2004) Protein complex prediction via cost-based clustering. Bioinformatics 20: 3013-3012.
12. Krognan NJ, Cagney G, Yu H, Zhong G, Guo X, et al. (2006) Global landscape of protein complexes in yeast saccharomyces cerevisiae. Nature 440: 637-643.
13. Pereira-Leal JB, Enright AJ, Ouzounis CA (2004) Detection of functional modules from protein interaction networks. Proteins 54: 49-57.
14. Przulj N, Wiggle DA, Jurisica I (2004) Functional topology in a network of protein interactions. Bioinformatics 20: 340-348.
15. Ravasz E, Somera A, Mongru DA, Oltvai ZN, Barabási AL (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551.
16. Clauset A, Moor C, Newman M (2008453) Hierarchical structure and the prediction of missing links in networks. Nature. pp 98-101.
17. Wang Z, Zhang J (2007) In search of the biological significance of modular structures in protein networks. PLoS Comput Biol 3: e107.
18. Gavin A, Aloy P, Grandi P, Krause R, Boesche M, et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature 440: 631-636.
19. Gavin A, Bösche M, Krause R, Grandi P, Marzioch M, et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415: 141-147.
20. White D, Reitz K (1983) Graph and semigroup homomorphisms. Soc Networks 5: 193-234.
21. Lorrain F, White H (1971) Structural equivalence of individuals in social networks. J Math Sociol 1: 49-80.
22. Doreian P, Batagelj V, Ferligoj A (2005) Generalized Blockmodeling. New YorkNY, , USA: Cambridge University Press.
23. Wasserman S, Faust K (1994) Social Network Analysis Cambridge University Press.
24. Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113.
25. Guimerà R, Nunes Amaral L (2005) Functional cartography of complex metabolic networks. Nature 433: 895-900.
26. Reichardt J, White DR (2007) Role models for complex networks. Eur Phys J B 60: 217-224.
27. Reichardt J (2008) Structure in Networks, volume 766 of Lecture Notes in Physics Springer-Verlag Berlin Heidelberg.
28. Brandes U, Delling D, Gaertler M, Goerke R, Hoefer M, et al. (2006) Maximizing modularity is hard. pre-print arxiv/physics/0608255.
29. Kirkpatrick S, Jr CG, Vecchi M (1983) Optimization by simmulated annealing. Science 220: 671-680.
30. Newman M, Leicht E (2007) Mixture models and exploratory data analysis in networks. Proc Natl Acac Sci USA 104: 9564-9569.
31. Rosvall M, Bergstrom C (2007) An information-theoretic framework for resolving community structure in complex networks. Proc Natl Acac Sci USA 104: 7327-7331.
32. Lee DD, Seung SH (1999) Learning the parts of an object by nonnegative matrix factorization. Nature 401: 788-791.
33. Ding C, Li T, Peng W, Park H (2006) Orthogonal nonnegative matrix trifactorizations for clustering. In: Proc. of the 12th ACM SIGKDD Int. conf. on Knowledge discovery and data mining.
34. Danon L, Duch J, Arenas A, Diaz-Guilera A (2005) Comparing community structure indentification. J Stat Mech. pp P09008.
35. Royer L, Reimann M, Andreopoulos B, Schroeder M (2008) Unraveleing protein networks with power graph analysis. PLoS Comput Biol 4: e1000108.
36. Qui Y, Ye P, Bader JS (2005) Genetic interaction motif finding by expectation maximization - a novel statistical model for inferring gene modules from synthetic lethality. BMC Bioinformatics 6: 288.
37. Grossmann S, Bauer S, Robinson PN, Vingron M (2007) Improved detection of overrepresentation of gene-ontology annotations with parent-child analysis. Bioinformatics 23: 3024-3013.
38. Reichardt J, Bornholdt S (2006) Statistical mechanics of community detection. Phys Rev E 74: 016110.
39. Conaway RC, Brown CS, Conaway JW (2002) Emerging roles of ubiquitin in transcription regulation. Science 296: 1254-1258.
40. Dhananjayan SC, Ismail A, Nawaz Z (2005) Ubiquitin and control of transcption. Essays Biochem 41: 69-80.
41. Fields S, Song O (1989) A novel genetic system to detect protein-protein interactions. Nature 340: 245-246.
42. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 98: 4569-4574.
43. Klau GW (2009) A new graph-based method for pairwise global network alignment. BMC Bioinformatics 10: 1:S59.
44. Singh R, Xu J, Berger B (2008) Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc Natl Acac Sci USA 105: 12763-8.
45. Ogata H, Fujubuchi W, Goto S, Kanehisa M (2000) A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Res 28: 4021-8.
46. Sharan R, Ideker T, Kelley B, Shamir R, Karp RM (2005) Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J Comput Biol 12: 835-46.
47. Reichardt J, Leone M (2008) (Un)detectable cluster structure in sparse networks. Phys Rev Lett 101: 078701.
48. Mishra G, Suresh M, Kumaran K, Kannabiran N, Suresh S, et al. (2006) Human protein reference database-2006 update. Nucleic Acids Res 34: D411-414.
49. Fred ALN, Jain AK (2003) Robust data clustering. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition. pp 128-133.
50. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296: 910-913.
51. Bauer S, Grossmann S, Vingron M, Robinson P (2008) Ontologizer 2.0 - A Multifunctional Tool for GO Term Enrichment Analysis and Data Exploration. Bioinformatics.
52. Ashburner M, Ball C, Blake J, Botstein D, Butler H, et al. (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 25: 25-29.