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

优先级连接:一种综合的网络生成机制

Priority Attachment: a Comprehensive Mechanism for Generating Networks

Mikołaj Morzy, Tomasz Kajdanowicz, Przemysław Kazienko, Grzegorz Miebs, Arkadiusz Rusin

摘要:

我们声称,网络创建根据优先级附件机制,我们展示了一个简单的模型,它使用优先级附件生成合成和接近经验的网络。优先连接是一种机制,它概括了以前提出的机制,如小世界创建或优先连接,但我们也观察到它在一系列现实世界的网络中的存在。在本文中,我们表明,通过使用优先连接,我们可以生成非常多样化的拓扑结构的网络,以及重新创建经验网络。优先级连接机制的另一个优点是容易解释网络形成的潜在过程。我们通过对合成网络和经验网络进行数值实验来证实我们的主张。本文的两个主要贡献是:引入了优先级连接机制,并设计了优先级排序:一个简单的网络生成模型的优先级连接机制的基础上。

英文摘要:

We claim that networks are created according to the priority attachment mechanism and we show a simple model which uses the priority attachment to generate both synthetic and close to empirical networks. Priority attachment is a mechanism which generalizes previously proposed mechanisms, such as small world creation or preferential attachment, but we also observe its presence in a range of real-world networks. In this paper we show that by using priority attachment we can generate networks of very diverse topologies, as well as recreate empirical networks. An additional advantage of the priority attachment mechanism is an easy interpretation of the latent processes of network formation. We substantiate our claims by performing numerical experiments on synthetic and empirical networks. The two main contributions of the paper are: the introduction of the priority attachment mechanism, and the design of the Priority Rank: a simple network generative model based on the priority attachment mechanism.

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

↑