Improved network community structure improves function prediction

Scientific Reports

Volumn 3, Issue , 2013, Pages

  Lee, Juyong ^a   Gross, Steven P ^a,b   Lee, Jooyoung ^a  

^a Korea Institute for Advanced Study   (South Korea)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; CLUSTER ANALYSIS; METABOLISM; METHODOLOGY; PROBABILITY; PROTEIN ANALYSIS; PROTEOMICS; PROCEDURES;

ALGORITHMS; CLUSTER ANALYSIS; MARKOV CHAINS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; MODELS, MOLECULAR; PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOMICS;

EID: 84880388848     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep02197     Document Type: Article

References (52)

1. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world'networks. Nature 393, 440-442 (1998).
2. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabasi, A. L. The large-scale organization of metabolic networks. Nature 407, 651-654 (2000).
3. Newman, M. E. J. & Watts, D. J. The structure and dynamics of networks. (Princeton Univ Press, 2006).
4. Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America 99, 7821-7826 (2002). (Pubitemid 34650963)
5. Enright, A. J., Van Dongen, S. & Ouzounis, C. A. An efficient algorithm for largescale detection of protein families. Nucleic Acids Research 30, 1575-1584 (2002). (Pubitemid 34679732)
6. Fortunato, S. Community detection in graphs. Physics Reports 486, 75-174 (2010).
7. Ahn, Y. Y., Bagrow, J. P. & Lehmann, S. Link communities reveal multiscale complexity in networks. Nature 466, 761-764 (2010).
8. Aldecoa, R. & Marn, I. Deciphering network community structure by surprise. PLoS ONE 6, e24195 (2011).
9. Rives, A. W. & Galitski, T.Modular organization of cellular networks. Proceedings of the National Academy of Sciences of the United States of America 100, 1128-1133 (2003). (Pubitemid 36183967)
10. Spirin, V. & Mirny, L. A. Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences of the United States of America 100, 12123-12128 (2003). (Pubitemid 37271525)
11. Wilkinson, D. M. & Huberman, B. A. A method for finding communities of related genes. Proc. Natl. Acad. Sci. USA 101, 5241-5248 (2004). (Pubitemid 38469133)
12. Guimera, R. & Amaral, L. A. N. Functional cartography of complex metabolic networks. Nature 433, 895-900 (2005). (Pubitemid 40314902)
13. Rentzsch, R. & Orengo, C. A. Protein function prediction-the power of multiplicity. Trends in Biotechnology 27, 210-219 (2009).
14. Sharan, R., Ulitsky, I. & Shamir, R. Network-based prediction of protein function. Molecular Systems Biology 3, 88 (2007).
15. Song, J. & Singh, M. How and when should interactome-derived clusters be used to predict functional modules and protein function? Bioinformatics 25, 3143-3150 (2009).
16. Newman, M. E. J. & Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E: Stat. Phys., Plasmas, Fluids 69, 026113 (2004).
17. Lee, J., Lee, I.-H. & Lee, J. Unbiased Global Optimization of Lennard-Jones Clusters for N 201 Using the Conformational Space Annealing Method. Physical Review Letters 91, 080201 (2003).
18. Lee, J., Scheraga, H. A. & Rackovsky, S. New optimization method for conformational energy calculations on polypeptides: conformational space annealing. Journal of Computational Chemistry 18, 1222-1232 (1997). (Pubitemid 127650577)
19. Joo, K., Lee, J., Kim, I., Lee, S. J. & Lee, J. Multiple sequence alignment by conformational space annealing. Biophysical Journal 95, 4813-4819 (2008).
20. Joo, K. et al. High accuracy template based modeling by global optimization. Proteins: Structure, Function, and Bioinformatics 69, 83-89 (2007). (Pubitemid 350210115)
21. Joo, K. et al. All atom chain building by optimizing MODELLER energy function using conformational space annealing. Proteins: Structure, Function, and Bioinformatics 75, 1010-1023 (2009).
22. Lee, J., Sasaki, T. N., Sasai, M. & Seok, C. De novo protein structure prediction by dynamic fragment assembly and conformational space annealing. Proteins: Structure, Function, and Bioinformatics (2011).
23. Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P. Optimization by simulated annealing. Science 220, 671-680 (1983).
24. Good, B. H., De Montjoye, Y. A. & Clauset, A. Performance of modularity maximization in practical contexts. Phys. Rev. E: Stat. Phys., Plasmas, Fluids 81, 046106 (2010).
25. Lancichinetti, A., Fortunato, S. & Radicchi, F. Benchmark graphs for testing community detection algorithms. Phys. Rev. E: Stat. Phys., Plasmas, Fluids 78, 046110 (2008).
26. Lee, J. et al. Efficient parallel algorithms in global optimization of potential energy functions for peptides, proteins, and crystals. Computer Physics Communications 128, 399-411 (2000).
27. Lee, J., Gross, S. P. & Lee, J. Modularity optimization by conformational space annealing. Physical Review E: Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics 85, 056702 (2012).
28. Schwikowski, B., Uetz, P. & Fields, S. A network of protein-protein interactions in yeast. Nature Biotechnology 18, 1257-1261 (2000).
29. Vazquez, A., Flammini, A., Maritan, A. & Vespignani, A. Global protein function prediction from protein-protein interaction networks. Nature Biotechnology 21, 697-700 (2003). (Pubitemid 36638099)
30. Breiman, L. Random forests. Machine Learning 45, 5-32 (2001). (Pubitemid 32933532)
31. Consortium, G. O. The Gene Ontology (GO) database and informatics resource. Nucleic Acids Research 32, D258-D261 (2004).
32. Deng,M., Zhang, K.,Mehta, S., Chen, T. & Sun, F. Prediction of protein function using protein-protein interaction data. Journal of Computational Biology 10, 947-960 (2003). (Pubitemid 38156407)
33. Karaoz, U. et al. Whole-genome annotation by using evidence integration in functional-linkage networks. Proceedings of the National Academy of Sciences of the United States of America 101, 2888-2893 (2004). (Pubitemid 38327706)
34. Nabieva, E., Jim, K., Agarwal, A., Chazelle, B. & Singh, M. Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 21, 1302-1310 (2005).
35. Hanley, J. A. & McNeil, B. J. A method of comparing the areas under receiver operating characteristic curves derived from the same cases. Radiology 148, 839-843 (1983). (Pubitemid 13033817)
36. Bader, J. S., Chaudhuri, A., Rothberg, J. M., Chant, J. Gaining confidence in highthroughput protein interaction networks. Nature Biotechnology 22, 78-85 (2003).
37. Makarov, E. M. et al. Small nuclear ribonucleoprotein remodeling during catalytic activation of the spliceosome. Science 298, 2205-2208 (2002). (Pubitemid 35471248)
38. Goh, K.-I. et al. The human disease network. Proceedings of the National Academy of Sciences of the United States of America 104, 8685-8690 (2007). (Pubitemid 47175372)
39. Hopkins, A. L. Network pharmacology: the next paradigm in drug discovery. Nature Chemical Biology 4, 682-690 (2008).
40. Yildirim, M. A., Goh, K.-I., Cusick,M. E., Baraba?si, A.-L. & Vidal, M. Drug-target network. Nature Biotechnology 25, 1119 (2007).
41. Taylor, I. W. et al. Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nature Biotechnology 27, 199-204 (2009).
42. Chuang, H.-Y., Lee, E., Liu, Y.-T., Lee, D. & Ideker, T. Network-based classification of breast cancer metastasis. Molecular Systems Biology 3 (2007).
43. 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)
44. Lazar, A.,Abel, D. & Vicsek, T. Modularity measure of networks with overlapping communities. Europhysics Letters 90, 18001 (2010).
45. Shen, H.-W., Cheng, X.-Q. & Guo, J.-F. Quantifying and identifying the overlapping community structure in networks. Journal of Statistical Mechanics: Theory and Experiment 2009, P07042 (2009).
46. Marcotte, E. M., Pellegrini, M., Thompson, M. J., Yeates, T. O. & Eisenberg, D. A combined algorithm for genome-wide prediction of protein function. Nature 402, 83-86 (1999).
47. Kelley, R. & Ideker, T. Systematic interpretation of genetic interactions using protein networks. Nature Biotechnology 23, 561-566 (2005). (Pubitemid 41724894)
48. Zhao, X.-M., Chen, L. & Aihara, K. Protein function prediction with the shortest path in functional linkage graph and boosting. International journal of bioinformatics research and applications 4, 375-384 (2008).
49. Linghu, B. et al. High-precision high-coverage functional inference from integrated data sources. BMC Bioinformatics 9, 119 (2008).
50. Li, Z. & Scheraga, H. A. Monte Carlo-minimization approach to the multipleminima problem in protein folding. Proceedings of the National Academy of Sciences of the United States of America 84, 6611-6615 (1987).
51. Goldberg, D. E. Genetic algorithms in search, optimization, and machine learning. (Addison-Wesley Professional, 1989).
52. Meila, M. Comparing clusterings-an information based distance. Journal of Multivariate Analysis 98, 873-895 (2007).