Study of higher-order interactions in unweighted, undirected networks using persistent homology
Udit Raj, Slobodan Maletić, Sudeepto Bhattacharya · 2025
Read Study of higher-order interactions in unweighted, undirected networks using persistent homology by Udit Raj, Slobodan Maletić, Sudeepto Bhattacharya (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-19448.txt.
Introduction
Udit Raj, Slobodan Maletić, and Sudeepto Bhattacharya present a 2025 study of group links in plain networks through a shape lens. Most network math stops at pairs, yet real systems meet in threes and more. The team lift a bare link web into a clique complex, where full groups become blocks. On that lift they build a strength-weighted table of block neighbors. Two gauges follow: a global hub score for blocks and a local degree score.
A layering process then grows the complex step by step, and persistent homology reads which shapes survive the growth. All gauges fall back to the classic ones when blocks are mere edges. Ecology and cell webs, rich in group acts, are the target fields.
Catalog record
| CREATOR | Udit Raj, Slobodan Maletić, Sudeepto Bhattacharya |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-19448
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Study of higher-order interactions in unweighted, undirected networks using persistent homology Udit Raj, Slobodan Maletić, Sudeepto Bhattacharya Abstract Abstract Persistent homology has been studied to better understand the structural properties and topological features of weighted networks. It can reveal hidden layers of information about the higher-order structures formed by non-pairwise interactions in a network. Studying of higher-order interactions (HoIs) of a system provides a more comprehensive understanding of the complex system; moreover, it is a more precise depiction of the system as many complex systems, such as ecological systems and biological systems, etc., demonstrate HoIs. In this study, the weighted simplicial adjacency matrix has been constructed using the concept of adjacency strength of simplices in a clique complex obtained from an unweighted, undirected network. This weighted simplicial adjacency matrix is thus used to calculate the global measure, which is called generalised weighted betweenness centrality, which further helps us in calculating the persistent homology on the given simplicial complex by constructing a filtration on it. Moreover, a local measure called maximal generalised degree centrality has also been established for a better understanding of the network topology of the studied simplicial complex. All the generalizations given in this work can be reduced to the graph-theoretic case. i.e., for a simplicial complex of dimension 1. Three different filtration schemes for constructing the sequence of simplicial complexes have been given with the help of both global and local measures, and by using these measures, the topology of higher-order structures of the studied network due to the interactions of their vertices has been compared. Further, the illustration of established definitions has been given using a real-life network by calculating Betti numbers up to dimension two. Keywords : Persistent homology, Weighted simplicial adjacency matrix, Simplicial complex, Higher-order structures. MSC : 05C82, 55U10, 55U05 1 Introduction Interactions in the real-world systems are successfully represented by the graph-theoretic networks, where edges signify the presence of interactions between the units of the system. Networks can be used to model a wide range of complex system, including biological systems, social systems, climate systems, and many more [ 25 , 18 ] . However, these systems may also admit higher-order interactions, which are the interaction between more than two vertices, that cannot be captured by using the graph-theoretic approaches [ 5 , 6 , 7 ] . Hence, a mathematical object from combinatorial algebraic topology has been introduced called a simplicial complex that can capture the higher-order as well as the lower-order interactions (interactions between two vertices) present in a system. A simplicial complex exhibits simplices of different dimensions corresponding to the interactions present in the system, which makes it a suitable object for representing a complex system. For example, to represent an interaction between three vertices v_{0} , v_{1} and v_{2} , it contain a simplex represented as [v_{0},v_{1},v_{2}] , this simplex has dimension 2 as every simplex which contains n vertices [v_{0},\ldots,v_{n-1}] has dimension n-1 . A simplicial complex can be defined as a collection of simplices with the downward closure property (every subset of a simplex is also a simplex). For understanding the topological features and structural study of complex systems, homology has been used for a long time. However, the study of homology on a finite set of points, which involves the calculations of homology groups on a simplicial complex, gives us the trivial results, which further gives us the trivial values for all the Betti numbers (\beta_{n}) except \beta_{0} . Moreover, it can be understood that using the lens of homology, all the simplicial complexes defined on a finite set are identical. Hence, it is better for us to move on to the sequence of a simplicial complex rather than concentrating on the simplicial complex, which is called filtration, and this process is called persistent homology. Persistent homology (PH) can be viewed as a tool to understand the structure of a given weighted network by constructing and calculating its filtration and Betti numbers, respectively. Persistent homology has been widely applied to real-world complex systems, such as for the study of structure in material science, as well as to analyse sensor networks, etc [ 26 , 24 ] . In this work, we studied about the persistent homology on a given simplicial complex C , which is obtained from an unweighted, undirected network using the clique complex method. Persistent homology (PH) is a tool that is used as a feature extractor for a given complex network and studies the network topology. In this work, Betti numbers \beta_{n} up to dimension 2 have been calculated, as homology groups for a finite space are trivial for dimensions greater than the space. PH requires a sequence of simplicial complexes at every step for the calculation of homology groups, which, further, are compared by calculating their Betti numbers \beta_{n} . Converting a simplicial complex into a sequence of sub-complexes such that it becomes a nested sequence of sub-complexes called filtration, assuring that the sub-complex at step m should be contained in the sub-complex at step n , where m\leq n . For a comprehensive and thorough introduction to the computation of persistent homology, one can read the survey articles [ 21 , 20 ] . In filtration at every stage, new edges, triangles are added, or it is better to say new simplices are added to every stage, which leads to the birth and death of cycles at every step. The filtration of a simplicial complex can be obtained in a number of ways, such as VR filtration, Clique complex filtration, etc. In this work, two filtration which are, maximal generalised degree filtration and generalised weighted betweenness filtration have been established. Previously, some generalised centralities have been defined for pure simplicial complexes, but they cannot identify the contribution of simplices in a generic simplicial complex (a simplicial complex that contains facets of different dimensions) [ 9 , 23 , 27 ] . Therefore, two generalised centralities established in this work can be given for any generic simplicial complex \Delta , hence, every simplex of \Delta can assign a score. A simplicial complex of dimension K contains simplices of dimension 0 to K , and corresponding to every dimension, one can define an adjacency matrix to understand the complete connectivity of the complex. Corresponding to the dimension of every simplex, we can define a hypothetical structural level denoted as k , where 0\leq k\leq K , and at these k -levels, the adjacency between the simplices of dimension k can be discussed. Previously, many adjacency rules and their corresponding matrices have been defined at these structural levels, denoted as k [ 14 , 10 ] . This paper introduces the concept of the “strength of adjacency between simplices” at every structural level. This concept measures which simplex of dimension l makes two k -simplices adjacent. For example, in a given simplicial complex at the k -level, two k -simplices \tau and \gamma can be adjacent because of a k+1 simplex, k+2 simplex, etc., provided it contains both the k -simplices as its face. So, the strength of adjacency, which is represented by S(\tau,\gamma) , is given as the dimension of that maximum simplex, which contains both \tau and \gamma as its faces.