NetworksLiterature.CommunityDetection History

Hide minor edits - Show changes to markup

December 16, 2010, at 11:55 AM by 129.67.187.18 -
Changed lines 18-20 from:

http://arxiv.org/abs/1012.2726 | Role-based 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

Role-based similarity in directed networks by Kathryn Cooper, Mauricio Barahona

Added lines 17-18:

http://arxiv.org/abs/1012.2726 | Role-based similarity in directed networks]] by Kathryn Cooper, Mauricio Barahona

Added lines 17-18:

Finding statistically significant communities in networks by Andrea Lancichinetti, Filippo Radicchi, Jose' Javier Ramasco, Santo Fortunato

Added lines 17-18:

Stochastic blockmodels and community structure in networks by Brian Karrer, M. E. J. Newman

Added lines 17-18:

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 17-18:

http://arxiv.org/abs/1005.3265 | Community extraction for social networks]] by Yunpeng Zhao, Elizaveta Levina, Ji Zhu

April 30, 2010, at 08:28 AM by 129.67.187.18 -
Changed lines 18-20 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 17-18:

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 17-18:

Detecting highly overlapping community structure by greedy clique expansion by Conrad Lee, Fergal Reid, Aaron McDaid, Neil Hurley

Added lines 17-18:

A nonparametric view of network models and Newman–Girvan and other modularities by Peter J. Bickel and Aiyou Chen

Added lines 142-145:

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 17-18:

Hearing the clusters in a graph: A distributed algorithm by Tuhin Sahai, Alberto Speranzon, Andrzej Banaszuk

Changed lines 6-9 from:

Communities in Networks by Mason A. Porter, Jukka-Pekka 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, 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)

Added lines 17-18:

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 17-18:

The performance of modularity maximization in practical contexts by Benjamin H. Good, Yves-Alexandre de Montjoye, Aaron Clauset

Added lines 17-18:

Community detection algorithms: a comparative analysis by Andrea Lancichinetti, Santo Fortunato

Changed lines 8-10 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 7-8:

Community detection in graphs by Santo Fortunato (arXiv:0906.0612; this is Santo's massive review article)

Added lines 15-16:

Identifying Community Structures from Network Data via Maximum Likelihood Methods by Jernej ˇCopiˇc, Matthew O. Jackson, and Alan Kirman

Added lines 5-6:

Communities in Networks by Mason A. Porter, Jukka-Pekka Onnela, and Peter J. Mucha]] (arXiv:0902.3788)

Added lines 13-14:

Mapping change in large networks by M. Rosvall, C. T. Bergstrom

Added lines 19-20:

Analysis of community structure in networks of correlated data by S. Gomez, P. Jensen, A. Arenas

Added lines 15-16:

Dynamics and Modular Structure in Networks by R. Lambiotte, J.-C. Delvenne, M. Barahona

Added lines 13-14:

Stability of graph communities across time scales by J.-C. Delvenne, S.N. Yaliraki, M. Barahona

Added lines 13-14:

Multiresolution community detection for mega-scale networks by information-based replica correlations by Peter Ronhovde and Zohar Nussinov

Added lines 13-14:

Community detection in networks with positive and negative links by V.A. Traag, Jeroen Bruggeman

Added lines 125-126:

How relevant are features for network structure? by Ginestra Bianconi, Paolo Pin, Matteo Marsili

Added lines 13-14:

Detect overlapping and hierarchical community structure in networks by Huawei Shen, Xueqi Cheng, Kai Cai, Mao-Bin Hu

Added lines 13-14:

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

Added lines 13-14:

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 13-14:

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 13-14:

Multistep greedy algorithm identifies community structure in real-world and computer-generated networks by Philipp Schuetz, Amedeo Caflisch

Added lines 13-14:

http://arxiv.org/abs/0809.1398 by Muhittin Mungan, Jose J. Ramasco

Added lines 13-14:

Towards Real Time Community Detection in Large Network by Ian X.Y. Leung, Pan Hui, Pietro Lio', Jon Crowcroft

Added lines 13-14:

Detecting groups of similar components in complex networks by J. Wang and C.-H. Lai

Added lines 13-14:

Trees = Networks ?!? by Luciano da Fontoura Costa, Francisco Aparecido Rodrigues

Added lines 13-14:

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)]

Added lines 13-14:

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 13-14:

Modularity clustering is force-directed layout by Andreas Noack

Added line 11:
Added lines 101-102:

Characterization of Subgraphs Relationships and Distribution in Complex Networks by Lucas Antiqueira, Luciano da Fontoura Costa

Added lines 12-13:

Particle competition for complex network community detection by Marcos G. Quiles, Liang Zhao, Ronaldo L. Alonso, and Roseli A. F. Romero

Added lines 32-34:

Module identification in bipartite and directed networks by Roger Guimerà, Marta Sales-Pardo, and Luís A. Nunes Amaral

Added lines 12-13:

Identification of community structure in networks with convex optimization by Roland Hildebrand

Changed lines 8-10 from:

insert link to Danon review article from 2005 (J. Stat. Mech.)

to:

Comparing community structure identification by Danon, Diaz-Guilera, Duch & Arenas, J. Stat. Mech. (2005).

Added lines 16-17:

Resolution limit in community detection, Fortunato and Barthélemy, Proceedings of the National Academy of Sciences 104, 36-41 (2007)

Added lines 12-13:

Optimal partition and effective dynamics of complex networks by Weinen E, Tiejun Li, and Eric Vanden-Eijnden

Added lines 12-13:

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 12-13:

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 13-14 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 12-14:

[[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 12-13:

Community Evolution of Social Network: Feature, Algorithm and Model by Yi Wang, Bin Wu, Nan Du

Added lines 18-19:

Overlapping Community Detection in Bipartite Networks by Nan Du, Bin Wu, Bai Wang, Yi Wang

Added lines 20-21:

Detecting modules in dense weighted networks with the Potts method by Tapio Heimo, Jussi Kumpula, Kimmo Kaski, Jari Saramaki

Added lines 1-3:

Note: Mason: We should probably try separate the categories of methods papers and application papers


Changed lines 11-13 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 72-73:

Organization of modular networks by S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin, A. Y. Zyuzin

Added lines 9-10:

Thermodynamics of community structure by Claire P. Massen, Jonathan P. K. Doye

Added lines 9-10:

Robustness of community structure in networks by Brian Karrer, Elizaveta Levina, M. E. J. Newman

Added lines 9-10:

Searching for Communities in Bipartite Networks by Michael J. Barber, Margarida Faria, Ludwig Streit, Oleg Strogan

Added lines 9-10:

An Improved Potts Model Applied to Community Detection by Peter Ronhovde and Zohar Nussinov (see also reference [24] in this paper)

March 10, 2008, at 07:17 PM by 151.97.9.55 -
Added lines 12-13:

Extending modularity definition for directed graphs with overlapping communities by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri

Deleted lines 65-66:

Extending modularity definition for directed graphs with overlapping communities by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri

Added lines 9-10:

Detecting the overlapping and hierarchical community structure of complex networks by Andrea Lancichinetti, Santo Fortunato, Janos Kertesz

Added lines 60-61:

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 60-61:

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 1-2 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 3-4:

Bi-clique Communities by Sune Lehmann, Martin Schwartz, and Lars Kai Hansen

Added lines 39-40:

http://arxiv.org/abs/0710.0550 | Community Detection in Complex Networks by Dynamical Simplex Evolution]] by V. Gudkov and V. Montealegre

Added lines 37-38:

Motif-based communities in complex networks by Alex Arenas, Alberto Fernandez, Santo Fortunato, and Sergio Gomez

Changed lines 33-34 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 33-34:

Community structure in directed networks by Eliazabth Lecht and Mark Newman]]

Added lines 31-32:

A Bayesian Approach to Network Modularity by Jake M. Hofman and Chris H. Wiggins

Changed lines 19-20 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 1-6 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 8-15:

An information-theoretic framework for resolving community structure in complex networks by Martin Rosvall and Carl T. Bergstrom

Extracting the hierarchical organization of complex systems by M. Sales-Pardo, 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 11-16:

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

Changed lines 19-22 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 information-theoretic framework for resolving community structure in complex networks by Martin Rosvall and Carl T. Bergstrom

Added lines 25-30:

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)

Changed lines 43-44 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 46-49:

Module identification in bipartite networks with applications to directed networks by R. Guimera, M. Sales-Pardo, 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 49-50:

Role models for complex networks by Joerg Reichardt and Douglas R. White

Added lines 27-28:

Maps of Information Flow Reveal Community Structure In Complex Networks by M. Rosvall and C. T. Bergstrom

Added lines 39-40:

Role models for complex networks by Joerg Reichardt and Douglas R. White

Added lines 25-26:

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 23-24:

Modularity and community detection in bipartite networks by Michael J. Barber

Added lines 21-22:

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 15-16 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 19-20:

Communicability in complex networks by Ernesto Estrada and Naomichi Hatano

Added lines 17-18:

Quality Functions in Community Detection by Santo Fortunato

Changed lines 15-16 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 15-16:

Identifying network communities with a high resolution by Jianhua Ruan, Weixiong Zhang]]

Changed lines 13-14 from:
to:

Extracting the hierarchical organization of complex systems by M. Sales-Pardo, R. Guimera, A. Moreira, and L. Amaral

Added lines 32-33:

Directed network modules by Gergely Palla, Illes J. Farkas, Peter Pollner, Imre Derenyi, Tamas Vicsek

Added lines 30-31:

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 1-2:

Papers on community structure per se

Changed lines 13-14 from:

to:

Changed lines 20-29 from:
  • Bagrow-Bollt
to:
  • Bagrow-Bollt

Papers on modules/connectivity in networks but not necessarily on community structure

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)]

Module identification in bipartite networks with applications to directed networks by R. Guimera, M. Sales-Pardo, L.A.N. Amaral

Changed lines 3-4 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 9-17:

An information-theoretic 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
  • Bagrow-Bollt
Changed lines 3-4 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 1-3 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

August 15, 2006, at 02:15 PM by 206.135.195.36 -
Changed lines 1-3 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