arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0707.4084physics.soc-phcond-mat.dis-nn
收藏

有向网络的局部结构

Local structure of directed networks

Ginestra Bianconi, Natali Gulbahce, Adilson E. Motter

摘要:

以前对无向小世界网络的研究建立了一个范式,即局部结构网络往往具有高密度的短回路。另一方面,许多现实的网络是定向的。在这里,我们研究了有向网络的局部组织,令人惊讶的是,与随机模型相比,真实网络通常只有很少的短循环。我们开发了一个理论,并推导出条件,以确定是否一个给定的网络有更多或更少的循环比其随机对应。这些发现对有向网络所支持的结构和动力学过程具有广泛的影响。

英文摘要:

Previous work on undirected small-world networks established the paradigm that locally structured networks tend to have high density of short loops. On the other hand, many realistic networks are directed. Here we investigate the local organization of directed networks and find, surprisingly, that real networks often have very few short loops as compared to random models. We develop a theory and derive conditions for determining if a given network has more or less loops than its randomized counterpart. These findings carry broad implications for structural and dynamical processes sustained by directed networks.

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

↑