Abstract:Graphs serve as powerful tools for modeling pairwise interactions in diverse fields such as biology, material science, and social networks. However, they inherently overlook interactions involving more than two entities. Simplicial complexes and hypergraphs have emerged as prominent frameworks for modeling many-body interactions; nevertheless, they exhibit limitations in capturing specific high-order interactions, particularly those involving transitions from $n$-interactions to $m$-interactions. Addressing this gap, we propose IntComplex as an innovative framework to characterize such high-order interactions comprehensively. Our framework leverages homology theory to provide a quantitative representation of the topological structure inherent in such interactions. IntComplex is defined as a collection of interactions, each of which can be equivalently represented by a binary tree. Drawing inspiration from GLMY homology, we introduce homology for the detailed analysis of structural patterns formed by interactions across adjacent dimensions, $p$-layer homology to elucidate loop structures within $p$-interactions in specific dimensions, and multilayer homology to analyze loop structures of interactions across multiple dimensions. Furthermore, we introduce persistent homology through a filtration process and establish its stability to ensure robust quantitative analysis of these complex interactions. The proposed IntComplex framework establishes a foundational paradigm for the analysis of topological properties in high-order interactions, presenting significant potential to drive forward the advancements in the domain of complex network analysis.

Interlacing Layered Complex Networks

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Measure Of Layer Centrality In Multilayer Network

Node Matching Between Complex Networks.

Partially ordered sets in complex networks

A centrality measure based on two layer neighbors for complex networks

Measure the similarity of nodes in the complex networks

LayerPlexRank: Exploring Node Centrality and Layer Influence through Algebraic Connectivity in Multiplex Networks

Identification of influential nodes in complex networks: A local degree dimension approach

Interplay Between Hierarchy and Centrality in Complex Networks

Closeness Centrality Algorithms For Multilayer Networks

Centrality in Interconnected Multilayer Networks

Towards Optimal Connectivity on Multi-layered Networks

Enhancing Traffic Capacity of Two-Layer Complex Networks

IntComplex for high-order interactions

Critical Nodes Identification in Complex Networks.

Combinatorial Analysis of Multiple Networks

Integrated Structure Investigation in Complex Networks by Label Propagation

High-Order Degree and Combined Degree in Complex Networks

Degree Centrality Algorithms For Homogeneous Multilayer Networks

Node Importance Ranking of Complex Network based on Degree and Network Density