Abstract:
High-order networks are weighted hypergraphs collecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high-order network...Show MoreMetadata
Abstract:
High-order networks are weighted hypergraphs collecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high-order networks have been defined but they are difficult to compute when the number of nodes is large. The goal here is to find tractable approximations of these network distances. The paper does so by mapping high-order networks to filtrations of simplicial complexes and showing that the distance between networks can be lower bounded by the difference between the homological features of their respective filtrations. Practical implications are explored by classifying weighted pairwise networks constructed from different generative processes and by comparing the coauthorship networks of engineering and mathematics academic journals. The persistent homology methods succeed in identifying different generative models, in discriminating engineering and mathematics communities, as well as in differentiating engineering communities with different research interests.
Published in: IEEE Transactions on Signal Processing ( Volume: 65, Issue: 2, 15 January 2017)