Inheritance of Connectivity: Modeling Higher-Order Dynamic Networks with the Birth-Death Process

Higher-order networks extend pairwise interactions to represent group relationships and provide a useful framework for modeling complex systems. Understanding their dynamic evolution is important for explaining emergent structural and functional properties. However, constructing dynamic higher-order network models with stable topology remains challenging. In this paper, we propose a higher-order dynamic network model based on an inheritance-based deletion (IBAD) mechanism, which probabilistically redistributes connections when nodes or hyperedges are removed. The model combines birth-death dynamics with preferential attachment, enabling the analysis of evolving higher-order systems. Inheritance is guided by a Gaussian similarity measure based on the distance between degree histories. We derive stationary population distributions and conditional relations for connection retention and degree evolution. Simulation results show that the model generates networks with statistically stable node and hyperedge populations and heterogeneous degree distributions. The degree distributions and local clustering can be adjusted through the node and hyperedge attachment parameters. Comparisons with alternative mechanisms show that inheritance enhances connectivity relative to direct deletion, while the similarity measure influences degree heterogeneity. Comparisons with empirical networks from ecological and communication systems quantify distributional differences using Jensen-Shannon and Kullback-Leibler divergences and reveal discrepancies in clustering and within-hyperedge node-pair counts. These results provide a framework for studying population stability and structural evolution in dynamic higher-order networks.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-12
DOI
https://doi.org/10.48550/arxiv.2611.16476
Primary Topic
Complex Network Analysis Techniques
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Inheritance of Connectivity: Modeling Higher-Order Dynamic Networks with the Birth-Death Process

J urgen Kurths, Matjaz Perc, Yichao Yao, Minyu Feng et al.
arXiv (Cornell University)
Complex Network Analysis Techniques
preprint

Inheritance of Connectivity: Modeling Higher-Order Dynamic Networks with the Birth-Death Process

J urgen Kurths, Matjaz Perc, Yichao Yao, Minyu Feng, Qin Li
preprint en

Abstract

Higher-order networks extend pairwise interactions to represent group relationships and provide a useful framework for modeling complex systems. Understanding their dynamic evolution is important for explaining emergent structural and functional properties. However, constructing dynamic higher-order network models with stable topology remains challenging. In this paper, we propose a higher-order dynamic network model based on an inheritance-based deletion (IBAD) mechanism, which probabilistically redistributes connections when nodes or hyperedges are removed. The model combines birth-death dynamics with preferential attachment, enabling the analysis of evolving higher-order systems. Inheritance is guided by a Gaussian similarity measure based on the distance between degree histories. We derive stationary population distributions and conditional relations for connection retention and degree evolution. Simulation results show that the model generates networks with statistically stable node and hyperedge populations and heterogeneous degree distributions. The degree distributions and local clustering can be adjusted through the node and hyperedge attachment parameters. Comparisons with alternative mechanisms show that inheritance enhances connectivity relative to direct deletion, while the similarity measure influences degree heterogeneity. Comparisons with empirical networks from ecological and communication systems quantify distributional differences using Jensen-Shannon and Kullback-Leibler divergences and reveal discrepancies in clustering and within-hyperedge node-pair counts. These results provide a framework for studying population stability and structural evolution in dynamic higher-order networks.

arXiv (Cornell University)
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon