pith. sign in

arxiv: 2606.13031 · v1 · pith:4DSQWLOTnew · submitted 2026-06-11 · 🧮 math.OC

A Survey of Community Detection from an Operations Research Perspective: Taxonomy, Mathematical Formulations, Modularity Functions, and Benchmark Datasets

Miguel A. Pozo Monta\~no , Sebasti\'an V Taboh This is my paper

Pith reviewed 2026-06-27 06:15 UTC · model grok-4.3

classification 🧮 math.OC
keywords community detectionmodularitynetwork clusteringoperations researchcombinatorial optimizationtaxonomybenchmark datasetsmathematical programming
0
0 comments X

The pith

This survey unifies community detection research via a new multidimensional taxonomy and general mathematical formalization.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper first examines prior surveys and finds inconsistent taxonomic criteria across the literature. It responds by defining a six-part taxonomy that sorts methods according to network properties, community types, objective functions, solution paradigms, evaluation approaches, and application areas. A single mathematical formulation is then given that treats community detection as an assignment problem able to represent disjoint, overlapping, and fuzzy groups. The authors review families of modularity functions, their null models, and documented shortcomings, and they separate algorithmic heuristics from mathematical programming solvers. They close by cataloging standard benchmark datasets used for testing and reproducibility.

Core claim

The authors claim that community detection problems in networks can be organized inside one operations-research framework whose core elements are the proposed multidimensional taxonomy and a unified assignment-based mathematical model that covers the main community-structure variants.

What carries the argument

A multidimensional taxonomy with six classification axes together with a general mathematical formalization of the Community Detection Problem expressed as an assignment model over network vertices.

If this is right

  • New methods can be placed consistently into one of the six taxonomy categories for direct comparison.
  • Modularity functions can be selected or modified by inspecting their explicit null models and known biases.
  • Exact solvers from mathematical programming can be applied to instances written in the unified assignment form.
  • Evaluation protocols become more comparable once the reviewed datasets and criteria are adopted.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The taxonomy could reveal gaps where certain network types lack tailored objective functions, guiding targeted research.
  • The assignment formulation may allow hybrid algorithms that mix fast heuristics with occasional exact solves on subproblems.
  • Extending the same axes to multilayer or time-varying networks would test whether the framework generalizes without major revision.

Load-bearing premise

The chosen taxonomy dimensions and the reviewed literature together cover the existing body of work without large omissions.

What would settle it

Identification of multiple influential community-detection papers or methods that fit none of the six taxonomy categories, or discovery of a commonly used benchmark dataset absent from the survey's list, would show the framework is incomplete.

Figures

Figures reproduced from arXiv: 2606.13031 by Miguel A. Pozo Monta\~no, Sebasti\'an V Taboh.

Figure 2
Figure 2. Figure 2: Example of overlapping communi￾ties. Definition 4.7 (Modularity function). Let (G, w) be a weighted network with |V | = n, let nc ∈ N, and let A the feasible set of assignment of vertices into communities. A modularity (or quality) function is a mapping Q : (G, w, a) 7→ R that evaluates the quality of the assignment a ∈ A. Larger values of Q indicate better community structures, in the sense that vertices … view at source ↗
read the original abstract

Community detection is a fundamental problem in network science that consists of identifying groups of vertices exhibiting stronger internal connectivity than external connectivity. From an Operations Research perspective, the problem can be interpreted as a family of combinatorial optimization and clustering models defined over network structures. This survey provides a unified framework for the study of community detection, with particular emphasis on modularity-based approaches. We first review existing surveys and analyze the taxonomic criteria used to classify the literature, highlighting the absence of a common conceptual framework. Based on this analysis, we propose a multidimensional taxonomy that organizes community detection methods according to network characteristics, community structure, objective functions, methodological paradigms, evaluation criteria, and application domains. We then introduce a general mathematical formalization of the Community Detection Problem that accommodates disjoint, overlapping, and fuzzy community structures within a unified assignment framework. Building on this formalization, we review representative modularity functions, discussing their underlying assumptions, null models, and known limitations. We also survey modularity-based community detection methods, distinguishing between algorithmic and mathematical programming approaches. Finally, we review commonly used benchmark datasets and discuss their role in evaluation and reproducibility. By integrating taxonomy, mathematical modeling, modularity analysis, and benchmarking practices, this survey provides a structured reference for researchers and practitioners working on community detection and related network optimization problems.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 3 minor

Summary. The manuscript is a survey on community detection from an operations research perspective. It reviews prior surveys and their taxonomic criteria, proposes a multidimensional taxonomy organized by network characteristics, community structure, objective functions, methodological paradigms, evaluation criteria, and application domains, introduces a general mathematical formalization of the Community Detection Problem that unifies disjoint, overlapping, and fuzzy structures via an assignment framework, reviews representative modularity functions along with their assumptions, null models, and limitations, surveys modularity-based methods distinguishing algorithmic from mathematical programming approaches, and catalogs benchmark datasets with discussion of their role in evaluation and reproducibility.

Significance. If the taxonomy proves comprehensive without major omissions and the formalization accurately captures the range of community structures, the survey would provide a useful structured reference integrating taxonomy, modeling, modularity analysis, and benchmarking for researchers working on network optimization problems. The emphasis on OR perspectives (combinatorial optimization and clustering models) and the distinction between algorithmic and mathematical programming methods adds value for the target audience.

major comments (2)
  1. [Review of existing surveys] Review of existing surveys section: the motivation for the new multidimensional taxonomy rests on identifying gaps in prior taxonomic criteria, but the manuscript does not provide an explicit side-by-side comparison table or enumerated list of omitted dimensions from each reviewed survey; this weakens the justification that the proposed six-axis taxonomy fills a genuine gap rather than re-partitioning existing classifications.
  2. [General mathematical formalization] General mathematical formalization section: the unified assignment framework is claimed to accommodate fuzzy communities, yet the presentation does not include a worked example or explicit constraint set showing how membership degrees are encoded and optimized; without this, it is unclear whether the formalization adds operational content beyond existing set-partition or assignment models.
minor comments (3)
  1. [Abstract and introduction] The abstract states that the survey 'highlights the absence of a common conceptual framework,' but the corresponding section would benefit from a short concluding paragraph that maps each proposed taxonomy axis back to the specific gaps identified earlier.
  2. [Benchmark datasets] Benchmark datasets section: the discussion of reproducibility would be strengthened by indicating which datasets are accompanied by ground-truth partitions and which are not, rather than listing them uniformly.
  3. [Modularity functions] Modularity functions review: when discussing known limitations of each function, the manuscript should cite the original papers that identified those limitations rather than only secondary sources.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the constructive comments and the recommendation of minor revision. We address each major comment below.

read point-by-point responses

  1. Referee: [Review of existing surveys] Review of existing surveys section: the motivation for the new multidimensional taxonomy rests on identifying gaps in prior taxonomic criteria, but the manuscript does not provide an explicit side-by-side comparison table or enumerated list of omitted dimensions from each reviewed survey; this weakens the justification that the proposed six-axis taxonomy fills a genuine gap rather than re-partitioning existing classifications.

    Authors: We agree that an explicit side-by-side comparison table would strengthen the motivation section. In the revision we will add a table summarizing the taxonomic criteria employed by each prior survey reviewed in the manuscript, together with the dimensions covered (or omitted) by our proposed six-axis taxonomy. revision: yes

  2. Referee: [General mathematical formalization] General mathematical formalization section: the unified assignment framework is claimed to accommodate fuzzy communities, yet the presentation does not include a worked example or explicit constraint set showing how membership degrees are encoded and optimized; without this, it is unclear whether the formalization adds operational content beyond existing set-partition or assignment models.

    Authors: The assignment framework encodes fuzzy membership via continuous variables x_{v,c} ∈ [0,1] subject to normalization and non-negativity constraints. To address the concern we will insert a short worked example (including the explicit constraint set) demonstrating how fuzzy degrees are represented and optimized within the unified model. revision: yes

Circularity Check

0 steps flagged

No significant circularity; organizational survey

full rationale

This is a literature survey whose central contributions are a proposed multidimensional taxonomy, a general mathematical formalization of the Community Detection Problem, and reviews of existing modularity functions, methods, and benchmarks. No derivations, predictions, fitted parameters, or first-principles results are claimed. The formalization is presented as a unifying framework that accommodates existing structures rather than deriving new quantities from fitted inputs. No self-citation chains, uniqueness theorems, or ansatzes are invoked in a load-bearing way. The paper is self-contained as synthesis against external literature and therefore receives the default non-circularity finding.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

As a survey paper the contribution is organizational; no free parameters, axioms, or invented entities are introduced by the authors.

pith-pipeline@v0.9.1-grok · 5776 in / 994 out tokens · 24684 ms · 2026-06-27T06:15:49.305748+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

110 extracted references · 72 canonical work pages

  1. [1]

    Community detection in political Twitter networks using Nonnegative Matrix Factorization methods , year =

    Ozer, Mert and Kim, Nyunsu and Davulcu, Hasan , booktitle =. Community detection in political Twitter networks using Nonnegative Matrix Factorization methods , year =. doi:10.1109/ASONAM.2016.7752217 , keywords =

    work page doi:10.1109/asonam.2016.7752217 2016

  2. [2]

    2012 , abstract =

    Waskiewicz, Todd , title =. 2012 , abstract =

    2012

  3. [3]

    Trust Management for the Semantic Web

    Richardson, Matthew and Agrawal, Rakesh and Domingos, Pedro. Trust Management for the Semantic Web. The Semantic Web - ISWC 2003. 2003

    2003

  4. [4]

    Models of social networks based on social distance attachment , year =

    Boguñá, Marián and Pastor-Satorras, Romualdo and Díaz-Guilera, Albert and Arenas, Alex , journal =. Models of social networks based on social distance attachment , year =. doi:10.1103/physreve.70.056122 , file =

    work page doi:10.1103/physreve.70.056122

  5. [5]

    and Wilkinson, Dennis M

    Tyler, Joshua R. and Wilkinson, Dennis M. and Huberman, Bernardo A. , journal =. E-Mail as Spectroscopy: Automated Discovery of Community Structure within Organizations , year =. doi:10.1080/01972240590925348 , file =

    work page doi:10.1080/01972240590925348

  6. [6]

    2017 , abstract =

    Wang, Yibing and Fang, Jie and Wu, Fuhu , title =. 2017 , abstract =. doi:10.6633/IJNS.201703.19(3).15 , file =

    work page doi:10.6633/ijns.201703.19(3).15 2017

  7. [7]

    2005 , abstract =

    Wang, X and Garibaldi, J , title =. 2005 , abstract =

    2005

  8. [8]

    The Use of Edge-Betweenness Clustering to Investigate Biological Function in Protein Interaction Networks , year =

    Dunn, Ruth and Dudbridge, Frank and Sanderson, Christopher M , journal =. The Use of Edge-Betweenness Clustering to Investigate Biological Function in Protein Interaction Networks , year =. doi:10.1186/1471-2105-6-39 , file =

    work page doi:10.1186/1471-2105-6-39

  9. [9]

    Community Structure Detection of Shanghai Stock Market Based on Complex Networks , year =

    Wu, Sen and Tuo, Mengjiao and Xiong, Deying , booktitle =. Community Structure Detection of Shanghai Stock Market Based on Complex Networks , year =

  10. [10]

    Financial Market , year=

    Clustering Techniques In Financial Data Analysis Applications On The U.S. Financial Market , year=. Annals - Economy Series , author=. doi:None , url=

  11. [11]

    Coauthorship and citation networks for statisticians , year =

    Ji, Pengsheng and Jin, Jiashun , journal =. Coauthorship and citation networks for statisticians , year =. doi:10.1214/15-aoas896 , file =

    work page doi:10.1214/15-aoas896

  12. [12]

    Academic Paper Recommendation Based on Community Detection in Citation-Collaboration Networks , year =

    Wang, Qisen and Li, Wenzhong and Zhang, Xiao and Lu, Sanglu , booktitle =. Academic Paper Recommendation Based on Community Detection in Citation-Collaboration Networks , year =

  13. [13]

    Application of k Means Clustering algorithm for prediction of Students Academic Performance , year =

    Oyelade, Jelili and Oladipupo, Olufunke and Obagbuwa, Ibidun , journal =. Application of k Means Clustering algorithm for prediction of Students Academic Performance , year =

  14. [14]

    and Videla-Cavieres, Ivan F

    R\'ios, Sebasti\'an A. and Videla-Cavieres, Ivan F. , journal =. 2014 , issn =. doi:10.1016/j.procs.2014.08.155 , file =

    work page doi:10.1016/j.procs.2014.08.155 2014

  15. [15]

    2007 , month =

    Reichardt, Jörg and Bornholdt, Stefan , journal =. 2007 , month =. doi:10.1088/1742-5468/2007/06/P06016 , file =

    work page doi:10.1088/1742-5468/2007/06/p06016 2007

  16. [16]

    Proceedings of the 2014 ASE BigData/SocialInformatics/PASSAT/CyberSecurity Conference , year =

    Beigi, Ghazaleh and Jalili, Mahdi and Alvari, Hamidreza and Sukthankar, Gita , title =. Proceedings of the 2014 ASE BigData/SocialInformatics/PASSAT/CyberSecurity Conference , year =

    2014

  17. [17]

    2008 , month =

    Blondel, Vincent D and Guillaume, Jean-Loup and Lambiotte, Renaud and Lefebvre, Etienne , journal =. Fast unfolding of communities in large networks , year =. doi:10.1088/1742-5468/2008/10/P10008 , url =

    work page doi:10.1088/1742-5468/2008/10/p10008 2008

  18. [18]

    Dynamic Communities in Stock Market , year =

    Gui, Xiangquan and Li, Li and Cao, Jie and Li, Lian , journal =. Dynamic Communities in Stock Market , year =. doi:10.1155/2014/723482 , editor =

    work page doi:10.1155/2014/723482 2014

  19. [19]

    Ezaz and Bansal, Preeti , booktitle =

    Ahmed, Md. Ezaz and Bansal, Preeti , booktitle =. Clustering Technique on Search Engine Dataset Using Data Mining Tool , year =. doi:10.1109/ACCT.2013.15 , keywords =

    work page doi:10.1109/acct.2013.15 2013

  20. [20]

    , title =

    Xie, Jierui and Kelley, Stephen and Szymanski, Boleslaw K. , title =. ACM Comput. Surv. , month = aug, articleno =. 2013 , issue_date =. doi:10.1145/2501654.2501657 , abstract =

    work page doi:10.1145/2501654.2501657 2013

  21. [21]

    M. E. J. Newman and M. Girvan , journal =. Finding and evaluating community structure in networks , year =. doi:10.1103/physreve.69.026113 , file =

    work page doi:10.1103/physreve.69.026113

  22. [22]

    Journal of Statistical Mechanics: Theory and Experiment , abstract =

    Nicosia, V and Mangioni, G and Carchiolo, V and Malgeri, M , title =. Journal of Statistical Mechanics: Theory and Experiment , abstract =. 2009 , month =. doi:10.1088/1742-5468/2009/03/P03024 , url =

    work page doi:10.1088/1742-5468/2009/03/p03024 2009

  23. [23]

    2004 , month =

    Donetti, Luca and Muñoz, Miguel , title =. 2004 , month =. arXiv:cond-mat/0404652v2[cond-mat.stat-mech] , file =

    Pith/arXiv arXiv 2004

  24. [24]

    Community detection in complex networks using extremal optimization , author =. Phys. Rev. E , volume =. 2005 , month =. doi:10.1103/PhysRevE.72.027104 , url =

    work page doi:10.1103/physreve.72.027104 2005

  25. [25]

    Stefano Benati and Justo Puerto and Antonio M. Rodr. Physica A: Statistical Mechanics and its Applications , title =. 2022 , month =. doi:10.1016/j.physa.2022.127628 , file =

    work page doi:10.1016/j.physa.2022.127628 2022

  26. [26]

    Detecting overlapping communities of weighted networks via a local algorithm , year =

    Duanbing Chen and Mingsheng Shang and Zehua Lv and Yan Fu , journal =. Detecting overlapping communities of weighted networks via a local algorithm , year =. doi:10.1016/j.physa.2010.05.046 , file =

    work page doi:10.1016/j.physa.2010.05.046 2010

  27. [27]

    Chitra Devi and E

    J. Chitra Devi and E. Poovammal , journal =. An Analysis of Overlapping Community Detection Algorithms in Social Networks , year =. doi:10.1016/j.procs.2016.06.082 , file =

    work page doi:10.1016/j.procs.2016.06.082 2016

  28. [28]

    Papageorgiou and Sophia Tsoka , booktitle =

    Laura Bennett and Songsong Liu and Lazaros G. Papageorgiou and Sophia Tsoka , booktitle =. A Mathematical Programming Approach to Community Structure Detection in Complex Networks , year =. doi:10.1016/b978-0-444-59520-1.50136-6 , file =

    work page doi:10.1016/b978-0-444-59520-1.50136-6

  29. [29]

    2003 , month =

    Newman, M , title =. 2003 , month =. arXiv:cond-mat/0209450v2[cond-mat.stat-mech] , file =

    Pith/arXiv arXiv 2003

  30. [30]

    2018 , month =

    Wang, Hongjue and Wang, Tao , title =. 2018 , month =. arXiv:1803.06591v1[physics.soc-ph] , file =

    Pith/arXiv arXiv 2018

  31. [31]

    Xu and S

    G. Xu and S. Tsoka and L. G. Papageorgiou , journal =. Finding community structures in complex networks using mixed integer optimisation , year =. doi:10.1140/epjb/e2007-00331-0 , file =

    work page doi:10.1140/epjb/e2007-00331-0

  32. [32]

    Module detection in complex networks using integer optimisation , year =

    Gang Xu and Laura Bennett and Lazaros G Papageorgiou and Sophia Tsoka , journal =. Module detection in complex networks using integer optimisation , year =. doi:10.1186/1748-7188-5-36 , file =

    work page doi:10.1186/1748-7188-5-36

  33. [33]

    2019 , month =

    Alinezhad, Esmaeil and Teimourpour, Babak and Sepehri, Mohammad and Kargari, Mehrdad , title =. 2019 , month =. doi:10.1007/s00521-019-04064-5( , file =

    work page doi:10.1007/s00521-019-04064-5( 2019

  34. [34]

    2007 , month = dec, number =

    Brandes, Ulrik and Delling, Daniel and Gaertler, Marco and Gorke, Robert and Hoefer, Martin and Nikoloski, Zoran and Wagner, Dorothea , journal =. 2007 , month = dec, number =. doi:10.1109/TKDE.2007.190689 , file =

    work page doi:10.1109/tkde.2007.190689 2007

  35. [35]

    Column generation algorithms for exact modularity maximization in networks , year =

    Daniel Aloise and Sonia Cafieri and Gilles Caporossi and Pierre Hansen and Sylvain Perron and Leo Liberti , journal =. Column generation algorithms for exact modularity maximization in networks , year =. doi:10.1103/physreve.82.046112 , file =

    work page doi:10.1103/physreve.82.046112

  36. [36]

    Papageorgiou and Sophia Tsoka , journal =

    Laura Bennett and Aristotelis Kittas and Songsong Liu and Lazaros G. Papageorgiou and Sophia Tsoka , journal =. Community Structure Detection for Overlapping Modules through Mathematical Programming in Protein Interaction Networks , year =. doi:10.1371/journal.pone.0112821 , editor =

    work page doi:10.1371/journal.pone.0112821

  37. [37]

    Community Structure Detection for Directed Networks through Modularity Optimisation , year =

    Lingjian Yang and Jonathan Silva and Lazaros Papageorgiou and Sophia Tsoka , journal =. Community Structure Detection for Directed Networks through Modularity Optimisation , year =. doi:10.3390/a9040073 , file =

    work page doi:10.3390/a9040073

  38. [38]

    Papageorgiou and Sophia Tsoka , journal =

    Laura Bennett and Songsong Liu and Lazaros G. Papageorgiou and Sophia Tsoka , journal =. 2012 , month =. doi:10.1142/s0219525911500238 , file =

    work page doi:10.1142/s0219525911500238 2012

  39. [39]

    Proceedings of the National Academy of Sciences , title =

    Santo Fortunato and Marc Barth. Proceedings of the National Academy of Sciences , title =. 2007 , month =. doi:10.1073/pnas.0605965104 , file =

    work page doi:10.1073/pnas.0605965104 2007

  40. [40]

    M. E. J. Newman , institution =. Modularity and community structure in networks , year =. doi:10.1073 pnas.0601602103 , file =

  41. [41]

    A review on community structures detection in time evolving social networks , journal =

    Norah Alotaibi and Delel Rhouma , keywords =. A review on community structures detection in time evolving social networks , journal =. 2022 , issn =. doi:https://doi.org/10.1016/j.jksuci.2021.08.016 , url =

    work page doi:10.1016/j.jksuci.2021.08.016 2022

  42. [42]

    A comprehensive literature review on community detection: Approaches and applications , journal =

    El-Moussaoui, Mohamed and Agouti, Tarik and Tikniouine, Abdessadek and El Adnani, Mohamed , keywords =. A comprehensive literature review on community detection: Approaches and applications , journal =. 2019 , note =. doi:https://doi.org/10.1016/j.procs.2019.04.042 , url =

    work page doi:10.1016/j.procs.2019.04.042 2019

  43. [43]

    Community detection in social network: Literature review and research perspectives , year =

    Bouhali, Souhel and Ellouze, Mehdi , booktitle =. Community detection in social network: Literature review and research perspectives , year =. doi:10.1109/SOLI.2015.7367608 , file =

    work page doi:10.1109/soli.2015.7367608 2015

  44. [44]

    Yu and Weixiong Zhang , title =

    Di Jin and Zhizhi Yu and Pengfei Jiao and Shirui Pan and Dongxiao He and Jia Wu and Philip S. Yu and Weixiong Zhang , title =. 2021 , abstract =

    2021

  45. [45]

    and Yu, Philip S

    Su, Xing and Xue, Shan and Liu, Fanzhen and Wu, Jia and Yang, Jian and Zhou, Chuan and Hu, Wenbin and Paris, Cecile and Nepal, Surya and Jin, Di and Sheng, Quan Z. and Yu, Philip S. , journal =. A Comprehensive Survey on Community Detection With Deep Learning , year =. doi:10.1109/tnnls.2021.3137396 , file =

    work page doi:10.1109/tnnls.2021.3137396 2021

  46. [46]

    Community detection in networks: A user guide , year =

    Fortunato, Santo and Hric, Darko , journal =. Community detection in networks: A user guide , year =. doi:10.1016/j.physrep.2016.09.002 , file =

    work page doi:10.1016/j.physrep.2016.09.002 2016

  47. [47]

    A comprehensive survey on community detection methods and applications in complex information networks , year =

    Diboune, Abdelhani and Slimani, Hachem and Nacer, Hassina and Beghdad Bey, Kadda , journal =. A comprehensive survey on community detection methods and applications in complex information networks , year =. doi:10.1007/s13278-024-01246-5 , file =

    work page doi:10.1007/s13278-024-01246-5

  48. [48]

    A., et al

    Javed, Muhammad Aqib and Younis, Muhammad Shahzad and Latif, Siddique and Qadir, Junaid and Baig, Adeel , journal =. Community detection in networks: A multidisciplinary review , year =. doi:10.1016/j.jnca.2018.02.011 , file =

    work page doi:10.1016/j.jnca.2018.02.011 2018

  49. [49]

    2024 , month =

    Li, Jiakang and Lai, Songning and Shuai, Zhihao and Tan, Yuan and Jia, Yifan and Yu, Mianyang and Song, Zichen and Peng, Xiaokang and Xu, Ziyang and Ni, Yongxin and Qiu, Haifeng and Yang, Jiayu and Liu, Yutong and Lu, Yonggang , title =. 2024 , month =. doi:d-Shift, , eprint =

    2024

  50. [50]

    Stefano Benati and Justo Puerto and Antonio M. Rodr. PLOS ONE , title =. 2023 , issn =. doi:10.1371/journal.pone.0283857 , editor =

    work page doi:10.1371/journal.pone.0283857 2023

  51. [51]

    Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems , year =

    Ripeanu, Matei and Foster, Ian , booktitle =. Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems , year =

  52. [52]

    and Huberman, Bernardo A

    Leskovec, Jure and Adamic, Lada A. and Huberman, Bernardo A. , title =. ACM Trans. Web , month = may, pages =. 2007 , issue_date =. doi:10.1145/1232722.1232727 , abstract =

    work page doi:10.1145/1232722.1232727 2007

  53. [53]

    and Dasgupta, Anirban and Mahoney, Michael W

    Leskovec, Jure and Lang, Kevin J. and Dasgupta, Anirban and Mahoney, Michael W. , title =. Internet Mathematics , volume =. 2009 , publisher =. doi:10.1080/15427951.2009.10129177 , url =

    work page doi:10.1080/15427951.2009.10129177 2009

  54. [54]

    , title =

    Freeman, Linton C. , title =. 2004 , publisher =

    2004

  55. [55]

    Social network analysis: developments, advances, and prospects , year =

    Scott, John , journal =. Social network analysis: developments, advances, and prospects , year =. doi:10.1007/s13278-010-0012-6 , file =

    work page doi:10.1007/s13278-010-0012-6

  56. [56]

    The Network Data Repository with Interactive Graph Analytics and Visualization , year =

    Rossi, Ryan and Ahmed, Nesreen , booktitle =. The Network Data Repository with Interactive Graph Analytics and Visualization , year =

  57. [57]

    Traag, V. A. and Waltman, L. and van Eck, N. J. , journal =. From Louvain to Leiden: guaranteeing well-connected communities , year =. doi:10.1038/s41598-019-41695-z , file =

    work page doi:10.1038/s41598-019-41695-z

  58. [58]

    Spectral redemption in clustering sparse networks , year =

    Florent Krzakala and Cristopher Moore and Elchanan Mossel and Joe Neeman and Allan Sly and Lenka Zdeborová and Pan Zhang , journal =. Spectral redemption in clustering sparse networks , year =. doi:10.1073/pnas.1312486110 , eprint =

    work page doi:10.1073/pnas.1312486110

  59. [59]

    A comprehensive review of community detection in graphs , year =

    Jiakang Li and Songning Lai and Zhihao Shuai and Yuan Tan and Yifan Jia and Mianyang Yu and Zichen Song and Xiaokang Peng and Ziyang Xu and Yongxin Ni and Haifeng Qiu and Jiayu Yang and Yutong Liu and Yonggang Lu , journal =. A comprehensive review of community detection in graphs , year =. doi:https://doi.org/10.1016/j.neucom.2024.128169 , keywords =

    work page doi:10.1016/j.neucom.2024.128169 2024

  60. [60]

    , journal =

    Baird, Daniel and Ulanowicz, Robert E. , journal =. The Seasonal Dynamics of The Chesapeake Bay Ecosystem , year =. doi:https://doi.org/10.2307/1943071 , eprint =

    work page doi:10.2307/1943071

  61. [61]

    and Fischhoff, Ilya R

    Sundaresan, Siva R. and Fischhoff, Ilya R. and Dushoff, Jonathan and Rubenstein, Daniel I. , journal =. 2007 , issn =. doi:10.1007/s00442-006-0553-6 , file =

    work page doi:10.1007/s00442-006-0553-6 2007

  62. [62]

    , journal =

    Zachary, Wayne W. , journal =. An Information Flow Model for Conflict and Fission in Small Groups , year =. doi:10.1086/jar.33.4.3629752 , eprint =

    work page doi:10.1086/jar.33.4.3629752

  63. [63]

    Girvan and M

    M. Girvan and M. E. J. Newman , journal =. Community structure in social and biological networks , year =. doi:10.1073/pnas.122653799 , eprint =

    work page doi:10.1073/pnas.122653799

  64. [64]

    A Qualitative Survey on Community Detection Attack Algorithms , year =

    Tekin, Leyla and Bostanoğlu, Belgin Ergenç , journal =. A Qualitative Survey on Community Detection Attack Algorithms , year =. doi:10.3390/sym16101272 , file =

    work page doi:10.3390/sym16101272

  65. [65]

    A survey of community detection methods in multilayer networks , year =

    Huang, Xinyu and Chen, Dongming and Ren, Tao and Wang, Dongqi , journal =. A survey of community detection methods in multilayer networks , year =. doi:10.1007/s10618-020-00716-6 , file =

    work page doi:10.1007/s10618-020-00716-6

  66. [66]

    and Delvenne, Jean-Charles and Rosvall, Martin and Lambiotte, Renaud , journal =

    Schaub, Michael T. and Delvenne, Jean-Charles and Rosvall, Martin and Lambiotte, Renaud , journal =. The many facets of community detection in complex networks , year =. doi:10.1007/s41109-017-0023-6 , file =

    work page doi:10.1007/s41109-017-0023-6

  67. [67]

    The emergent properties of a dolphin social network , year =

    Lusseau, David , journal =. The emergent properties of a dolphin social network , year =. doi:10.1098/rsbl.2003.0057 , file =

    work page doi:10.1098/rsbl.2003.0057 2003

  68. [68]

    Community Structure in Directed Networks , author =. Phys. Rev. Lett. , volume =. 2008 , month =. doi:10.1103/PhysRevLett.100.118703 , url =

    work page doi:10.1103/physrevlett.100.118703 2008

  69. [69]

    arXiv preprint arXiv:0711.0491 , year=

    Community detection in complex networks using genetic algorithms , author=. arXiv preprint arXiv:0711.0491 , year=

    Pith/arXiv arXiv

  70. [70]

    A Spectral Clustering Approach To Finding Communities in Graph , booktitle =

    Scott White and Padhraic Smyth , editor =. A Spectral Clustering Approach To Finding Communities in Graph , booktitle =. 2005 , url =. doi:10.1137/1.9781611972757.25 , abstract =

    work page doi:10.1137/1.9781611972757.25 2005

  71. [71]

    Identification of overlapping community structure in complex networks using fuzzy c-means clustering , journal =

    Shihua Zhang and Rui-Sheng Wang and Xiang-Sun Zhang , keywords =. Identification of overlapping community structure in complex networks using fuzzy c-means clustering , journal =. 2007 , issn =. doi:https://doi.org/10.1016/j.physa.2006.07.023 , url =

    work page doi:10.1016/j.physa.2006.07.023 2007

  72. [72]

    The European Physical Journal B , volume=

    Modularity-maximizing graph communities via mathematical programming , author=. The European Physical Journal B , volume=. 2008 , publisher=

    2008

  73. [73]

    Physical Review E , volume=

    Finding community structure in very large networks , author=. Physical Review E , volume=. 2004 , publisher=

    2004

  74. [74]

    Physical Review E , title =

    Reichardt, J. Physical Review E , title =. 2006 , number =

    2006

  75. [75]

    Quantitative function for community detection , year =

    Zhenping Li and Shihua Zhang and Rui-Sheng Wang and Xiang-Sun Zhang and Luonan Chen , journal =. Quantitative function for community detection , year =. doi:10.1103/PhysRevE.77.036109 , file =

    work page doi:10.1103/physreve.77.036109

  76. [76]

    Complete mixed integer linear programming formulations for modularity density based clustering , year =

    Alberto Costa and Tsan Sheng Ng and Lin Xuan Foo , journal =. Complete mixed integer linear programming formulations for modularity density based clustering , year =. doi:https://doi.org/10.1016/j.disopt.2017.03.002 , file =

    work page doi:10.1016/j.disopt.2017.03.002 2017

  77. [77]

    MILP formulations for the modularity density maximization problem , year =

    Alberto Costa , journal =. MILP formulations for the modularity density maximization problem , year =. doi:https://doi.org/10.1016/j.ejor.2015.03.012 , file =

    work page doi:10.1016/j.ejor.2015.03.012 2015

  78. [78]

    Lamb , journal =

    Rafael Santiago and Luís C. Lamb , journal =. Efficient modularity density heuristics for large graphs , year =. doi:https://doi.org/10.1016/j.ejor.2016.10.033 , file =

    work page doi:10.1016/j.ejor.2016.10.033 2016

  79. [79]

    Cafieri, Sonia and Costa, Alberto and Hansen, Pierre , title =. J. Complex Networks , volume =. 2015 , month = mar, abstract =. doi:10.1093/comnet/cnu045 , eprint =

    work page doi:10.1093/comnet/cnu045 2015

  80. [80]

    and de Montjoye, Yves-Alexandre and Clauset, Aaron , journal =

    Good, Benjamin H. and de Montjoye, Yves-Alexandre and Clauset, Aaron , journal =. Performance of modularity maximization in practical contexts , year =. doi:10.1103/PhysRevE.81.046106 , file =

    work page doi:10.1103/physreve.81.046106

Showing first 80 references.