Random walks and community detection in hypergraphs

Author: 

Carletti, T
Fanelli, D
Lambiotte, R

Publication Date: 

12 April 2021

Journal: 

Journal of Physics: Complexity

Last Updated: 

2021-10-19T13:24:03.203+01:00

Volume: 

abs/2010.14355

DOI: 

10.1088/2632-072X/abe27e

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 generalise the Markov
stability framework to hypergraphs and test it on artificial and real-world
hypergraphs.

Symplectic id: 

1140902

Submitted to ORA: 

Submitted

Publication Type: 

Journal Article