From 8f63cf9f41bbdb8d55cd4679872d2b4ae2129324 Mon Sep 17 00:00:00 2001 From: YurenHao0426 Date: Tue, 24 Feb 2026 08:40:49 +0000 Subject: EC-SBM community detection analysis: full pipeline and writeup Implement community detection on 3 EC-SBM networks (polblogs, topology, internet_as) using 5 methods (Leiden-Mod, Leiden-CPM at 0.1 and 0.01, Infomap, graph-tool SBM). Compute AMI/ARI/NMI accuracy, cluster statistics, and generate figures and LaTeX report. --- writeup/references.bib | 102 +++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 102 insertions(+) create mode 100644 writeup/references.bib (limited to 'writeup/references.bib') diff --git a/writeup/references.bib b/writeup/references.bib new file mode 100644 index 0000000..b9aa77d --- /dev/null +++ b/writeup/references.bib @@ -0,0 +1,102 @@ +@article{park2024wellconnectedness, + title={Well-connectedness and community detection}, + author={Park, Minhyuk and Tabatabaee, Yasamin and Ramavarapu, Vikram and Liu, Baqiao and Pailodi, Vidya and Korobskiy, Dmitriy and Ayati, Mitra and Ramachandran, Tandy Warnow and Chacko, George}, + journal={PLOS Complex Systems}, + year={2024}, + doi={10.1371/journal.pcsy.0000009} +} + +@article{vule2025sbm, + title={Using Stochastic Block Models for Community Detection}, + author={Vu-Le, The-Anh and Park, Minhyuk and Warnow, Tandy}, + journal={Applied Network Science}, + volume={11}, + number={2}, + year={2025}, + doi={10.1007/s41109-025-00747-2} +} + +@article{traag2019leiden, + title={From Louvain to Leiden: guaranteeing well-connected communities}, + author={Traag, Vincent A and Waltman, Ludo and {van Eck}, Nees Jan}, + journal={Scientific Reports}, + volume={9}, + number={1}, + pages={5233}, + year={2019}, + doi={10.1038/s41598-019-41695-z} +} + +@article{rosvall2008maps, + title={Maps of random walks on complex networks reveal community structure}, + author={Rosvall, Martin and Bergstrom, Carl T}, + journal={Proceedings of the National Academy of Sciences}, + volume={105}, + number={4}, + pages={1118--1123}, + year={2008}, + doi={10.1073/pnas.0706851105} +} + +@article{peixoto2014efficient, + title={Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models}, + author={Peixoto, Tiago P}, + journal={Physical Review E}, + volume={89}, + number={1}, + pages={012804}, + year={2014}, + doi={10.1103/PhysRevE.89.012804} +} + +@article{holland1983sbm, + title={Stochastic blockmodels: First steps}, + author={Holland, Paul W and Laskey, Kathryn Blackmond and Leinhardt, Samuel}, + journal={Social Networks}, + volume={5}, + number={2}, + pages={109--137}, + year={1983}, + doi={10.1016/0378-8733(83)90021-7} +} + +@article{vinh2010ami, + title={Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance}, + author={Vinh, Nguyen Xuan and Epps, Julien and Bailey, James}, + journal={Journal of Machine Learning Research}, + volume={11}, + pages={2837--2854}, + year={2010} +} + +@article{hubert1985ari, + title={Comparing partitions}, + author={Hubert, Lawrence and Arabie, Phipps}, + journal={Journal of Classification}, + volume={2}, + pages={193--218}, + year={1985}, + doi={10.1007/BF01908075} +} + +@article{traag2019cpm, + title={Detecting communities using asymptotical surprise}, + author={Traag, Vincent A and Aldecoa, Rodrigo and Delvenne, Jean-Charles}, + journal={Physical Review E}, + volume={92}, + number={2}, + pages={022816}, + year={2015}, + doi={10.1103/PhysRevE.92.022816} +} + +@article{newman2004modularity, + title={Finding and evaluating community structure in networks}, + author={Newman, Mark EJ and Girvan, Michelle}, + journal={Physical Review E}, + volume={69}, + number={2}, + pages={026113}, + year={2004}, + doi={10.1103/PhysRevE.69.026113} +} -- cgit v1.2.3