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

持有正态分布的数据会产生复杂的网络

Thresholding normally distributed data creates complex networks

George T. Cantwell, Yanchen Liu, Benjamin F. Maier, Alice C. Schwarze, Carlos A. Serván, Jordan Snyder, Guillaume St-Onge

摘要:

网络数据集通常由某种阈值处理过程构造。由此产生的网络通常具有重尾度分布、聚类、大连通分量和短平均最短路径长度等特性。这些性质被认为是复杂网络的典型特征,并出现在许多环境中,促使人们考虑它们的普遍性。在这里,我们介绍了一个简单的模型相关的关系数据和研究的网络集成得到的阈值。我们发现,一些,但不是全部,与复杂网络相关的属性可以看到阈值后的相关数据,即使底层数据并不“复杂”。特别是,我们观察到重尾度分布,大量的三角形和短路径长度,而我们没有观察到非零聚类或社区结构。

英文摘要:

Network data sets are often constructed by some kind of thresholding procedure. The resulting networks frequently possess properties such as heavy-tailed degree distributions, clustering, large connected components and short average shortest path lengths. These properties are considered typical of complex networks and appear in many contexts, prompting consideration of their universality. Here we introduce a simple model for correlated relational data and study the network ensemble obtained by thresholding it. We find that some, but not all, of the properties associated with complex networks can be seen after thresholding the correlated data, even though the underlying data are not "complex". In particular, we observe heavy-tailed degree distributions, a large numbers of triangles, and short path lengths, while we do not observe non-vanishing clustering or community structure.

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

↑