├── .gitattributes ├── LICENSE ├── README.md └── coms.png /.gitattributes: -------------------------------------------------------------------------------- 1 | # Auto detect text files and perform LF normalization 2 | * text=auto 3 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | CC0 1.0 Universal 2 | 3 | Statement of Purpose 4 | 5 | The laws of most jurisdictions throughout the world automatically confer 6 | exclusive Copyright and Related Rights (defined below) upon the creator and 7 | subsequent owner(s) (each and all, an "owner") of an original work of 8 | authorship and/or a database (each, a "Work"). 9 | 10 | Certain owners wish to permanently relinquish those rights to a Work for the 11 | purpose of contributing to a commons of creative, cultural and scientific 12 | works ("Commons") that the public can reliably and without fear of later 13 | claims of infringement build upon, modify, incorporate in other works, reuse 14 | and redistribute as freely as possible in any form whatsoever and for any 15 | purposes, including without limitation commercial purposes. These owners may 16 | contribute to the Commons to promote the ideal of a free culture and the 17 | further production of creative, cultural and scientific works, or to gain 18 | reputation or greater distribution for their Work in part through the use and 19 | efforts of others. 20 | 21 | For these and/or other purposes and motivations, and without any expectation 22 | of additional consideration or compensation, the person associating CC0 with a 23 | Work (the "Affirmer"), to the extent that he or she is an owner of Copyright 24 | and Related Rights in the Work, voluntarily elects to apply CC0 to the Work 25 | and publicly distribute the Work under its terms, with knowledge of his or her 26 | Copyright and Related Rights in the Work and the meaning and intended legal 27 | effect of CC0 on those rights. 28 | 29 | 1. Copyright and Related Rights. A Work made available under CC0 may be 30 | protected by copyright and related or neighboring rights ("Copyright and 31 | Related Rights"). Copyright and Related Rights include, but are not limited 32 | to, the following: 33 | 34 | i. the right to reproduce, adapt, distribute, perform, display, communicate, 35 | and translate a Work; 36 | 37 | ii. moral rights retained by the original author(s) and/or performer(s); 38 | 39 | iii. publicity and privacy rights pertaining to a person's image or likeness 40 | depicted in a Work; 41 | 42 | iv. rights protecting against unfair competition in regards to a Work, 43 | subject to the limitations in paragraph 4(a), below; 44 | 45 | v. rights protecting the extraction, dissemination, use and reuse of data in 46 | a Work; 47 | 48 | vi. database rights (such as those arising under Directive 96/9/EC of the 49 | European Parliament and of the Council of 11 March 1996 on the legal 50 | protection of databases, and under any national implementation thereof, 51 | including any amended or successor version of such directive); and 52 | 53 | vii. other similar, equivalent or corresponding rights throughout the world 54 | based on applicable law or treaty, and any national implementations thereof. 55 | 56 | 2. Waiver. To the greatest extent permitted by, but not in contravention of, 57 | applicable law, Affirmer hereby overtly, fully, permanently, irrevocably and 58 | unconditionally waives, abandons, and surrenders all of Affirmer's Copyright 59 | and Related Rights and associated claims and causes of action, whether now 60 | known or unknown (including existing as well as future claims and causes of 61 | action), in the Work (i) in all territories worldwide, (ii) for the maximum 62 | duration provided by applicable law or treaty (including future time 63 | extensions), (iii) in any current or future medium and for any number of 64 | copies, and (iv) for any purpose whatsoever, including without limitation 65 | commercial, advertising or promotional purposes (the "Waiver"). Affirmer makes 66 | the Waiver for the benefit of each member of the public at large and to the 67 | detriment of Affirmer's heirs and successors, fully intending that such Waiver 68 | shall not be subject to revocation, rescission, cancellation, termination, or 69 | any other legal or equitable action to disrupt the quiet enjoyment of the Work 70 | by the public as contemplated by Affirmer's express Statement of Purpose. 71 | 72 | 3. Public License Fallback. Should any part of the Waiver for any reason be 73 | judged legally invalid or ineffective under applicable law, then the Waiver 74 | shall be preserved to the maximum extent permitted taking into account 75 | Affirmer's express Statement of Purpose. In addition, to the extent the Waiver 76 | is so judged Affirmer hereby grants to each affected person a royalty-free, 77 | non transferable, non sublicensable, non exclusive, irrevocable and 78 | unconditional license to exercise Affirmer's Copyright and Related Rights in 79 | the Work (i) in all territories worldwide, (ii) for the maximum duration 80 | provided by applicable law or treaty (including future time extensions), (iii) 81 | in any current or future medium and for any number of copies, and (iv) for any 82 | purpose whatsoever, including without limitation commercial, advertising or 83 | promotional purposes (the "License"). The License shall be deemed effective as 84 | of the date CC0 was applied by Affirmer to the Work. Should any part of the 85 | License for any reason be judged legally invalid or ineffective under 86 | applicable law, such partial invalidity or ineffectiveness shall not 87 | invalidate the remainder of the License, and in such case Affirmer hereby 88 | affirms that he or she will not (i) exercise any of his or her remaining 89 | Copyright and Related Rights in the Work or (ii) assert any associated claims 90 | and causes of action with respect to the Work, in either case contrary to 91 | Affirmer's express Statement of Purpose. 92 | 93 | 4. Limitations and Disclaimers. 94 | 95 | a. No trademark or patent rights held by Affirmer are waived, abandoned, 96 | surrendered, licensed or otherwise affected by this document. 97 | 98 | b. Affirmer offers the Work as-is and makes no representations or warranties 99 | of any kind concerning the Work, express, implied, statutory or otherwise, 100 | including without limitation warranties of title, merchantability, fitness 101 | for a particular purpose, non infringement, or the absence of latent or 102 | other defects, accuracy, or the present or absence of errors, whether or not 103 | discoverable, all to the greatest extent permissible under applicable law. 104 | 105 | c. Affirmer disclaims responsibility for clearing rights of other persons 106 | that may apply to the Work or any use thereof, including without limitation 107 | any person's Copyright and Related Rights in the Work. Further, Affirmer 108 | disclaims responsibility for obtaining any necessary consents, permissions 109 | or other rights required for any use of the Work. 110 | 111 | d. Affirmer understands and acknowledges that Creative Commons is not a 112 | party to this document and has no duty or obligation with respect to this 113 | CC0 or use of the Work. 114 | 115 | For more information, please see 116 | 117 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Awesome Community Detection Research Papers 2 | [![Awesome](https://cdn.rawgit.com/sindresorhus/awesome/d7305f38d29fed78fa85652e3a63e154dd8e8829/media/badge.svg)](https://github.com/sindresorhus/awesome) 3 | [![PRs Welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg?style=flat-square)](http://makeapullrequest.com) 4 | ![GitHub stars](https://img.shields.io/github/stars/benedekrozemberczki/awesome-community-detection.svg?style=plastic) ![GitHub forks](https://img.shields.io/github/forks/benedekrozemberczki/awesome-community-detection.svg?color=blue&style=plastic) ![License](https://img.shields.io/github/license/benedekrozemberczki/awesome-community-detection.svg?color=blue&style=plastic) 5 | 6 | 7 | A collection of community detection papers with implementations. 8 | 9 | Similar collections about [graph classification](https://github.com/benedekrozemberczki/awesome-graph-classification), [classification/regression tree](https://github.com/benedekrozemberczki/awesome-decision-tree-papers), [fraud detection](https://github.com/benedekrozemberczki/awesome-fraud-detection-papers), and [gradient boosting](https://github.com/benedekrozemberczki/awesome-gradient-boosting-papers) papers with implementations. 10 | 11 |

12 | 13 |

14 | 15 | ##### Table of Contents 16 | 17 | 1. [Factorization](#factorization) 18 | 2. [Deep Learning](#deep-learning) 19 | 3. [Label Propagation, Percolation and Random Walks](#label-propagation-percolation-and-random-walks) 20 | 4. [Tensor Decomposition](#tensor-decomposition) 21 | 5. [Spectral Methods](#spectral-methods) 22 | 6. [Temporal Methods](#temporal-methods) 23 | 7. [Cyclic Patterns](#cyclic-patterns) 24 | 8. [Centrality and Cuts](#centrality-and-cuts) 25 | 9. [Physics Inspired](#physics-inspired) 26 | 10. [Others](#others) 27 | 28 | ## Factorization 29 | 30 | - **Gromov-Wasserstein Factorization Models for Graph Clustering (AAAI 2020)** 31 | - Hongteng Xu 32 | - [[Paper]](https://arxiv.org/abs/1911.08530) 33 | - [[Python Reference]](https://github.com/HongtengXu/Relational-Factorization-Model) 34 | 35 | - **Graph Embedding with Self-Clustering (ASONAM 2019)** 36 | - Benedek Rozemberczki, Ryan Davies, Rik Sarkar, and Charles Sutton 37 | - [[Paper]](https://arxiv.org/abs/1802.03997) 38 | - [[Python Reference]](https://github.com/benedekrozemberczki/GEMSEC) 39 | 40 | - **Consistency Meets Inconsistency: A Unified Graph Learning Framework for Multi-view Clustering (ICDM 2019)** 41 | - Youwei Liang, Dong Huang, and Chang-Dong Wang 42 | - [[Paper]](https://youweiliang.github.io/files/consistent_graph_learning.pdf) 43 | - [[Matlab Reference]](https://github.com/youweiliang/ConsistentGraphLearning) 44 | 45 | - **GMC: Graph-based Multi-view Clustering (TKDE 2019)** 46 | - Hao Wang, Yan Yang, Bing Liu 47 | - [[Paper]](https://www.researchgate.net/publication/331602096_GMC_Graph-based_Multi-view_Clustering) 48 | - [[Matlab Reference]](https://github.com/cshaowang/gmc) 49 | 50 | - **Knowledge Graph Enhanced Community Detection and Characterization (WSDM 2019)** 51 | - Shreyansh Bhatt, Swati Padhee, Amit Sheth, Keke Chen ,Valerie Shalin, Derek Doran, and Brandon Minnery 52 | - [[Paper]](https://dl.acm.org/authorize.cfm?key=N676882) 53 | - [[Java Reference]](https://github.com/shreyanshbhatt/KnowledgeGraph_in_CommunityDetection) 54 | 55 | - **Discrete Optimal Graph Clustering (IEEE Cybernetics 2019)** 56 | - Yudong Han, Lei Zhu, Zhiyong Cheng, Jingjing Li, Xiaobai Liu 57 | - [[Paper]](https://arxiv.org/abs/1904.11266) 58 | - [[Matlab Reference]](https://github.com/christinecui/DOGC) 59 | 60 | - **Non-Linear Attributed Graph Clustering by Symmetric NMF with PU Learning (Arxiv 2018)** 61 | - Seiji Maekawa, Koh Takeuch, Makoto Onizuka 62 | - [[Paper]](https://arxiv.org/abs/1810.00946) 63 | - [[Python Reference]](https://github.com/seijimaekawa/NAGC) 64 | 65 | - **Deep Autoencoder-like Nonnegative Matrix Factorization for Community Detection (CIKM 2018)** 66 | - Fanghua Ye, Chuan Chen, and Zibin Zheng 67 | - [[Paper]](https://smartyfh.com/Documents/18DANMF.pdf) 68 | - [[Python Reference]](https://github.com/benedekrozemberczki/DANMF) 69 | - [[Matlab Reference]](https://github.com/smartyfh/DANMF) 70 | 71 | - **Adaptive Community Detection Incorporating Topology and Content in Social Networks (Knowledge-Based Systems 2018)** 72 | - Qin Meng, Jin Di, Lei Kai, Bogdan Gabrys, Katarzyna, Musial-Gabrys 73 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0950705118303885?dgcid=coauthor) 74 | - [[Matlab Reference]](https://github.com/KuroginQin/ASCD) 75 | 76 | - **Learning Latent Factors for Community Identification and Summarization (IEEE Access 2018)** 77 | - Tiantian He, Lun Hu, Keith C. C. Chan, and Pengwei Hu 78 | - [[Paper]](https://ieeexplore.ieee.org/document/8374421) 79 | - [[Executable Reference]](https://github.com/he-tiantian/LFCIS) 80 | 81 | - **Bayesian Robust Attributed Graph Clustering: Joint Learning of Partial Anomalies and Group Structure (AAAI 2018)** 82 | - Aleksandar Bojchevski and Stephan Günnemann 83 | - [[Paper]](https://www.aaai.org/ocs/index.php/AAAI/AAAI18/paper/viewFile/16363/16542) 84 | - [[Python Reference]](https://github.com/abojchevski/paican) 85 | 86 | - **A Poisson Gamma Probabilistic Model for Latent Node-group Memberships in Dynamic Networks (AAAI 2018)** 87 | - Sikun Yang and Heinz Koeppl 88 | - [[Paper]](https://arxiv.org/pdf/1805.11054.pdf) 89 | - [[C Reference]](https://github.com/stephenyang/dynamic-Edge-Partition-Models) 90 | 91 | - **Sentiment-driven Community Profiling and Detection on Social Media (ACM HSM 2018)** 92 | - Amin Salehi, Mert Ozer, and Hasan Davulcu 93 | - [[Paper]](https://arxiv.org/pdf/1810.06917v1.pdf) 94 | - [[Matlab Reference]](https://github.com/amin-salehi/GSNMF) 95 | 96 | - **TNE: A Latent Model for Representation Learning on Networks (Arxiv 2018)** 97 | - Abdulkadir Çelikkanat and Fragkiskos D. Malliaros 98 | - [[Paper]](https://arxiv.org/pdf/1611.06645.pdf) 99 | - [[Python Reference]](https://github.com/abdcelikkanat/TNE) 100 | 101 | - **Non-Linear Attributed Graph Clustering by Symmetric NMF with PU Learning (Arxiv 2018)** 102 | - Seiji Maekawa, Koh Takeuch, Makoto Onizuka 103 | - [[Paper]](https://arxiv.org/abs/1810.00946) 104 | - [[Python Reference]](https://github.com/seijimaekawa/NAGC) 105 | 106 | - **A Nonnegative Matrix Factorization Approach for Multiple Local Community Detection (ASONAM 2018)** 107 | - Dany Kamuhanda and Kun He 108 | - [[Paper]](https://www.researchgate.net/publication/326208243_A_Nonnegative_Matrix_Factorization_Approach_for_Multiple_Local_Community_Detection) 109 | - [[Python Reference]](https://github.com/danison2/MLC-code) 110 | 111 | - **Community Preserving Network Embedding (AAAI 17)** 112 | - Xiao Wang, Peng Cui, Jing Wang, Jain Pei, WenWu Zhu, Shiqiang Yang 113 | - [[Paper]](https://aaai.org/ocs/index.php/AAAI/AAAI17/paper/view/14589/13763) 114 | - [[Python Reference]](https://github.com/benedekrozemberczki/M-NMF) 115 | - [[Matlab Reference]](https://github.com/AnryYang/M-NMF) 116 | 117 | - **A Non-negative Symmetric Encoder-Decoder Approach for Community Detection (CIKM 17)** 118 | - Bing-Jie Sun, Huawei Shen, Jinhua Gao, Wentao Ouyang, Xueqi Cheng 119 | - [[Paper]](http://www.bigdatalab.ac.cn/~shenhuawei/publications/2017/cikm-sun.pdf) 120 | - [[Python Reference]](https://github.com/benedekrozemberczki/karateclub) 121 | 122 | - **Self-weighted Multiview Clustering with Multiple Graphs (IJCAI 17)** 123 | - Feiping Nie, Jing Li, and Xuelong Li 124 | - [[Paper]](https://www.ijcai.org/proceedings/2017/0357.pdf) 125 | - [[Matlab Reference]](https://github.com/kylejingli/SwMC-IJCAI17) 126 | 127 | - **Semi-supervised Clustering in Attributed Heterogeneous Information Networks (WWW 17)** 128 | - Xiang Li, Yao Wu, Martin Ester, Ben Kao, Xin Wang, and Yudian Zheng 129 | - [[Paper]](https://dl.acm.org/citation.cfm?id=3052576) 130 | - [[Python Reference]](https://github.com/wedoso/SCHAIN-NL) 131 | 132 | - **Learning Community Embedding with Community Detection and Node Embedding on Graph (CIKM 2017)** 133 | - Sandro Cavallari, Vincent W. Zheng, Hongyun Cai, Kevin Chen-Chuan Chang, and Erik Cambria 134 | - [[Paper]](http://sentic.net/community-embedding.pdf) 135 | - [[Python Reference]](https://github.com/andompesta/ComE) 136 | 137 | - **Cross-Validation Estimate of the Number of Clusters in a Network (Scientific Report 2017)** 138 | - Matsuro Kawamoto and Yoshiyuki Kabashima 139 | - [[Paper]](https://arxiv.org/abs/1605.07915) 140 | - [[Julia Reference]](https://github.com/tatsuro-kawamoto/graphBIX) 141 | 142 | - **Comparative Analysis on the Selection of Number of Clusters in Community Detection (ArXiv 2017)** 143 | - Matsuro Kawamoto and Yoshiyuki Kabashima 144 | - [[Paper]](https://arxiv.org/abs/1606.07668) 145 | - [[Julia Reference]](https://github.com/tatsuro-kawamoto/graphBIX) 146 | 147 | - **Subspace Based Network Community Detection Using Sparse Linear Coding (TKDE 2016)** 148 | - Arif Mahmood and Michael Small 149 | - [[Paper]](https://ieeexplore.ieee.org/document/7312985) 150 | - [[Python Reference]](https://github.com/DamonLiuTHU/Subspace-Based-Network-Community-Detection-Using-Sparse-Linear-Coding) 151 | 152 | - **Joint Community and Structural Hole Spanner Detection via Harmonic Modularity (KDD 2016)** 153 | - Lifang He, Chun-Ta Lu, Jiaqi Mu, Jianping Cao, Linlin Shen, and Philip S Yu 154 | - [[Paper]](https://www.kdd.org/kdd2016/papers/files/rfp1184-heA.pdf) 155 | - [[Python Reference]](https://github.com/LifangHe/KDD16_HAM) 156 | 157 | - **Community Detection via Fused Loadings Principal Component Analysis (2016)** 158 | - Richard Samworth, Yang Feng, and Yi Yu 159 | - [[R Reference]](https://github.com/cran/FusedPCA) 160 | 161 | - **Feature Extraction via Multi-view Non-negative Matrix Factorization with Local Graph Regularization (IEEE ICIP 2015)** 162 | - Zhenfan Wang, Xiangwei Kong, Hiayan Fu, Ming Li, and Yujia Zhang 163 | - [[Paper]](https://ieeexplore.ieee.org/document/7351455) 164 | - [[Matlab Reference]](https://github.com/DUT-DIPLab/Graph-Multi-NMF-Feature-Clustering) 165 | 166 | - **A Unified Semi-Supervised Community Detection Framework Using Latent Space Graph Regularization (IEEE TOC 2015)** 167 | - Liang Yang, Xiaochun Cao, Di Jin, Xiao Wang, and Dan Meng 168 | - [[Paper]](http://yangliang.github.io/pdf/06985550.pdf) 169 | - [[Matlab Reference]](http://yangliang.github.io/code/LSGR.rar) 170 | 171 | - **Community Detection via Measure Space Embedding (NIPS 2015)** 172 | - Yulong Pei, Nilanjan Chakraborty, and Katia Sycara 173 | - [[Paper]](https://papers.nips.cc/paper/5808-community-detection-via-measure-space-embedding.pdf) 174 | - [[Python Reference]](https://github.com/komarkdev/der_graph_clustering) 175 | 176 | - **Nonnegative Matrix Tri-Factorization with Graph Regularization for Community Detection in Social Networks (IJCAI 2015)** 177 | - Mark Kozdoba and Shie Mannor 178 | - [[Paper]](https://www.ijcai.org/Proceedings/15/Papers/295.pdf) 179 | - [[Python Reference]](https://github.com/yunhenk/NMTF) 180 | 181 | - **Community Detection for Clustered Attributed Graphs via a Variational EM Algorithm (Big Data 2014)** 182 | - Xiangyong Cao, Xiangyu Chang, and Zongben Xu 183 | - [[Paper]](https://dl.acm.org/citation.cfm?id=2644179) 184 | - [[Matlab Reference]](https://github.com/xiangyongcao/Variational-EM-for-Community-Detection) 185 | 186 | - **Improved Graph Clustering (Transactions on Information Network Theory 2014)** 187 | - Yudong Chen, Sujay Sanghavi, Huan Xu 188 | - [[Paper]](https://ieeexplore.ieee.org/document/6873307) 189 | - [[Matlab Reference]](https://github.com/sara-karami/improved_graph_clustering) 190 | 191 | - **Overlapping Community Detection at Scale: a Nonnegative Matrix Factorization Approach (WSDM 2013)** 192 | - Jaewon Yang and Jure Leskovec 193 | - [[Paper]](http://i.stanford.edu/~crucis/pubs/paper-nmfagm.pdf) 194 | - [[C++ Reference]](https://github.com/snap-stanford/snap/tree/master/examples/bigclam) 195 | - [[Java Spark Reference]](https://github.com/thangdnsf/BigCLAM-ApacheSpark) 196 | - [[Python Reference]](https://github.com/benedekrozemberczki/karateclub) 197 | - [[Python Reference]](https://github.com/RobRomijnders/bigclam) 198 | - [[Python Reference]](https://github.com/jeremyzhangsq/map-reduce-bigclam) 199 | 200 | - **On the Statistical Detection of Clusters in Undirected Networks (Computation Statistics and Data Analysis 2013)** 201 | - Marcus B. Perry, Gregory V. Michaelson, M. Allan Ballard 202 | - [[Paper]](https://dl.acm.org/citation.cfm?id=2750189) 203 | - [[C++ Reference]](https://github.com/alanballard/Likelihood-Based-Directed-Network-Clustering) 204 | 205 | - **Symmetric Nonnegative Matrix Factorization for Graph Clustering (SDM 2012)** 206 | - Da Kuang, Chris Ding, and Haesun Park 207 | - [[Paper]](https://www.cc.gatech.edu/~hpark/papers/DaDingParkSDM12.pdf) 208 | - [[Matlab Reference]](https://github.com/dakuang/symnmf) 209 | 210 | - **A Model-based Approach to Attributed Graph Clustering (SIGMOID 2012)** 211 | - Zhiqiang Xu, Yiping Ke, Yi Wang, Hong Cheng, and James Cheng 212 | - [[Paper]](http://www-std1.se.cuhk.edu.hk/~hcheng/paper/BAGC_sigmod12.pdf) 213 | - [[Matlab Reference]](https://github.com/zhiqiangxu2001/BAGC) 214 | 215 | - **Overlapping Community Detection Using Bayesian Non-negative Matrix Factorization (Physical Review E 2011)** 216 | - Ionnis Psorakis, Stephen Roberts, Mark Ebden, and Ben Sheldon 217 | - [[Paper]](http://www.orchid.ac.uk/eprints/38/1/PRE_NMF.pdf) 218 | - [[Matlab Reference]](https://github.com/ipsorakis/commDetNMF) 219 | 220 | ## Deep Learning 221 | 222 | - **Deep Multi-Graph Clustering via Attentive Cross-Graph Association (WSDM 2020)** 223 | - Jingchao Ni, Suhang Wang, Yuchen Bian, Xiong Yu and Xiang Zhang 224 | - [[Paper]](http://personal.psu.edu/dul262/dmgc.pdf) 225 | - [[Python Reference]](https://github.com/flyingdoog/DMGC) 226 | 227 | - **Overlapping Community Detection with Graph Neural Networks (MLGWorkShop 2019)** 228 | - Oleksandr Shchur and Stephan Gunnemann 229 | - [[Paper]](http://www.kdd.in.tum.de/research/nocd/) 230 | - [[Python Reference]](https://github.com/shchur/overlapping-community-detection) 231 | 232 | - **Supervised Community Detection with Line Graph Neural Networks (ICLR 2019)** 233 | - Zhengdao Chen, Xiang Li, and Joan Bruna 234 | - [[Paper]](https://arxiv.org/abs/1705.08415) 235 | - [[LUA Reference]](https://github.com/joanbruna/GNN_community) 236 | - [[Python Reference]](https://github.com/afansi/multiscalegnn) 237 | 238 | - **CommunityGAN: Community Detection with Generative Adversarial Nets (ArXiv 2019)** 239 | - Yuting Jia, Qinqin Zhang, Weinan Zhang, Xinbing Wang 240 | - [[Paper]](https://arxiv.org/abs/1901.06631) 241 | - [[Python Reference]](https://github.com/SamJia/CommunityGAN) 242 | 243 | - **An Adaptive Graph Learning Method Based on Dual Data Representations for Clustering (Pattern Recognition 2018)** 244 | - Tianchi Liu, Chamara Kasun, Liyanaarachchi Lekamalage Guang-Bin Huang, and Zhiping Lin 245 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0031320317304880) 246 | - [[Matlab Reference]](https://github.com/liut0012/ELM-CLR) 247 | 248 | - **Improving the Efficiency and Effectiveness of Community Detection via Prior-Induced Equivalent Super-Network (Scientific Reports 2017)** 249 | - Liang Yang, Di Jin, Dongxiao He, Huazhu Fu, Xiaochun Cao, and Francoise Fogelman-Soulie 250 | - [[Paper]](http://yangliang.github.io/pdf/sr17.pdf) 251 | - [[Python Reference]](http://yangliang.github.io/code/SUPER.zip) 252 | 253 | - **MGAE: Marginalized Graph Autoencoder for Graph Clustering (CIKM 2017)** 254 | - Chun Wang, Shirui Pan, Guodong Long, Xingquabn Zhu, and Jing Jiang 255 | - [[Paper]](https://dl.acm.org/citation.cfm?id=3132967) 256 | - [[Matlab Reference]](https://github.com/FakeTibbers/MGAE) 257 | 258 | - **Graph Clustering with Dynamic Embedding (Arxiv 2017)** 259 | - Carl Yang, Mengxiong Liu, Zongyi Wang, Liyuan Liu, Jiawei Han 260 | - [[Paper]](https://arxiv.org/abs/1712.08249) 261 | - [[Python Reference]](https://github.com/yangji9181/GRACE) 262 | 263 | - **Modularity based Community Detection with Deep Learning (IJCAI 2016)** 264 | - Liang Yang, Xiaochun Cao, Dongxiao He, Chuan Wang, Xiao Wang, and Weixiong Zhan 265 | - [[Paper]](http://yangliang.github.io/pdf/ijcai16.pdf) 266 | - [[Python Reference]](http://yangliang.github.io/code/DC.zip) 267 | 268 | - **Learning Deep Representations for Graph Clustering (AAAI 2014)** 269 | - Fei Tian, Bin Gao, Qing Cui, Enhong Chen, and Tie-Yan Liu 270 | - [[Paper]](https://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/view/8527) 271 | - [[Python Reference]](https://github.com/quinngroup/deep-representations-clustering) 272 | - [[Python Alternative]](https://github.com/zepx/graphencoder) 273 | 274 | ## Label Propagation, Percolation and Random Walks 275 | 276 | - **Community Detection in Bipartite Networks by Multi Label Propagation Algorithm (JSAI 2019)** 277 | - Hibiki Taguchi, Tsuyoshi Murata 278 | - [[Paper]](https://confit.atlas.jp/guide/event/jsai2019/subject/4B2-J-3-02/detail) 279 | - [[Python Reference]](https://github.com/hbkt/BiMLPA) 280 | 281 | - **Constrained Local Graph Clustering by Colored Random Walk (WWW 2019)** 282 | - Yaowei Yan, Yuchen Bian, Dongsheng Luo, Dongwon Lee and Xiang Zhang 283 | - [[Paper]](http://pike.psu.edu/publications/www19.pdf) 284 | - [[Matlab Reference]](https://github.com/yanyaw/colored-random-walk) 285 | 286 | - **Dynamic Graph-Based Label Propagation for Density Peaks Clustering (Expert Systems 2019)** 287 | - Seyed Amjad Seyedi, Abdulrahman Lotfi, Parham Moradi and Nooruldeen Nasih Qader 288 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0957417418304998?via%3Dihub) 289 | - [[Matlab Reference]](https://github.com/amjadseyedi/DPC-DLP) 290 | 291 | - **Community Detection by Information Flow Simulation (ArXiv 2018)** 292 | - Rajagopal Venkatesaramani and Yevgeniy Vorobeychik 293 | - [[Paper]](https://arxiv.org/abs/1805.04920) 294 | - [[Python Reference]](https://github.com/rajagopalvenkat/Community_Detection-Flow_Simulation) 295 | 296 | - **Multiple Local Community Detection (ACM SIGMETRICS 2017)** 297 | - Alexandre Hollocou, Thomas Bonald, and Marc Lelarge 298 | - [[Paper]](https://hal.archives-ouvertes.fr/hal-01625444) 299 | - [[Python Reference]](https://github.com/ahollocou/multicom) 300 | 301 | - **Krylov Subspace Approximation for Local Community Detection in Large Networks (ArXiv 2017)** 302 | - Kun He, Pan Shi, David Bindel, and John E. Hopcroft 303 | - [[Paper]](https://arxiv.org/pdf/1712.04823.pdf) 304 | - [[Matlab Reference]](https://github.com/PanShi2016/LOSP_Plus) 305 | 306 | - **Many Heads are Better than One: Local Community Detection by the Multi-Walker Chain (ICDM 2017)** 307 | - Yuchen Bian, Jingchao Ni, Wei Cheng, and Zhang Xiang 308 | - [[Paper]](https://ieeexplore.ieee.org/document/8215474) 309 | - [[C++ Reference]](https://github.com/flyingdoog/MWC) 310 | 311 | - **Improving PageRank for Local Community Detection (ArXiv 2016)** 312 | - Alexandre Hollocou, Thomas Bonald, and Marc Lelarge 313 | - [[Paper]](https://arxiv.org/abs/1610.08722) 314 | - [[C Reference]](https://github.com/ahollocou/walkscan) 315 | - [[Python Reference]](https://github.com/ahollocou/walkscan) 316 | 317 | - **Limited Random Walk Algorithm for Big Graph Data Clustering (Journal of Big Data 2016)** 318 | - Honglei Zhang, Jenni Raitoharju, Serkan Kiranyaz, and Moncef Gabbouj 319 | - [[Paper]](https://arxiv.org/abs/1606.06450) 320 | - [[C++ Reference]](https://github.com/harleyzhang/LRW) 321 | 322 | - **Community Detection Based on Structure and Content: A Content Propagation Perspective (ICDM 2015)** 323 | - Liyuan Liu, Linli Xu, Zhen Wang, and Enhong Chen 324 | - [[Paper]](https://liyuanlucasliu.github.io/pdf/Liyuan-Liu-ICDM.pdf) 325 | - [[Matlab Reference]](https://github.com/LiyuanLucasLiu/Content-Propagation) 326 | 327 | - **Modeling Community Detection Using Slow Mixing Random Walks (IEEE Big Data 2015)** 328 | - Ramezan Paravi, Torghabeh Narayana, and Prasad Santhanam 329 | - [[Paper]](https://ieeexplore.ieee.org/abstract/document/7364008) 330 | - [[Python Reference]](https://github.com/paravi/MarovCommunity) 331 | 332 | - **GossipMap: A Distributed Community Detection Algorithm for Billion-Edge Directed Graphs (SC 2015)** 333 | - Seung-Hee Bae and Bill Howe 334 | - [[Paper]](https://dl.acm.org/citation.cfm?id=2807668) 335 | - [[C++ Reference]](https://github.com/uwescience/GossipMap) 336 | 337 | - **Scalable Detection of Statistically Significant Communities and Hierarchies, Using Message Passing for Modularity (PNAS 2014)** 338 | - Pan Zhang and Cristopher Moore 339 | - [[Paper]](https://www.pnas.org/content/111/51/18144) 340 | - [[Python]](https://github.com/weberfm/belief_propagation_community_detection) 341 | 342 | - **Efficient Monte Carlo and Greedy Heuristic for the Inference of Stochastic Block Models (Phys. Rev. E 2014)** 343 | - Tiago P. Peixoto 344 | - [[Paper]](https://arxiv.org/pdf/1310.4378) 345 | - [[Python Reference]](https://github.com/graphchallenge/GraphChallenge/tree/master/StochasticBlockPartition) 346 | 347 | - **Overlapping Community Detection Using Seed Set Expansion (CIKM 2013)** 348 | - Joyce Jiyoung Whang, David F. Gleich, and Inderjit S. Dhillon 349 | - [[Paper]](http://www.cs.utexas.edu/~inderjit/public_papers/overlapping_commumity_cikm13.pdf) 350 | - [[Python Reference]](https://github.com/pratham16/community-detection-by-seed-expansion) 351 | 352 | - **Influence-Based Network-Oblivious Community Detection (ICDM 2013)** 353 | - Nicola Barbieri, Francesco Bonchi, and Giuseppe Manco 354 | - [[Paper]](https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6729581) 355 | - [[Java Reference]](https://github.com/gmanco/cwn) 356 | 357 | - **SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process (ICDMW 2011)** 358 | - Jierui Xie, Boleslaw K Szymanski, and Xiaoming Liu 359 | - [[Paper]](https://arxiv.org/pdf/1109.5720.pdf) 360 | - [[Java Reference]](https://github.com/sebastianliu/SLPA-community-detection) 361 | - [[Python Reference]](https://github.com/kbalasu/SLPA) 362 | - [[C++ Reference]](https://github.com/arminbalalaie/graphlab-slpa) 363 | 364 | - **On the Generation of Stable Communities of Users for Dynamic Mobile Ad Hoc Social Networks (IEEE ICOIN 2011)** 365 | - Guillaume-Jean Herbiet and Pascal Bouvry 366 | - [[Paper]](https://herbiet.gforge.uni.lu/research.html) 367 | - [[Java Reference]](https://github.com/gjherbiet/gs-sharc) 368 | 369 | - **SHARC: Community-Based Partitioning for Mobile Ad Hoc Networks Using Neighborhood Similarity (IEEE WoWMoM 2010)** 370 | - Guillaume-Jean Herbiet and Pascal Bouvry 371 | - [[Paper]](https://herbiet.gforge.uni.lu/research.html) 372 | - [[Java Reference]](https://github.com/gjherbiet/gs-sharc) 373 | 374 | - **Graph Clustering Based on Structural/Attribute Similarities (WSDM 2009)** 375 | - Yang Zhou, Hong Cheng, Jeffrey Xu Yu 376 | - [[Paper]](http://www.vldb.org/pvldb/2/vldb09-175.pdf) 377 | - [[Python Reference]](https://github.com/zhanghuijun-hello/Graph-Clustering-Based-on-Structural-Attribute-Similarities-) 378 | 379 | - **Bridge Bounding: A Local Approach for Efficient Community Discovery in Complex Networks (ArXiv 2009)** 380 | - Symeon Papadopoulos, Andre Skusa, Athena Vakali, Yiannis Kompatsiaris, and Nadine Wagner 381 | - [[Paper]](https://arxiv.org/abs/0902.0871) 382 | - [[Java Reference]](https://github.com/kleinmind/bridge-bounding) 383 | 384 | - **The Map Equation (The European Physical Journal Special Topics 2009)** 385 | - Martin Rossvall, Daniel Axelsson, and Carl T Bergstrom 386 | - [[Paper]](https://arxiv.org/abs/0906.1405) 387 | - [[R Reference]](igraph.org/r/doc/cluster_infomap.html) 388 | - [[C Reference]](http://igraph.org/c/) 389 | - [[Python Reference]](https://github.com/Tavpritesh/MapEquation) 390 | 391 | - **Biclique Communities (Physical Review E 2008)** 392 | - Sune Lehmann, Martin Schwartz, and Lars Kai Hansen 393 | - [[Paper]](https://www.researchgate.net/publication/23230281_Biclique_communities) 394 | - [[R Reference]](https://github.com/hecking/bipartite_community_detection) 395 | 396 | - **Chinese Whispers: an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems (HLT NAACL 2006)** 397 | - Chris Biemann 398 | - [[Paper]](http://www.aclweb.org/anthology/W06-3812) 399 | - [[Python Reference]](https://github.com/sanmayaj/ChineseWhispers) 400 | - [[Python Alternative]](https://github.com/nlpub/chinese-whispers-python) 401 | 402 | - **An Efficient Algorithm for Large-scale Detection of Protein Families (Nucleic Acids Research 2002)** 403 | - Anton Enright, Stijn Van Dongen, and Christos Ouzounis 404 | - [[Paper]](https://academic.oup.com/nar/article/30/7/1575/2376029) 405 | - [[Python Reference]](https://github.com/HarshHarwani/markov-clustering-for-graphs) 406 | - [[Python Reference]](https://github.com/lucagiovagnoli/Markov_clustering-Graph_API) 407 | 408 | ## Tensor Decomposition 409 | 410 | - **Coupled Graphs and Tensor Factorization for Recommender Systems and Community Detection (TKDE 2018)** 411 | - Vassilis N. Ioannidis, Ahmed S. Zamzam, Georgios B. Giannakis, Nicholas D. Sidiropoulos 412 | - [[Paper]](https://arxiv.org/abs/1809.08353) 413 | - [[Matlab reference]](https://github.com/bioannidis/Coupled_tensors_graphs) 414 | 415 | - **Community Detection, Link Prediction, and Layer Interdependence in Multilayer Networks (Physical Review E 2017)** 416 | - Caterina De Bacco, Eleanor A. Power, Daniel B. Larremore, and Cristopher Moore 417 | - [[Paper]](https://arxiv.org/abs/1701.01369) 418 | - [[Python Reference]](https://github.com/cdebacco/MultiTensor) 419 | 420 | - **Overlapping Community Detection via Constrained PARAFAC: A Divide and Conquer Approach (ICDM 2017)** 421 | - Fatemeh Sheikholeslami and Georgios B. Giannakis 422 | - [[Paper]](https://ieeexplore.ieee.org/document/8215485) 423 | - [[Python Reference]](https://github.com/FatemehSheikholeslami/EgoTen) 424 | 425 | - **Fast Detection of Overlapping Communities via Online Tensor Methods on GPUs (ArXiV 2013)** 426 | - Furong Huang and Animashree Anandkumar 427 | - [[Paper]](https://www.semanticscholar.org/paper/Fast-Detection-of-Overlapping-Communities-via-on-Huang-Niranjan/356e6c7eacca6caa94a5a96f41a9c785064f5693) 428 | - [[C++ Reference]](https://github.com/mapleyustat/Fast-Detection-of-Overlapping-Communities-via-Online-Tensor-Methods) 429 | 430 | ## Spectral Methods 431 | 432 | - **Spectral Clustering in Heterogeneous Information Networks (AAAI 2019)** 433 | - Xiang Li, Ben Kao, Zhaochun Ren, Dawei Yin 434 | - [[Paper]](https://www.aaai.org/ojs/index.php/AAAI/article/view/4328) 435 | - [[Matlab Reference]](https://github.com/lixiang3776/SClump) 436 | - [[Python Reference]](https://github.com/ameya98/PySClump) 437 | 438 | - **Community Detection Over a Heterogeneous Population of Non-aligned Networks (Arxiv 2019)** 439 | - Guilherme Gomes, Vinayak Rao, Jennifer Neville 440 | - [[Paper]](https://arxiv.org/abs/1904.05332) 441 | - [[Python Reference]](https://github.com/kurtmaia/JointSBM) 442 | 443 | - **Spectral Rejection for Testing Hypotheses of Structure in Networks (Arxiv 2019)** 444 | - Mark D. Humphries, Javier A. Caballero, Mat Evans, Silvia Maggi, Abhinav Singh 445 | - [[Paper]](https://arxiv.org/abs/1901.04747) 446 | - [[Matlab Reference]](https://github.com/mdhumphries/NetworkNoiseRejection) 447 | - [[Python Reference]](https://github.com/thomasjdelaney/Network_Noise_Rejection_Python) 448 | 449 | - **Spectral Clustering of Signed Graphs via Matrix Power Means (ICML 2019)** 450 | - Pedro Mercado, Francesco Tudisco, Matthias Hein 451 | - [[Paper]](https://arxiv.org/pdf/1905.06230v1.pdf) 452 | - [[Matlab Reference]](https://github.com/melopeo/SPM) 453 | 454 | - **A Unified Framework for Structured Graph Learning via Spectral Constraints (ArXiv 2019)** 455 | - Sandeep Kumar, Jiaxi Ying, José Vinícius de Miranda Cardoso, and Daniel Palomar 456 | - [[Paper]](https://arxiv.org/pdf/1904.09792.pdf) 457 | - [[R Reference]](https://cran.r-project.org/web/packages/spectralGraphTopology/index.html) 458 | 459 | - **An Ensemble Based on a Bi-objective Evolutionary Spectral Algorithm for Graph Clutering (ArXiv 2018)** 460 | - Camila P.S. Tautenhain, Mariá C.V. Nascimento 461 | - [[Paper]](https://arxiv.org/abs/1810.03652) 462 | - [[C++ Reference]](https://github.com/camilapsan/MOSpecG_SpecG) 463 | 464 | - **Hierarchical Community Detection by Recursive Partitioning (ArXiv 2018)** 465 | - Tianxi Li, Lihua Lei, Sharmodeep Bhattacharyya, Purnamrita Sarkar, Peter J. Bickel, Elizaveta Levina 466 | - [[Paper]](https://arxiv.org/abs/1810.01509) 467 | - [[R Reference]](https://github.com/tianxili/HCD) 468 | 469 | - **Scalable Spectral Clustering Using Random Binning Features (KDD 2018)** 470 | - Lingfei Wu, Pin-Yu Chen, Ian En-Hsu Yen, Fangli Xu, Yinglong Xia, and Charu Aggarwal 471 | - [[Paper]](https://arxiv.org/abs/1805.11048) 472 | - [[Matlab Reference]](https://github.com/IBM/SpectralClustering_RandomBinning) 473 | 474 | - **Community Detection and Stochastic Block Models: Recent Developments (JMLR 2018)** 475 | - Emmanuel Abbe 476 | - [[Paper]](https://arxiv.org/pdf/1703.10146v1.pdf) 477 | - [[Python Reference]](https://github.com/yashpatel5400/anonychain) 478 | 479 | - **Understanding Regularized Spectral Clustering via Graph Conductance (NIPS 2018)** 480 | - Yilin Zhang and Karl Rohe 481 | - [[Paper]](https://arxiv.org/abs/1806.01468) 482 | - [[Python Reference]](https://github.com/crisbodnar/regularised-spectral-clustering) 483 | 484 | - **Locally-Biased Spectral Approximation for Community Detection (Knowledge-Based Systems 2018)** 485 | - Pan Shi, Kun He, David Bindel, and John Hopcroft 486 | - [[Paper]](https://pdfs.semanticscholar.org/d9e2/598b261a61c69d970e1c9eab7a50da4e458c.pdf) 487 | - [[Matlab Reference]](https://github.com/PanShi2016/LBSA) 488 | 489 | - **Community Detection on Euclidean Random Graphs (Electronic Journal of Statistics 2018)** 490 | - Abishek Sankararaman and Francois Baccelli 491 | - [[Paper]](http://abishek90.github.io/CommDet.pdf) 492 | - [[Python Reference]](https://github.com/abishek90/Community-Detection-on-a-Spatial-Graph) 493 | 494 | - **Community Detection by L0-Penalized Graph Laplacian (Electronic Journal of Statistics 2018)** 495 | - Chong Chen, Ruibin Xi, and Nan Lin 496 | - [[Paper]](https://projecteuclid.org/euclid.ejs/1528769122) 497 | - [[Matlab Reference]](https://github.com/ChongC1990/L0Lap) 498 | 499 | - **Phase Transitions and a Model Order Selection Criterion for Spectral Graph Clustering (IEEE TSP 2018)** 500 | - Pin-Yu Chen and Alfred O. Hero 501 | - [[Paper]](https://arxiv.org/abs/1604.03159) 502 | - [[Python Reference]](https://github.com/tgensol/AMOS) 503 | 504 | - **An Algorithm J-SC of Detecting Communities in Complex Networks (Physics Letters A 2017)** 505 | - Fang Hu, Mingzhu Wang, Yanran Wang, Zhehao Hong, and Yanhui Zhu 506 | - [[Paper]](https://www.sciencedirect.com/science/article/abs/pii/S0375960117308678) 507 | - [[Matlab reference]](https://github.com/yanhueiju/community_detection_J-SC) 508 | 509 | - **Local Lanczos Spectral Approximation for Community Detection (ECML PKDD 2017)** 510 | - Pan Shi, He Kun, David Bindel, and John Hopcroft 511 | - [[Paper]](http://ecmlpkdd2017.ijs.si/papers/paperID161.pdf) 512 | - [[Python Reference]](https://github.com/PanShi2016/LLSA) 513 | 514 | - **AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering (ICASSP 2017)** 515 | - Pin-Yu Chen, Thibaut Gensollen, and Alfred O. Hero III 516 | - [[Paper]](https://arxiv.org/abs/1609.06457) 517 | - [[Python Reference]](https://github.com/tgensol/AMOS) 518 | 519 | - **Enhanced Community Detection in Social Networks Using Active Spectral Clustering (SAC 2016)** 520 | - Sarah Habashi, Nagia M. Ghanem, and Mohamed A. Ismail 521 | - [[Paper]](https://dl.acm.org/citation.cfm?id=2851987) 522 | - [[Matlab Reference]](https://github.com/sarahelhammadi/CDASC) 523 | 524 | - **Clustering Signed Networks with the Geometric Mean of Laplacians (NIPS 2016)** 525 | - Pedro Mercado, Francesco Tudisco, and Matthias Hein 526 | - [[Paper]](http://papers.nips.cc/paper/6164-clustering-signed-networks-with-the-geometric-mean-of-laplacians.pdf) 527 | - [[Matlab Reference]](https://github.com/melopeo/GM) 528 | 529 | - **Spectral Clustering with Graph Filtering and Landmark Based Representation (ICASSP 2016)** 530 | - Nicolas Tremblay, Gilles Puy, Pierre Borgnat, Rémi Gribonval, and Pierre Vandergheynst 531 | - [[Paper]](https://arxiv.org/pdf/1509.08863.pdf) 532 | - [[Python Reference]](https://github.com/cylindricalcow/FastSpectralClustering) 533 | 534 | - **Uncovering the Small Community Structure in Large Networks: a Local Spectral Approach (WWW 2015)** 535 | - Li Yixuan, He Kun, David Bindel, and John Hopcroft 536 | - [[Paper]](https://arxiv.org/abs/1509.07715) 537 | - [[Python Reference]](https://github.com/YixuanLi/LEMON) 538 | 539 | - **Large-Scale Multi-View Spectral Clustering via Bipartite Graph (AAAI 2015)** 540 | - Yeqing Li, Feiping Nie, Heng Huang, and Junzhou Huang 541 | - [[Paper]](https://pdfs.semanticscholar.org/9383/f08c697b8aa43782e16c9a57e089911584d8.pdf) 542 | - [[Matlab Reference]](https://github.com/zzz123xyz/MVSC) 543 | 544 | - **Constructing Robust Affinity Graphs for Spectral Clustering (CVPR 2014)** 545 | - Xiatian Zhu1, Chen Change Loy, Shaogang Gong 546 | - [[Paper]](https://www.zpascal.net/cvpr2014/Zhu_Constructing_Robust_Affinity_2014_CVPR_paper.pdf) 547 | - [[Matlab Reference]](https://github.com/d12306/Constructing-Robust-Affinity-Graphs-for-Spectral-Clustering) 548 | 549 | - **Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms (Arxiv 2014)** 550 | - Se-Young Yun, Alexandre Proutiere 551 | - [[Paper]](https://arxiv.org/abs/1412.7335) 552 | - [[R Reference]](https://github.com/Jantg/Community_Detection) 553 | 554 | - **Self-Taught Spectral Clustering via Constraint Augmentation (SDM 2014)** 555 | - Xiang Wang, Jun Wang, Buyue Qian, Fei Wang and Ian Davidson 556 | - [[Paper]](https://epubs.siam.org/doi/pdf/10.1137/1.9781611973440.48) 557 | - [[Matlab Reference]](https://github.com/gnaixgnaw/CSP) 558 | 559 | - **Multi-Objective Multi-View Spectral Clustering via Pareto Optimization (SDM 2013)** 560 | - Xiang Wang, Buyue Qian, Jieping Ye, and Ian Davidson 561 | - [[Paper]](http://www2.cs.uh.edu/~ceick/DM/P4_DM4.pdf) 562 | - [[Matlab Reference]](https://github.com/gnaixgnaw/CSP) 563 | 564 | - **Co-Clustering for Directed Graphs: the Stochastic Co-Blockmodel and Spectral Algorithm Di-Sim (ArXiv 2012)** 565 | - Karl Rohe, Tai Qin, and Bin Yu 566 | - [[Paper]](https://arxiv.org/abs/1204.2296) 567 | - [[R Reference]](https://github.com/karlrohe/disim) 568 | 569 | - **Asymptotic Analysis of the Stochastic Block Model for Modular Networks and its Algorithmic Applications (Physical Review 2011)** 570 | - Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborova 571 | - [[Paper]](https://arxiv.org/abs/1109.3041) 572 | - [[C++ Reference]](https://github.com/junipertcy/sbm-bp) 573 | 574 | - **Phase Transition in the Detection of Modules in Sparse Networks (Physical Review Letters 2011)** 575 | - Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborova 576 | - [[Paper]](https://arxiv.org/abs/1102.1182) 577 | - [[C++ Reference]](https://github.com/junipertcy/sbm-bp) 578 | 579 | - **Active Spectral Clustering (ICDM 2010)** 580 | - Xiang Wang and Ian Davidson 581 | - [[Paper]](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.299.7661&rep=rep1&type=pdf) 582 | - [[Matlab Reference]](https://github.com/gnaixgnaw/CSP) 583 | 584 | - **Flexible Constrained Spectral Clustering (KDD 2010)** 585 | - Xiang Wang and Ian Davidson 586 | - [[Paper]](http://web.cs.ucdavis.edu/~davidson/Publications/rp058d-wang.pdf) 587 | - [[Matlab Reference]](https://github.com/gnaixgnaw/CSP) 588 | 589 | - **Spectral Clustering Based on the Graph p-Laplacian (ICML 2009)** 590 | - Thomas Buhler and Matthias Hein 591 | - [[Paper]](https://www.ml.uni-saarland.de/Publications/BueHei-pSpectralClustering2009.pdf) 592 | - [[Matlab Reference]](https://github.com/tbuehler/pSpectralClustering) 593 | 594 | ## Temporal Methods 595 | 596 | - **DynComm R Package - Dynamic Community Detection for Evolving Networks (Arxiv 2019)** 597 | - Rui Portocarrero Sarmento, Luís Lemos, Mário Cordeiro, Giulio Rossetti, and Douglas Cardoso 598 | - [[Paper]](https://arxiv.org/abs/1905.01498) 599 | - [[R Reference]](https://github.com/softskillsgroup/DynComm-R-package) 600 | 601 | - **Block-Structure Based Time-Series Models For Graph Sequences (Arxiv 2018)** 602 | - Mehrnaz Amjadi and Theja Tulabandhula 603 | - [[Paper]](https://arxiv.org/pdf/1804.08796v2.pdf) 604 | - [[Python Reference]](https://github.com/thejat/dynamic-network-growth-models) 605 | 606 | - **DyPerm: Maximizing Permanence for Dynamic Community Detection (PKDD 2018)** 607 | - Prerna Agarwal, Richa Verma, Ayush Agarwal, Tanmoy Chakraborty 608 | - [[Paper]](https://arxiv.org/abs/1802.04593) 609 | - [[Python Reference]](https://github.com/ayush14029/Dyperm-Code) 610 | 611 | - **Temporally Evolving Community Detection and Prediction in Content-Centric Networks (ECML 2018)** 612 | - Ana Paula Appel, Renato L. F. Cunha, Charu C. Aggarwal, and Marcela Megumi Terakado 613 | - [[Paper]](https://arxiv.org/pdf/1807.06560v1.pdf) 614 | - [[Python Reference]](https://github.com/renatolfc/chimera-stf) 615 | 616 | - **A Streaming Algorithm for Graph Clustering (Arxiv 2017)** 617 | - Alexandre Hollocou, Julien Maudet, Thomas Bonald and Marc Lelarge 618 | - [[Paper]](https://arxiv.org/pdf/1712.04337v1.pdf) 619 | - [[C++ Reference]](https://github.com/ahollocou/graph-streaming) 620 | 621 | - **DynaMo: Dynamic Community Detection by Incrementally Maximizing Modularity (Arxiv 2017)** 622 | - Di Zhuang, J. Morris Chang, Mingchen Li 623 | - [[Paper]](https://arxiv.org/abs/1709.08350) 624 | - [[Java Reference]](https://github.com/nogrady/dynamo) 625 | 626 | - **Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models (Arxiv 2017)** 627 | - Kevin H. Lee, Lingzhou Xue, and David R. Hunter 628 | - [[Paper]](https://arxiv.org/abs/1712.07325) 629 | - [[R Reference]](https://github.com/amalag-19/dynERGM_R) 630 | 631 | - **Dynamic Community Detection Based on Network Structural Perturbation and Topological Similarity (Journal of Statistical Mechanics 2017)** 632 | - Peizhuo Wang, Lin Gao and Xiaoke Ma 633 | - [[Paper]](https://iopscience.iop.org/article/10.1088/1742-5468/2017/1/013401/meta) 634 | - [[Matlab Reference]](https://github.com/WPZgithub/ESPRA) 635 | 636 | - **RDYN⁠: Graph Benchmark Handling Community Dynamics (Arxiv 2017)** 637 | - Giulio Rossetti 638 | - [[Paper]](https://academic.oup.com/comnet/article/5/6/893/3925036) 639 | - [[Python Reference]](https://github.com/GiulioRossetti/RDyn) 640 | 641 | - **Sequential Detection of Temporal Communities by Estrangement Confinement (Scientific Reports 2012)** 642 | - Vikas Kawadia and Sameet Sreenivasan 643 | - [[Paper]](https://www.nature.com/articles/srep00794) 644 | - [[Python Reference]](https://github.com/kawadia/estrangement) 645 | 646 | - **GraphScope: Parameter-Free Mining of Large Time-Evolving Graphs (KDD 2007)** 647 | - Jimeng Sun, Christos Faloutsos, Spiros Papadimitriou, and Philip S. Yu 648 | - [[Paper]](https://dl.acm.org/citation.cfm?id=1281266) 649 | - [[Java Reference]](https://github.com/sarovios/social-graph-cluster) 650 | 651 | ## Cyclic Patterns 652 | 653 | - **DAOC: Stable Clustering of Large Networks (Phys. Rev E 2019)** 654 | - Artem Lutov, Mourad Khayati, Philippe Cudré-Mauroux 655 | - [[Paper]](https://arxiv.org/abs/1909.08786) 656 | - [[C++ Reference]](https://github.com/eXascaleInfolab/daoc) 657 | 658 | - **Fast Consensus Clustering in Complex Networks (Phys. Rev E 2019)** 659 | - Aditya Tandon, Aiiad Albeshri, Vijey Thayananthan, Wadee Alhalabi, Santo Fortunato 660 | - [[Paper]](https://arxiv.org/abs/1902.04014) 661 | - [[Python Reference]](https://github.com/adityat/fastconsensus) 662 | 663 | - **EdMot: An Edge Enhancement Approach for Motif-aware Community Detection (KDD 2019)** 664 | - Pei-Zhen Li, Ling Huang, Chang-Dong Wang, and Jian-Huang Lai 665 | - [[Paper]](https://arxiv.org/abs/1906.04560) 666 | - [[Python Reference]](https://github.com/benedekrozemberczki/EdMot) 667 | - [[Matlab Reference]](https://github.com/lipzh5/EdMot_pro) 668 | 669 | - **From Louvain to Leiden: Guaranteeing Well-connected Communities (Scientific Reports 2019)** 670 | - Vincent Traag, Ludo Waltman, Nees Jan van Eck 671 | - [[Paper]](https://arxiv.org/abs/1810.08473) 672 | - [[C++ Reference]](https://github.com/vtraag/leidenalg) 673 | - [[Julia Reference]](https://github.com/bicycle1885/Leiden.jl) 674 | 675 | - **Anti-community Detection in Complex Networks (SSDBM 2018)** 676 | - Sebastian Lackner, Andreas Spitz, Matthias Weidemüller and Michael Gertz 677 | - [[Paper]](https://dbs.ifi.uni-heidelberg.de/files/Team/slackner/publications/Lackner_et_al_2018_Anti_Communities.pdf) 678 | - [[C Reference]](https://github.com/slackner/anti-community/) 679 | 680 | - **Adaptive Modularity Maximization via Edge Weighting Scheme (Information Sciences 2018)** 681 | - Xiaoyan Lu, Konstantin Kuzmin, Mingming Chen, and Boleslaw K Szymanski 682 | - [[Paper]](https://link.springer.com/chapter/10.1007/978-3-319-72150-7_23) 683 | - [[Python Reference]](https://github.com/xil12008/adaptive_modularity) 684 | 685 | - **Semi-Supervised Community Detection Using Structure and Size (ICDM 2018)** 686 | - Arjun Bakshi, Srinivasan Parthasarathy, and Kannan Srinivasan 687 | - [[Paper]](!!Missing!!) 688 | - [[Python Reference]](https://github.com/abaxi/bespoke-icdm18) 689 | 690 | - **Graph Sketching-based Space-efficient Data Clustering (SDM 2018)** 691 | - Anne Morvan, Krzysztof Choromanski, Cédric Gouy-Pailler, Jamal Atif 692 | - [[Paper]](https://epubs.siam.org/doi/pdf/10.1137/1.9781611975321.2) 693 | - [[Python Reference]](https://github.com/annemorvan/DBMSTClu) 694 | 695 | - **Hierarchical Graph Clustering using Node Pair Sampling (Arxiv 2018)** 696 | - Thomas Bonald, Bertrand Charpentier, Alexis Galland and Alexandre Hollocou 697 | - [[Paper]](https://arxiv.org/pdf/1806.01664v2.pdf) 698 | - [[Python Reference]](https://github.com/tbonald/paris) 699 | 700 | - **Priority Based Clustering in Weighted Graph Streams (JISE 2018)** 701 | - Mohsen Saadatpour, Sayyed Kamyar Izadi, Mohammad Nasirifar, and Hamed Kavoosi 702 | - [[Paper]](https://www.researchgate.net/publication/326622737_Priority-based_clustering_in_weighted_graph_streams) 703 | - [[Java Reference]](https://github.com/farnasirim/pri-bas-clu) 704 | 705 | - **Graph Learning for Multiview Clustering (IEEE Transactions on Cybernetics 2017)** 706 | - Anne Morvan, Krzysztof Choromanski, Cédric Gouy-Pailler, and Jamal Atif 707 | - [[Paper]](https://link.springer.com/chapter/10.1007/978-3-319-72150-7_23) 708 | - [[Matlab Reference]](https://github.com/kunzhan/MVGL) 709 | 710 | - **DCEIL: Distributed Community Detection with the CEIL Score (IEEE HPCC 2017)** 711 | - Akash Jain, Rupesh Nasre, Balaraman Ravindran 712 | - [[Paper]](https://ieeexplore.ieee.org/document/8291922) 713 | - [[Java Reference]](https://github.com/RBC-DSAI-IITM/DCEIL) 714 | 715 | - **A Community Detection Algorithm Using Network Topologies and Rule-Based Hierarchical Arc-Merging Strategies (PLOS One 2017)** 716 | - Yu-Hsiang Fu, Chung-Yuan Huang, and Chuen-Tsai Sun 717 | - [[Paper]](https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0187603) 718 | - [[Python Reference]](https://github.com/yuhsiangfu/Hierarchical-Arc-Merging) 719 | 720 | - **Local Higher-Order Graph Clustering (KDD 2017)** 721 | - Hao Yin, Austin Benson, Jure Leskovec, and David Gleich 722 | - [[Paper]](https://cs.stanford.edu/~jure/pubs/mappr-kdd17.pdf) 723 | - [[Python Reference]](https://github.com/thecamelrider/MAPPR-Community-detection) 724 | - [[C++ SNAP Reference]](http://snap.stanford.edu/mappr/code.html) 725 | 726 | - **ComSim: A Bipartite Community Detection Algorithm Using Cycle and Node’s Similarity (Complex Networks 2017)** 727 | - Raphael Tack, Fabien Tarissan, and Jean-Loup Guillaume 728 | - [[Paper]](https://arxiv.org/pdf/1705.04863.pdf) 729 | - [[C++ Reference]](https://github.com/rtackx/ComSim) 730 | 731 | - **Evolutionary Graph Clustering for Protein Complex Identification (IEEE Transactions on Computational Biology and Bioinformatics 2016)** 732 | - Tiantian He and Keith C.C. Chan 733 | - [[Paper]](https://ieeexplore.ieee.org/document/7792218) 734 | - [[Java Reference]](https://github.com/he-tiantian/EGCPI) 735 | 736 | - **pSCAN: Fast and Exact Structural Graph Clustering (ICDE 2016)** 737 | - T Lijun Chang, Wei Li, Xuemin Lin, Lu Qin, and Wenjie Zhang 738 | - [[Paper]](https://ieeexplore.ieee.org/document/7498245) 739 | - [[C++ Reference]](https://github.com/LijunChang/pSCAN) 740 | - [[Scala]](https://github.com/dawnranger/spark-pscan) 741 | 742 | - **Node-Centric Detection of OverlappingCommunities in Social Networks (IWSCN 2016)** 743 | - Yehonatan Cohen, Danny Hendler, Amir Rubin 744 | - [[Paper]](https://arxiv.org/pdf/1607.01683.pdf) 745 | - [[Java Reference]](https://github.com/amirubin87/NECTAR) 746 | 747 | - **Graph Clustering with Density-Cut (Arxiv 2016)** 748 | - Junming Shao, Qinli Yang, Jinhu Liu, Stefan Kramer 749 | - [[Paper]](https://arxiv.org/abs/1606.00950) 750 | - [[Go Reference]](https://github.com/askiada/GraphDensityCut) 751 | 752 | - **Community Detection in Directed Acyclic Graphs (European Physical Journal B 2015)** 753 | - Leo Speidel, Taro Takaguchi, Naoki Masuda 754 | - [[Paper]](https://link.springer.com/article/10.1140/epjb/e2015-60226-y) 755 | - [[Python Reference]](https://github.com/leospeidel/dag_community_paper) 756 | 757 | - **Intra-Graph Clustering Using Collaborative Similarity Measure (DPCD 2015)** 758 | - Waqas Nawaz, Kifayat-Ullah Khan, Young-Koo Lee, and Sungyoung Lee 759 | - [[Paper]](https://link.springer.com/article/10.1007/s10619-014-7170-x) 760 | - [[Java Reference]](https://github.com/WNawaz/CSM) 761 | 762 | - **K-Clique Community Detection in Social NetworksBased on Formal Concept Analysis (IEEE Systems 2015)** 763 | - Fei Hao, Geyong Min, Zheng Pei, Doo-Soon Park, Laurence T. Yang 764 | - [[Paper]](https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7117352&tag=1) 765 | - [[Python Reference]](https://github.com/indiansher/k-clique-community-detection-spark) 766 | 767 | - **High Quality, Scalable and Parallel Community Detection for Large Real Graphs (WWW 2014)** 768 | - Arnau Prat-Perez David Dominguez-Sal and Josep-Lluis Larriba-Pey 769 | - [[Paper]](http://wwwconference.org/proceedings/www2014/proceedings/p225.pdf) 770 | - [[C++ Reference]](https://github.com/Het-SCD/Het-SCD) 771 | 772 | - **GMAC: A Seed-Insensitive Approach to Local Community Detection (DaWak 2013)** 773 | - Lianhang Ma, Hao Huang, Qinming He, Kevin Chiew, Jianan Wu, and Yanzhe Che 774 | - [[Paper]](https://link.springer.com/chapter/10.1007/978-3-642-40131-2_26) 775 | - [[Python Reference]](https://github.com/SnehaManjunatha/Local-Community-Detection) 776 | 777 | - **On the Maximum Quasi-Clique Problem (Discrete Applied Mathematics 2013)** 778 | - Jeffrey Pattillo, Alexander Veremyev, Sergiy Butenko, and Vladimir Boginski 779 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0166218X12002843) 780 | - [[Python Reference]](https://github.com/vishwass/QUAC) 781 | 782 | - **Community Detection in Networks with Node Attributes (ICDM 2013)** 783 | - Jaewon Yang, Julian McAuley, and Jure Leskovec 784 | - [[Paper]](https://www-cs.stanford.edu/~jure/pubs/cesna-icdm13.pdf) 785 | - [[C++ Reference]](https://github.com/snap-stanford/snap/tree/master/examples/cesna) 786 | 787 | - **Detecting the Structure of Social Networks Using (α,β)-Communities (IWAMW 2011)** 788 | - Jing He, John Hopcroft, Liang Hongyu, Supasorn Suwajanakorn, and Liaoruo Wang 789 | - [[Paper]](https://ecommons.cornell.edu/bitstream/handle/1813/22415/WAW2011.pdf?sequence=2&isAllowed=y) 790 | - [[Python Reference]](https://github.com/handasontam/Alpha-Beta-Communities) 791 | 792 | - **Multi-Netclust: An Efficient Tool for Finding Connected Clusters in Multi-Parametric Networks (IWAMW 2011)** 793 | - Arnold Kuzniar, Somdutta Dhir, Harm Nijveen, Sándor Pongor, Jack A.M. Leunissen 794 | - [[Paper]](https://www.ncbi.nlm.nih.gov/pubmed/20679333) 795 | - [[C Reference]](https://github.com/arnikz/netclust) 796 | 797 | - **Detecting Communities in Networks by Merging Cliques (IEEE ICICISYS 2009)** 798 | - Bowen Yan and Steve Gregory 799 | - [[Paper]](https://ieeexplore.ieee.org/abstract/document/5358036) 800 | - [[Java Reference]](https://github.com/bowenyan/CommunityDetection-CliqueMod) 801 | 802 | - **Fast Unfolding of Communities in Large Networks (Journal of Statistical Mechanics 2008)** 803 | - Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Renaud Lefebvre 804 | - [[Paper]](https://arxiv.org/abs/0803.0476) 805 | - [[Python]](https://python-louvain.readthedocs.io/en/latest/) 806 | - [[Python]](https://github.com/tsakim/Shuffled_Louvain) 807 | - [[C++ Parallel]](https://github.com/Exa-Graph/vite) 808 | - [[C++]](https://github.com/Sotera/spark-distributed-louvain-modularity) 809 | - [[Javascript]](https://github.com/upphiminn/jLouvain) 810 | - [[Javascript]](https://github.com/multivacplatform/louvain) 811 | - [[Java]](https://github.com/JoanWu5/Louvain) 812 | - [[Matlab]](https://github.com/JoanWu5/Louvain) 813 | - [[Matlab]](https://github.com/BigChopH/Louvain-clustering) 814 | - [[Scala]](https://github.com/Sotera/spark-distributed-louvain-modularity) 815 | - [[Rust]](https://github.com/graphext/louvain-rs) 816 | 817 | - **Modularity and Community Detection in Bipartite Networks (Phys. Rev. E 2007)** 818 | - Michael J. Barber 819 | - [[Paper]](https://arxiv.org/abs/0707.1616) 820 | - [[Python Reference]](https://github.com/genisott/pycondor) 821 | 822 | ## Centrality and Cuts 823 | 824 | - **Hypergraph Clustering with Categorical Edge Labels (Arxiv 2019)** 825 | - Ilya Amburg, Nate Veldt, Austin R. Benson 826 | - [[Paper]](https://arxiv.org/pdf/1910.09943.pdf) 827 | - [[Julia Reference]](https://github.com/nveldt/CategoricalEdgeClustering) 828 | 829 | - **Learning Resolution Parameters for Graph Clustering (WWW 2019)** 830 | - Nate Veldt, David F. Gleich, Anthony Wirth 831 | - [[Paper]](https://arxiv.org/abs/1903.05246) 832 | - [[Julia Reference]](https://github.com/nveldt/LearnResParams) 833 | 834 | - **Parallelizing Pruning-based Graph Structural Clustering (ICPP 2018)** 835 | - Yulin Che, Shixuan Sun, and Qiong Luo 836 | - [[Paper]](https://dl.acm.org/citation.cfm?doid=3225058.3225063) 837 | - [[C++ Reference]](https://github.com/GraphProcessor/ppSCAN) 838 | 839 | - **Real-Time Community Detection in Large Social Networks on a Laptop (PLOS 2018)** 840 | - Benjamin Paul Chamberlain, Josh Levy-Kramer, Clive Humby, and Marc Peter Deisenroth 841 | - [[Paper]](https://arxiv.org/pdf/1601.03958.pdf) 842 | - [[Python Reference]](https://github.com/melifluos/LSH-community-detection) 843 | 844 | - **A Polynomial Algorithm for Balanced Clustering via Graph Partitioning (EJOR 2018)** 845 | - Luis-Evaristo Caraballo, José-Miguel Díaz-Báñez, Nadine Kroher 846 | - [[Paper]](https://arxiv.org/abs/1801.03347) 847 | - [[Python Reference]](https://github.com/varocaraballo/graph_partition_clustering) 848 | 849 | - **A Community Detection Algorithm Using Network Topologies and Rule-based Hierarchical Arc-merging Strategies (PLOS 2018)** 850 | - Yu-Hsiang Fu, Chung-Yuan Huang, and Chuen-Tsai Sun 851 | - [[Paper]](https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0187603) 852 | - [[Python Reference]](https://github.com/yuhsiangfu/Hierarchical-Arc-Merging) 853 | 854 | - **Hidden Community Detection in Social Networks (Information Sciences 2018)** 855 | - Kun He, Yingru Li, Sucheta Soundarajan, John E. Hopcroft 856 | - [[Paper]](https://arxiv.org/pdf/1702.07462v1.pdf) 857 | - [[Python Reference]](https://github.com/JHL-HUST/HiCode) 858 | 859 | - **Ego-splitting Framework: from Non-Overlapping to Overlapping Clusters (KDD 2017)** 860 | - Alessandro Epasto, Silvio Lattanzi, and Renato Paes Leme 861 | - [[Paper]](https://www.eecs.yorku.ca/course_archive/2017-18/F/6412/reading/kdd17p145.pdf) 862 | - [[Python Reference]](https://github.com/benedekrozemberczki/EgoSplitting) 863 | 864 | - **Query-oriented Graph Clustering (PAKDD 2017)** 865 | - Li-Yen Kuo, Chung-Kuang Chou, and Ming-Syan Chen 866 | - [[Paper]](https://link.springer.com/chapter/10.1007/978-3-319-57529-2_58) 867 | - [[Python Reference]](https://github.com/iankuoli/QGC) 868 | 869 | - **Fast Heuristic Algorithm for Multi-scale Hierarchical Community Detection (ASONAM 2017)** 870 | - Eduar Castrillo, Elizabeth León, and Jonatan Gómez 871 | - [[Paper]](https://dl.acm.org/citation.cfm?doid=3110025.3110125) 872 | - [[C++ Reference]](https://github.com/eduarc/WMW) 873 | 874 | - **Community Detection in Signed Networks: the Role of Negative Ties in Different Scales (Scientific Reports 2015)** 875 | - Pouya Esmailian and Mahdi Jalili 876 | - [[Paper]](https://www.nature.com/articles/srep14339) 877 | - [[Java Reference]](https://github.com/pouyaesm/signed-community-detection) 878 | 879 | - **Detecting Community Structures in Social Networks by Graph Sparsification (CODS 2016)** 880 | - Partha Basuchowdhuri, Satyaki Sikdar, Sonu Shreshtha, and Subhasis Majumder 881 | - [[Paper]](http://dl.acm.org/citation.cfm?id=2888479) 882 | - [[Python Reference]](https://github.com/satyakisikdar/spanner-comm-detection) 883 | 884 | - **Community Detection in Complex Networks Using Density-Based Clustering Algorithm and Manifold Learning (Physica A 2016)** 885 | - Tao Youa, Hui-Min Chenga, Yi-Zi Ninga, Ben-Chang Shiab, and Zhong-Yuan Zhang 886 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0378437116304563) 887 | - [[Matlab Reference]](https://github.com/isaac-you/IsoFpd) 888 | 889 | - **Smart Partitioning of Geo-Distributed Resources to Improve Cloud Network Performance (CloudNet 2015)** 890 | - Hooman Peiro Sajjad, Fatemeh Rahimian, and Vladimir Vlassov 891 | - [[Paper]](https://ieeexplore.ieee.org/document/7335292) 892 | - [[Java Reference]](https://github.com/shps/mdc-community-detection) 893 | 894 | - **Generalized Modularity for Community Detection (ECML 2015)** 895 | - Mohadeseh Ganji, Abbas Seifi, Hosein Alizadeh, James Bailey, and Peter J. Stuckey 896 | - [[Paper]](https://people.eng.unimelb.edu.au/mganji/papers/ECML15.pdf) 897 | - [[Python Reference]](https://github.com/xiaoylu/ResolutionCommunityDetection) 898 | 899 | - **General Optimization Technique for High-quality Community Detection in Complex Networks (Physical Review E 2014)** 900 | - Stanislav Sobolevsky, Riccardo Campari, Alexander Belyi, and Carlo Ratti 901 | - [[Paper]](https://journals.aps.org/pre/abstract/10.1103/PhysRevE.90.012811) 902 | - [[Python Reference]](https://github.com/Casyfill/pyCombo) 903 | 904 | - **Online Community Detection for Large Complex Networks (IJCAI 2013)** 905 | - Wangsheng Zhang, Gang Pan, Zhaohui Wu and Shijian Li 906 | - [[Paper]](https://www.ijcai.org/Proceedings/13/Papers/281.pdf) 907 | - [[C++ Reference]](https://github.com/isaac-you/IsoFpd) 908 | 909 | - **Agglomerative Clustering via Maximum Incremental Path Integral (Pattern Recognition 2013)** 910 | - Wei Zhang, Deli Zhao, and Xiaogang Wang 911 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0031320313001830) 912 | - [[Matlab Reference]](https://github.com/waynezhanghk/gactoolbox) 913 | 914 | - **Graph Degree Linkage: Agglomerative Clustering on a Directed Graph (ECCV 2012)** 915 | - Wei Zhang, Xiaogang Wang, Deli Zhao and Xiaoou Tang 916 | - [[Paper]](https://arxiv.org/abs/1208.5092) 917 | - [[Matlab Reference]](https://github.com/waynezhanghk/gactoolbox) 918 | - [[Python Reference]](https://github.com/myungjoon/GDL) 919 | 920 | - **Weighted Graph Cuts without Eigenvectors a Multilevel Approach (IEEE TPAMI 2007)** 921 | - Inderjit S Dhillon, Brian Kulis, and Yuqiang Guan 922 | - [[Paper]](https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4302760) 923 | - [[C Reference]](https://github.com/iromu/Graclus) 924 | 925 | ## Physics Inspired 926 | 927 | - **Community Detection Using Preference Networks (Physica A 2018)** 928 | - Mursel Tasgin and Halu Bingol 929 | - [[Paper]](https://arxiv.org/pdf/1708.08305.pdf) 930 | - [[Java Reference]](https://github.com/murselTasginBoun/CDPN) 931 | 932 | - **Thermodynamics of the Minimum Description Length on Community Detection (ArXiv 2018)** 933 | - Juan Ignacio Perotti, Claudio Juan Tessone, Aaron Clauset and Guido Caldarelli 934 | - [[Paper]](https://arxiv.org/pdf/1806.07005.pdf) 935 | - [[Python Reference]](https://github.com/jipphysics/bmdl_edm) 936 | 937 | - **Fluid Communities: A Community Detection Algorithm (Complenet 2017)** 938 | - Ferran Parés, Dario Garcia-Gasulla, Armand Vilalta, Jonatan Moreno, Eduard Ayguadé, Jesús Labarta, Ulises Cortés and Toyotaro Suzumura 939 | - [[Paper]](https://arxiv.org/abs/1703.09307) 940 | - [[Python Reference]](https://github.com/HPAI-BSC/Fluid-Communities) 941 | 942 | - **A Local Perspective on Community Structure in Multilayer Networks (Network Science 2017)** 943 | - Lucas GS Jeub, Michael Mahoney, Peter J Mucha and Mason A Porter 944 | - [[Paper]](https://arxiv.org/pdf/1510.05185.pdf) 945 | - [[Python Reference]](https://github.com/LJeub/LocalCommunities) 946 | 947 | - **Defining Least Community as a Homogeneous Group in Complex Networks (Physica A 2015)** 948 | - Renaud Lambiotte, J-C Delvenne, and Mauricio Barahona 949 | - [[Paper]](https://arxiv.org/pdf/1502.00284.pdf) 950 | - [[Python Reference]](https://github.com/dingmartin/HeadTailCommunityDetection) 951 | 952 | - **Community Detection Based on Distance Dynamics (KDD 2015)** 953 | - Shao Junming, Han Zhichao, Yang Qinli, and Zhou Tao 954 | - [[Paper]](https://dl.acm.org/citation.cfm?id=2783301) 955 | - [[Python Reference]](https://github.com/chocolates/Community-detection-based-on-distance-dynamics) 956 | 957 | - **Think Locally, Act Locally: Detection of Small, Medium-Sized, and Large Communities in Large Networks (Physica Review E 2015)** 958 | - Lucas G. S. Jeub, Prakash Balachandran, Mason A. Porter, Peter J. Mucha, and Michael W. Mahoney 959 | - [[Paper]](https://arxiv.org/abs/1403.3795v1) 960 | - [[Python Reference]](https://github.com/LJeub/LocalCommunities) 961 | 962 | - **Detecting Community Structure Using Label Propagation with Weighted Coherent Neighborhood Propinquity (Physica A 2013)** 963 | - Hao Lou, Shenghong Li, and Yuxin Zhao 964 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0378437113002173) 965 | - [[Java Reference]](https://github.com/mahdiabdollahpour/Detecting-Community-Structure/tree/master/src) 966 | 967 | - **Parallel Community Detection on Large Networks with Propinquity Dynamics (KDD 2009)** 968 | - Yuzhou Zhang, Jianyong Wang, Yi Wang, and Lizhu Zhou 969 | - [[Paper]](https://grid.cs.gsu.edu/~myan2/communitydetection/16.pdf) 970 | - [[Java Reference]](https://github.com/csdashes/GraphStreamCommunityDetection) 971 | 972 | - **Laplacian Dynamics and Multiscale Modular Structure in Networks (IEEE TNSE 2008)** 973 | - Renaud Lambiotte, J-C Delvenne, and Mauricio Barahona 974 | - [[Paper]](https://arxiv.org/abs/0812.1770v3) 975 | - [[R Reference]](https://github.com/buzzlumberjack/Communities-Detection) 976 | 977 | - **Statistical Mechanics of Community Detection (Phyics Review E 2006)** 978 | - Jorh Reichardt and Stefan Bornholdt 979 | - [[Paper]](https://journals.aps.org/pre/abstract/10.1103/PhysRevE.74.016110) 980 | - [[Ruby Reference]](https://github.com/duett/community-detection) 981 | 982 | ## Others 983 | 984 | - **Ensemble Clustering for Graphs: Comparisons and Applications (Applied Network Science 2019)** 985 | - Valérie Poulin and François Théberge 986 | - [[Paper]](https://arxiv.org/abs/1809.05578) 987 | - [[Python Reference]](https://github.com/ftheberge/Ensemble-Clustering-for-Graphs) 988 | 989 | - **CutESC: Cutting Edge Spatial Clustering Technique based on Proximity Graphs (Knowledge-Based Systems 2019)** 990 | - Alper Aksac, Tansel Özyer, Reda Alhajja 991 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0031320319302468) 992 | - [[Python Reference]](https://github.com/alperaksac/cutESC) 993 | 994 | - **A Study of Graph-based System for Multi-view Clustering (Knowledge-Based Systems 2019)** 995 | - Hao Wang, Yan Yang, BingLiu, Hamido Fujita 996 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0950705118305082) 997 | - [[Python Reference]](https://github.com/cswanghao/gbs) 998 | 999 | - **Learning Resolution Parameters for Graph Clustering (WWW 2019)** 1000 | - Nate Veldt, David Gleich, Anthony Wirth 1001 | - [[Paper]](https://arxiv.org/abs/1903.05246) 1002 | - [[Julia Reference]](https://github.com/nveldt/LearnResParams) 1003 | 1004 | - **Multiview Consensus Graph Clustering (IEEE TIP 2019)** 1005 | - Kun Zhan and Feiping Nie and Jing Wang and Yi Yang 1006 | - [[Paper]](https://www.ncbi.nlm.nih.gov/pubmed/30346283) 1007 | - [[Matlab Reference]](https://github.com/kunzhan/MCGC) 1008 | 1009 | - **CutESC: Cutting Edge Spatial Clustering Technique based on Proximity Graphs (Knowledge-Based Systems 2019)** 1010 | - Alper Aksac, Tansel Özyer, Reda Alhajja 1011 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0031320319302468) 1012 | - [[Python Reference]](https://github.com/alperaksac/cutESC) 1013 | 1014 | - **Clubmark - Bench bencmarking Framework for the Clustering Algorithms Evaluation (ICDM 2018)** 1015 | - Artem Lutov, Mourad Khayati, Philippe Cudre-Mauroux 1016 | - [[Paper]](https://github.com/eXascaleInfolab/clubmark/blob/master/docs/clubmark.pdf) 1017 | - [[Python Reference]](https://github.com/eXascaleInfolab/clubmark/tree/master/algorithms) 1018 | 1019 | - **The Difference Between Optimal and Germane Communities (Social Network Analysis and Mining 2018)** 1020 | - Jerry Scripps, Christian TrefftzZachary Kurmas 1021 | - [[Paper]](https://link.springer.com/article/10.1007/s13278-018-0522-1) 1022 | - [[Java Reference]](https://cis.gvsu.edu/~scrippsj/pubs/software.htm) 1023 | 1024 | - **Discovering Fuzzy Structural Patterns for Graph Analytics (IEEE TFS 2018)** 1025 | - Tiantian He and Keith C. C. Chan 1026 | - [[Paper]](https://ieeexplore.ieee.org/document/8253904) 1027 | - [[Executable Reference]](https://github.com/he-tiantian/FSPGA) 1028 | 1029 | - **Wiring Together Large Single-Cell RNA-Seq Sample Collections (biorxiv 2018)** 1030 | - Nikolas Barkas, Viktor Petukhov, Daria Nikolaeva, Yaroslav Lozinsky, Samuel Demharter, Konstantin Khodosevich, Peter V. Kharchenko 1031 | - [[Paper]](https://www.biorxiv.org/content/10.1101/460246v1) 1032 | - [[C++]](https://github.com/hms-dbmi/conos) 1033 | 1034 | - **Watset: Automatic Induction of Synsets for a Graph of Synonyms (ACL 2017)** 1035 | - Dmitry Ustalov, Alexander Panchenko, and Chris Biemann 1036 | - [[Paper]](https://doi.org/10.18653/v1/P17-1145) 1037 | - [[Python Reference]](https://github.com/dustalov/watset) 1038 | - [[Java Reference]](https://github.com/nlpub/watset-java) 1039 | 1040 | - **An Overlapping Community Detection Algorithm Based on Density Peaks (NeuroComputing 2017)** 1041 | - Xueying Bai, Peilin Yang, and Xiaohu Shi 1042 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S092523121631400X) 1043 | - [[Matlab Reference]](https://github.com/XueyingBai/An-overlapping-community-detection-algorithm-based-on-density-peaks) 1044 | 1045 | - **Fast Heuristic Algorithm for Multi-scale Hierarchical Community Detection (ASONAM 2017)** 1046 | - Eduar Castrillo, Elizabeth León, and Jonatan Gómez 1047 | - [[Paper]](https://arxiv.org/abs/1707.02362) 1048 | - [[C++ Reference]](https://github.com/eduarc/HAMUHI) 1049 | 1050 | - **Time Series Clustering via Community Detection in Networks (Information Sciences 2016)** 1051 | - Leonardo N. Ferreira and Liang Zhao 1052 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S002002551500554X) 1053 | - [[R Reference]](https://github.com/lnferreira/time_series_clustering_via_community_detection) 1054 | 1055 | - **Community Detection in Multi-Partite Multi-Relational Networks Based on Information Compression (New Generation Computing 2016)** 1056 | - Xin Liu, Weichu Liu, Tsuyoshi Murata, and Ken Wakita 1057 | - [[Paper]](https://link.springer.com/article/10.1007/s00354-016-0206-1) 1058 | - [[Scala Reference]](https://github.com/weichuliu/hetero_scala) 1059 | 1060 | - **Integration of Graph Clustering with Ant Colony Optimization for Feature Selection (Knowledge-Based Systems 2015)** 1061 | - Parham Moradi, Mehrdad Rostami 1062 | - [[Paper]](http://www.sciencedirect.com/science/article/pii/S0950705115001458) 1063 | - [[Matlab Reference]](https://github.com/XuesenYang/Graph-clustering-with-ant-colony-optimization-for-feature-selection) 1064 | 1065 | - **Greedy Discrete Particle Swarm Optimization for Large-Scale Social Network Clustering (Information Sciences 2015)** 1066 | - Qing Cai, Maoguo Gong, Lijia Ma, Shasha Ruan, Fuyan Yuan, Licheng Jiao 1067 | - [[Paper]](https://www.sciencedirect.com/science/article/pii/S0020025514009530) 1068 | - [[C++ Reference]](https://github.com/doctor-cai/GDPSO) 1069 | 1070 | - **Community Detection via Maximization of Modularity and Its Variants (IEEE TCSS 2014)** 1071 | - Mingming Chen, Konstantin Kuzmin, and Boleslaw K. Szymanski 1072 | - [[Paper]](https://www.cs.rpi.edu/~szymansk/papers/TCSS-14.pdf) 1073 | - [[Python Reference]](https://github.com/itaneja2/community-detection) 1074 | 1075 | - **A Smart Local Moving Algorithm for Large-Scale Modularity-Based Community Detection (The European Physical Journal B 2013)** 1076 | - Ludo Waltman and Nees Jan Van Eck 1077 | - [[Paper]](https://link.springer.com/content/pdf/10.1140/epjb/e2013-40829-0.pdf) 1078 | - [[R Reference]](https://github.com/chen198328/slm) 1079 | - [[Python Reference]](https://github.com/iosonofabio/slmpy) 1080 | 1081 | - **Bayesian Hierarchical Community Discovery (NIPS 2013)** 1082 | - Charles Blundell and Yee Whye Teh 1083 | - [[Paper]](http://papers.nips.cc/paper/5048-bayesian-hierarchical-community-discovery.pdf) 1084 | - [[Python Reference]](https://github.com/krzychu/bhcd/) 1085 | - [[C++ Reference]](https://github.com/blundellc/bhcd/) 1086 | 1087 | - **Efficient Discovery of Overlapping Communities in Massive Networks (PNAS 2013)** 1088 | - Prem K. Gopalan and David M. Blei 1089 | - [[Paper]](https://www.pnas.org/content/110/36/14534) 1090 | - [[C++ Reference]](https://github.com/premgopalan/svinet) 1091 | 1092 | - **Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition (IEEE Trans. Evolutionary Computation 2013)** 1093 | - Maoguo Gong, Qing Cai, Xiaowei Chen, and Lijia Ma 1094 | - [[Paper]](https://ieeexplore.ieee.org/document/6510542?reason=concurrency) 1095 | - [[C++ Reference]](https://github.com/doctor-cai/MODPSO) 1096 | 1097 | - **An Efficient and Principled Method for Detecting Communities in Networks (Physical Review E 2011)** 1098 | - Brian Ball, Brian Karrer, M. E. J. Newman 1099 | - [[Paper]](https://arxiv.org/pdf/1104.3590.pdf) 1100 | - [[C++ Reference]](http://www.personal.umich.edu/~mejn/OverlappingLinkCommunities.zip) 1101 | - [[Python Reference]](https://github.com/Zabot/principled_clustering) 1102 | 1103 | - **A Game-Theoretic Approach to Hypergraph Clustering (NIPS 2009)** 1104 | - Samuel R. Bulò and Marcello Pelillo 1105 | - [[Paper]](https://papers.nips.cc/paper/3714-a-game-theoretic-approach-to-hypergraph-clustering) 1106 | - [[Matlab Reference]](https://github.com/Schofield-Mao/Gametheory-Clustring) 1107 | -------------------------------------------------------------------------------- /coms.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Moado/Community_Detection/370eb4b30b66517d72cfd40676c56f67485fc5b1/coms.png --------------------------------------------------------------------------------