Sombor index and degree-related properties of simplicial networks

Shang, Yilun (2022) Sombor index and degree-related properties of simplicial networks. Applied Mathematics and Computation, 419. p. 126881. ISSN 0096-3003

Sombor index and degree-related properties of simplicial networks.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0.

Download (151kB) | Preview
Official URL:


Many dynamical effects in biology, social and technological complex systems have recently revealed their relevance to group interactions beyond traditional dyadic relationships between individual units. In this paper, we propose a growing simplicial network to model the higher-order interactions represented by clique structures. We analytically study the degree distribution and clique distribution of the network model. As an important degree-based topological index, Sombor index of the model has been derived in an iterative manner and an approximation method with closed expression is proposed. Moreover, we observe power-law and small-word effect for the simplicial networks and examine the effectiveness of the approximation method for Sombor index through computational experiments. We discover the scaling constant for Sombor index with the evolution of the network when the initial seed network is modeled as an Erdős-Rényi random graph. Our findings suggest the relevance and potential applicability of simplicial networks in modelling higher-order interactions in complex networked systems.

Item Type: Article
Uncontrolled Keywords: Sombor index, Degree distribution, Clique distribution, Distance, Complex network, Random graph, Higher-order interaction
Subjects: G100 Mathematics
G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Rachel Branson
Date Deposited: 04 Jan 2022 11:41
Last Modified: 28 Dec 2022 08:00

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics