Network link prediction by global silencing of indirect correlations

Nature Biotechnology

Volumn 31, Issue 8, 2013, Pages 720-725

  Barzel, Baruch ^a,b   Barabási, Albert László ^a,b,c  

^a NORTHEASTERN UNIVERSITY   (United States)

^b HARVARD MEDICAL SCHOOL   (United States)

^c BRIGHAM AND WOMEN S HOSPITAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION MEASURES; DISCRIMINATIVE POWER; DYNAMICAL CORRELATIONS; DYNAMICAL MECHANISMS; FUNDAMENTAL PROPERTIES; MATRIX TRANSFORMATION; PAIRWISE INTERACTION; REGULATORY INTERACTIONS;

ESCHERICHIA COLI; GENE EXPRESSION;

MATRIX ALGEBRA;

ARTICLE; CAUSAL MODELING; CORRELATIONAL STUDY; DISCRIMINATIVE STIMULUS; EMPIRICAL RESEARCH; ESCHERICHIA COLI; GENE EXPRESSION; GENE REGULATORY NETWORK; GENE SILENCING; MOLECULAR DYNAMICS; MOLECULAR INTERACTION; NOISE; NONHUMAN; PREDICTION; PRIORITY JOURNAL; UNCERTAINTY;

ESCHERICHIA COLI; GENE REGULATORY NETWORKS; GENE SILENCING; MODELS, THEORETICAL;

EID: 84883812062     PISSN: 10870156     EISSN: 15461696     Source Type: Journal    
DOI: 10.1038/nbt.2601     Document Type: Article

References (42)

1. Buchanan, M., Caldarelli, G., De Los Rios, P., Rao, F. & Vendruscolo, M. (eds). Networks in Cell Biology (Cambridge University Press, 2010).
2. Ideker, T. & Sharan, R. Protein networks in disease. Genome Res. 18, 644-652 (2008).
3. Kann, M.G. Protein interactions and disease: computational approaches to uncover the etiology of diseases. Brief. Bioinform. 8, 333-346 (2007).
4. Albert, R. Scale-free networks in cell biology. J. Cell Sci. 118, 4947-4957 (2005).
5. Barabási, A.-L. & Oltvai, Z.N. Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5, 101-113 (2004).
6. Vidal, M., Cusick, M.E. & Barabási, A.-L. Interactome networks and human disease. Cell 144, 986-998 (2011).
7. Rual, J.F. et al. Towards a proteome-scale map of the human protein-protein interaction network. Nature 437, 1173-1178 (2005).
8. Yu, H. et al. High-quality binary protein interaction map of the yeast interactome network. Science 322, 104-110 (2008).
9. Braun, P. et al. An experimentally derived confidence score for binary protein-protein interactions. Nat. Methods 6, 91-97 (2009).
10. Krogan, N.J. et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440, 637-643 (2006).
11. Costanzo, M. et al. The genetic landscape of a cell. Science 327, 425-431 (2010).
12. Ramani, A.K. et al. A map of human protein interactions derived from co-expression of human mRNAs and their orthologs. Mol. Syst. Biol. 4, 180-195 (2008
13. Barzel, B. & Biham, O. Quantifying the connectivity of a network: the network correlation function method. Phys. Rev. E 80, 046104 (2009).
14. Eisen, M.B. et al. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95, 14863-14868 (1998).
15. Butte, A.J. & Kohane, I.S. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pac. Symp. Biocomput. 5, 415-426 (2000).
16. Margolin, A.A. et al. ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics 7, S7 (2006).
17. Guo, S. et al. Uncovering interactions in the frequency domain. PLoS Comput. Biol. 4, e1000087 (2008).
18. Faith, J.J. et al. Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol. 5, e8 (2007).
19. Marbach, D. et al. Wisdom of crowds for robust gene network inference. Nat. Methods 9, 796-804 (2012).
20. Lezon, T.R. et al. Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns. Proc. Natl. Acad. Sci. USA 103, 19033-19038 (2006).
21. Ma, S. et al. An Arabidopsis gene network based on the graphical Gaussian model. Genome Res. 17, 1614-1625 (2007).
22. Han, L. & Zhu, J. Using matrix of thresholding partial correlation coefficients to infer regulatory network. Biosystems 91, 158-165 (2008).
23. Chen, L. & Zheng, S. Studying alternative splicing regulatory networks through partial correlation analysis. Genome Biol. 10, R3 (2009).
24. Peng, J. et al. Partial correlation estimation by joint sparse regression models. J. Am. Stat. Assoc. 104, 735-746 (2009).
25. Yuan, Y. et al. Directed Partial Correlation: inferring large-scale gene regulatory network through induced topology disruptions. PLoS ONE 6, e16835 (2011).
26. Adamic, L.A. & Adar, E. Friends and neighbors on the web. Soc. Networks 25, 211-230 (2003).
27. Alon, U. An Introduction to Systems Biology: Design Principles of Biological Circuits (Chapman & Hall, London, 2006).
28. Karlebach, G. & Shamir, R. Modeling and analysis of gene regulatory networks. Nat. Rev. Mol. Cell Biol. 9, 770-780 (2008).
29. Caldarelli, G., Capocci, A., De Los Rios, P. & Muñoz, M.A. Scale-free networks from varying vertex intrinsic fitness. Phys. Rev. Lett. 89, 258702 (2002).
30. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Observability of complex systems. Proc. Natl. Acad. Sci. USA 110, 2460-2465 (2013).
31. Erdo?s, P. & Rényi, A. On the evolution of random graphs. Publications Math. Inst. Hungarian Acad. Sci. 5, 17-61 (1960).
32. Albert, R., Jeong, H. & Barabási, A.-L. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000).
33. Cohen, R., Erez, K., Ben-Avraham, D. & Havlin, S. Resilience of the Internet to random breakdowns. Phys. Rev. Lett. 85, 4626-4628 (2000).
34. Bollobás, B. The Evolution of Random Graphs - the Giant Component. in Random Graphs 2nd ed. (Cambridge University Press, 2001).
35. Stauffer, D. & Aharony, A. Introduction to Percolation Theory (CRC Press, 1994).
36. Cohen, R. & Havlin, S. Complex Networks: Structure, Robustness and Function (Cambridge University Press, 2010).
37. Venkatesan, K. et al. An empirical framework for binary interactome mapping. Nat. Methods 6, 83-90 (2009).
38. Kauffman, S. The ensemble approach to understand genetic regulatory networks. Physica A 340, 733-740 (2004).
39. Marks, D.S., Hopf, T.A. & Sander, C. Protein structure prediction from sequence variation. Nat. Biotechnol. 30, 1072-1080 (2012).
40. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
41. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2002).
42. Caldarelli, G. Scale-free Networks (Oxford University Press, 2007).