Identifying maximal sets of significantly interacting nodes in higher-order networks

Abstract

Filtering methods are fundamental tools for extracting the backbone of complex networks. Systems displaying group interactions, however, open the way to new types of filtering approaches. Here, we introduce a statistical filtering method for higher-order networks that identifies statistically validated maximal interacting sets -- maximal sets of nodes that consistently interact together within group interactions. Using properly designed benchmarks, we show that our approach is highly effective in systems where the maximal sets are likely to be diluted into interactions of larger sizes that include occasional participants. Applications to real-world data reveal that the identified sets of nodes are characterized by higher levels of similarity and topical coherence, highlighting the ability of our method to provide new insights on the organization of real-world higher-order networks.

arXiv commentpresubmission version, 10 pages and 5 figures

References in corpus (23)

• The structure and function of complex networks
• The architecture of complex weighted networks
• Hierarchical Structure in Financial Markets
• Networks beyond pairwise interactions: structure and dynamics
• The physics of higher-order interactions in complex systems
• A tool for filtering information in complex systems
• Extracting the multiscale backbone of complex weighted networks
• Statistically validated networks in bipartite complex systems
• Robust classification of salient links in complex networks
• Higher-order motif analysis in hypergraphs
• Spanning Trees and bootstrap reliability estimation in correlation based networks
• Breaking of ensemble equivalence in networks
• Identification of clusters of investors from their real trading activity in a financial market
• The structured backbone of temporal social ties
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• Hypergraphx: a library for higher-order network analysis
• The simpliciality of higher-order networks
• Patterns of trading profiles at the Nordic Stock Exchange. A correlation-based approach
• Bootstrap validation of links of a minimum spanning tree
• Effective Resistance for Pandemics: Mobility Network Sparsification for High-Fidelity Epidemic Simulation
• Filtering higher-order datasets
• The relevance of higher-order ties
• Hypergraphx-data: a repository for higher-order network data