Identifying robust communities and multi-community nodes by combining top-down and bottom-up approaches to clustering

Scientific Reports

Volumn 5, Issue , 2015, Pages

  Gaiteri, Chris ^a,b   Chen, Mingming ^c   Szymanski, Boleslaw ^c,d   Kuzmin, Konstantin ^c   Xie, Jierui ^c,e   Lee, Changkyu ^b   Blanche, Timothy ^b   Chaibub Neto, Elias ^f   Huang, Su Chun ^g   Grabowski, Thomas ^g,h   Madhyastha, Tara ^h   Komashko, Vitalina ⁱ  

^a RUSH UNIVERSITY MEDICAL CENTER   (United States)

^b ALLEN INSTITUTE FOR BRAIN SCIENCE   (United States)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^d UNIVERSITY OF SOCIAL SCIENCES   (Poland)

^e SAMSUNG RESEARCH AMERICA   (United States)

^f SAGE BIONETWORKS   (United States)

^g UNIVERSITY OF WASHINGTON   (United States)

^h UNIVERSITY OF WASHINGTON SCHOOL OF MEDICINE   (United States)

ⁱ Trialomics   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRAIN; CELL POPULATION; ELECTROPHYSIOLOGY; FUNCTIONAL MAGNETIC RESONANCE IMAGING; NOISE; PROTEIN INTERACTION; QUANTITATIVE STUDY; ALGORITHM; CLUSTER ANALYSIS; THEORETICAL MODEL;

ALGORITHMS; CLUSTER ANALYSIS; MODELS, THEORETICAL;

EID: 84946844130     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep16361     Document Type: Article

References (59)

1. Carroll, M. S. & Ramirez, J.-M. Cycle-by-cycle assembly of respiratory network activity is dynamic and stochastic. Journal of Neurophysiology 109, 296-305 (2013)
2. Dobrin, R. et al. Multi-tissue coexpression networks reveal unexpected subnetworks associated with disease. Genome Biol 10, R55 (2009)
3. Jothi, R. et al. Genomic analysis reveals a tight link between transcription factor dynamics and regulatory network architecture. Mol Syst Biol 5, 294, doi: 10.1038/msb.2009.52 (2009)
4. Choi, M., Shi, J., Jung, S. H., Chen, X. & Cho, K.-H. Attractor landscape analysis reveals feedback loops in the p53 network that control the cellular response to DNA damage. Science signaling 5, ra83 (2012)
5. He, Y. et al. Impaired small-world efficiency in structural cortical networks in multiple sclerosis associated with white matter lesion load. Brain 132, 3366-3379 (2009)
6. Taylor, I. W. et al. Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nature biotechnology 27, 199-204 (2009)
7. Zhong, Q. et al. Edgetic perturbation models of human inherited disorders. Molecular systems biology 5, doi: 10.1038/msb.2009.80 (2009)
8. Kuchaiev, O., Milenković, T., Memišević, V., Hayes, W. & Pržulj, N. Topological network alignment uncovers biological function and phylogeny. Journal of the Royal Society Interface 7, 1341-1354 (2010)
9. van den Heuvel, M. P. & Sporns, O. Rich-club organization of the human connectome. The Journal of Neuroscience 31, 15775-15786 (2011)
10. Csermely, P., Korcsmáros, T., Kiss, H. J., London, G. & Nussinov, R. Structure and dynamics of molecular networks: A novel paradigm of drug discovery: A comprehensive review. Pharmacology & therapeutics, doi: 10.1016/j.pharmthera.2013.01.016 (2013)
11. Singh, A., Nascimento, J. M., Kowar, S., Busch, H. & Boerries, M. Boolean approach to signalling pathway modelling in HGFinduced keratinocyte migration. Bioinformatics 28, i495-i501 (2012)
12. Seeley, W. W., Crawford, R. K., Zhou, J., Miller, B. L. & Greicius, M. D. Neurodegenerative diseases target large-scale human brain networks. Neuron 62, 42-52 (2009)
13. Srinivas, K. V., Jain, R., Saurav, S. & Sikdar, S. K. Small-world network topology of hippocampal neuronal network is lost, in an in vitro glutamate injury model of epilepsy. Eur J Neurosci 25, 3276-3286 (2007)
14. Gulsuner, S. et al. Spatial and temporal mapping of de novo mutations in schizophrenia to a fetal prefrontal cortical network. Cell 154, 518-529, doi: 10.1016/j.cell.2013.06.049 (2013)
15. Zhang, B. et al. Integrated Systems Approach Identifies Genetic Nodes and Networks in Late-Onset Alzheimer's Disease. Cell 153, 707-720, doi: 10.1016/j.cell.2013.03.030 (2013)
16. Humphries, M. D., Gurney, K. & Prescott, T. J. The brainstem reticular formation is a small-world, not scale-free, network. Proc Biol Sci 273, 503-511 (2006)
17. Bassett, D. S. & Bullmore, E. T. Human brain networks in health and disease. Current opinion in neurology 22, 340 (2009)
18. Ghosh, J. & Acharya, A. Cluster ensembles. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 1, 305-315 (2011)
19. Xu, R. & Wunsch, D. Survey of clustering algorithms. IEEE Transactions on Neural Networks 16, 645-678 (2005)
20. Dutta, B., Wallqvist, A. & Reifman, J. PathNet: a tool for pathway analysis using topological information. Source code for biology and medicine 7, doi: 10.1186/1751-0473-7-10 (2012)
21. Gaiteri, C., Ding, Y., French, B., Tseng, G. C. & Sibille, E. Beyond modules and hubs: the potential of gene coexpression networks for investigating molecular mechanisms of complex brain disorders. Genes, Brain and Behavior 13, 13-24 (2014)
22. Asur, S., Ucar, D. & Parthasarathy, S. An ensemble framework for clustering protein-protein interaction networks. Bioinformatics 23, i29-i40 (2007)
23. Raghavan, U. N. & Albert, R. & Kumara, S. Near linear time algorithm to detect community structures in large-scale networks. Physical Review E 76, 036106 (2007)
24. Zhu, X. & Ghahramani, Z. Learning from labeled and unlabeled data with label propagation (Technical Report CMU-CALD-02-107, Carnegie Mellon University, 2002)
25. Xie, J., Szymanski, B. K. & Liu, X. SLPA: Uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. in 2011 IEEE 11th International Conference on Data Mining Workshops (ICDMW), Vancouver, Canada. Los Alamitos: IEEE. 344-349 (2011)
26. De Meo, P., Ferrara, E., Fiumara, G. & Provetti, A. Mixing local and global information for community detection in large networks. Journal of Computer and System Sciences 80, 72-87 (2014)
27. Leung, I. X., Hui, P., Lio, P. & Crowcroft, J. Towards real-time community detection in large networks. Physical Review E 79, 066107 (2009)
28. Aldecoa, R. & Marín, I. Deciphering network community structure by surprise. PLoS One 6, e24195 (2011)
29. Lancichinetti, A., Fortunato, S. & Radicchi, F. Benchmark graphs for testing community detection algorithms. Physical Review E 78, 046110 (2008)
30. Lancichinetti, A. & Fortunato, S. Community detection algorithms: a comparative analysis. Physical Review E 80, 056117 (2009)
31. Lancichinetti, A., Radicchi, F., Ramasco, J. J. & Fortunato, S. Finding statistically significant communities in networks. PLoS One 6, e18961 (2011)
32. Wu, H., Gao, L., Dong, J. & Yang, X. Detecting Overlapping Protein Complexes by Rough-Fuzzy Clustering in Protein-Protein Interaction Networks. PLoS One 9, e91856 (2014)
33. Lee, C., Reid, F., McDaid, A. & Hurley, N. Detecting highly overlapping community structure by greedy clique expansion. arXiv preprint arXiv:1002.1827 (2010)
34. Chen, M., Kuzmin, K. & Szymanski, B. K. Community Detection via Maximization of Modularity and Its Variants. IEEE Transactions on Computational Social Systems doi: 10.1109/TCSS.2014.2307458 (2014)
35. Xie, J., Kelley, S. & Szymanski, B. K. Overlapping community detection in networks: the state of the art and comparative study. ACM Computing Surveys 45, doi: 10.1145/2501654.2501657 (2013)
36. Orman, G. K. & Labatut, V. A comparison of community detection algorithms on artificial networks. in Discovery Science, Porto, Portugal. Springer. 242-256, doi: 10.1007/978-3-642-04747-3-20 (2009)
37. Newman, M. E. Modularity and community structure in networks. Proceedings of the National Academy of Sciences 103, 8577-8582 (2006)
38. Chen, M., Nguyen, T. & Szymanski, B. K. A new metric for quality of network community structure. HUMAN 2, pp. 226-240 (2013)
39. Fortunato, S. Community detection in graphs. Physics Reports 486, 75-174 (2010)
40. Gavin, A.-C. et al. Proteome survey reveals modularity of the yeast cell machinery. Nature 440, 631-636 (2006)
41. Collins, S. R. et al. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Molecular & Cellular Proteomics 6, 439-450 (2007)
42. Mewes, H.-W. et al. MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Research 32, D41-D44 (2004)
43. Hong, E. L. et al. Gene Ontology annotations at SGD: new data sources and annotation methods. Nucleic Acids Research 36, D577-D581 (2008)
44. Pu, S., Wong, J., Turner, B., Cho, E. & Wodak, S. J. Up-to-date catalogues of yeast protein complexes. Nucleic Acids Research 37, 825-831 (2009)
45. Nepusz, T., Yu, H. & Paccanaro, A. Detecting overlapping protein complexes in protein-protein interaction networks. Nature methods 9, 471-472 (2012)
46. Heng, T. S. et al. The Immunological Genome Project: networks of gene expression in immune cells. Nature immunology 9, 1091-1094 (2008)
47. Jojic, V. et al. Identification of transcriptional regulators in the mouse immune system. Nat Immunol 14, 633-643, doi: 10.1038/ ni.2587 (2013)
48. Gaiteri, C., Ding, Y., French, B., Tseng, G. C. & Sibille, E. Beyond modules and hubs: the potential of gene coexpression networks for investigating molecular mechanisms of complex brain disorders. Genes Brain Behav 13, 13-24, doi: 10.1111/gbb.12106 (2014)
49. de la Fuente, A. From 'differential expression' to 'differential networking' - identification of dysfunctional regulatory networks in diseases. Trends Genet 26, 326-333, doi: 10.1016/j.tig.2010.05.001 (2010)
50. Hawrylycz, M. J. et al. An anatomically comprehensive atlas of the adult human brain transcriptome. Nature 489, 391-399 (2012)
51. Barretina, J. et al. The Cancer Cell Line Encyclopedia enables predictive modelling of anticancer drug sensitivity. Nature 483, 603-607 (2012)
52. Van Den Heuvel, M. P. & Hulshoff Pol, H. E. Exploring the brain network: a review on resting-state fMRI functional connectivity. European Neuropsychopharmacology 20, 519-534 (2010)
53. Madhyastha, T. M., Askren, M. K., Boord, P. & Grabowski, T. J. Dynamic Connectivity at Rest Predicts Attention Task Performance. Brain Connect. doi: 10.1089/brain.2014.0248 (2014)
54. Rosvall, M. & Bergstrom, C. T. Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci USA 105, 1118-1123, doi: 10.1073/pnas.0706851105 (2008)
55. Power, J. D. et al. Functional network organization of the human brain. Neuron 72, 665-678 (2011)
56. Miller, J. A., Woltjer, R. L., Goodenbour, J. M., Horvath, S. & Geschwind, D. H. Genes and pathways underlying regional and cell type changes in Alzheimer's disease. Genome medicine 5, 48 (2013)
57. Grzegorczyk, M. & Husmeier, D. Improving the structure MCMC sampler for Bayesian networks by introducing a new edge reversal move. Machine Learning 71, 265-305 (2008)
58. Vega-Pons, S. & Ruiz-Shulcloper, J. A survey of clustering ensemble algorithms. International Journal of Pattern Recognition and Artificial Intelligence 25, 337-372 (2011)
59. Nguyen, N. & Caruana, R. Consensus Clusterings. in Proceedings of the 2007 Seventh IEEE International Conference on Data Mining, Omaha, NE. Los Alamitos: IEEE. 607-612 (2007)