Detection of composite communities in multiplex biological networks

Scientific Reports

Volumn 5, Issue , 2015, Pages

  Bennett, Laura ^a   Kittas, Aristotelis ^b   Muirhead, Gareth ^b   Papageorgiou, Lazaros G ^a   Tsoka, Sophia ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; METABOLISM; SACCHAROMYCES CEREVISIAE; THEORETICAL MODEL;

CLUSTER ANALYSIS; METABOLIC NETWORKS AND PATHWAYS; MODELS, THEORETICAL; SACCHAROMYCES CEREVISIAE;

EID: 84934882991     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep10345     Document Type: Article

References (45)

1. Alon, U. An Introduction to Systems Biology: Design Principles of Biological Circuits ( Chapman and Hall/CRC mathematical and computational biology series, 2006).
2. Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc Natl Acad Sci USA 99, 7821-7826 (2002).
3. Guimera, R. & Amaral, L. Functional cartography of complex metabolic networks. Nature 433, 895-900 (2005).
4. Mitra, K., Carvunis, A.-R., Ramesh, S. K. & Ideker, T. Integrative approaches for finding modular structure in biological networks. Nat Rev Genet 14, 719-732 (2013).
5. Nacher, J. C. & Schwartz, J.-M. Modularity in Protein Complex and Drug Interactions Reveals New Polypharmacological Properties. PLoS One 7, e30028; DOI:10.1371/journal.pone.0030028 (2012).
6. Takemoto, K. & Kihara, K. Modular organization of cancer signaling networks is associated with patient survivability. Biosystems 113, 149-154 (2013).
7. Li, H. et al. Identifying functional modules for coronary artery disease by a prior knowledge-based approach. Gene 537, 260-268 (2014).
8. Ames, R. M., Macpherson, J. I., Pinney, J. W., Lovell, S. C. & Robertson, D. L. Modular biological function is most effectively captured by combining molecular interaction data types. PloS One 8, e62670; DOI:10.1371/journal.pone.0062670 (2013).
9. Kivelä, M. et al. Multilayer networks. J Complex Netw 2, 203-271 (2014).
10. Tan, K., Shlomi, T., Feizi, H., Ideker, T. & Sharan, R. Transcriptional regulation of protein complexes within and across species. Proc Natl Acad Sci USA 104, 1283-1288 (2007).
11. Kelley, R. & Ideker, T. Systematic interpretation of genetic interactions using protein networks. Nat Biotechnol 23, 561-566 (2005).
12. Bandyopadhyay, S., Kelley, R., Krogan, N. J. & Ideker, T. Functional maps of protein complexes from quantitative genetic interaction data. PLoS Comput Biol 4, e1000065; DOI:10.1371/journal.pcbi.1000065 (2008).
13. Ulitsky, I. & Shamir, R. Pathway redundancy and protein essentiality revealed in the Saccharomyces cerevisiae interaction networks. Mol Syst Biol 3, 104; DOI:10.1038/msb4100144 (2007).
14. Ulitsky, I., Shlomi, T., Kupiec, M. & Shamir, R. From e-maps to module maps: dissecting quantitative genetic interactions using physical interactions. Mol Syst Biol 4, 209; DOI:10.1038/msb.2008.42 (2008).
15. Tang, L., Wang, X. & Liu, H. Community detection via heterogeneous interaction analysis. Data Min Knowl Discov 25, 1-33 (2012).
16. Berlingerio, M., Coscia, M., Giannotti, F., Monreale, A. & Pedreschi, D. Multidimensional networks: foundations of structural analysis. World Wide Web 16, 567-593 (2013).
17. Asur, S., Ucar, D. & Parthasarathy, S. An ensemble framework for clustering protein-protein interaction networks. Bioinformatics 23, i29-i40 (2007).
18. Yi, Z. & Li, T. Extending Consensus Clustering to Explore Multiple Clustering Views. In Proceedings of the Eleventh SIAM International Conference on Data Mining, SDM 2011, April 28-30, 2011, Mesa, Arizona, USA, 920-931 ( SIAM/Omnipress, 2011).
19. Lancichinetti, A. & Fortunato, S. Consensus clustering in complex networks. Sci Rep 2, 336 ; DOI:10.1038/srep00336 (2012).
20. Mucha, P. J., Richardson, T., Macon, K., Porter, M. A. & Onnela, J.-P. Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 876-878 (2010).
21. Newman, M. E. J. & Girvan, M. Finding and evaluating community structure in networks. Phys Rev E 69, 026113; DOI:10.1103/PhysRevE.69.026113 (2004).
22. Srivas, R. et al. Assembling global maps of cellular function through integrative analysis of physical and genetic networks. Nat Protocols 6, 1308-1323 (2011).
23. Xu, G., Tsoka, S. & Papageorgiou, L. G. Finding community structures in complex networks using mixed integer optimisation. Eur Phys J B 60, 231-239 (2007).
24. Xu, G., Bennett, L., Papageorgiou, L. G. & Tsoka, S. Module detection in complex networks using integer optimisation. Algorithms Mol Biol 5, 36; DOI:10.1186/1748-7188-5-36 (2010).
25. Bennett, L., Liu, S., Papageorgiou, L. G. & Tsoka, S. Detection of disjoint and overlapping modules in weighted complex networks. Adv Complex Syst 15, 11500; DOI:10.1142/S0219525911500238 (2012).
26. Aloise, D. et al. Modularity maximization in networks by variable neighborhood search. In Graph partitioning and graph clustering. Contemp Math (ed.) Bader, D. A. et al. 588, 113-127 (2013).
27. Cafieri, S., Hansen, P. & Liberti, L. Locally optimal heuristic for modularity maximization of networks. Phys Rev E 83, 056105; DOI:http://dx.doi.org/10.1103/PhysRevE.83.056105 (2011).
28. Aloise, D. et al. Column generation algorithms for exact modularity maximization in networks. Phys Rev E 82, 046112; DOI:http://dx.doi.org/10.1103/PhysRevE.82.046112 (2010)
29. Agarwal, G. & Kempe, D. Modularity-maximizing graph communities via mathematical programming. Eur Phys J B 66, 409-418 (2008).
30. Rosenthal, R. GAMS-A user's guide (GAMS Development Corporation, Washington D.C., USA, 2008).
31. Eisen, M. B., Spellman, P. T., Brown, P. O. & Botstein, D. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A 95, 14863-14868 (1998).
32. Langfelder, P. & Horvath, S. WGCNA: an r package for weighted correlation network analysis. BMC Bioinformatics 9, 559; DOI:10.1186/1471-2105-9-559 (2008).
33. Zhang, B. & Horvath, S. A general framework for weighted gene co-expression network analysis. Stat Appl Genet Mol Biol 4, 17; DOI:10.2202/1544-6115.1128 (2005).
34. Blondel, V. D., Guillaume, J.-L., Lambiotte, R. & Lefebvre, E. Fast unfolding of communities in large networks. J Stat Mech-Theory E 2008, P10008; DOI:10.1088/1742-5468/2008/10/P10008 (2008).
35. Jutla, I. S., Jeub, L. G. S. & Mucha, P. J. A generalized louvain method for community detection implemented in matlab (2011-2014 ). Date of access: 03/12/2014 URL http://netwiki.amath.unc.edu/GenLouvain.
36. Lancichinetti, A., Fortunato, S. & Kertész, J. Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11, 033015; DOI:10.1088/1367-2630/11/3/033015 (2009).
37. Ashburner, M. et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 25, 25-29 (2000).
38. Bauer, S., Grossmann, S., Vingron, M. & Robinson, P. N. Ontologizer. 2. 0 - a multifunctional tool for GO term enrichment analysis and data exploration. Bioinformatics 24, 1650-1651 (2008).
39. Grossmann, S., Bauer, S., Robinson, P. N. & Vingron, M. Improved detection of overrepresentation of gene-ontology annotations with parentchild analysis. Bioinformatics 23, 3024-3031 (2007).
40. Holm, S. A simple sequentially rejective multiple test procedure. Scand J Stat 6, 65-70 (1979).
41. Robinson, P. N., Wollstein, A., Böhme, U. & Beattie, B. Ontologizing gene-expression microarray data: characterizing clusters with gene ontology. Bioinformatics 20, 979-981 (2004).
42. Beyer, A., Bandyopadhyay, S. & Ideker, T. Integrating physical and genetic maps: from genomes to interaction networks. Nat Rev Genet 8, 699-710 (2007).
43. Tong, A. H. et al. Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science 294, 2364-2368 (2001).
44. Tong, A. H. et al. Global Mapping of the Yeast Genetic Interaction Network. Science 303, 808-813 (2004).
45. Ozier, O., Amin, N. & Ideker, T. Global architecture of genetic interactions on the protein network. Nat Biotechnol 21, 490-491 (2003).