Counting motifs in the human interactome

Nature Communications

Volumn 4, Issue , 2013, Pages

  Tran, Ngoc Hieu ^a   Choi, Kwok Pui ^a   Zhang, Louxin ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ACCURACY ASSESSMENT; EUKARYOTE; FUNCTIONAL GROUP; TOPOLOGY; YEAST;

ARABIDOPSIS THALIANA; ARTICLE; BIOLOGICAL PHENOMENA AND FUNCTIONS CONCERNING THE ENTIRE ORGANISM; CAENORHABDITIS ELEGANS; CELL STRUCTURE; GENE REGULATORY NETWORK; HUMAN; INTERACTOME; MOLECULAR DYNAMICS; MOLECULAR INTERACTION; NONHUMAN; SACCHAROMYCES CEREVISIAE; TRANSCRIPTION REGULATION;

EID: 84882404379     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms3241     Document Type: Article

References (35)

1. Barabasi, A.-L. & Oltvai, Z. N. Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5, 101-113 (2004
2. Ideker, T., Dutkowski, J. & Hood, L. Boosting signal-to-noise in complex biology: prior knowledge is power. Cell 144, 860-863 (2011
3. Vidal, M., Cusick, M. E. & Barabasi, A.-L. Interactome networks and human disease. Nat. Rev. Genet. 12, 56-68 (2011
4. Barabasi, A.-L., Gulbahce, N. & Loscalzo, J. Network medicine: a networkbased approach to human disease. Cell 144, 986-998 (2011
5. International Human Genome Sequencing Consortium. Finishing the euchromatic sequence of the human genome. Nature 431, 931-945 (2004
6. Jeong, H., Mason, S. P., Barabasi, A.-L. & Oltvai, Z. N. Lethality and centrality in protein networks. Nature 411, 41-42 (2001
7. Hahn, M. W. & Kern, A. D. Comparative genomics of centrality and essentiality in three eukaryotic protein- interaction networks. Mol. Biol. Evol. 22, 803-806 (2004
8. He, X. & Zhang, J. Why do hubs tend to be essential in protein networks? PLoS Genet. 2, e88 (2006
9. Stumpf, M. P. H. et al. Estimating the size of the human interactome. Proc. Natl Acad. Sci. USA 105, 6959-6964 (2008
10. Rottger, R., Ruckert, U., Taubert, J. & Baumbach, J. How little do we actually know? On the size of gene regulatory networks. IEEE/ACM Trans. Comput. Biol. Bioinform. 9, 1293-1300 (2012
11. Milo, R. et al. Network motifs: simple building blocks of complex networks. Science 298, 824-827 (2002
12. Deng, M., Mehta, S., Sun, F. & Chen, T. Inferring domain-domain interactions from protein-protein interactions. Genome Res. 12, 1540-1548 (2002
13. Liu, Y., Liu, N. & Zhao, H. Inferring protein-protein interactions through high-throughput interaction data from diverse organisms. Bioinformatics 21, 3279-3285 (2005
14. Guimera, R. & Sales-Pardo, M. Missing and spurious interactions and the reconstruction of complex networks. Proc. Natl Acad. Sci. USA 106, 22073-22078 (2009
15. Sambourg, L. & Thierry-Mieg, N. New insights into protein-protein interaction data lead to increased estimates of the S. cerevisiae interactome size. BMC Bioinformatics 11, 605 (2010
16. Kashtan, N., Itzkovitz, S., Milo, R. & Alon, U. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 20, 1746-1758 (2004
17. Picard, F., Daudin, J.-J., Koskas, M., Schbath, S. & Robin, S. Assessing the exceptionality of network motifs. J. Comput. Biol. 15, 1-20 (2008
18. Erdos, P. & Renyi, A. On the strength of connectedness of a random graph. Acta Math Hung. 12, 261-267 (1960
19. Barabasi, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999
20. Chung, F., Lu, L., Dewey, T. G. & Galas, D. J. Duplication models for biological networks. J. Comput. Biol. 10, 677-687 (2003
21. Przulj, N., Corneil, D. G. & Jurisica, I. Modeling interactome: scale-free or geometric? Bioinformatics 20, 3508-3515 (2004
22. Neph, S. et al. Circuitry and dynamics of human transcription factor regulatory networks. Cell 150, 1274-1286 (2012
23. Yu, H. et al. High-quality binary protein interaction map of the yeast interactome network. Science 322, 104-110 (2008
24. Simonis, N. et al. Empirically controlled mapping of the Caenorhabditis elegans protein-''protein interactome network. Nat. Methods 6, 47-54 (2009
25. Rual, J. F. et al. Towards a proteome-scale map of the human protein-''protein interaction network. Nature 437, 1173-1178 (2005
26. Venkatesan, K. et al. An empirical framework for binary interactome mapping. Nat. Methods 6, 83-90 (2009
27. Arabidopsis Interactome Mapping Consortium. Evidence for network evolution in an Arabidopsis interactome map. Science 333, 601-607 (2011
28. Stelzl, U. et al. A human protein protein interaction network: a resource for annotating the proteome. Cell 122, 957-968 (2005
29. Wilson, D. et al. DBD-taxonomically broad transcription factor predictions: new content and functionality. Nucleic Acids Res. 36, Database issue D88-D92 (2008
30. von Mering, C. et al. Comparative assessment of large-scale data sets of protein protein interactions. Nature 417, 399-403 (2002
31. D'haeseleer, P. & Church, G. M. Estimating and improving protein interaction error rates. Proc. IEEE Comput. Syst. Bioinform. Conf. 216-223 (2004
32. Hart, G. T., Ramani, A. K. & Marcotte, E. M. How complete are current yeast and human protein-interaction networks? Genome Biol. 7, 120 (2006
33. Reguly, T. et al. Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae. J. Biol. 5, 11 (2006
34. Alon, N., Dao, P., Hajirasouliha, I., Hormozdiari, F. & Sahinalp, S. C. Biomolecular network motif counting and discovery by color coding. Bioinformatics 24, i241-i249 (2008
35. Gonen, M. & Shavitt, Y. Approximating the number of network motifs. Internet Math. 6, 349-372 (2010