The DOI matches its Crossref record; 67 of the 67 references it cites were found in a registry or an index.
Performance of modularity maximization in practical contexts
Open accessAbstract
Although widely used in practice, the behavior and accuracy of the popular module identification technique called modularity maximization is not well understood in practical contexts. Here, we present a broad characterization of its performance in such situations. First, we revisit and clarify the resolution limit phenomenon for modularity maximization. Second, we show that the modularity function Q exhibits extreme degeneracies: it typically admits an exponential number of distinct high-scoring solutions and typically lacks a clear global maximum. Third, we derive the limiting behavior of the maximum modularity Qmax for one model of infinitely modular networks, showing that it depends strongly both on the size of the network and on the number of modules it contains. Finally, using three real-world metabolic networks as examples, we show that the degenerate solutions can fundamentally disagree on many, but not all, partition properties such as the composition of the largest modules and the distribution of module sizes. These results imply that the output of any modularity maximization procedure should be interpreted cautiously in scientific contexts. They also explain why many heuristics are often successful at finding high-scoring partitions in practice and why different heuristics can disagree on the modular structure of the same network. We conclude by discussing avenues for mitigating some of these behaviors, such as combining information from many degenerate solutions or using generative models.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“One recent study has shown that, even in relatively small networks, a large number of good solutions exist for the standard modularity criterion [51], [52].”
From Spatial Guilds in the Serengeti Food Web Revealed by a Bayesian Group Model (2011) · cites this paper as [52]
In the citing paper
“However, as of today, a common method for dealing with this degeneracy is to examine statistics averaged over the 100 repetitions of the optimization, with equal weight being placed on each solution, rather than just on the unique solutions.”
From Dynamic reconfiguration of frontal brain networks during executive cognition in humans (2015) · cites this paper as [51]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1979) · Cited by 43,841
Fast unfolding of communities in large networks
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/10/p10008 · Cited by 21,424
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Advances in Neural Information Processing Systems 19
(2007) · The MIT Press eBooks · doi:10.52202/085713 · Cited by 16,043
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
Research works printed but not linked: 4
- M. A. Porter, 2009, Not. Am. Math. Soc., 59, 1082
- L. K. Branting, Proceedings of the 2nd Workshop on Social Network Mining and Analysis
- E. M. Airoldi, 2008, J. Mach. Learn. Res., 9, 1981
- P. Demartines, 1995, Proceedings of 15th workshop GRETSI. Juan-Les-Pins France
Cited by
Sorted by citations
Items 301–400 of 936
Samara, Z., Evers, E. A. T., Goulas, A., Uylings, H. B. M., Rajkowska, G., Ramaekers, J. G., & Stiers, P. L. J. (2017) · Brain Structure and Function · doi:10.1007/s00429-017-1378-2 · Cited by 34
A Game Theoretic Framework for Community Detection
McSweeney, P. J., Mehrotra, K., & Oh, J. C. (2012) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2012.47 · Cited by 31
Online Community Detection for Large Complex Networks
Pan, G., Zhang, W., Wu, Z., & Li, S. (2014) · PLoS ONE · doi:10.1371/journal.pone.0102799 · Cited by 31
Community Detection Using Cooperative Co-evolutionary Differential Evolution
Huang, Q., White, T., Jia, G., Musolesi, M., Turan, N., Tang, K., He, S., Heath, J. K., & Yao, X. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-32964-7_24 · Cited by 31
MULTI-SCALE COMMUNITY DETECTION USING STABILITY AS OPTIMISATION CRITERION IN A GREEDY ALGORITHM
Martelot, E. L., & Hankin, C. (2011) · International Conference on Knowledge Discovery and Information Retrieval · doi:10.5220/0003655002160225 · Cited by 31
Gorsich, E. E., Luis, A. D., Buhnerkempe, M., Grear, D. A., Portacci, K., Miller, R. S., & Webb, C. T. (2016) · Preventive Veterinary Medicine · doi:10.1016/j.prevetmed.2016.09.023 · Cited by 31
Different Approaches to Community Detection
Rosvall, M., Delvenne, J., Schaub, M. T., & Lambiotte, R. (2019) · Wiley eBooks · doi:10.1002/9781119483298.ch4 · Cited by 34
Improving heuristics for network modularity maximization using an exact algorithm
Cafieri, S., Hansen, P., & Liberti, L. (2012) · Discrete Applied Mathematics · doi:10.1016/j.dam.2012.03.030 · Cited by 30
Space-independent community and hub structure of functional brain networks
Esfahlani, F. Z., Bertolero, M. A., Bassett, D. S., & Betzel, R. F. (2020) · NeuroImage · doi:10.1016/j.neuroimage.2020.116612 · Cited by 32
Resting network is composed of more than one neural pattern: An fMRI study
Lee, T.-W., Northoff, G., & Wu, Y.-T. (2014) · Neuroscience · doi:10.1016/j.neuroscience.2014.05.035 · Cited by 26
Mesoscopic analysis of networks: Applications to exploratory analysis and data clustering
Granell, C., Gómez, S., & Arenas, À. (2011) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3560932 · Cited by 29
Tien, J. H., Eisenberg, M. C., Cherng, S. T., & Porter, M. A. (2020) · Applied Network Science · doi:10.1007/s41109-019-0223-3 · Cited by 34
Threat and Reward Imminence Processing in the Human Brain
Murty, D. V. P. S., Song, S., Surampudi, S. G., & Pessoa, L. (2023) · Journal of Neuroscience · doi:10.1523/jneurosci.1778-22.2023 · Cited by 33
Neuronal connected burst cascades bridge macroscale adaptive signatures across arousal states
Munn, B., Müller, E. J., Medel, V., Naismith, S. L., Lizier, J. T., Sanders, R. D., & Shine, J. M. (2023) · Nature Communications · doi:10.1038/s41467-023-42465-2 · Cited by 29
Community detection in directed acyclic graphs
Speidel, L., Takaguchi, T., & Masuda, N. (2015) · The European Physical Journal B · doi:10.1140/epjb/e2015-60226-y · Cited by 31
A pattern recognition approach to complex networks
Costa, L. D. F., Villas-Boas, P. R., Silva, F. N., & Rodrigues, F. A. (2010) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2010/11/p11015 · Cited by 29
Fang, Y., & Zio, E. (2013) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2013.02.021 · Cited by 29
GANC: Greedy agglomerative normalized cut for graph clustering
Tabatabaei, S. S., Coates, M., & Rabbat, M. (2011) · Pattern Recognition · doi:10.1016/j.patcog.2011.06.018 · Cited by 29
Clustering and Cohesion in Networks: Concepts and Measures
Moody, J. W., & Coleman, J. (2015) · Elsevier eBooks · doi:10.1016/b978-0-08-097086-8.43112-0 · Cited by 31
Kawamoto, T., & Kabashima, Y. (2015) · Physical Review E · doi:10.1103/physreve.91.062803 · Cited by 27
Global features of functional brain networks change with contextual disorder
Andric, M., & Hasson, U. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2015.05.025 · Cited by 29
Embedding-based Silhouette community detection
Škrlj, B., Kralj, J., & Nada Lavrač, A. (2020) · Machine Learning · doi:10.1007/s10994-020-05882-8 · Cited by 28
MILP formulations for the modularity density maximization problem
Costa, A. (2015) · European Journal of Operational Research · doi:10.1016/j.ejor.2015.03.012 · Cited by 28
Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks
Liu, D., Jin, D., Baquero, C., He, D., Yang, B., & Yu, Q. (2013) · International Journal of Computational Intelligence Systems · doi:10.1080/18756891.2013.773175 · Cited by 28
YASCA: An Ensemble-Based Approach for Community Detection in Complex Networks
Kanawati, R. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-08783-2_57 · Cited by 27
Liu, Y., Hong, X., Bengson, J. J., Kelley, T. A., Ding, M., & Mangun, G. R. (2017) · NeuroImage · doi:10.1016/j.neuroimage.2017.05.048 · Cited by 31
A Survey of Social Network Analysis Techniques and their Applications to Socially Aware Networking
Tsugawa, S. (2018) · IEICE Transactions on Communications · doi:10.1587/transcom.2017ebi0003 · Cited by 27
The inherent community structure of hyperbolic networks
Kovács, B., & Palla, G. (2021) · Scientific Reports · doi:10.1038/s41598-021-93921-2 · Cited by 27
Representative community divisions of networks
Kirkley, A., & Newman, M. E. J. (2022) · Communications Physics · doi:10.1038/s42005-022-00816-3 · Cited by 27
Boroujeni, R. J., & Soleimani, S. (2022) · Expert Systems with Applications · doi:10.1016/j.eswa.2022.117452 · Cited by 27
Detecting livestock production zones
Grisi-Filho, J. H. H., Amaku, M., Ferreira, F., Dias, R. A., Neto, J. S. F., Negreiros, R. L., & Ossada, R. (2013) · Preventive Veterinary Medicine · doi:10.1016/j.prevetmed.2012.12.013 · Cited by 27
Fast detection of community structures using graph traversal in social networks
Basuchowdhuri, P., Sikdar, S., Nagarajan, V., Mishra, K., Gupta, S., & Majumder, S. (2018) · Knowledge and Information Systems · doi:10.1007/s10115-018-1209-7 · Cited by 27
Functional brain modules reconfigure at multiple scales across the human lifespanPreprint
Betzel, R. F., Mišić, B., He, Y., Rumschlag, J. A., Zuo, X., & Sporns, O. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1510.08045 · Cited by 35
Kristanto, Y. D., & Padmi, R. S. (2020) · Jurnal Penelitian dan Evaluasi Pendidikan · doi:10.21831/pep.v24i2.33912 · Cited by 31
Michael, C., Tillem, S., Sripada, C., Burt, S. A., Klump, K. L., & Hyde, L. W. (2023) · Developmental Cognitive Neuroscience · doi:10.1016/j.dcn.2023.101316 · Cited by 30
Toward Optimal Community Detection: From Trees to General Weighted Networks
Dinh, T. N., & Thai, M. T. (2014) · Internet Mathematics · doi:10.1080/15427951.2014.950875 · Cited by 26
Revealing and exploiting hierarchical material structure through complex atomic networks
Ahnert, S. E., Grant, W. P., & Pickard, C. J. (2017) · npj Computational Materials · doi:10.1038/s41524-017-0035-x · Cited by 27
Exploring temporal community structure and constant evolutionary pattern hiding in dynamic networks
Jiao, P., Yu, W., Wang, W., Li, X., & Sun, Y. (2018) · Neurocomputing · doi:10.1016/j.neucom.2018.03.065 · Cited by 26
The Neural Dynamics of Individual Differences in Episodic Autobiographical Memory
Petrican, R., Palombo, D. J., Sheldon, S., & Levine, B. (2020) · eNeuro · doi:10.1523/eneuro.0531-19.2020 · Cited by 27
Benchmarking Adiabatic Quantum Optimization for Complex Network Analysis
Sandia National Laboratories (SNL), A., Parekh, O., Administration, U. A. S. F. H. R. A., Wendt, J., Shulenburger, L., Landahl, A. J., Moussa, J. E., & Aidun, J. B. (2015) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · doi:10.2172/1459086 · Cited by 30
Kernel spectral clustering with memory effect
Langone, R., Alzate, C., & Suykens, J. A. K. (2013) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.01.058 · Cited by 25
Language Tasks and the Network Control Role of the Left Inferior Frontal Gyrus
Medaglia, J. D., Harvey, D. Y., Kelkar, A. S., Zimmerman, J. P., Mass, J. A., Bassett, D. S., & Hamilton, R. H. (2021) · eNeuro · doi:10.1523/eneuro.0382-20.2021 · Cited by 25
Xu, H. P., Zhang, Y., Yuan, D., & Shen, S. Z. (2022) · Palaeogeography Palaeoclimatology Palaeoecology · doi:10.1016/j.palaeo.2022.111078 · Cited by 25
Aref, S., & Mostajabdaveh, M. (2024) · Journal of Computational Science · doi:10.1016/j.jocs.2024.102283 · Cited by 25
Graph Theoretic Analysis of Human Brain Networks
Fornito, A. (2016) · Neuromethods · doi:10.1007/978-1-4939-5611-1_10 · Cited by 26
Efficient modularity density heuristics for large graphs
de Santiago, R., & Lamb, L. C. (2016) · European Journal of Operational Research · doi:10.1016/j.ejor.2016.10.033 · Cited by 25
Global vs local modularity for network community detection
Chen, S., Wang, Z., Tang, L., Tang, Y., Gao, Y.-Y., Li, H., Xiang, J., & Zhang, Y. T. (2018) · PLoS ONE · doi:10.1371/journal.pone.0205284 · Cited by 25
Humphries, M. D. (2017) · Network Neuroscience · doi:10.1162/netn_a_00020 · Cited by 27
He, M., Glasser, J., Pritchard, N., Bhamidi, S., & Kaza, N. (2020) · PLoS ONE · doi:10.1371/journal.pone.0230941 · Cited by 25
Improving the performance of algorithms to find communities in networks
Darst, R. K., Nussinov, Z., & Fortunato, S. (2014) · Physical Review E · doi:10.1103/physreve.89.032809 · Cited by 24
Schmidt, C. Q., Piper, D., Pester, B., Mierau, A., & Witte, H. (2017) · International Journal of Neural Systems · doi:10.1142/s0129065717500514 · Cited by 24
Li, H., He, F., & Chen, Y. (2020) · Applied Soft Computing · doi:10.1016/j.asoc.2020.106593 · Cited by 24
Community detection in network neuroscience
Betzel, R. F. (2023) · Elsevier eBooks · doi:10.1016/b978-0-323-85280-7.00016-6 · Cited by 39
Community evolution in retweet networks
Evkoski, B., Mozetič, I., Ljubešić, N., & Novak, P. K. (2021) · PLoS ONE · doi:10.1371/journal.pone.0256175 · Cited by 24
Bach Is the Father of Harmony: Revealed by a 1/f Fluctuation Analysis across Musical Genres
Wu, D., Kendrick, K. M., Levitin, D. J., Li, C., & Yao, D. (2015) · PLoS ONE · doi:10.1371/journal.pone.0142431 · Cited by 24
Convergence of the Graph Allen–Cahn Scheme
Luo, X., & Bertozzi, A. L. (2017) · Journal of Statistical Physics · doi:10.1007/s10955-017-1772-4 · Cited by 24
The impact of fasting on resting state brain networks in mice
Tsurugizawa, T., Djemaï, B., & Zalesky, A. (2019) · Scientific Reports · doi:10.1038/s41598-019-39851-6 · Cited by 24
Multi-resolution modularity methods and their limitations in community detection
Xiang, J., Hu, X., Zhang, X. Y., Fan, J. F., Zeng, X., FU, G.-Y., Deng, K., & Hu, K. (2012) · The European Physical Journal B · doi:10.1140/epjb/e2012-30301-2 · Cited by 24
A DC Programming Approach for Finding Communities in Networks
Thi, H. A. L., Nguyen, M. C., & Dinh, T. P. (2014) · Neural Computation · doi:10.1162/neco_a_00673 · Cited by 23
Normalized modularity optimization method for community identification with degree adjustment
Zhang, S., & Zhao, H. (2013) · Physical Review E · doi:10.1103/physreve.88.052802 · Cited by 23
Age differences in functional network reconfiguration with working memory training
Iordan, A. D., Moored, K., Katz, B., Cooke, K. A., Buschkuehl, M., Jaeggi, S. M., Polk, T. A., Peltier, S., Jonides, J., & Reuter‐Lorenz, P. A. (2021) · Human Brain Mapping · doi:10.1002/hbm.25337 · Cited by 26
The modulation of brain network integration and arousal during exploration
Tardiff, N., Medaglia, J. D., Bassett, D. S., & Thompson‐Schill, S. L. (2021) · NeuroImage · doi:10.1016/j.neuroimage.2021.118369 · Cited by 22
Interictal dynamic network transitions in mesial temporal lobe epilepsy
Li, R., Deng, C., Wang, X., Zou, T., Biswal, B. B., Guo, D., Xiao, B., Zhang, X., Cheng, J. L., Liu, D., et al. (2022) · Epilepsia · doi:10.1111/epi.17325 · Cited by 26
Performance Evaluation of Modularity Based Community Detection Algorithms in Large Scale Networks
Vieira, V. D. F., Xavier, C. R., Ebecken, N. F. F., & Evsukoff, A. G. (2014) · Mathematical Problems in Engineering · doi:10.1155/2014/502809 · Cited by 23
Reformulation of a model for hierarchical divisive graph modularity maximization
Cafieri, S., Costa, A., & Hansen, P. (2012) · Annals of Operations Research · doi:10.1007/s10479-012-1286-z · Cited by 23
Community Detection Based on Differential Evolution Using Social Spider Optimization
Li, Y., Wang, J., Xue-jun, W., Zhao, Y., Lu, X., & Liu, D.-L. (2017) · Symmetry · doi:10.3390/sym9090183 · Cited by 23
Multilayer Flows in Molecular Networks Identify Biological Modules in the Human Proteome
Mangioni, G., Jurman, G., & Domenico, M. D. (2018) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2018.2871726 · Cited by 26
The Atlas for the Aspiring Network ScientistPreprint
Coscia, M. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2101.00863 · Cited by 66
Structure and inference in hypergraphs with node attributes
Badalyan, A., Ruggeri, N., & Bacco, C. D. (2024) · Nature Communications · doi:10.1038/s41467-024-51388-5 · Cited by 22
Enhancing community detection by using local structural information
Xiang, J., Hu, K., Zhang, Y., Bao, M.-H., Tang, L., Tang, Y.-N., Gao, Y.-Y., Li, J.-M., Chen, B., & Hu, J.-B. (2016) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2016/03/033405 · Cited by 22
Intrinsic functional architecture of the macaque dorsal and ventral lateral frontal cortex
Goulas, A., Stiers, P. L. J., Hutchison, R. M., Everling, S., Petrides, M., & Margulies, D. S. (2016) · Journal of Neurophysiology · doi:10.1152/jn.00486.2016 · Cited by 22
Community Detection Based on Genetic Algorithm Using Local Structural Similarity
Guo, X., Su, J., Zhou, H., Liu, C., Cao, J., & Li, L. (2019) · IEEE Access · doi:10.1109/access.2019.2939864 · Cited by 22
Temporal Dynamics of Functional Brain States Underlie Cognitive Performance
Gu, H., Schulz, K. P., Fan, J., & Yang, Y. (2020) · Cerebral Cortex · doi:10.1093/cercor/bhaa350 · Cited by 21
Time-evolving dynamics in brain networks forecast responses to health messaging
Cooper, N., Garcia, J. O., Tompson, S., O’Donnell, M. B., Falk, E. B., & Vettel, J. M. (2018) · Network Neuroscience · doi:10.1162/netn_a_00058 · Cited by 22
Discovering link communities in complex networks by exploiting link dynamics
He, D., Liu, D., Zhang, W., Jin, D., & Yang, B. (2012) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2012/10/p10015 · Cited by 21
Combinatorial approach to modularity
Radicchi, F., Lancichinetti, A., & Ramasco, J. J. (2010) · Physical Review E · doi:10.1103/physreve.82.026102 · Cited by 21
Weighted-spectral clustering algorithm for detecting community structures in complex networks
Wang, T.-S., Lin, H., & Wang, P. (2016) · Artificial Intelligence Review · doi:10.1007/s10462-016-9488-4 · Cited by 21
ANCA : Attributed Network Clustering Algorithm
Falih, I., Grozavu, N., Kanawati, R., & Bennani, Y. (2017) · Studies in computational intelligence · doi:10.1007/978-3-319-72150-7_20 · Cited by 21
Online community detection for large complex networks
Zhang, W., Pan, G., Wu, Z., & Li, S. (2013) · International Joint Conference on Artificial Intelligence · Cited by 20
Walk-modularity and community structure in networks
MEHRLE, D., STROSSER, A., & HARKIN, A. (2015) · Network Science · doi:10.1017/nws.2015.20 · Cited by 20
Growth and dynamics of Econophysics: a bibliometric and network analysis
Sharma, K., & Khurana, P. (2021) · Scientometrics · doi:10.1007/s11192-021-03884-4 · Cited by 24
Cui, X., Ding, C., Wei, J., Xue, J., Wang, X., Wang, B., & Xiang, J. (2021) · Cerebral Cortex · doi:10.1093/cercor/bhab133 · Cited by 21
Maximizing Barber’s bipartite modularity is also hard
Miyauchi, A., & Sukegawa, N. (2014) · Optimization Letters · doi:10.1007/s11590-014-0818-7 · Cited by 20
Complete mixed integer linear programming formulations for modularity density based clustering
Costa, A., Ng, T. S., & Foo, L. X. (2017) · Discrete Optimization · doi:10.1016/j.disopt.2017.03.002 · Cited by 20
The emergent integrated network structure of scientific research
Dworkin, J. D., Shinohara, R. T., & Bassett, D. S. (2019) · PLoS ONE · doi:10.1371/journal.pone.0216146 · Cited by 21
A locally optimal hierarchical divisive heuristic for bipartite modularity maximization
Costa, A., & Hansen, P. (2013) · Optimization Letters · doi:10.1007/s11590-013-0621-x · Cited by 20
van Laarhoven, T., & Marchiori, E. (2013) · Physical Review E · doi:10.1103/physreve.87.012812 · Cited by 19
McDonnell, E. M., Stoltz, D. S., & Taylor, M. A. (2020) · Socio-Economic Review · doi:10.1093/ser/mwaa034 · Cited by 18
Complex systems of secrecy: the offshore networks of oligarchs
Chang, H.-C. H., Harrington, B., Fu, F., & Rockmore, D. N. (2023) · PNAS Nexus · doi:10.1093/pnasnexus/pgad051 · Cited by 19
Community detection in brain connectomes with hybrid quantum computing
Wierzbiński, M., Falcó-Roget, J., & Crimi, A. (2023) · Scientific Reports · doi:10.1038/s41598-023-30579-y · Cited by 20
Community Preserving Lossy Compression of Social Networks
Maserrat, H., & Pei, J. (2012) · Proceedings · doi:10.1109/icdm.2012.14 · Cited by 19
Atmospheric Reaction Systems as Null-Models to Identify Structural Traces of Evolution in Metabolism
Holme, P., Huss, M., & Lee, S. H. (2011) · PLoS ONE · doi:10.1371/journal.pone.0019759 · Cited by 19
Detecting Genuine Communities from Large-Scale Social Networks: A Pattern-Based Method
Wu, Z., Cao, J., Wu, J., Wang, Y., & Liu, C. (2013) · The Computer Journal · doi:10.1093/comjnl/bxt113 · Cited by 20
Newman, M. E. J. (2018) · Oxford University Press eBooks · doi:10.1093/oso/9780198805090.003.0007 · Cited by 25
Core of communities in bipartite networks
Bongiorno, C., London, A., Miccichè, S., & Mantegna, R. N. (2017) · Physical review. E · doi:10.1103/physreve.96.022321 · Cited by 19
Simplified Energy Landscape for Modularity Using Total Variation
Boyd, Z. M., Bae, E., Tai, X., & Bertozzi, A. L. (2018) · SIAM Journal on Applied Mathematics · doi:10.1137/17m1138972 · Cited by 22
Adaptive rewiring in weighted networks
Hellrigel, S., Jarman, N., & van Leeuwen, C. (2019) · Cognitive Systems Research · doi:10.1016/j.cogsys.2019.02.004 · Cited by 18
A density-based statistical analysis of graph clustering algorithm performance
Miasnikof, P., Shestopaloff, A. Y., Bonner, A. J., Lawryshyn, Y., & Pardalos, P. M. (2020) · Journal of Complex Networks · doi:10.1093/comnet/cnaa012 · Cited by 19
Science Mapping and the Identification of Topics: Theoretical and Methodological Considerations
Thijs, B. (2019) · Springer handbooks · doi:10.1007/978-3-030-02511-3_9 · Cited by 19
Gene communities in co-expression networks across different tissues
Russell, M., Aqil, A., Saitou, M., Gökçümen, Ö., & Masuda, N. (2023) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1011616 · Cited by 18
Metadata
- Authors
- Good, B. H., de Montjoye, Y.-A., & Clauset, A.
- Affiliations
- Swarthmore College (US)
- Santa Fe Institute (US)
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2010-04-15
- Volume
- 81
- Issue
- 4
- Pages
- 046106-046106
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2061099285
- Cited by
- 937
- References
- 66
- Citations by year
- 2026: 18 · 2025: 38 · 2024: 36 · 2023: 36 · 2022: 35 · 2021: 45 · 2020: 58 · 2019: 57 · 2018: 94 · 2017: 76 · 2016: 59 · 2015: 71 · 2014: 80 · 2013: 79 · 2012: 70
- FWCI
- 52.48
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review E (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)) (submittedVersion, other-oa)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Clustering Algorithms Research
- Keywords
- modularity optimization, resolution limit, network module identification, degenerate solutions, modularity function, metabolic networks, community detection
- MeSH terms
- Models, Theoretical
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review