arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0609115cs.NIcond-mat.stat-mechcs.DS
收藏

真实世界复杂网络的基本性质测量

Measuring Fundamental Properties of Real-World Complex Networks

Matthieu Latapy, Clemence Magnien

摘要:

以大型图为模型的复杂网络在过去的几年里受到了广泛的关注。然而,只有通过复杂的测量程序才能获得关于这种网络的数据。直到最近,大多数研究都假设这些程序最终会产生足够大的样本来代表整体,至少在一些关键属性方面。这对依赖于这些属性的网络建模和仿真具有至关重要的影响。最近的一些资料证明,这种做法可能会引起误解,但没有提出解决办法。我们在这里提供了第一个实用的方法来区分情况下,它确实是误导,和情况下,观察到的属性可以信任。它包括研究当样品生长时感兴趣的性质如何演变,特别是它们是否达到稳定状态。为了说明这种方法,并证明其相关性,我们将其应用于复杂网络测量的数据集,这些数据集是常用的。结果表明,该方法能够很好地实现目标。此外,我们确定了一些属性,似乎更容易在实践中评估,从而打开有趣的观点。

英文摘要:

Complex networks, modeled as large graphs, received much attention during these last years. However, data on such networks is only available through intricate measurement procedures. Until recently, most studies assumed that these procedures eventually lead to samples large enough to be representative of the whole, at least concerning some key properties. This has crucial impact on network modeling and simulation, which rely on these properties. Recent contributions proved that this approach may be misleading, but no solution has been proposed. We provide here the first practical way to distinguish between cases where it is indeed misleading, and cases where the observed properties may be trusted. It consists in studying how the properties of interest evolve when the sample grows, and in particular whether they reach a steady state or not. In order to illustrate this method and to demonstrate its relevance, we apply it to data-sets on complex network measurements that are representative of the ones commonly used. The obtained results show that the method fulfills its goals very well. We moreover identify some properties which seem easier to evaluate in practice, thus opening interesting perspectives.

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

↑