Multiresolution Consensus Clustering in Networks
Open Access
- 19 February 2018
- journal article
- research article
- Published by Springer Science and Business Media LLC in Scientific Reports
- Vol. 8 (1), 1-16
- https://doi.org/10.1038/s41598-018-21352-7
Abstract
Networks often exhibit structure at disparate scales. We propose a method for identifying community structure at different scales based on multiresolution modularity and consensus clustering. Our contribution consists of two parts. First, we propose a strategy for sampling the entire range of possible resolutions for the multiresolution modularity quality function. Our approach is directly based on the properties of modularity and, in particular, provides a natural way of avoiding the need to increase the resolution parameter by several orders of magnitude to break a few remaining small communities, necessitating the introduction of ad-hoc limits to the resolution range with standard sampling approaches. Second, we propose a hierarchical consensus clustering procedure, based on a modified modularity, that allows one to construct a hierarchical consensus structure given a set of input partitions. While here we are interested in its application to partitions sampled using multiresolution modularity, this consensus clustering procedure can be applied to the output of any clustering algorithm. As such, we see many potential applications of the individual parts of our multiresolution consensus clustering procedure in addition to using the procedure itself to identify hierarchical structure in networks.This publication has 42 references indexed in Scilit:
- Consensus clustering in complex networksScientific Reports, 2012
- Markov Dynamics as a Zooming Lens for Multiscale Community Detection: Non Clique-Like Communities and the Field-of-View LimitPLOS ONE, 2012
- Benchmark graphs for testing community detection algorithmsPhysical Review E, 2008
- A New View of Embryogenesis—Connective Fibers Join the DancePLoS Biology, 2008
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Mapping the Structural Core of Human Cerebral CortexPLoS Biology, 2008
- Analysis of the structure of complex networks at different resolution levelsNew Journal of Physics, 2008
- Maps of random walks on complex networks reveal community structureProceedings of the National Academy of Sciences of the United States of America, 2008
- Extracting the hierarchical organization of complex systemsProceedings of the National Academy of Sciences of the United States of America, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences of the United States of America, 2007