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

[img] Text
Sombor index and degree-related properties of simplicial networks.pdf - Accepted Version
Restricted to Repository staff only until 28 December 2022.
Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0.

Download (151kB) | Request a copy
Official URL: https://doi.org/10.1016/j.amc.2021.126881

Abstract

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: 04 Jan 2022 11:45
URI: http://nrl.northumbria.ac.uk/id/eprint/48064

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics