用新的图指标分析结点交换网络
The Analyses of Node Swapping Networks by New Graph Index
摘要:
我们提出了两个新的节点交换的动态网络,并证明了这两个网络在平均路径长度上表现为一个小世界,但由于网络的拓扑不变性,不能对聚类系数进行有效的讨论。在这篇文章中,我们介绍了一个新的指标,“汉明系数”或“多重性”,可以很好地为这些动态网络。在Watts和Strogatz \cite{Watt1}提出的小世界网络中,汉明系数或多重性本质上表现为聚类系数.通过评估新的指标,我们发现了这两个网络的另一个性质。
英文摘要:
We have proposed two new dynamic networks where two node are swapped each other, and showed that the both networks behave as a small world like in the average path length but can not make any effective discussions on the clustering coefficient because of the topological invariant properties of the networks. In this article we introduce a new index, "hamming coefficient" or "multiplicity", that can act well for these dynamic networks. The hamming coefficient or multiplicity is shown essentially to behave as the clustering coefficient in the small world network proposed by Watts and Strogatz\cite{Watt1}. By evaluating the new index, we uncover another properties of the two networks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。