User menu

Performance of modularity maximization in practical contexts

Bibliographic reference Good, Benjamin H. ; de Montjoye, Yves-Alexandre ; Clauset, Aaron. Performance of modularity maximization in practical contexts. In: Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, Vol. 81, no. 4 (2010)
Permanent URL http://hdl.handle.net/2078.1/33898
  1. S. Wasserman, Social Network Analysis (1994)
  2. Newman M. E. J., The Structure and Function of Complex Networks, 10.1137/s003614450342480
  3. Newman M. E. J., Girvan M., Finding and evaluating community structure in networks, 10.1103/physreve.69.026113
  4. Allesina Stefano, Pascual Mercedes, Food web models: a plea for groups, 10.1111/j.1461-0248.2009.01321.x
  5. M. A. Porter, Not. Am. Math. Soc., 59, 1082 (2009)
  6. Fortunato Santo, Community detection in graphs, 10.1016/j.physrep.2009.11.002
  7. Arenas Alex, Díaz-Guilera Albert, Pérez-Vicente Conrad J., Synchronization Reveals Topological Scales in Complex Networks, 10.1103/physrevlett.96.114102
  8. Restrepo Juan G., Ott Edward, Hunt Brian R., Characterizing the Dynamical Importance of Network Nodes and Links, 10.1103/physrevlett.97.094102
  9. Hartwell Leland H., Hopfield John J., Leibler Stanislas, Murray Andrew W., From molecular to modular cell biology, 10.1038/35011540
  10. Barabási Albert-László, Oltvai Zoltán N., Network biology: understanding the cell's functional organization, 10.1038/nrg1272
  11. PAPIN J, REED J, PALSSON B, Hierarchical thinking in network biology: the unbiased modularization of biochemical networks, 10.1016/j.tibs.2004.10.001
  12. Huss M., Holme P., Currency and commodity metabolites: their identification and relation to the modularity of metabolic networks, 10.1049/iet-syb:20060077
  13. Singh A. H., Wolf D. M., Wang P., Arkin A. P., Modularity of stress response evolution, 10.1073/pnas.0709764105
  14. Guimerà Roger, Nunes Amaral Luís A., Functional cartography of complex metabolic networks, 10.1038/nature03288
  15. Rives A. W., Galitski T., Modular organization of cellular networks, 10.1073/pnas.0237338100
  16. Spirin V., Mirny L. A., Protein complexes and functional modules in molecular networks, 10.1073/pnas.2032324100
  17. Zhao Jing, Ding Guo-Hui, Tao Lin, Yu Hong, Yu Zhong-Hao, Luo Jian-Hua, Cao Zhi-Wei, Li Yi-Xue, Modular co-evolution of metabolic networks, 10.1186/1471-2105-8-311
  18. Karrer Brian, Levina Elizaveta, Newman M. E. J., Robustness of community structure in networks, 10.1103/physreve.77.046119
  19. Newman M. E. J., Detecting community structure in networks, 10.1140/epjb/e2004-00124-y
  20. M. Molloy, Random Struct. Algorithms, 6, 161 (1995)
  21. Brandes U., Delling D., Gaertler M., Gorke R., Hoefer M., Nikoloski Z., Wagner D., On Modularity Clustering, 10.1109/tkde.2007.190689
  22. Newman M. E. J., Fast algorithm for detecting community structure in networks, 10.1103/physreve.69.066133
  23. Clauset Aaron, Newman M. E. J., Moore Cristopher, Finding community structure in very large networks, 10.1103/physreve.70.066111
  24. Blondel Vincent D, Guillaume Jean-Loup, Lambiotte Renaud, Lefebvre Etienne, Fast unfolding of communities in large networks, 10.1088/1742-5468/2008/10/p10008
  25. Agarwal G., Kempe D., Modularity-maximizing graph communities via mathematical programming, 10.1140/epjb/e2008-00425-1
  26. Newman M. E. J., Modularity and community structure in networks, 10.1073/pnas.0601602103
  27. Richardson Thomas, Mucha Peter J., Porter Mason A., Spectral tripartitioning of networks, 10.1103/physreve.80.036111
  28. Duch Jordi, Arenas Alex, Community detection in complex networks using extremal optimization, 10.1103/physreve.72.027104
  29. Sales-Pardo M., Guimera R., Moreira A. A., Amaral L. A. N., Extracting the hierarchical organization of complex systems, 10.1073/pnas.0703740104
  30. Fortunato S., Barthelemy M., Resolution limit in community detection, 10.1073/pnas.0605965104
  31. Kreimer A., Borenstein E., Gophna U., Ruppin E., The evolution of modularity in bacterial metabolic networks, 10.1073/pnas.0712149105
  32. Kumpula J. M., Saramäki J., Kaski K., Kertész J., Limited resolution in complex network community detection with Potts model approach, 10.1140/epjb/e2007-00088-4
  33. L. K. Branting, Proceedings of the 2nd Workshop on Social Network Mining and Analysis
  34. Ruan Jianhua, Zhang Weixiong, Identifying network communities with a high resolution, 10.1103/physreve.77.016104
  35. Reichardt Jörg, Bornholdt Stefan, Statistical mechanics of community detection, 10.1103/physreve.74.016110
  36. Li Zhenping, Zhang Shihua, Wang Rui-Sheng, Zhang Xiang-Sun, Chen Luonan, Quantitative function for community detection, 10.1103/physreve.77.036109
  37. Arenas A, Fernández A, Gómez S, Analysis of the structure of complex networks at different resolution levels, 10.1088/1367-2630/10/5/053039
  38. Guimerà Roger, Sales-Pardo Marta, Amaral Luís A. Nunes, Modularity from fluctuations in random graphs and complex networks, 10.1103/physreve.70.025101
  39. J. Kleinberg, Advances in Neural Information Processing Systems (2002)
  40. M. Ackerman, Advances in Neural Information Processing Systems (2008)
  41. Girvan M., Newman M. E. J., Community structure in social and biological networks, 10.1073/pnas.122653799
  42. Cosentino Lagomarsino M., Jona P., Bassetti B., Isambert H., Hierarchy and feedback in the evolution of the Escherichia coli transcription network, 10.1073/pnas.0609023104
  43. Clauset Aaron, Moore Cristopher, Newman M. E. J., Hierarchical structure and the prediction of missing links in networks, 10.1038/nature06830
  44. Bickel Peter J., Chen Aiyou, A nonparametric view of network models and Newman–Girvan and other modularities, 10.1073/pnas.0907096106
  45. Reichardt Jörg, Bornholdt Stefan, When are networks truly modular?, 10.1016/j.physd.2006.09.009
  46. M. Meilă, Proceedings of the 22nd International Conference on Machine Learning (2005)
  47. Nonlinear Dimensionality Reduction, ISBN:9780387393506, 10.1007/978-0-387-39351-3
  48. Sawardecker E. N., Sales-Pardo M., Amaral L. A.N., Detection of node group membership in networks with group overlap, 10.1140/epjb/e2008-00418-0
  49. Holmström Erik, Bock Nicolas, Brännlund Johan, Modularity density of network community divisions, 10.1016/j.physd.2009.03.015
  50. Clauset Aaron, Shalizi Cosma Rohilla, Newman M. E. J., Power-Law Distributions in Empirical Data, 10.1137/070710111
  51. W. H. Press, Numerical Recipes in C: The Art of Scientific Computing (1992)
  52. Clauset Aaron, Finding local community structure in networks, 10.1103/physreve.72.026132
  53. Bagrow James P, Evaluating local community methods in networks, 10.1088/1742-5468/2008/05/p05001
  54. Ziv Etay, Middendorf Manuel, Wiggins Chris H., Information-theoretic approach to network modularity, 10.1103/physreve.71.046117
  55. P. Pons, J. Graph Algorithm Appl., 10, 191 (2006)
  56. Rosvall M., Bergstrom C. T., Maps of random walks on complex networks reveal community structure, 10.1073/pnas.0706851105
  57. Rosvall M., Bergstrom C. T., An information-theoretic framework for resolving community structure in complex networks, 10.1073/pnas.0611034104
  58. Newman M. E. J., Leicht E. A., Mixture models and exploratory analysis in networks, 10.1073/pnas.0610537104
  59. Hofman Jake M., Wiggins Chris H., Bayesian Approach to Network Modularity, 10.1103/physrevlett.100.258701
  60. E. M. Airoldi, J. Mach. Learn. Res., 9, 1981 (2008)
  61. Wang Yuchung J., Wong George Y., Stochastic Blockmodels for Directed Graphs, 10.2307/2289119
  62. B. W. Kernighan, Bell Syst. Tech. J., 49, 291 (1970)
  63. Stoer Mechthild, Wagner Frank, A simple min-cut algorithm, 10.1145/263867.263872
  64. M. R. Garey, Computers and Intractability: A Guide to the Theory of NP-Completeness (1979)
  65. Sammon J.W., A Nonlinear Mapping for Data Structure Analysis, 10.1109/t-c.1969.222678
  66. P. Demartines, Proceedings of 15th workshop GRETSI. Juan-Les-Pins France (1995)
  67. Kruskal Joseph B., Shepard Roger N., A nonmetric variety of linear factor analysis, 10.1007/bf02291465