Random walks and community detection in hypergraphs

Research output: Contribution to journalArticlepeer-review

3 Downloads (Pure)

Abstract

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
Volume2
Issue number1
DOIs
Publication statusPublished - 6 Apr 2021

Keywords

  • hypergraphs
  • random walk
  • community detection

Fingerprint

Dive into the research topics of 'Random walks and community detection in hypergraphs'. Together they form a unique fingerprint.

Cite this