User menu

Using higher-order Markov models to reveal flow-based communities in networks

Bibliographic reference Salnikov, Vsevolod ; Schaub, Michael ; Lambiotte, Renaud. Using higher-order Markov models to reveal flow-based communities in networks. In: Scientific Reports, Vol. 6, p. 23194 (March 2016)
Permanent URL
  1. Newman Mark, Networks, ISBN:9780199206650, 10.1093/acprof:oso/9780199206650.001.0001
  2. Lambiotte R., Salnikov V., Rosvall M., Effect of memory on the dynamics of random walks on networks, 10.1093/comnet/cnu017
  3. Delvenne J.- C., Yaliraki S. N., Barahona M., Stability of graph communities across time scales, 10.1073/pnas.0903215107
  4. 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
  5. Newman M. E. J., Spectral methods for community detection and graph partitioning, 10.1103/physreve.88.042822
  6. Rosvall Martin, Esquivel Alcides V., Lancichinetti Andrea, West Jevin D., Lambiotte Renaud, Memory in network flows and its effects on spreading dynamics and community detection, 10.1038/ncomms5630
  7. Scholtes Ingo, Wider Nicolas, Pfitzner René, Garas Antonios, Tessone Claudio J., Schweitzer Frank, Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks, 10.1038/ncomms6024
  8. Song C., Qu Z., Blumm N., Barabasi A.-L., Limits of Predictability in Human Mobility, 10.1126/science.1177170
  9. Estrada Ernesto, Higham Desmond J., Network Properties Revealed through Matrix Functions, 10.1137/090761070
  10. Rosvall M., Bergstrom C. T., Maps of random walks on complex networks reveal community structure, 10.1073/pnas.0706851105
  11. Rosvall Martin, Esquivel Alcides V., Lancichinetti Andrea, West Jevin D., Lambiotte Renaud, Memory in network flows and its effects on spreading dynamics and community detection, 10.1038/ncomms5630
  12. Delvenne Jean-Charles, Schaub Michael T., Yaliraki Sophia N., Barahona Mauricio, The Stability of a Graph Partition: A Dynamics-Based Framework for Community Detection, Dynamics On and Of Complex Networks, Volume 2 (2013) ISBN:9781461467281 p.221-242, 10.1007/978-1-4614-6729-8_11
  13. Lambiotte Renaud, Delvenne Jean-Charles, Barahona Mauricio, Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks, 10.1109/tnse.2015.2391998
  14. Newman M. E. J., Modularity and community structure in networks, 10.1073/pnas.0601602103
  15. Reichardt Jörg, Bornholdt Stefan, Detecting Fuzzy Community Structures in Complex Networks with a Potts Model, 10.1103/physrevlett.93.218701
  16. Votruba J., On the determination of χl,η+−0 AND η000 from bubble chamber measurements, 10.1007/bf01591018
  17. Jianbo Shi, Malik J., Normalized cuts and image segmentation, 10.1109/34.868688
  18. Krzakala F., Moore C., Mossel E., Neeman J., Sly A., Zdeborova L., Zhang P., Spectral redemption in clustering sparse networks, 10.1073/pnas.1312486110
  19. Evans T. S., Lambiotte R., Line graphs, link partitions, and overlapping communities, 10.1103/physreve.80.016105
  20. Friggeri Adrien, Chelius Guillaume, Fleury Eric, Triangles to Capture Social Cohesion, 10.1109/passat/socialcom.2011.169
  21. Ahn Yong-Yeol, Bagrow James P., Lehmann Sune, Link communities reveal multiscale complexity in networks, 10.1038/nature09182
  22. Lambiotte R., Rosvall M., Ranking and clustering of nodes in networks with smart teleportation, 10.1103/physreve.85.056107
  23. Delmotte A, Tate E W, Yaliraki S N, Barahona M, Protein multi-scale organization through graph partitioning and robustness analysis: application to the myosin–myosin light chain interaction, 10.1088/1478-3975/8/5/055010
  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. Chung Fan, Laplacians and the Cheeger Inequality for Directed Graphs, 10.1007/s00026-005-0237-z
  26. Satuluri Venu, Parthasarathy Srinivasan, Symmetrizations for clustering directed graphs, 10.1145/1951365.1951407
  27. Fortunato S., Barthelemy M., Resolution limit in community detection, 10.1073/pnas.0605965104
  28. Good Benjamin H., de Montjoye Yves-Alexandre, Clauset Aaron, Performance of modularity maximization in practical contexts, 10.1103/physreve.81.046106
  29. Fortunato Santo, Community detection in graphs, 10.1016/j.physrep.2009.11.002
  30. Schaub Michael T., Lambiotte Renaud, Barahona Mauricio, Encoding dynamics for multiscale community detection: Markov time sweeping for the map equation, 10.1103/physreve.86.026112
  31. Lambiotte, R. Multi-scale modularity in complex networks. In Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2010 Proceedings of the 8th International Symposium on, 546–553 (IEEE, 2010).
  32. Holland Paul W., Laskey Kathryn Blackmond, Leinhardt Samuel, Stochastic blockmodels: First steps, 10.1016/0378-8733(83)90021-7
  33. Karrer Brian, Newman M. E. J., Stochastic blockmodels and community structure in networks, 10.1103/physreve.83.016107
  34. Peixoto, T. Hierarchical block structures and high-resolution model selection in large networks. Phys. Rev. X 4, 011047 (2014).
  35. Peixoto, T. & Rosvall, M. Modeling sequences and temporal networks with dynamic community structures. arXiv:1509.04740 (2015).
  36. Meilă Marina, Comparing clusterings—an information based distance, 10.1016/j.jmva.2006.11.013
  37. Holme Petter, Saramäki Jari, Temporal networks, 10.1016/j.physrep.2012.03.001
  38. Mucha P. J., Richardson T., Macon K., Porter M. A., Onnela J.-P., Community Structure in Time-Dependent, Multiscale, and Multiplex Networks, 10.1126/science.1184819
  39. Delvenne Jean-Charles, Lambiotte Renaud, Rocha Luis E. C., Diffusion on networked systems is a question of time or structure, 10.1038/ncomms8366
  40. Saramaki, J. & Holme, P. Exploring Temporal Networks with Greedy Walks. arXiv:1508.00693 (2015).
  41. Gueuning, M., Delvenne, J.-C. & Lambiotte, R. Imperfect diffusion on temporal networks. arXiv:1508.04006 (2015).
  42. Eagle N., Pentland A., Lazer D., Inferring friendship network structure by using mobile phone data, 10.1073/pnas.0900282106
  43. Gemmetto Valerio, Barrat Alain, Cattuto Ciro, Mitigation of infectious disease at school: targeted class closure vs school closure, 10.1186/s12879-014-0695-9
  44. Stehlé, J. et al. High-resolution measurements of face-to-face contact patterns in a primary school. PLoS ONE (2011).
  45. Newman, M. Spectral community detection in sparse networks. arXiv:1308.6494 (2013).
  46. Newman, M., Barabasi, A.-L. & Watts, D. The structure and dynamics of networks (Princeton University Press, 2006).
  47. Kivela M., Arenas A., Barthelemy M., Gleeson J. P., Moreno Y., Porter M. A., Multilayer networks, 10.1093/comnet/cnu016