User menu

Detecting communities using asymptotical surprise

Bibliographic reference Traag, Vincent A. ; Aldecoa, R. ; Delvenne, Jean-Charles. Detecting communities using asymptotical surprise. In: Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, Vol. 92, no.2, p. 022816 (August 2015)
Permanent URL
  1. Albert Réka, Barabási Albert-László, Statistical mechanics of complex networks, 10.1103/revmodphys.74.47
  2. Dorogovtsev Sergey, Lectures on Complex Networks, ISBN:9780199548927, 10.1093/acprof:oso/9780199548927.001.0001
  3. Newman Mark, Networks, ISBN:9780199206650, 10.1093/acprof:oso/9780199206650.001.0001
  4. Barabási A., Emergence of Scaling in Random Networks, 10.1126/science.286.5439.509
  5. Watts Duncan J., Strogatz Steven H., 10.1038/30918
  6. Fortunato Santo, Community detection in graphs, 10.1016/j.physrep.2009.11.002
  7. Girvan M., Newman M. E. J., Community structure in social and biological networks, 10.1073/pnas.122653799
  9. Palla Gergely, Derényi Imre, Farkas Illés, Vicsek Tamás, Uncovering the overlapping community structure of complex networks in nature and society, 10.1038/nature03607
  10. Guimera R., Mossa S., Turtschi A., Amaral L. A. N., The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles, 10.1073/pnas.0407994102
  11. Olesen J. M., Bascompte J., Dupont Y. L., Jordano P., The modularity of pollination networks, 10.1073/pnas.0706375104
  12. Lupu Yonatan, Traag Vincent A., Trading Communities, the Networked Structure of International Relations, and the Kantian Peace, 10.1177/0022002712453708
  13. Danon Leon, Díaz-Guilera Albert, Duch Jordi, Arenas Alex, Comparing community structure identification, 10.1088/1742-5468/2005/09/p09008
  14. Lancichinetti Andrea, Radicchi Filippo, Ramasco José J., Fortunato Santo, Finding Statistically Significant Communities in Networks, 10.1371/journal.pone.0018961
  15. Aldecoa Rodrigo, Marín Ignacio, Surprise maximization reveals the community structure of complex networks, 10.1038/srep01060
  16. Newman M. E. J., Girvan M., Finding and evaluating community structure in networks, 10.1103/physreve.69.026113
  17. Reichardt Jörg, Bornholdt Stefan, Statistical mechanics of community detection, 10.1103/physreve.74.016110
  18. Ronhovde Peter, Nussinov Zohar, Local resolution-limit-free Potts model for community detection, 10.1103/physreve.81.046114
  19. Lancichinetti Andrea, Fortunato Santo, Community detection algorithms: A comparative analysis, 10.1103/physreve.80.056117
  20. Good Benjamin H., de Montjoye Yves-Alexandre, Clauset Aaron, Performance of modularity maximization in practical contexts, 10.1103/physreve.81.046106
  21. Aldecoa Rodrigo, Marín Ignacio, Exploring the limits of community detection strategies in complex networks, 10.1038/srep02216
  22. Traag V. A., Krings G., Van Dooren P., Significant Scales in Community Structure, 10.1038/srep02930
  23. Fortunato S., Barthelemy M., Resolution limit in community detection, 10.1073/pnas.0605965104
  24. 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
  25. Lancichinetti Andrea, Fortunato Santo, Limits of modularity maximization in community detection, 10.1103/physreve.84.066122
  26. Bagrow James P., Communities and bottlenecks: Trees and treelike networks have high modularity, 10.1103/physreve.85.066118
  27. Xiang Ju, Hu Ke, Limitation of multi-resolution methods in community detection, 10.1016/j.physa.2012.05.006
  28. Kehagias Ath., Pitsoulis L., Bad communities with high modularity, 10.1140/epjb/e2013-40169-1
  29. Traag V. A., Van Dooren P., Nesterov Y., Narrow scope for resolution-limit-free community detection, 10.1103/physreve.84.016114
  30. Aldecoa Rodrigo, Marín Ignacio, Deciphering Network Community Structure by Surprise, 10.1371/journal.pone.0024195
  31. Kullback S., Leibler R. A., On Information and Sufficiency, 10.1214/aoms/1177729694
  32. Decelle Aurelien, Krzakala Florent, Moore Cristopher, Zdeborová Lenka, Inference and Phase Transitions in the Detection of Modules in Sparse Networks, 10.1103/physrevlett.107.065701
  33. Arnau V., Mars S., Mar n I., Iterative Cluster Analysis of Protein Interaction Data, 10.1093/bioinformatics/bti021
  34. Aldecoa R., Marin I., SurpriseMe: an integrated tool for network community structure characterization using Surprise maximization, 10.1093/bioinformatics/btt741
  35. Blondel Vincent D, Guillaume Jean-Loup, Lambiotte Renaud, Lefebvre Etienne, Fast unfolding of communities in large networks, 10.1088/1742-5468/2008/10/p10008
  36. M. A. Porter, Notices of the American Mathematical Society, 56, 1082 (2009)
  37. M. A. Porter, Notices of the American Mathematical Society, 56, 1164 (2009)
  38. Molloy Michael, Reed Bruce, A critical point for random graphs with a given degree sequence, 10.1002/rsa.3240060204
  39. Traag Vincent, Algorithms and Dynamical Models for Communities and Reputation in Social Networks, ISBN:9783319063904, 10.1007/978-3-319-06391-1
  40. Schaub Michael T., Delvenne Jean-Charles, Yaliraki Sophia N., Barahona Mauricio, Markov Dynamics as a Zooming Lens for Multiscale Community Detection: Non Clique-Like Communities and the Field-of-View Limit, 10.1371/journal.pone.0032210
  41. Radicchi Filippo, A paradox in community detection, 10.1209/0295-5075/106/38001
  42. Nadakuditi Raj Rao, Newman M. E. J., Graph Spectra and the Detectability of Community Structure in Networks, 10.1103/physrevlett.108.188701
  43. Radicchi Filippo, Detectability of communities in heterogeneous networks, 10.1103/physreve.88.010801
  44. Lancichinetti Andrea, Fortunato Santo, Radicchi Filippo, Benchmark graphs for testing community detection algorithms, 10.1103/physreve.78.046110
  45. Karrer Brian, Newman M. E. J., Stochastic blockmodels and community structure in networks, 10.1103/physreve.83.016107
  46. Bickel Peter J., Chen Aiyou, A nonparametric view of network models and Newman–Girvan and other modularities, 10.1073/pnas.0907096106