vix.ing · top · new · best · stats · spec

Computing the Homology of Hypergraphs

2017/04/29 by Ren, Shiquan, Wu, Chengyuan, Bressan, Stephane +1
#Algebraic Topology (math.AT) #FOS: Mathematics

paper · doi:10.48550/arxiv.1705.00151

Abstract

Hypergraph is a topological model for networks. In order to study the topology of hypergraphs, the homology of the associated simplicial complexes and the embedded homology have been invented. In this paper, we give some algorithms to compute the homology of the associated simplicial complexes and the embedded homology of hypergraphs as well as some heuristics for efficient computations.

Related