TY - JOUR
T1 - Resistance Distances In Simplicial Networks
AU - ZHU, Mingzhe
AU - XU, Wanyue
AU - ZHANG, Zhongzhi
AU - KAN, Haibin
AU - CHEN, Guanrong
PY - 2023/8
Y1 - 2023/8
N2 - It is well known that in many real networks, such as brain networks and scientific collaboration networks, there exist higher order nonpairwise relations among nodes, i.e. interactions between more than two nodes at a time. This simplicial structure can be described by simplicial complexes and has an important effect on topological and dynamical properties of networks involving such group interactions. In this paper, we study analytically resistance distances in iteratively growing networks with higher order interactions characterized by the simplicial structure that is controlled by a parameter q. We derive exact formulas for interesting quantities about resistance distances, including Kirchhoff index, additive degree-Kirchhoff index, multiplicative degree-Kirchhoff index, as well as average resistance distance, which have found applications in various areas elsewhere. We show that the average resistance distance tends to a q-dependent constant, indicating the impact of simplicial organization on the structural robustness measured by average resistance distance.
AB - It is well known that in many real networks, such as brain networks and scientific collaboration networks, there exist higher order nonpairwise relations among nodes, i.e. interactions between more than two nodes at a time. This simplicial structure can be described by simplicial complexes and has an important effect on topological and dynamical properties of networks involving such group interactions. In this paper, we study analytically resistance distances in iteratively growing networks with higher order interactions characterized by the simplicial structure that is controlled by a parameter q. We derive exact formulas for interesting quantities about resistance distances, including Kirchhoff index, additive degree-Kirchhoff index, multiplicative degree-Kirchhoff index, as well as average resistance distance, which have found applications in various areas elsewhere. We show that the average resistance distance tends to a q-dependent constant, indicating the impact of simplicial organization on the structural robustness measured by average resistance distance.
KW - Effective resistance
KW - Kirchhoff index
KW - simplicial network
KW - simplicial complex
KW - higher order organization
KW - scale-free network
KW - KEMENYS CONSTANT
KW - CONSENSUS
KW - COHERENCE
KW - DYNAMICS
KW - GRAPHS
UR - http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000785004200001
U2 - 10.1093/comjnl/bxac052
DO - 10.1093/comjnl/bxac052
M3 - RGC 21 - Publication in refereed journal
VL - 66
SP - 1922
EP - 1935
JO - Computer Journal
JF - Computer Journal
SN - 0010-4620
IS - 8
M1 - bxac052
ER -