arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0902.3068physics.soc-phphysics.comp-ph
收藏

复杂网络中的边界检测

Border Detection in Complex Networks

Bruno A. N. Travencolo, Matheus P. Viana, Luciano da F. Costa

摘要:

现实世界网络的有限性所隐含的一个重要问题是识别其外部(边界)和内部节点。目前的工作提出了一个正式的和客观的定义,这些属性,最近推出的节点多样性的概念。结果表明,这个功能并没有表现出任何相关的几个完善的复杂网络测量。复杂网络的边界识别方法的描述和说明相对于理论(地理和针织网络)以及现实世界的网络(城市和词关联网络),在这两种情况下产生有趣的结果和见解。

英文摘要:

One important issue implied by the finite nature of real-world networks regards the identification of their more external (border) and internal nodes. The present work proposes a formal and objective definition of these properties, founded on the recently introduced concept of node diversity. It is shown that this feature does not exhibit any relevant correlation with several well-established complex networks measurements. A methodology for the identification of the borders of complex networks is described and illustrated with respect to theoretical (geographical and knitted networks) as well as real-world networks (urban and word association networks), yielding interesting results and insights in both cases.

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

↑