NetworksLiterature.CommunityDetection History
Hide minor edits  Show changes to markup
Changed lines 1820 from:
http://arxiv.org/abs/1012.2726  Rolebased similarity in directed networks]] by Kathryn Cooper, Mauricio Barahona
to:
Beyond Space For Spatial Networks by Paul Expert, Tim Evans, Vincent D. Blondel, Renaud Lambiotte
Rolebased similarity in directed networks by Kathryn Cooper, Mauricio Barahona
Added lines 1718:
http://arxiv.org/abs/1012.2726  Rolebased similarity in directed networks]] by Kathryn Cooper, Mauricio Barahona
Added lines 1718:
Finding statistically significant communities in networks by Andrea Lancichinetti, Filippo Radicchi, Jose' Javier Ramasco, Santo Fortunato
Added lines 1718:
Stochastic blockmodels and community structure in networks by Brian Karrer, M. E. J. Newman
Added lines 1718:
Characterizing the community structure of complex networks by Andrea Lancichinetti, Mikko Kivela, Jari Saramaki, Santo Fortunato
Changed line 18 from:
http://arxiv.org/abs/1005.3265  Community extraction for social networks]] by Yunpeng Zhao, Elizaveta Levina, Ji Zhu
to:
Community extraction for social networks by Yunpeng Zhao, Elizaveta Levina, Ji Zhu
Added lines 1718:
http://arxiv.org/abs/1005.3265  Community extraction for social networks]] by Yunpeng Zhao, Elizaveta Levina, Ji Zhu
Changed lines 1820 from:
http://arxiv.org/abs/1004.3539  Empirical Comparison of Algorithms for Network Community Detection]] by Jure Leskovec, Kevin J. Lang, Michael W. Mahoney
to:
Combinatorial approach to Modularity by Filippo Radicchi, Andrea Lancichinetti, José J. Ramasco
Empirical Comparison of Algorithms for Network Community Detection by Jure Leskovec, Kevin J. Lang, Michael W. Mahoney
Added lines 1718:
http://arxiv.org/abs/1004.3539  Empirical Comparison of Algorithms for Network Community Detection]] by Jure Leskovec, Kevin J. Lang, Michael W. Mahoney
Added lines 1718:
Detecting highly overlapping community structure by greedy clique expansion by Conrad Lee, Fergal Reid, Aaron McDaid, Neil Hurley
Added lines 1718:
A nonparametric view of network models and Newman–Girvan and other modularities by Peter J. Bickel and Aiyou Chen
Added lines 142145:
Modularity and Community Detection in Complex Networks by Benjamin H. Good (undergraduate thesis; has a couple of placeholders, so seemingly not quite final version)
Added lines 1718:
Hearing the clusters in a graph: A distributed algorithm by Tuhin Sahai, Alberto Speranzon, Andrzej Banaszuk
Changed lines 69 from:
Communities in Networks by Mason A. Porter, JukkaPekka Onnela, and Peter J. Mucha]] (arXiv:0902.3788)
Community detection in graphs by Santo Fortunato (arXiv:0906.0612)
to:
Communities in Networks by Mason A. Porter, JukkaPekka Onnela, and Peter J. Mucha (Notices of the American Mathematical Society, Vol. 56, No. 9: 10821097, 11641166.)
Community Detection in graphs by Santo Fortunato (arXiv:0906.0612)
Added lines 1718:
Using network function to define and identify community structure by Sanjeev Chauhan, Michelle Girvan, Edward Ott
Changed line 95 from:
Extending modularity definition for directed graphs with overlapping communities by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri
to:
Extending the definition of modularity to directed graphs with overlapping communities by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri
Added lines 1718:
The performance of modularity maximization in practical contexts by Benjamin H. Good, YvesAlexandre de Montjoye, Aaron Clauset
Added lines 1718:
Community detection algorithms: a comparative analysis by Andrea Lancichinetti, Santo Fortunato
Changed lines 810 from:
Community detection in graphs by Santo Fortunato (arXiv:0906.0612; this is Santo's massive review article)
Community Structure in Graphs by Santo Fortunato, Claudio Castellano
to:
Community detection in graphs by Santo Fortunato (arXiv:0906.0612)
Community Structure in Graphs by Santo Fortunato, Claudio Castellano (arXiv:0712.2716)
Added lines 78:
Community detection in graphs by Santo Fortunato (arXiv:0906.0612; this is Santo's massive review article)
Added lines 1516:
Identifying Community Structures from Network Data via Maximum Likelihood Methods by Jernej ˇCopiˇc, Matthew O. Jackson, and Alan Kirman
Added lines 56:
Communities in Networks by Mason A. Porter, JukkaPekka Onnela, and Peter J. Mucha]] (arXiv:0902.3788)
Added lines 1314:
Mapping change in large networks by M. Rosvall, C. T. Bergstrom
Added lines 1920:
Analysis of community structure in networks of correlated data by S. Gomez, P. Jensen, A. Arenas
Added lines 1516:
Dynamics and Modular Structure in Networks by R. Lambiotte, J.C. Delvenne, M. Barahona
Added lines 1314:
Stability of graph communities across time scales by J.C. Delvenne, S.N. Yaliraki, M. Barahona
Added lines 1314:
Multiresolution community detection for megascale networks by informationbased replica correlations by Peter Ronhovde and Zohar Nussinov
Added lines 1314:
Community detection in networks with positive and negative links by V.A. Traag, Jeroen Bruggeman
Added lines 125126:
How relevant are features for network structure? by Ginestra Bianconi, Paolo Pin, Matteo Marsili
Added lines 1314:
Detect overlapping and hierarchical community structure in networks by Huawei Shen, Xueqi Cheng, Kai Cai, MaoBin Hu
Added lines 1314:
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large WellDefined Clusters by Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney
Added lines 1314:
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
Added lines 1314:
Community structures and role detection in music networks by T. Teitelbaum, P. Balenzuela, P. Cano, J. M. Buldu
Changed line 16 from:
http://arxiv.org/abs/0809.1398 by Muhittin Mungan, Jose J. Ramasco
to:
Who is keeping you in that community? by Muhittin Mungan, Jose J. Ramasco
Added lines 1314:
Multistep greedy algorithm identifies community structure in realworld and computergenerated networks by Philipp Schuetz, Amedeo Caflisch
Added lines 1314:
http://arxiv.org/abs/0809.1398 by Muhittin Mungan, Jose J. Ramasco
Added lines 1314:
Towards Real Time Community Detection in Large Network by Ian X.Y. Leung, Pan Hui, Pietro Lio', Jon Crowcroft
Added lines 1314:
Detecting groups of similar components in complex networks by J. Wang and C.H. Lai
Added lines 1314:
Trees = Networks ?!? by Luciano da Fontoura Costa, Francisco Aparecido Rodrigues
Added lines 1314:
Motifbased communities in complex networks by A. Arenas, A. Fernandez, S. Fortunato and S. Gomez [Journal of Physics A: Mathematical and Theoretical 41, 224001 (2008)]
Added lines 1314:
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)
Added lines 1314:
Modularity clustering is forcedirected layout by Andreas Noack
Added line 11:
Added lines 101102:
Characterization of Subgraphs Relationships and Distribution in Complex Networks by Lucas Antiqueira, Luciano da Fontoura Costa
Added lines 1213:
Particle competition for complex network community detection by Marcos G. Quiles, Liang Zhao, Ronaldo L. Alonso, and Roseli A. F. Romero
Added lines 3234:
Module identification in bipartite and directed networks by Roger Guimerà, Marta SalesPardo, and Luís A. Nunes Amaral
Added lines 1213:
Identification of community structure in networks with convex optimization by Roland Hildebrand
Changed lines 810 from:
insert link to Danon review article from 2005 (J. Stat. Mech.)
to:
Comparing community structure identification by Danon, DiazGuilera, Duch & Arenas, J. Stat. Mech. (2005).
Added lines 1617:
Resolution limit in community detection, Fortunato and Barthélemy, Proceedings of the National Academy of Sciences 104, 3641 (2007)
Added lines 1213:
Optimal partition and effective dynamics of complex networks by Weinen E, Tiejun Li, and Eric VandenEijnden
Added lines 1213:
New benchmark in community detection by Andrea Lancichinetti, Santo Fortunato, Filippo Radicchi
Changed line 13 from:
http://arxiv.org/abs/0805.1449  A sequential algorithm for fast clique percolation]] by Jussi M. Kumpula, Mikko Kivela, Kimmo Kaski, Jari Saramaki
to:
A sequential algorithm for fast clique percolation by Jussi M. Kumpula, Mikko Kivela, Kimmo Kaski, Jari Saramaki
Added lines 1213:
http://arxiv.org/abs/0805.1449  A sequential algorithm for fast clique percolation]] by Jussi M. Kumpula, Mikko Kivela, Kimmo Kaski, Jari Saramaki
Changed lines 1314 from:
[[http://www.nature.com/nature/journal/v453/n7191/pdf/nature06830.pdf  Hierarchical structure and the prediction of missing
links in networks]] by Aaron Clauset, Cristopher Moore, & M. E. J. Newman
to:
Hierarchical structure and the prediction of missing links in networks by Aaron Clauset, Cristopher Moore, & M. E. J. Newman
Added lines 1214:
[[http://www.nature.com/nature/journal/v453/n7191/pdf/nature06830.pdf  Hierarchical structure and the prediction of missing
links in networks]] by Aaron Clauset, Cristopher Moore, & M. E. J. Newman
Changed line 1 from:
Note: Mason: We should probably try separate the categories of methods papers and application papers
to:
Note: Mason: We should probably try separate the categories of methods papers and application papers
Added lines 1213:
Community Evolution of Social Network: Feature, Algorithm and Model by Yi Wang, Bin Wu, Nan Du
Added lines 1819:
Overlapping Community Detection in Bipartite Networks by Nan Du, Bin Wu, Bai Wang, Yi Wang
Added lines 2021:
Detecting modules in dense weighted networks with the Potts method by Tapio Heimo, Jussi Kumpula, Kimmo Kaski, Jari Saramaki
Added lines 13:
Note: Mason: We should probably try separate the categories of methods papers and application papers
Changed lines 1113 from:
Research papers on community structure detection
to:
Research papers on community structure detection and applications of community detection
On the relationship between the structural and socioacademic communities of a coauthorship network by Marko A. Rodriguez and Alberto Pepe
Added lines 7273:
Organization of modular networks by S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin, A. Y. Zyuzin
Added lines 910:
Thermodynamics of community structure by Claire P. Massen, Jonathan P. K. Doye
Added lines 910:
Robustness of community structure in networks by Brian Karrer, Elizaveta Levina, M. E. J. Newman
Added lines 910:
Searching for Communities in Bipartite Networks by Michael J. Barber, Margarida Faria, Ludwig Streit, Oleg Strogan
Added lines 910:
An Improved Potts Model Applied to Community Detection by Peter Ronhovde and Zohar Nussinov (see also reference [24] in this paper)
Added lines 1213:
Extending modularity definition for directed graphs with overlapping communities by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri
Deleted lines 6566:
Extending modularity definition for directed graphs with overlapping communities by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri
Added lines 910:
Detecting the overlapping and hierarchical community structure of complex networks by Andrea Lancichinetti, Santo Fortunato, Janos Kertesz
Added lines 6061:
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)
Added lines 6061:
Extending modularity definition for directed graphs with overlapping communities by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri
Deleted line 1:
fake blog ping, doorst5; holiday 100 search: search lookup  home loans
Added line 2:
fake blog ping, doorst5; holiday 100 search: search lookup  home loans
Changed lines 12 from:
Papers on community structure detection
to:
Review articles on community detection
Community Structure in Graphs by Santo Fortunato, Claudio Castellano
insert link to Danon review article from 2005 (J. Stat. Mech.)
Research papers on community structure detection
Deleted line 54:
 review article (J Stat Mech, 2005) by Danon, et al
Changed line 41 from:
http://arxiv.org/abs/0710.0550  Community Detection in Complex Networks by Dynamical Simplex Evolution]] by V. Gudkov and V. Montealegre
to:
Community Detection in Complex Networks by Dynamical Simplex Evolution by V. Gudkov and V. Montealegre
Added lines 34:
Biclique Communities by Sune Lehmann, Martin Schwartz, and Lars Kai Hansen
Added lines 3940:
http://arxiv.org/abs/0710.0550  Community Detection in Complex Networks by Dynamical Simplex Evolution]] by V. Gudkov and V. Montealegre
Added lines 3738:
Motifbased communities in complex networks by Alex Arenas, Alberto Fernandez, Santo Fortunato, and Sergio Gomez
Changed lines 3334 from:
Community structure in directed networks by Eliazabth Lecht and Mark Newman]]
to:
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
Added lines 3334:
Community structure in directed networks by Eliazabth Lecht and Mark Newman]]
Added lines 3132:
A Bayesian Approach to Network Modularity by Jake M. Hofman and Chris H. Wiggins
Changed lines 1920 from:
Finding community structure in networks using the eigenvectors of matrices (arxiv version; to appear in PRE) by Mark Newman
to:
Finding community structure in networks using the eigenvectors of matrices (arxiv version; has since appeared in PRE) by Mark Newman
Changed lines 16 from:
Papers on community structure per se
Finding community structure in networks using the eigenvectors of matrices (arxiv version; to appear in PRE) by Mark Newman
Using diffusion on graphs and the information bottleneck by Etay Ziv et al. (code via sourceforge)
to:
Papers on community structure detection
Modularity and community detection in bipartite networks by Michael J. Barber
Deleted lines 815:
An informationtheoretic framework for resolving community structure in complex networks by Martin Rosvall and Carl T. Bergstrom
Extracting the hierarchical organization of complex systems by M. SalesPardo, R. Guimera, A. Moreira, and L. Amaral
Identifying network communities with a high resolution by Jianhua Ruan and Weixiong Zhang
Quality Functions in Community Detection by Santo Fortunato
Added lines 1116:
Quality Functions in Community Detection by Santo Fortunato
Module identification in bipartite and directed networks by Roger Guimerà, Marta SalesPardo, 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
Changed lines 1922 from:
Modularity and community detection in bipartite networks by Michael J. Barber
Emergence of communities in weighted networks by J.M. Kumpula, J.P. Onnela, J. Saramaki, K. Kaski, and J. Kertesz (Mason's note: there are several Oxford people on the author list here... I should go meet them)
to:
Finding community structure in networks using the eigenvectors of matrices (arxiv version; to appear in PRE) by Mark Newman
An informationtheoretic framework for resolving community structure in complex networks by Martin Rosvall and Carl T. Bergstrom
Added lines 2530:
Identifying network communities with a high resolution by Jianhua Ruan and Weixiong Zhang
Extracting the hierarchical organization of complex systems by M. SalesPardo, R. Guimera, A. Moreira, and L. Amaral
Using diffusion on graphs and the information bottleneck by Etay Ziv et al. (code via sourceforge)
Changed lines 4344 from:
Role models for complex networks by Joerg Reichardt and Douglas R. White
to:
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)
Deleted lines 4649:
Module identification in bipartite networks with applications to directed networks by R. Guimera, M. SalesPardo, L.A.N. Amaral
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)
Added lines 4950:
Role models for complex networks by Joerg Reichardt and Douglas R. White
Added lines 2728:
Maps of Information Flow Reveal Community Structure In Complex Networks by M. Rosvall and C. T. Bergstrom
Added lines 3940:
Role models for complex networks by Joerg Reichardt and Douglas R. White
Added lines 2526:
Emergence of communities in weighted networks by J.M. Kumpula, J.P. Onnela, J. Saramaki, K. Kaski, and J. Kertesz (Mason's note: there are several Oxford people on the author list here... I should go meet them)
Changed line 31 from:
 various articles by Mark Newman and/or Michell Girvan
to:
 various articles by Mark Newman and/or Michelle Girvan
Added lines 2324:
Modularity and community detection in bipartite networks by Michael J. Barber
Added lines 2122:
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ó
Changed lines 1516 from:
Identifying network communities with a high resolution by Jianhua Ruan, Weixiong Zhang
to:
Identifying network communities with a high resolution by Jianhua Ruan and Weixiong Zhang
Added lines 1920:
Communicability in complex networks by Ernesto Estrada and Naomichi Hatano
Added lines 1718:
Quality Functions in Community Detection by Santo Fortunato
Changed lines 1516 from:
Identifying network communities with a high resolution by Jianhua Ruan, Weixiong Zhang]]
to:
Identifying network communities with a high resolution by Jianhua Ruan, Weixiong Zhang
Added lines 1516:
Identifying network communities with a high resolution by Jianhua Ruan, Weixiong Zhang]]
Changed lines 1314 from:
to:
Extracting the hierarchical organization of complex systems by M. SalesPardo, R. Guimera, A. Moreira, and L. Amaral
Added lines 3233:
Directed network modules by Gergely Palla, Illes J. Farkas, Peter Pollner, Imre Derenyi, Tamas Vicsek
Added lines 3031:
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)
Added lines 12:
Papers on community structure per se
Changed lines 1314 from:
to:
Changed lines 2029 from:
to:
Papers on modules/connectivity in networks but not necessarily on community structure
Classes of complex networks defined by roletorole connectivity profiles by R. Guimera, M. SalesPardo, L.A.N. Amaral [link is to arxiv version; journal ref is Nature Physics 3, 6369 (2007)]
Module identification in bipartite networks with applications to directed networks by R. Guimera, M. SalesPardo, L.A.N. Amaral
Changed lines 34 from:
Using diffusion on graphs and the information bottleneck by Etay Ziv et al. (code via sourceforge)
to:
Using diffusion on graphs and the information bottleneck by Etay Ziv et al. (code via sourceforge)
Added lines 917:
An informationtheoretic framework for resolving community structure in complex networks by Martin Rosvall and Carl T. Bergstrom
Need to add links to the following:
 various articles by Mark Newman and/or Michell Girvan
 review article (J Stat Mech, 2005) by Danon, et al
 BagrowBollt
Changed lines 34 from:
Using diffusion on graphs and the information bottleneck by Etay Ziv et al. (code via sourceforge )
to:
Using diffusion on graphs and the information bottleneck by Etay Ziv et al. (code via sourceforge)
Changed lines 13 from:
Finding community structure in networks using the eigenvectors of matrices by Mark Newman
Using diffusion on graphs and the information bottleneck by Etay Ziv et al. (code via sourceforge )
to:
Finding community structure in networks using the eigenvectors of matrices (arxiv version; to appear in PRE) by Mark Newman
Using diffusion on graphs and the information bottleneck by Etay Ziv et al. (code via sourceforge )
Finding local community structure in networks by Aaron Clauset
Finding community structure in very large networks by Aaron Clauset, Mark Newman, and Cristopher Moore
Changed lines 13 from:
Finding community structure in networks using the eigenvectors of matrices by Mark Newman
to:
Finding community structure in networks using the eigenvectors of matrices by Mark Newman
Using diffusion on graphs and the information bottleneck by Etay Ziv et al. (code via sourceforge )
Added line 1:
Finding community structure in networks using the eigenvectors of matrices by Mark Newman


