arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1509.03271stat.MEcs.SIphysics.soc-ph
收藏

不同规模网络的经验参考分布

Empirical Reference Distributions for Networks of Different Size

Anna Smith, Catherine A. Calder, Christopher R. Browning

摘要:

网络分析已经成为广泛科学领域中日益流行的研究工具。在这里,我们专注于比较网络统计数据的特定问题,即网络结构特征的图级测量,跨大小不同的多个网络。虽然存在一些网络统计数据的“归一化”版本,但我们通过模拟演示了为什么直接比较原始和归一化统计数据通常是不合适的。我们研究了最近的建议,规范化网络统计相对于Erdos-Renyi随机图,并通过模拟演示如何这是一个直接比较的改进,但有时仍然存在问题。我们提出了一种新的调整方法的基础上构造的参考分布作为一个混合模型的随机图,反映了依赖结构中所表现出的观察网络。我们表明,使用简单的伯努利模型作为参考分布中的混合成分,可以提供调整后的网络统计数据,这些统计数据在不同的网络大小之间具有相对可比性,但仍然描述了网络的有趣特征,并且可以以相对较低的计算费用完成。最后,我们将这种方法应用到来自洛杉矶家庭和邻里调查活动位置数据的共址网络集合。

英文摘要:

Network analysis has become an increasingly prevalent research tool across a vast range of scientific fields. Here, we focus on the particular issue of comparing network statistics, i.e. graph-level measures of network structural features, across multiple networks that differ in size. Although "normalized" versions of some network statistics exist, we demonstrate via simulation why direct comparison of raw and normalized statistics is often inappropriate. We examine a recent suggestion to normalize network statistics relative to Erdos-Renyi random graphs and demonstrate via simulation how this is an improvement over direct comparison, but still sometimes problematic. We propose a new adjustment method based on a reference distribution constructed as a mixture model of random graphs which reflect the dependence structure exhibited in the observed networks. We show that using simple Bernoulli models as mixture components in this reference distribution can provide adjusted network statistics that are relatively comparable across different network sizes but still describe interesting features of networks, and that this can be accomplished at relatively low computational expense. Finally, we apply this methodology to a collection of co-location networks derived from the Los Angeles Family and Neighborhood Survey activity location data.

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

↑