arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.03816q-bio.MNphysics.soc-ph
收藏

内在的方向性解释了经验网络中反馈回路的缺乏

Inherent directionality explains the lack of feedback loops in empirical networks

Virginia Domínguez-García, Simone Pigolotti, Miguel A. Muñoz

摘要:

我们探讨的假设,在许多经验复杂网络的反馈回路的相对丰富的严重减少,由于存在一个固有的全球方向性。为了量化这个想法,我们提出了一个简单的概率模型,其中一个自由参数$γ$控制的程度的固有方向性。在加强这种方向性后,该模型预测,也是反馈回路的回路的比例会急剧减少。为了验证这一预测,我们广泛列举了许多经验性生物、生态和社会技术定向网络中的回路和反馈回路。我们发现,在几乎所有情况下,经验网络的反馈回路比网络随机化小得多。非常值得注意的是,这一经验发现是定量再现,所有的环路长度,我们的模型通过拟合其唯一的参数$γ$。此外,$γ$的拟合值与通过新算法执行的网络方向性的另一直接测量相当好地相关。我们的结论是,存在一个固有的网络方向性提供了一个吝啬的定量解释所观察到的经验网络中缺乏反馈回路。

英文摘要:

We explore the hypothesis that the relative abundance of feedback loops in many empirical complex networks is severely reduced owing to the presence of an inherent global directionality. Aimed at quantifying this idea, we propose a simple probabilistic model in which a free parameter $γ$ controls the degree of inherent directionality. Upon strengthening such directionality, the model predicts a drastic reduction in the fraction of loops which are also feedback loops. To test this prediction, we extensively enumerated loops and feedback loops in many empirical biological, ecological and socio- technological directed networks. We show that, in almost all cases, empirical networks have a much smaller fraction of feedback loops than network randomizations. Quite remarkably, this empirical finding is quantitatively reproduced, for all loop lengths, by our model by fitting its only parameter $γ$. Moreover, the fitted value of $γ$ correlates quite well with another direct measurement of network directionality, performed by means of a novel algorithm. We conclude that the existence of an inherent network directionality provides a parsimonious quantitative explanation for the observed lack of feedback loops in empirical networks.

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

↑