Random walks and community detection in hypergraphs

Research output: Contribution to journalArticlepeer-review

31 Downloads (Pure)


We propose a one-parameter family of random walk processes on hypergraphs, where a parameter biases the dynamics of the walker towards hyperedges of low or high cardinality. We show that for each value of the parameter, the resulting process defines its own hypergraph projection on a weighted network. We then explore the differences between them by considering the community structure associated to each random walk process. To do so, we adapt the Markov stability framework to hypergraphs and test it on artificial and real-world hypergraphs.
Original languageEnglish
Article number015011
JournalJournal of Physics: Complexity
Issue number1
Publication statusPublished - 6 Apr 2021


  • hypergraphs
  • random walk
  • community detection
  • Higher-order networks
  • Random walks
  • Hypergraphs


Dive into the research topics of 'Random walks and community detection in hypergraphs'. Together they form a unique fingerprint.
  • Flow-Based Community Detection in Hypergraphs

    Eriksson, A., Carletti, T., Lambiotte, R., Rojas, A. & Rosvall, M., 27 Apr 2022, Higher-Order Systems. Springer, p. 141-161 21 p. (Understanding Complex Systems).

    Research output: Contribution in Book/Catalog/Report/Conference proceedingChapter (peer-reviewed)peer-review

    30 Downloads (Pure)

Cite this