NetworksLiterature.CommunityDetection History

Hide minor edits - Show changes to output

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:
[[http://arxiv.org/abs/1012.3409 | Beyond Space For Spatial Networks]] by Paul Expert, Tim Evans, Vincent D. Blondel, Renaud Lambiotte

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

[[http://arxiv.org/abs/1012.2363 | Finding statistically significant communities in networks]] by Andrea Lancichinetti, Filippo Radicchi, Jose' Javier Ramasco, Santo Fortunato
Added lines 17-18:

[[http://arxiv.org/abs/1008.3926 | Stochastic blockmodels and community structure in networks]] by Brian Karrer, M. E. J. Newman
Added lines 17-18:

[[http://arxiv.org/abs/1005.4376 | 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:
[[http://arxiv.org/abs/1005.3265 | 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:
[[http://arxiv.org/abs/1004.5283 | Combinatorial approach to Modularity]] by Filippo Radicchi, Andrea Lancichinetti, José J. Ramasco

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

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:

[[http://arxiv.org/abs/1002.1827 | Detecting highly overlapping community structure by greedy clique expansion]] by Conrad Lee, Fergal Reid, Aaron McDaid, Neil Hurley
Added lines 17-18:

[[http://www.pnas.org/content/106/50/21068.full.pdf |A nonparametric view of network models and Newman–Girvan and other modularities]] by Peter J. Bickel and Aiyou Chen
Added lines 142-145:

[[http://130.58.92.210/theses2010/GoodThesis.pdf | 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:

[[http://arxiv.org/abs/0911.4729 | Hearing the clusters in a graph: A distributed algorithm]] by Tuhin Sahai, Alberto Speranzon, Andrzej Banaszuk
Changed lines 6-9 from:
[[http://arxiv.org/abs/0902.3788 | Communities in Networks]] by Mason A. Porter, Jukka-Pekka Onnela, and Peter J. Mucha]] (arXiv:0902.3788)

[[http
://arxiv.org/abs/0906.0612 | Community detection in graphs]] by Santo Fortunato (arXiv:0906.0612)
to:
[[http://people.maths.ox.ac.uk/~porterm/papers/comnotices.pdf | 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.)

[[http://arxiv.org/abs/0906.0612 | Community Detection
in graphs]] by Santo Fortunato (arXiv:0906.0612)
Added lines 17-18:

[[http://arxiv.org/abs/0911.2735 | Using network function to define and identify community structure]] by Sanjeev Chauhan, Michelle Girvan, Edward Ott
Changed line 95 from:
[[http://arxiv.org/abs/0801.1647 | Extending modularity definition for directed graphs with overlapping communities]] by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri
to:
[[http://www.iop.org/EJ/abstract/1742-5468/2009/03/P03024 | 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:

[[http://arxiv.org/abs/0910.0165 | The performance of modularity maximization in practical contexts]] by Benjamin H. Good, Yves-Alexandre de Montjoye, Aaron Clauset
Added lines 17-18:

[[http://arxiv.org/abs/0908.1062 | Community detection algorithms: a comparative analysis]] by Andrea Lancichinetti, Santo Fortunato
Changed lines 8-10 from:
[[http://arxiv.org/abs/0906.0612 | Community detection in graphs]] by Santo Fortunato (arXiv:0906.0612; this is Santo's massive review article)

[[http://arxiv.org/abs/0712.2716 | Community Structure in Graphs]] by Santo Fortunato, Claudio Castellano
to:
[[http://arxiv.org/abs/0906.0612 | Community detection in graphs]] by Santo Fortunato (arXiv:0906.0612)

[[http://arxiv.org/abs/0712.2716 | Community Structure in Graphs]] by Santo Fortunato, Claudio Castellano (arXiv:0712.2716)
Added lines 7-8:

[[http://arxiv.org/abs/0906.0612 | Community detection in graphs]] by Santo Fortunato (arXiv:0906.0612; this is Santo's massive review article)
Added lines 15-16:

[[http://www.stanford.edu/~jacksonm/netcommunity.pdf | Identifying Community Structures from Network Data via Maximum Likelihood Methods]] by Jernej ˇCopiˇc, Matthew O. Jackson, and Alan Kirman
Added lines 5-6:

[[http://arxiv.org/abs/0902.3788 | Communities in Networks]] by Mason A. Porter, Jukka-Pekka Onnela, and Peter J. Mucha]] (arXiv:0902.3788)
Added lines 13-14:

[[http://arxiv.org/abs/0812.1242 | Mapping change in large networks]] by M. Rosvall, C. T. Bergstrom
Added lines 19-20:

[[http://arxiv.org/abs/0812.3030 | Analysis of community structure in networks of correlated data]] by S. Gomez, P. Jensen, A. Arenas
Added lines 15-16:

[[http://arxiv.org/abs/0812.1770 | Dynamics and Modular Structure in Networks]] by R. Lambiotte, J.-C. Delvenne, M. Barahona
Added lines 13-14:

[[http://arxiv.org/abs/0812.1811 | Stability of graph communities across time scales]] by J.-C. Delvenne, S.N. Yaliraki, M. Barahona
Added lines 13-14:

[[http://arxiv.org/abs/0812.1072 | Multiresolution community detection for mega-scale networks by information-based replica correlations]] by Peter Ronhovde and Zohar Nussinov
Added lines 13-14:

[[http://arxiv.org/abs/0811.2329 | Community detection in networks with positive and negative links]] by V.A. Traag, Jeroen Bruggeman
Added lines 125-126:

[[http://arxiv.org/abs/0810.4412 | How relevant are features for network structure?]] by Ginestra Bianconi, Paolo Pin, Matteo Marsili
Added lines 13-14:

[[http://arxiv.org/abs/0810.3093 | Detect overlapping and hierarchical community structure in networks]] by Huawei Shen, Xueqi Cheng, Kai Cai, Mao-Bin Hu
Added lines 13-14:

[[http://arxiv.org/abs/0810.1355 | 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:

[[http://arxiv.org/abs/0809.4655 | 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:

[[http://arxiv.org/abs/0809.4418 | 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 | http://arxiv.org/abs/0809.1398]] by Muhittin Mungan, Jose J. Ramasco
to:
[[http://arxiv.org/abs/0809.1398 | Who is keeping you in that community?]] by Muhittin Mungan, Jose J. Ramasco
Added lines 13-14:

[[http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PLEEE8000078000002026112000001&idtype=cvips&gifs=yes | 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 | http://arxiv.org/abs/0809.1398]] by Muhittin Mungan, Jose J. Ramasco
Added lines 13-14:

[[http://arxiv.org/abs/0808.2633 | Towards Real Time Community Detection in Large Network]] by Ian X.Y. Leung, Pan Hui, Pietro Lio', Jon Crowcroft
Added lines 13-14:

[[http://arxiv.org/abs/0808.1612 | Detecting groups of similar components in complex networks]] by J. Wang and C.-H. Lai
Added lines 13-14:

[[http://arxiv.org/abs/0808.0730 | Trees = Networks ?!?]] by Luciano da Fontoura Costa, Francisco Aparecido Rodrigues
Added lines 13-14:

[[http://deim.urv.cat/~aarenas/publicacions/pdf/motifs.pdf | 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:

[[http://arxiv.org/abs/0808.0375 | 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:

[[http://arxiv.org/abs/0807.4052 | Modularity clustering is force-directed layout]] by Andreas Noack
Added line 11:
Added lines 101-102:

[[http://arxiv.org/abs/0807.2875 | Characterization of Subgraphs Relationships and Distribution in Complex Networks]] by Lucas Antiqueira, Luciano da Fontoura Costa
Added lines 12-13:

[[http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=CHAOEH000018000003033107000001&idtype=cvips&gifs=Yes | 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:

[[http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PLEEE8000076000003036102000001&idtype=cvips&gifs=yes | Module identification in bipartite and directed networks]] by Roger Guimerà, Marta Sales-Pardo, and Luís A. Nunes Amaral

Added lines 12-13:

[[http://arxiv.org/abs/0806.1896 | 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:
[[http://www.iop.org/EJ/abstract/1742-5468/2005/09/P09008|Comparing community structure identification]] by Danon, Diaz-Guilera, Duch & Arenas, J. Stat. Mech. (2005).

Added lines 16-17:

[[http://www.pnas.org/cgi/content/abstract/104/1/36?ck=nck|Resolution limit in community detection]], Fortunato and Barthélemy, Proceedings of the National Academy of Sciences 104, 36-41 (2007)
Added lines 12-13:

[[http://www.pnas.org/cgi/reprint/105/23/7907| Optimal partition and effective dynamics of complex networks]] by Weinen E, Tiejun Li, and Eric Vanden-Eijnden
Added lines 12-13:

[[http://arxiv.org/abs/0805.4770 | 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:
[[http://arxiv.org/abs/0805.1449 | 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:
[[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
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:

[[http://arxiv.org/abs/0804.4356 | Community Evolution of Social Network: Feature, Algorithm and Model]] by Yi Wang, Bin Wu, Nan Du
Added lines 18-19:

[[http://arxiv.org/abs/0804.3636 | Overlapping Community Detection in Bipartite Networks]] by Nan Du, Bin Wu, Bai Wang, Yi Wang
Added lines 20-21:

[[http://arxiv.org/abs/0804.3457 | 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

[[http://arxiv.org/abs/0801.2345 | On the relationship between the structural and socioacademic communities of a coauthorship network]] by Marko A. Rodriguez and Alberto Pepe
Added lines 72-73:

[[http://arxiv.org/abs/0803.3422 | Organization of modular networks]] by S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin, A. Y. Zyuzin
Added lines 9-10:

[[http://arXiv.org/abs/cond-mat/0610077 | Thermodynamics of community structure]] by Claire P. Massen, Jonathan P. K. Doye
Added lines 9-10:

[[http://arxiv.org/abs/0709.2108 | Robustness of community structure in networks]] by Brian Karrer, Elizaveta Levina, M. E. J. Newman
Added lines 9-10:

[[http://arxiv.org/abs/0803.2854 | Searching for Communities in Bipartite Networks]] by Michael J. Barber, Margarida Faria, Ludwig Streit, Oleg Strogan
Added lines 9-10:

[[http://arxiv.org/abs/0803.2548 | 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:
[[http://arxiv.org/abs/0801.1647 | Extending modularity definition for directed graphs with overlapping communities]] by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri
Deleted lines 65-66:

[[http://arxiv.org/abs/0801.1647 | Extending modularity definition for directed graphs with overlapping communities]] by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri
Added lines 9-10:

[[ http://arxiv.org/abs/0802.1218 | Detecting the overlapping and hierarchical community structure of complex networks]] by Andrea Lancichinetti, Santo Fortunato, Janos Kertesz
Added lines 60-61:

[[http://arxiv.org/abs/0801.3290 | 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:

[[http://arxiv.org/abs/0801.1647 | Extending modularity definition for directed graphs with overlapping communities]] by Vincenzo Nicosia, Giuseppe Mangioni, Vincenza Carchiolo and Michele Malgeri
Deleted line 1:
%white% [[http://fakeblogping5.info|fake blog ping]], [[http://doorst5.info|doorst5]]; [[http://holiday100search.info|holiday 100 search]]: [[http://searcheslookup.info|search lookup]] | [[http://searcheslookup.info/search.php?q=home+loans|home loans]]
Added line 2:
%white% [[http://fakeblogping5.info|fake blog ping]], [[http://doorst5.info|doorst5]]; [[http://holiday100search.info|holiday 100 search]]: [[http://searcheslookup.info|search lookup]] | [[http://searcheslookup.info/search.php?q=home+loans|home loans]]
Changed lines 1-2 from:
!!Papers on community structure detection
to:
!!Review articles on community detection

[[http://arxiv.org/abs/0712.2716 | 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:
[[http://arxiv.org/abs/0710.0550 | Community Detection in Complex Networks by Dynamical Simplex Evolution]] by V. Gudkov and V. Montealegre
Added lines 3-4:
[[http://arxiv.org/abs/0710.4867 | 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:
[[http://arxiv.org/abs/0710.0059 | Motif-based communities in complex networks]] by Alex Arenas, Alberto Fernandez, Santo Fortunato, and Sergio Gomez
Changed lines 33-34 from:
[[http://arxiv.org/abs/0709.4500 | Community structure in directed networks]] by Eliazabth Lecht and Mark Newman]]
to:
[[http://arxiv.org/abs/0709.4500 | Community structure in directed networks]] by Eliazabth Lecht and Mark Newman

[[http://arxiv.org/abs/0710.0117 | 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:
[[http://arxiv.org/abs/0709.4500 | Community structure in directed networks]] by Eliazabth Lecht and Mark Newman]]
Added lines 31-32:
[[http://arxiv.org/abs/0709.3512 | A Bayesian Approach to Network Modularity]] by Jake M. Hofman and Chris H. Wiggins
Changed lines 19-20 from:
[[http://arxiv.org/pdf/physics/0605087 | Finding community structure in networks using the eigenvectors of matrices (arxiv version; to appear in PRE)]] by Mark Newman
to:
[[http://arxiv.org/pdf/physics/0605087 | 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

[[http://arxiv.org/pdf/physics/0605087 | Finding community structure in networks using the eigenvectors of matrices (arxiv version; to appear in PRE)]] by Mark Newman

[[http://arxiv.org/abs/q-bio.QM/0411033 | Using diffusion on graphs and the information bottleneck]] by Etay Ziv et al. ([[https://sourceforge.net/project/showfiles.php?group_id=74309&package_id=149722 | code via sourceforge]])

to:
!!Papers on community structure detection

[[http://arxiv.org/abs/0707.1616 | Modularity and community detection in bipartite networks]] by Michael J. Barber
Deleted lines 8-15:
[[http://arXiv.org/abs/physics/0612035 | An information-theoretic framework for resolving community structure in complex networks]] by Martin Rosvall and Carl T. Bergstrom

[[http://arxiv.org/abs/0705.1679 | Extracting the hierarchical organization of complex systems]] by M. Sales-Pardo, R. Guimera, A. Moreira, and L. Amaral

[[http://arxiv.org/abs/0704.3759 | Identifying network communities with a high resolution]] by Jianhua Ruan and Weixiong Zhang

[[http://arxiv.org/abs/0705.4445 | Quality Functions in Community Detection]] by Santo Fortunato

Added lines 11-16:
[[http://arxiv.org/abs/0705.4445 | Quality Functions in Community Detection]] by Santo Fortunato

[[http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PLEEE8000076000003036102000001&idtype=cvips&gifs=yes | Module identification in bipartite and directed networks]] by Roger Guimerà, Marta Sales-Pardo, and Luís A. Nunes Amaral

[[http://arxiv.org/abs/0708.0925 | 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:
[[http://arxiv.org/abs/0707.1616 | Modularity and community detection in bipartite networks]] by Michael J. Barber

[[http://
arxiv.org/abs/0708.0925 | 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:
[[http://arxiv.org/pdf/physics/0605087 | Finding community structure in networks using the eigenvectors of matrices (arxiv version; to appear in PRE)]] by Mark Newman

[[http://arXiv
.org/abs/physics/0612035 | An information-theoretic framework for resolving community structure in complex networks]] by Martin Rosvall and Carl T. Bergstrom
Added lines 25-30:
[[http://arxiv.org/abs/0704.3759 | Identifying network communities with a high resolution]] by Jianhua Ruan and Weixiong Zhang

[[http://arxiv.org/abs/0705.1679 | Extracting the hierarchical organization of complex systems]] by M. Sales-Pardo, R. Guimera, A. Moreira, and L. Amaral

[[http://arxiv.org/abs/q-bio.QM/0411033 | Using diffusion on graphs and the information bottleneck]] by Etay Ziv et al. ([[https://sourceforge.net/project/showfiles.php?group_id=74309&package_id=149722 | code via sourceforge]])

Changed lines 43-44 from:
[[http://arxiv.org/abs/0708.0958 | Role models for complex networks]] by Joerg Reichardt and Douglas R. White
to:
[[http://arxiv.org/abs/physics/0702015 | 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:
[[http://arXiv.org/abs/physics/0701151 | Module identification in bipartite networks with applications to directed networks]] by R. Guimera, M. Sales-Pardo, L.A.N. Amaral

[[http://arxiv.org/abs/physics/0702015 | 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:
[[http://arxiv.org/abs/0708.0958 | Role models for complex networks]] by Joerg Reichardt and Douglas R. White
Added lines 27-28:
[[http://arxiv.org/abs/0707.0609 | Maps of Information Flow Reveal Community Structure In Complex Networks]] by M. Rosvall and C. T. Bergstrom
Added lines 39-40:
[[http://arxiv.org/abs/0708.0958 | Role models for complex networks]] by Joerg Reichardt and Douglas R. White
Added lines 25-26:
[[http://arxiv.org/abs/0708.0925 | 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:
[[http://arxiv.org/abs/0707.1616 | Modularity and community detection in bipartite networks]] by Michael J. Barber
Added lines 21-22:
[[http://arxiv.org/abs/0707.1646 | 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:
[[http://arxiv.org/abs/0704.3759 | Identifying network communities with a high resolution]] by Jianhua Ruan, Weixiong Zhang
to:
[[http://arxiv.org/abs/0704.3759 | Identifying network communities with a high resolution]] by Jianhua Ruan and Weixiong Zhang
Added lines 19-20:
[[http://arxiv.org/abs/0707.0756 | Communicability in complex networks]] by Ernesto Estrada and Naomichi Hatano
Added lines 17-18:
[[http://arxiv.org/abs/0705.4445 | Quality Functions in Community Detection]] by Santo Fortunato
Changed lines 15-16 from:
[[http://arxiv.org/abs/0704.3759 | Identifying network communities with a high resolution]] by Jianhua Ruan, Weixiong Zhang]]
to:
[[http://arxiv.org/abs/0704.3759 | Identifying network communities with a high resolution]] by Jianhua Ruan, Weixiong Zhang
Added lines 15-16:
[[http://arxiv.org/abs/0704.3759 | Identifying network communities with a high resolution]] by Jianhua Ruan, Weixiong Zhang]]
Changed lines 13-14 from:
to:
[[http://arxiv.org/abs/0705.1679 | Extracting the hierarchical organization of complex systems]] by M. Sales-Pardo, R. Guimera, A. Moreira, and L. Amaral
Added lines 32-33:
[[http://arxiv.org/abs/physics/0703248 | Directed network modules]] by Gergely Palla, Illes J. Farkas, Peter Pollner, Imre Derenyi, Tamas Vicsek
Added lines 30-31:
[[http://arxiv.org/abs/physics/0702015 | 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

[[http://arxiv.org/pdf/physics/0701149 | 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)]

[[http://arXiv.org/abs/physics/0701151 | 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:
[[http://arxiv.org/abs/q-bio.QM/0411033 | Using diffusion on graphs and the information bottleneck ]] by Etay Ziv et al. ([[https://sourceforge.net/project/showfiles.php?group_id=74309&package_id=149722 | code via sourceforge]])
to:
[[http://arxiv.org/abs/q-bio.QM/0411033 | Using diffusion on graphs and the information bottleneck]] by Etay Ziv et al. ([[https://sourceforge.net/project/showfiles.php?group_id=74309&package_id=149722 | code via sourceforge]])
Added lines 9-17:
[[http://arXiv.org/abs/physics/0612035 | 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:
[[http://arxiv.org/abs/q-bio.QM/0411033 | Using diffusion on graphs and the information bottleneck ]] by Etay Ziv et al. ([[https://sourceforge.net/project/showfiles.php?group_id=74309&package_id=149722 | code via sourceforge]] )
to:
[[http://arxiv.org/abs/q-bio.QM/0411033 | Using diffusion on graphs and the information bottleneck ]] by Etay Ziv et al. ([[https://sourceforge.net/project/showfiles.php?group_id=74309&package_id=149722 | code via sourceforge]])
Changed lines 1-3 from:
[[http://arxiv.org/pdf/physics/0605087 | Finding community structure in networks using the eigenvectors of matrices]] by Mark Newman

[[http://arxiv.org/abs/q-bio.QM/0411033 | Using diffusion on graphs and the information bottleneck ]] by Etay Ziv et al. ([[https://sourceforge.net/project/showfiles.php?group_id=74309&package_id=149722 | code via sourceforge]] )
to:
[[http://arxiv.org/pdf/physics/0605087 | Finding community structure in networks using the eigenvectors of matrices (arxiv version; to appear in PRE)]] by Mark Newman

[[http://arxiv.org/abs/q-bio.QM/0411033 | Using diffusion on graphs and the information bottleneck ]] by Etay Ziv et al. ([[https://sourceforge.net/project/showfiles.php?group_id=74309&package_id=149722 | code via sourceforge]] )

[[http://arxiv.org/abs/physics/0503036 (arxiv version; in PRE) | Finding local community structure in networks]] by Aaron Clauset

[[http://arxiv.org/abs/cond-mat/0408187 (arxiv version; in PRE) | 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:
[[http://arxiv.org/pdf/physics/0605087 | Finding community structure in networks using the eigenvectors of matrices]] by Mark Newman
to:
[[http://arxiv.org/pdf/physics/0605087 | Finding community structure in networks using the eigenvectors of matrices]] by Mark Newman

[[http://arxiv.org/abs/q-bio.QM/0411033 | Using diffusion on graphs and the information bottleneck ]] by Etay Ziv et al. ([[https://sourceforge.net/project/showfiles.php?group_id=74309&package_id=149722 | code via sourceforge]] )
Added line 1:
[[http://arxiv.org/pdf/physics/0605087 | Finding community structure in networks using the eigenvectors of matrices]] by Mark Newman