Emergence of loops in spatial networks with self-organized growth

Wen-tao Chen,An Zeng,Xiao-hua Cui

IEEE Transactions on Network Science and Engineering(2024)

引用 0|浏览0
暂无评分
摘要
Spatial networks play a central role in the analysis of real-world systems' structures. However, the modelling of spatial networks remains a challenge, primarily due to the elusive mechanisms governing the emergence of loops. Since loops are intimately related to network functionality, it is imperative to gain an understanding of their formation. Early models, often based on top-down planning, tend to overlook the evolving nature of spatial networks, resulting in exceedingly high computational complexity. To address these limitations, self-organized models have been introduced, though they typically yield tree structures or are designed for specific types of networks. In this paper, to facilitate the classification and reconstruction of spatial networks, we propose a class of economical-efficient models. They consider cost and efficiency as the primary driving forces behind network evolution. Different network patterns emerge as a consequence of the interplay between node heterogeneity and spatial constraints. Our model is grounded in the concept of self-organization and demonstrates the ability to replicate many macroscopic properties observed in real-world systems. The model can also serve as a tool for network reconstruction as we further show how to fit the parameter and apply it to domestic airline networks.
更多
查看译文
关键词
Spatial Networks,Self-organization Model,Network Evolution,Network Reconstruction
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要