Note: Mason: We should probably try separate the categories of methods papers and application papers
Review articles on community detection
Communities in Networks by Mason A. Porter, Jukka-Pekka Onnela, and Peter J. Mucha (Notices of the American Mathematical Society, Vol. 56, No. 9: 1082-1097, 1164-1166.)
Community Detection in graphs by Santo Fortunato (arXiv:0906.0612)
Community Structure in Graphs by Santo Fortunato, Claudio Castellano (arXiv:0712.2716)
Comparing community structure identification by Danon, Diaz-Guilera, Duch & Arenas, J. Stat. Mech. (2005).
Research papers on community structure detection and applications of community detection
Using network function to define and identify community structure by Sanjeev Chauhan, Michelle Girvan, Edward Ott
The performance of modularity maximization in practical contexts by Benjamin H. Good, Yves-Alexandre de Montjoye, Aaron Clauset
Community detection algorithms: a comparative analysis by Andrea Lancichinetti, Santo Fortunato
Identifying Community Structures from Network Data via Maximum Likelihood Methods by Jernej ˇCopiˇc, Matthew O. Jackson, and Alan Kirman
Mapping change in large networks by M. Rosvall, C. T. Bergstrom
Stability of graph communities across time scales by J.-C. Delvenne, S.N. Yaliraki, M. Barahona
Dynamics and Modular Structure in Networks by R. Lambiotte, J.-C. Delvenne, M. Barahona
Multiresolution community detection for mega-scale networks by information-based replica correlations by Peter Ronhovde and Zohar Nussinov
Analysis of community structure in networks of correlated data by S. Gomez, P. Jensen, A. Arenas
Community detection in networks with positive and negative links by V.A. Traag, Jeroen Bruggeman
Detect overlapping and hierarchical community structure in networks by Huawei Shen, Xueqi Cheng, Kai Cai, Mao-Bin Hu
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters by Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney
Animating the development of Social Networks over time using a dynamic extension of multidimensional scaling by Loet Leydesdorff, Thomas Schank, Andrea Scharnhorst, Wouter De Nooy
Community structures and role detection in music networks by T. Teitelbaum, P. Balenzuela, P. Cano, J. M. Buldu
Multistep greedy algorithm identifies community structure in real-world and computer-generated networks by Philipp Schuetz, Amedeo Caflisch
Who is keeping you in that community? by Muhittin Mungan, Jose J. Ramasco
Towards Real Time Community Detection in Large Network by Ian X.Y. Leung, Pan Hui, Pietro Lio', Jon Crowcroft
Detecting groups of similar components in complex networks by J. Wang and C.-H. Lai
Trees = Networks ?!? by Luciano da Fontoura Costa, Francisco Aparecido Rodrigues
Motif-based communities in complex networks by A. Arenas, A. Fernandez, S. Fortunato and S. Gomez [Journal of Physics A: Mathematical and Theoretical 41, 224001 (2008)]
New approach to community detection in networks by A.D. Medus, C.O. Dorso (possible useful idea in this paper: notion of weak versus strong communities)
Modularity clustering is force-directed layout by Andreas Noack
Particle competition for complex network community detection by Marcos G. Quiles, Liang Zhao, Ronaldo L. Alonso, and Roseli A. F. Romero
Identification of community structure in networks with convex optimization by Roland Hildebrand
Optimal partition and effective dynamics of complex networks by Weinen E, Tiejun Li, and Eric Vanden-Eijnden
New benchmark in community detection by Andrea Lancichinetti, Santo Fortunato, Filippo Radicchi
Resolution limit in community detection, Fortunato and Barthélemy, Proceedings of the National Academy of Sciences 104, 36-41 (2007)
A sequential algorithm for fast clique percolation by Jussi M. Kumpula, Mikko Kivela, Kimmo Kaski, Jari Saramaki
Hierarchical structure and the prediction of missing links in networks by Aaron Clauset, Cristopher Moore, & M. E. J. Newman
Community Evolution of Social Network: Feature, Algorithm and Model | Algorithm and Model (Community Evolution of Social Network: Feature) by Yi Wang, Bin Wu, Nan Du
On the relationship between the structural and socioacademic communities of a coauthorship network by Marko A. Rodriguez and Alberto Pepe
Thermodynamics of community structure by Claire P. Massen, Jonathan P. K. Doye
Robustness of community structure in networks by Brian Karrer, Elizaveta Levina, M. E. J. Newman
Module identification in bipartite and directed networks by Roger Guimerà, Marta Sales-Pardo, and Luís A. Nunes Amaral
Overlapping Community Detection in Bipartite Networks by Nan Du, Bin Wu, Bai Wang, Yi Wang
Searching for Communities in Bipartite Networks by Michael J. Barber, Margarida Faria, Ludwig Streit, Oleg Strogan
Detecting modules in dense weighted networks with the Potts method by Tapio Heimo, Jussi Kumpula, Kimmo Kaski, Jari Saramaki
An Improved Potts Model Applied to Community Detection by Peter Ronhovde and Zohar Nussinov (see also reference [24] in this paper)
Detecting the overlapping and hierarchical community structure of complex networks by Andrea Lancichinetti, Santo Fortunato, Janos Kertesz
Extending the definition of modularity to directed graphs with overlapping communities by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri
Bi-clique Communities by Sune Lehmann, Martin Schwartz, and Lars Kai Hansen
Modularity and community detection in bipartite networks by Michael J. Barber
Finding local community structure in networks by Aaron Clauset
Finding community structure in very large networks by Aaron Clauset, Mark Newman, and Cristopher Moore
Communicability in complex networks by Ernesto Estrada and Naomichi Hatano
Quality Functions in Community Detection by Santo Fortunato
Module identification in bipartite and directed networks by Roger Guimerà, Marta Sales-Pardo, and Luís A. Nunes Amaral
Emergence of communities in weighted networks by J.M. Kumpula, J.-P. Onnela, J. Saramaki, K. Kaski, and J. Kertesz
Fuzzy communities and the concept of bridgeness in complex networks by Tamás Nepusz, Andrea Petróczi, László Négyessy, and Fülöp Bazsó
Finding community structure in networks using the eigenvectors of matrices (arxiv version; has since appeared in PRE) by Mark Newman
An information-theoretic framework for resolving community structure in complex networks by Martin Rosvall and Carl T. Bergstrom
Maps of Information Flow Reveal Community Structure In Complex Networks by M. Rosvall and C. T. Bergstrom
Identifying network communities with a high resolution by Jianhua Ruan and Weixiong Zhang
Extracting the hierarchical organization of complex systems by M. Sales-Pardo, R. Guimera, A. Moreira, and L. Amaral
Using diffusion on graphs and the information bottleneck by Etay Ziv et al. (code via sourceforge)
A Bayesian Approach to Network Modularity by Jake M. Hofman and Chris H. Wiggins
Community structure in directed networks by Eliazabth Lecht and Mark Newman
The clustering coefficient and community structure of bipartite networks by Peng Zhang, Jinliang Wang, Xiaojia Li, Zengru Di, and Ying Fan
Motif-based communities in complex networks by Alex Arenas, Alberto Fernandez, Santo Fortunato, and Sergio Gomez
Community Detection in Complex Networks by Dynamical Simplex Evolution by V. Gudkov and V. Montealegre
Need to add links to the following:
- various articles by Mark Newman and/or Michelle Girvan
- Bagrow-Bollt
Papers on modules/connectivity in networks but not necessarily on community structure
How relevant are features for network structure? by Ginestra Bianconi, Paolo Pin, Matteo Marsili
Characterization of Subgraphs Relationships and Distribution in Complex Networks by Lucas Antiqueira, Luciano da Fontoura Costa
Organization of modular networks by S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin, A. Y. Zyuzin
A dual assortative measure of community structure by Todd D. Kaplan, Stephanie Forrest (this papers discusses generalizing modularity to weighted networks with both positive and negative links)
Size reduction of complex networks preserving modularity by A. Arenas, J. Duch, A. Fernandez, and S. Gomez (note: includes discussion relating directed modularity to undirected modularity)
Classes of complex networks defined by role-to-role connectivity profiles by R. Guimera, M. Sales-Pardo, L.A.N. Amaral [link is to arxiv version; journal ref is Nature Physics 3, 63-69 (2007)]
Directed network modules by Gergely Palla, Illes J. Farkas, Peter Pollner, Imre Derenyi, Tamas Vicsek
Role models for complex networks by Joerg Reichardt and Douglas R. White