arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1210.4377stat.MEcs.SIphysics.soc-ph
收藏

观测网络度的顺序统计量

Order statistics of observed network degrees

Sofia C. Olhede, Patrick J. Wolfe

摘要:

本文讨论了由网络数据计算的度序列极值的性质。我们引入了归一化度的概念,以便比较具有不同节点数的网络之间的度序列。我们将每个归一化度建模为有界连续随机变量,并确定归一化网络度的有序k-最大值和最小值的属性,当它们包括来自β分布的随机样本时。在这种情况下,它们的平均值和方差采用由它们的顺序给出的简化形式,我们讨论这些量与其他规定的衰变(如幂律)的关系。我们验证了从模拟集的归一化度派生的属性,并讨论了可能的扩展到更灵活的分布类。

英文摘要:

This article discusses the properties of extremes of degree sequences calculated from network data. We introduce the notion of a normalized degree, in order to permit a comparison of degree sequences between networks with differing numbers of nodes. We model each normalized degree as a bounded continuous random variable, and determine the properties of the ordered k-maxima and minima of the normalized network degrees when they comprise a random sample from a Beta distribution. In this setting, their means and variances take a simplified form given by their ordering, and we discuss the relation of these quantities to other prescribed decays such as power laws. We verify the derived properties from simulated sets of normalized degrees, and discuss possible extensions to more flexible classes of distributions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑