Pith. sign in

REVIEW 2 major objections 3 minor 110 references

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

T0 review · 2 major / 3 minor · reviewed 2026-06-27 · grok-4.3

Challenge this review Re-run · record.json Download PDF Read on arXiv ↗ Review JSON

Pith's one-line read This survey unifies community detection research via a new multidimensional taxonomy and general mathematical formalization.

desk verdict This survey gives OR readers a practical map of community detection via a new multidimensional taxonomy and unified formalization, but its usefulness depends on whether the coverage is actually thorough. read the letter →

arxiv 2606.13031 v1 pith:4DSQWLOT submitted 2026-06-11 math.OC

Miguel A. Pozo Montaño , Sebastián V Taboh This is my paper · ORCID
classification math.OC
keywords communitydetectionmodularitynetworkclusteringoperationsresearchcombinatorialoptimizationtaxonomybenchmarkdatasetsmathematicalprogramming
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

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

The reading

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.

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.

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.

Watch

Extended reading notes

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.

Load-bearing premise

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

Editorial extensions

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.

Reading between the lines

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.
Share X Bluesky LinkedIn Reddit HN

Signed reviews

No signed human review yet.

Request a human review

A listed scientist reviews the paper for a fee and the review publishes here regardless of verdict. See the reviewers or get listed.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit.

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 · score 0.0 of 10

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.

Assumptions & free parameters 0 free parameters · 0 assumptions · 0 invented entities

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

how reviews work

0 comments
Cite this review

Pith. "Pith review of A Survey of Community Detection from an Operations Research Perspective: Taxonomy, Mathematical Formulations, Modularity Functions, and Benchmark Datasets." pith.science (2026). https://pith.science/paper/4DSQWLOT

@misc{pith2026260613031,
  author       = {Pith},
  title        = {Pith review of: A Survey of Community Detection from an Operations Research Perspective: Taxonomy, Mathematical Formulations, Modularity Functions, and Benchmark Datasets},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/4DSQWLOT}},
  note         = {Machine review of arXiv:2606.13031}
}
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.

Figures

Figures reproduced from arXiv: 2606.13031 by the authors.

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 assigned t… view at source ↗

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

110 extracted references · 76 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]

    Tyler and 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

Show all 110 references
  1. [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 =

  2. [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=

  3. [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 =

    doi

  4. [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 =

  5. [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 =

  6. [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 =

    2014 doi

  7. [15]

    2007 , month =

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

    2007 doi

  8. [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

  9. [17]

    Fast unfolding of communities in large networks , year =

    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 =

    2008 doi

  10. [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 =

    2014 doi

  11. [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 =

    2013 doi

  12. [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 =

    2013 doi

  13. [21]

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

    doi

  14. [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 =

    2009 doi

  15. [23]

    2004 , month =

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

    2004 arXiv

  16. [24]

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

    2005 doi

  17. [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 =

    2022 doi

  18. [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 =

    2010 doi

  19. [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 =

    2016 doi

  20. [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 =

    doi

  21. [29]

    2003 , month =

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

    2003 arXiv

  22. [30]

    2018 , month =

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

    2018 arXiv

  23. [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 =

    doi

  24. [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 =

    doi

  25. [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 =

    2019 doi

  26. [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 =

    2007 doi

  27. [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 =

    doi

  28. [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 =

    doi

  29. [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 =

    doi

  30. [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 =

    2012 doi

  31. [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 =

    2007 doi

  32. [40]

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

  33. [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 =

    2022 doi

  34. [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 =

    2019 doi

  35. [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 =

    2015 doi

  36. [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

  37. [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....

    2021 doi

  38. [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 =

    2016 doi

  39. [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 =

    doi

  40. [48]

    Community detection in networks: A multidisciplinary review , year =

    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 =

    2018 doi

  41. [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

  42. [50]

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

    2023 doi

  43. [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 =

  44. [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 =

    2007 doi

  45. [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 =

    2009 doi

  46. [54]

    , title =

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

    2004

  47. [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 =

    doi

  48. [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 =

  49. [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 =

    doi

  50. [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 =

    doi

  51. [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 gr...

    2024 doi

  52. [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 =

    doi

  53. [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 =

    2007 doi

  54. [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 =

    doi

  55. [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 =

    doi

  56. [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 =

    doi

  57. [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 =

    doi

  58. [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 =

    doi

  59. [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 =

    2003 doi

  60. [68]

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

    2008 doi

  61. [69]

    arXiv preprint arXiv:0711.0491 , year=

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

    arXiv

  62. [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 =

    2005 doi

  63. [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 =

    2007 doi

  64. [72]

    The European Physical Journal B , volume=

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

    2008

  65. [73]

    Physical Review E , volume=

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

    2004

  66. [74]

    Physical Review E , title =

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

    2006

  67. [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 =

    doi

  68. [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 =

    2017 doi

  69. [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 =

    2015 doi

  70. [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 =

    2016 doi

  71. [79]

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

    2015 doi

  72. [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 =

    doi

  73. [81]

    Nascimento and Leonidas Pitsoulis , journal =

    Mari\'a C.V. Nascimento and Leonidas Pitsoulis , journal =. 2013 , issn =. doi:https://doi.org/10.1016/j.cor.2013.03.002 , file =

    2013 doi

  74. [82]

    Attea and Amenah D

    Bara’a A. Attea and Amenah D. Abbood and Ammar A. Hasan and Clara Pizzuti and Mayyadah Al-Ani and Suat Özdemir and Rawaa Dawoud Al-Dabbagh , journal =. A review of heuristics and metaheuristics for community detection in complex networks: Current usage, emerging development an...

    2021 doi

  75. [83]

    2013 , issn =

    Bhaskar DasGupta and Devendra Desai , journal =. 2013 , issn =. doi:https://doi.org/10.1016/j.jcss.2012.04.003 , file =

    2013 doi

  76. [84]

    An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs , journal =

    Keisuke Sato and Yoichi Izunaga , keywords =. An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs , journal =. 2019 , issn =. doi:https://doi.org/10.1016/j.cor.2018.01.012 , url =

    2019 doi

  77. [85]

    Lamb , keywords =

    Rafael de Santiago and Luís C. Lamb , keywords =. Exact computational solution of Modularity Density Maximization by effective column generation , journal =. 2017 , issn =. doi:https://doi.org/10.1016/j.cor.2017.04.013 , url =

    2017 doi

  78. [86]

    GA-Net: A Genetic Algorithm for Community Detection in Social Networks

    Pizzuti, Clara. GA-Net: A Genetic Algorithm for Community Detection in Social Networks. Parallel Problem Solving from Nature -- PPSN X. 2008

    2008

  79. [87]

    Overlapping community detection in complex networks using symmetric binary matrix factorization , year =

    Zhang, Zhong-Yuan and Wang, Yong and Ahn, Yong-Yeol , journal =. Overlapping community detection in complex networks using symmetric binary matrix factorization , year =. doi:10.1103/PhysRevE.87.062803 , issue =

    doi

  80. [88]

    Community Structure in Jazz , author=. Adv. Complex Syst. , year=

  81. [89]

    Southwestern Journal of Anthropology , year=

    Cultures of the Central Highlands, New Guinea , author=. Southwestern Journal of Anthropology , year=

  82. [90]

    1993 , publisher=

    The Stanford GraphBase: A Platform for Combinatorial Computing , author=. 1993 , publisher=

    1993

  83. [91]

    ACM Transactions on Knowledge Discovery from Data (TKDD) , year=

    Discovering social circles in ego networks , author=. ACM Transactions on Knowledge Discovery from Data (TKDD) , year=

  84. [92]

    and Lima, A

    De Domenico, M. and Lima, A. and Mougel, P. and Musolesi, M. , title =. Sci. Rep. , volume =. 2013 , month = oct, issn =

    2013

  85. [93]

    Lusseau, David and Newman, M. E. J. , title =. Proceedings of the Royal Society B: Biological Sciences , volume =. 2004 , month = dec, doi =

    2004

  86. [94]

    Proceedings of the National Academy of Sciences , volume =

    Vittoria Colizza and Alain Barrat and Marc Barthélemy and Alessandro Vespignani , title =. Proceedings of the National Academy of Sciences , volume =. 2006 , doi =. https://www.pnas.org/doi/pdf/10.1073/pnas.0510525103 , abstract =

    2006 doi

  87. [95]

    Node centrality in weighted networks: Generalizing degree and shortest paths , journal =

    Tore Opsahl and Filip Agneessens and John Skvoretz , keywords =. Node centrality in weighted networks: Generalizing degree and shortest paths , journal =. 2010 , issn =. doi:https://doi.org/10.1016/j.socnet.2010.03.006 , url =

    2010 doi

  88. [96]

    Pocket Switched Networks: Real-World Mobility and Network Applications , year =

    Hui, Pan and Chaintreau, Augustin and Scott, James and Gass, Richard and Crowcroft, Jon and Diot, Christophe , journal =. Pocket Switched Networks: Real-World Mobility and Network Applications , year =

  89. [97]

    M. E. J. Newman , journal =. The Structure of Scientific Collaboration Networks , urldate =

  90. [98]

    Leydesdorff, Loet and Rafols, Ismael , title =. J. Am. Soc. Inf. Sci. Technol. , month = feb, pages =. 2009 , issue_date =

    2009

  91. [99]

    AI Magazine , volume =

    Sen, Prithviraj and Namata, Galileo and Bilgic, Mustafa and Getoor, Lise and Gallagher, Brian and Eliassi-Rad, Tina , title =. AI Magazine , volume =. doi:https://doi.org/10.1609/aimag.v29i3.2157 , url =. https://onlinelibrary.wiley.com/doi/pdf/10.1609/aimag.v29i3.2157 , abstract =

    doi

  92. [100]

    and McEvoy, Cathy L

    Nelson, Douglas L. and McEvoy, Cathy L. and Schreiber, Thomas A. , title =. Behav. Res. Methods Instrum. Comput. , volume =. 2004 , month = aug, issn =. 15641430 , doi =

    2004

  93. [101]

    and Glance, Natalie , title =

    Adamic, Lada A. and Glance, Natalie , title =. Proceedings of the 3rd International Workshop on Link Discovery , pages =. 2005 , isbn =. doi:10.1145/1134271.1134277 , abstract =

    2005 doi

  94. [102]

    Sade, D. S. , title =. Folia Primatol. (Basel). , volume =. 1972 , issn =. 4631133 , doi =

    1972

  95. [103]

    Applications de l'alg

    Fortet, Robert , journal =. Applications de l'alg

  96. [104]

    , title =

    McCormick, Garth P. , title =. Math. Program. , volume =. 1976 , month = dec, issn =

    1976

  97. [105]

    Dunn, J. C. , title =. Journal of Cybernetics , volume =. 1973 , publisher =. doi:10.1080/01969727308546046 , url =

    1973 doi

  98. [106]

    The Enron Corpus: A New Dataset for Email Classification Research

    Klimt, Bryan and Yang, Yiming. The Enron Corpus: A New Dataset for Email Classification Research. Machine Learning: ECML 2004. 2004

    2004

  99. [107]

    Leskovec, Jure and Krevl, Andrej , title =

  100. [108]

    Cusick and David Valle and Barton Childs and Marc Vidal and Albert-László Barabási , title =

    Kwang-Il Goh and Michael E. Cusick and David Valle and Barton Childs and Marc Vidal and Albert-László Barabási , title =. Proceedings of the National Academy of Sciences , volume =. 2007 , doi =. https://www.pnas.org/doi/pdf/10.1073/pnas.0701361104 , abstract =

    2007 doi

  101. [109]

    Nature , year =

    Uncovering the overlapping community structure of complex networks in nature and society , author =. Nature , year =. doi:10.1038/nature03607 , url =

    doi

  102. [110]

    Entropy , VOLUME =

    Tsung, Chen-Kun and Ho, Hann-Jang and Chen, Chien-Yu and Chang, Tien-Wei and Lee, Sing-Ling , TITLE =. Entropy , VOLUME =. 2020 , NUMBER =

    2020

Pith tools

Reviewed June 27, 2026 · model on record in the stance chip above.