From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks

Scientific Reports

Volumn 3, Issue , 2013, Pages

  Cannistraci, Carlo Vittorio ^a,b   Alanis Lobato, Gregorio ^a,b   Ravasi, Timothy ^a,b  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRAIN; CONNECTOME; ORGANIZATION; PREDICTION; STORAGE; ANIMAL; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; CYTOLOGY; HUMAN; METABOLISM; METHODOLOGY; NERVE CELL NETWORK; PROTEIN ANALYSIS; STRUCTURE ACTIVITY RELATION;

NERVE PROTEIN; PROTEOME;

ANIMALS; COMPUTER SIMULATION; CONNECTOME; HUMANS; MODELS, NEUROLOGICAL; NERVE NET; NERVE TISSUE PROTEINS; PROTEIN INTERACTION MAPPING; PROTEOME; STRUCTURE-ACTIVITY RELATIONSHIP;

EID: 84879948383     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep01613     Document Type: Article

References (42)

1. Erdos, P. & Rényi, A. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5, 17-61 (1960).
2. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
3. Newman, M. E. J. Models of the small world. J Stat Phys 101, 819-841 (2000).
4. Barabasi, A. L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
5. Price, D. D. S. A General Theory of Bibliometric and Other Cumulative Advantage Processes. J Am Soc Inf Sci Tec 27, 292-306 (1976).
6. Papadopoulos, F., Kitsak, M., Serrano, M. A., Boguna, M. & Krioukov, D. Popularity versus similarity in growing networks. Nature 489, 537-540 (2012).
7. Liben-Nowell, D. & Kleinberg, J. The link-prediction problem for social networks. J Am Soc Inf Sci Tec 58, 1019-1031 (2007).
8. Wang, W. Q., Zhang, Q. M. & Zhou, T. Evaluating network models: A likelihood analysis. Epl-Europhys Lett 98 (2012).
9. Lu, L. Y. & Zhou, T. Link prediction in complex networks: A survey. Physica A 390, 1150-1170 (2011).
10. Getoor, L. & Diehl, C. P. Link Mining: A Survey. ACM SIGKDD Explorations Newsletter (2005).
11. Newman, M. E. J. Clustering and preferential attachment in growing networks. Phys Rev E 64 (2001).
12. Jaccard, P. Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisines. Bulletin de la Société Vaudoise des Sciences Naturelles 37, 241-272 (1901).
13. Adamic, L. A. & Adar, E. Friends and neighbors on the Web. Social Networks 25, 211-230 (2003).
14. Zhou, T., Lu, L. Y. & Zhang, Y. C. Predicting missing links via local information. Eur Phys J B 71, 623-630 (2009).
15. Ahn, Y. Y., Bagrow, J. P. & Lehmann, S. Link communities reveal multiscale complexity in networks. Nature 466, 761-U711 (2010).
16. Sporns, O., Tononi, G. & Kotter, R. The human connectome: A structural description of the human brain. Plos Comput Biol 1, 245-251 (2005).
17. Corti, V. et al. Protein fingerprints of cultured CA3-CA1 hippocampal neurons: comparative analysis of the distribution of synaptosomal and cytosolic proteins. BMC Neurosci 9, 36 (2008).
18. Ziv, N. E. & Ahissar, E. NEUROSCIENCE New tricks and old spines. Nature 462, 859-861 (2009).
19. Bock, D. D. et al. Network anatomy and in vivo physiology of visual cortical neurons. Nature 471, 177-U159 (2011).
20. Feng, X., Zhao, J. C. & Xu, K. Link prediction in complex networks: a clustering perspective. Eur Phys J B 85 (2012).
21. Kaiser, M. & Hilgetag, C. C. Nonoptimal component placement, but short processing paths, due to long-distance projections in neural systems. Plos Comput Biol 2, 805-815 (2006).
22. Varshney, L. R., Chen, B. L., Paniagua, E., Hall, D. H. & Chklovskii, D. B. Structural Properties of the Caenorhabditis elegans Neuronal Network. Plos Comput Biol 7 (2011).
23. Markram, H., Rinaldi, T. & Markram, K. The intense world syndrome - an alternative hypothesis for autism. Front Neurosci 1, 77-96 (2007).
24. Cohen, J. E., Schittler, D. N., Raffaelli, D. G. & Reuman, D. C. Food webs are more than the sum of their tritrophic parts. P Natl Acad Sci USA 106, 22335-22340 (2009).
25. Yiqi, L. Food Webs: From Connectivity to Energetics (Elsevir Academic Press, 2005).
26. Tscharntke, T., Vidal, S. & Hawkins, B. A. Parasitoids of grass-feeding chalcid wasps: a comparison of German and British communities. Oecologia 129, 445-451 (2001).
27. Clauset, A., Moore, C. & Newman, M. E. J. Hierarchical structure and the prediction of missing links in networks. Nature 453, 98-101 (2008).
28. Guimera, R. & Sales-Pardo, M. Missing and spurious interactions and the reconstruction of complex networks. P Natl Acad Sci USA 106, 22073-22078 (2009).
29. You, Z.-H., Lei, Y.-K., Gui, J., Huang, D.-S. & Zhou, X. Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data. Bioinformatics (Oxford, England) 26, 2744-2751 (2010).
30. Saito, R., Suzuki, H. & Hayashizaki, Y. Interaction generality, a measurement to assess the reliability of a protein-protein interaction. Nucleic acids research 30, 1163-1168 (2002).
31. Brun, C. et al. Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome biology 5, R6-R6 (2003).
32. Liu, G., Wong, L. & Chua, H. N. Complex discovery from weighted PPI networks. Bioinformatics 25, 1891-1897 (2009).
33. Chua, H. N., Sung, W.-K. & Wong, L. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics (Oxford, England) 22, 1623-1630 (2006).
34. Kuchaiev, O., Rasajski, M., Higham, D. J. & Przulj, N. Geometric de-noising of protein-protein interaction networks. Plos Comput Biol 5, e1000454 (2009).
35. Szklarczyk, D. et al. The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored. Nucleic acids research 39, D561-568 (2011).
36. Lancichinetti, A., Kivela, M., Saramaki, J. & Fortunato, S. Characterizing the Community Structure of Complex Networks. Plos One 5 (2010).
37. Boguñá, M., Krioukov, D. & Claffy, K. C. Navigability of complex networks. Nature Physics 5, 74-80 (2008).
38. Liu, Y. Y., Slotine, J. J. & Barabasi, A. L. Controllability of complex networks. Nature 473, 167-173 (2011).
39. Guimera, R., Mossa, S., Turtschi, A. & Amaral, L. A. N. The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles. P Natl Acad Sci USA 102, 7794-7799 (2005).
40. Martin, A. J. M. et al. RING: networking interacting residues, evolutionary information and energetics in protein structures. Bioinformatics 27, 2003-2005 (2011).
41. Tenenbaum, J. B., de Silva, V. & Langford, J. C. A global geometric framework for nonlinear dimensionality reduction. Science (New York, N. Y.) 290, 2319-2323 (2000).
42. Csermely, P. Weak links : the universal key to the stability of networks and complex systems (Springer, Berlin; London; 2009).