倒易弧对度分布和度相关性的影响
Influence of reciprocal arcs on the degree distribution and degree correlations
摘要:
倒易弧表示在没有自循环的有向图中可能找到的最低阶循环。作为顶点之间反馈的度量,理解倒易弧如何影响复杂网络的其他属性是很有趣的。本文主要研究倒易弧对顶点度分布和度相关性的影响。我们发现,有一个根本的区别,在静态网络上观察到的性质相比,网络的性质是由简单的演化机制驱动的互惠性。我们还提出了一种方法来统计推断倒易弧的一部分,可以解释为静态网络上的反馈过程的结果。在本文的其余部分还介绍了倒易弧对增长网络模型的影响。结果表明,我们的模型生长网络很好地插入之间的BA模型的无向和BA模型的有向网络。
英文摘要:
Reciprocal arcs represent the lowest order cycle possible to find in directed graphs without self-loops. Representing also a measure of feed-back between vertices, it is interesting to understand how reciprocal arcs influence other properties of complex networks. In this paper we focus on influence of reciprocal arcs on vertex degree distribution and degree correlations. We show that there is a fundamental difference between properties observed on the static network compared to the properties of networks which are obtained by simple evolution mechanism driven by reciprocity. We also present a way to statistically infer the portion of reciprocal arcs which can be explained as a consequence of feed-back process on the static network. In the rest of the paper the influence of reciprocal arcs on a model of growing network is also presented. It is shown that our model of growing network nicely interpolates between BA model for undirected and the BA model for directed networks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。