随机游动抽样网络的统计性质
Statistical properties of sampled networks by random walks
摘要:
我们研究了随机游动抽样网络的统计特性。我们比较了采样网络的拓扑性质,如度分布,度相关性,聚类系数与原始网络。从数值结果中我们发现,采样网络的大部分拓扑性质几乎与$γ\lesssim 3$的原始网络的拓扑性质相同。与此相反,我们发现,度分布指数的抽样网络的$γ>3$的网络规模与原始网络的规模的比例变得更小,有点偏离。我们也将抽样方法应用到各种真实的网络,如电影演员的合作,万维网和对等网络。采样网络的所有拓扑性质与原始真实网络基本相同。
英文摘要:
We study the statistical properties of the sampled networks by a random walker. We compare topological properties of the sampled networks such as degree distribution, degree-degree correlation, and clustering coefficient with those of the original networks. From the numerical results, we find that most of topological properties of the sampled networks are almost the same as those of the original networks for $γ\lesssim 3$. In contrast, we find that the degree distribution exponent of the sampled networks for $γ>3$ somewhat deviates from that of the original networks when the ratio of the sampled network size to the original network size becomes smaller. We also apply the sampling method to various real networks such as collaboration of movie actor, world wide web, and peer-to-peer networks. All topological properties of the sampled networks show the essentially same as the original real networks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。