搜索

x
中国物理学会期刊

随机超网络中标度律的涌现: 航运网络探索

CSTR: 32037.14.aps.74.20250803

Emergence of scaling in random hypernetworks: Exploration of shipping networks

CSTR: 32037.14.aps.74.20250803
PDF
HTML
导出引用
  • 复杂网络是刻画和分析复杂系统强有力的工具, 广泛应用于交通运输、港口管理、物理学、管理学、社会学、技术和生物等领域. 在过去的二十多年, 网络科学取得了蓬勃发展, 从只考虑两个个体之间的相互作用的网络发展为刻画包含两个以上节点交互作用的超网络. 本文首先介绍超网络中集团等概念; 其次, 提出团随机驱动的超网络演化模型, 利用泊松过程理论获得节点度累积分布的近似表达式和节点度分布的幂律指数; 最后, 通过计算机仿真和实际数据实证验证理论分析. 结果表明, 团随机驱动的超网络演化模型连接机制简单, 但节点度分布表现出幂律现象; 反映出在高阶结构网络中, 增长和团随机连接涌现出标度律.

     

    Complex networks are powerful tools for characterizing and analyzing complex systems, with wide applications in fields such as physics, sociology, technology, biology, shipping and port terminal management. One of the core issues in complex networks is the mechanism behind the emergence of scaling laws. In real-world networks, the mechanisms underlying the emergence of scaling laws may be highly complex, making it difficult to design network evolution mechanisms that fully align with reality. Explaining real networks through simple mechanisms is a meaningful research topic. Since Barabási and Albert discovered that growth and linear preferential attachment are mechanisms that generate power-law distributions, scholars have identified various forms of preferential attachment that produce power-law degree distributions. However, the most famous and useful one remains the linear preferential attachment in the BA model. Although complex networks have flourished over the past two decades, they still cannot fully describe real systems with multiple interactions. Hypernetworks, which capture interactions involving more than two nodes, have become an important subject of study, and the mechanisms underlying the emergence of scaling in hypernetworks are a key research focus. The paper first introduces the concept of cliques in hypernetworks. A 1-element clique is a node, a 2-element clique is an edge in a complex network, a 3-element clique represents a triangle in higher-order networks, and a 4-element clique corresponds to a tetrahedron in higher-order networks. Secondly, we propose a clique-driven random hypernetwork evolution model. Using Poisson process theory, we analyze the hypernetwork evolution model, avoiding arbitrary assumptions about node interarrival time distributions commonly made in traditional network analysis, thereby making the network analysis more rigorous. We derive an approximate expression for the cumulative degree distribution and the power-law exponent of the node degree distribution. Finally, we validate the theoretical predictions through computer simulations and empirical analysis of collected real-world data. In our model, not only do nodes join the network in continuous time, but new nodes also randomly select d-element cliques, resulting in a power-law degree distribution. We can estimate the power-law exponent of the model's degree distribution using the number of elements of the driving clique.

     

    目录

    /

    返回文章
    返回