一类随机无标度网络的构造与性质
Constructions and properties of a class of random scale-free networks
摘要:
复杂网络在现实生活中有着丰富而广泛的应用。近年来,研究人员提出了许多复杂网络,其中一些是确定性的,另一些是随机的。与确定性网络相比,随机网络不仅有趣、典型,而且对于描述和研究现实世界中的许多复杂网络,特别是随机无标度网络,具有重要的实用价值。在这里,我们介绍三种类型的操作,即,类型A操作、类型B操作和类型C操作,用于生成随机无标度网络$N(p,q,r,t)$。在此基础上,给出了生成网络的具体过程,并讨论了网络空间$\mathcal{N}(p,q,r,t)$的拓扑性质。首先,我们计算了网络空间中每个成员的平均度的范围,发现每个成员都是一个稀疏网络。其次,我们证明了空间中的每个成员都服从度指数为$γ=1+\frac{\ln(4-r)}{\ln2}$的幂律分布,这意味着每个成员都是无标度的。接下来,我们分析直径,并且发现直径可能由于B型操作而突然从小到大转变。然后,我们研究了网络的聚类系数,发现其值仅由C型运算决定。最后,我们得出了一个详细的结论。\\ \textbf{Keywords:}随机网络;度分布;直径;聚类系数。
英文摘要:
Complex networks have abundant and extensive applications in real life. Recently, researchers have proposed a number of complex networks, in which some are deterministic and others are random. Compared with deterministic networks, random network is not only interesting and typical but also practical to illustrate and study many real-world complex networks, especially for random scale-free networks. Here, we introduce three types of operations, i.e., type-A operation, type-B operation and type-C operation, for generating random scale-free networks $N(p,q,r,t)$. On the basis of our operations, we put forward the concrete process of producing networks, which constitute the network space $\mathcal{N}(p,q,r,t)$, and then discuss their topological properties. Firstly, we calculate the range of the average degree of each member in our network space and discover that each member is a sparse network. Secondly, we prove that each member in our space obeys the power-law distribution with degree exponent $γ=1+\frac{\ln(4-r)}{\ln2}$, which implies that each member is scale-free. Next, we analyze the diameter, and find that the diameter may abruptly transform from small to large due to type-B operation. Afterwards, we study the clustering coefficient of network and discover that its value is only determined by type-C operation. Ultimately, we make an elaborate conclusion. \\ \textbf{Keywords:} Random network; degree distribution; diameter; clustering coefficient.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。