Statistical properties of sampled networks
Statistical properties of sampled networks
复制标题
DOI：
10.1103/physreve.73.016102
复制
发表时间：
2006-01-01
影响因子：
2.4
通讯作者：
Jeong, H
中科院分区：
文献类型：
--
作者：
Lee, SH;Kim, PJ;Jeong, H
我们研究了采样的无标度网络的统计性质，这与正确识别各种现实世界的网络有很深的关系。我们采用了三种采样方法，并与原始网络相比，研究了采样网络的度和介数中心度分布、平均路径长度、匹配度和聚类系数等拓扑性质。结果发现，对于不同的采样方法，与采样网络中这些属性相关的量的估计似乎有很大的不同。我们解释了为什么在抽样过程中会出现这种对数量的有偏估计，并为每种抽样方法给出了适当的标准，以防止高估或低估数量。
We study the statistical properties of the sampled scale-free networks, deeply related to the proper identification of various real-world networks. We exploit three methods of sampling and investigate the topological properties such as degree and betweenness centrality distribution, average path length, assortativity, and clustering coefficient of sampled networks compared with those of original networks. It is found that the quantities related to those properties in sampled networks appear to be estimated quite differently for each sampling method. We explain why such a biased estimation of quantities would emerge from the sampling procedure and give appropriate criteria for each sampling method to prevent the quantities from being overestimated or underestimated.