论文标题
随机多钩网络
Random multi-hooking networks
论文作者
论文摘要
我们引入了一类广泛的多钩网络,其中在随机位置将种子的多个副本钩在每个步骤上,并且副本的数量遵循预定的数字构建顺序。 我们通过跟踪两种节点度来分析随机多钩网络中的学位曲线 - 随着时间的推移,特定节点的局部平均度和图中的全球总体平均度。对于建筑序列的类型,前者的体验阶段和后者是不变的,并且与初始种子的平均程度有些相似。我们还讨论了最小程度的预期节点数量。 此外,我们通过平均总路径长度的镜头,节点的平均深度,节点的偏心率和图表的直径研究网络中的距离。
We introduce a broad class of multi-hooking networks, wherein multiple copies of a seed are hooked at each step at random locations, and the number of copies follows a predetermined building sequence of numbers. We analyze the degree profile in random multi-hooking networks by tracking two kinds of node degrees -- the local average degree of a specific node over time and the global overall average degree in the graph. The former experiences phases and the latter is invariant with respect to the type of building sequence and is somewhat similar to the average degree in the initial seed. We also discuss the expected number of nodes of the smallest degree. Additionally, we study distances in the network through the lens of the average total path length, the average depth of a node, the eccentricity of a node, and the diameter of the graph.