Journal title
Higher-order Systems
Last updated
2024-04-08T20:44:43.62+01:00
Abstract
To connect structure, dynamics and function in systems with multibody
interactions, network scientists model random walks on hypergraphs and identify
communities that confine the walks for a long time. The two flow-based
community-detection methods Markov stability and the map equation identify such
communities based on different principles and search algorithms. But how
similar are the resulting communities? We explain both methods' machinery
applied to hypergraphs and compare them on synthetic and real-world hypergraphs
using various hyperedge-size biased random walks and time scales. We find that
the map equation is more sensitive to time-scale changes and that Markov
stability is more sensitive to hyperedge-size biases.
interactions, network scientists model random walks on hypergraphs and identify
communities that confine the walks for a long time. The two flow-based
community-detection methods Markov stability and the map equation identify such
communities based on different principles and search algorithms. But how
similar are the resulting communities? We explain both methods' machinery
applied to hypergraphs and compare them on synthetic and real-world hypergraphs
using various hyperedge-size biased random walks and time scales. We find that
the map equation is more sensitive to time-scale changes and that Markov
stability is more sensitive to hyperedge-size biases.
Symplectic ID
1176483
Submitted to ORA
On
Favourite
Off
Publication type
Journal Article
ISBN-13
978-3030913731
Publication date
22 May 2022