We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Flow-based Community Detection in Hypergraphs

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.
Subjects: Physics and Society (physics.soc-ph)
Journal reference: Higher-Order Systems. Understanding Complex Systems. Springer, Cham. (2022)
DOI: 10.1007/978-3-030-91374-8_4
Cite as: arXiv:2105.04389 [physics.soc-ph]
  (or arXiv:2105.04389v1 [physics.soc-ph] for this version)

Submission history

From: Anton Eriksson [view email]
[v1] Mon, 10 May 2021 14:09:16 GMT (581kb,D)

Link back to: arXiv, form interface, contact.