arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2404.17231physics.soc-phmath.GN
收藏

基于枢纽节点与非枢纽节点的网络壳层结构

Network shell structure based on hub and non-hub nodes

Gaogao Dong, Nannan Sun, Fan Wang, Renaud Lambiotte

AI总结:

本文研究ER网络和无标度网络中基于节点度数的壳层结构,解析推导壳层外节点的度分布与平均度,并发现壳层比例遵循由度分布生成函数决定的迭代函数形式。

摘要:

壳层结构在信息传播、供应链管理和交通运输等多个领域中具有重要意义。本研究重点考察枢纽节点和非枢纽节点的壳层结构,这些节点在上述领域中发挥着重要作用。我们的框架探讨了Erdös-Rényi(ER)网络和无标度(SF)网络的拓扑结构,并考虑了依赖于节点度数的源节点选择策略。我们将网络中的壳层$l$定义为与给定节点距离为$l$的节点集合,并用$r_l$表示壳层$l$之外的节点所占比例。针对所选节点,我们考察了壳层的统计性质,并考虑了该节点的度数。对于具有给定度分布的网络,我们解析地推导出壳层$l$之外节点的度分布和平均度,并将其表示为$r_l$的函数。此外,我们发现$r_l$遵循迭代函数形式$r_l = ϕ(r_{l-1})$,其中$ϕ$用网络原始度分布的生成函数表示。

英文摘要:

The shell structure holds significant importance in various domains such as information dissemination, supply chain management, and transportation. This study focuses on investigating the shell structure of hub and non-hub nodes, which play important roles in these domains. Our framework explores the topology of Erdös-Rényi (ER) and Scale-Free (SF) networks, considering source node selection strategies dependent on the nodes' degrees. We define the shell $l$ in a network as the set of nodes at a distance $l$ from a given node and represent $r_l$ as the fraction of nodes outside shell $l$. Statistical properties of the shells are examined for a selected node, taking into account the node's degree. For a network with a given degree distribution, we analytically derive the degree distribution and average degree of nodes outside shell $l$ as functions of $r_l$. Moreover, we discover that $r_l$ follows an iterative functional form $r_l = ϕ(r_{l-1})$, where $ϕ$ is expressed in terms of the generating function of the original degree distribution of the network.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑