空间网络不断发展以缩短长度
Spatial networks evolving to reduce length
摘要:
受Henry,Pralat和Zhang(PNAS 108.21(2011):8605-8610)结果的启发,我们提出了一个演化空间网络的一般方案,以减少它们的总边长。我们研究了这类网络中的两个网络的平衡点的性质,这两个网络插在三个很好的研究对象之间:Erdens-Rényi随机图,随机几何图和最小生成树。我们的两个进化中的第一个可以用作社交网络的模型,在社交网络中,个人对一些问题有固定的观点,并调整他们的关系,以与有相似观点的人联系起来。第二种演化保持了网络的连通性,在运输网络和其他分配系统的设计中具有潜在的应用。
英文摘要:
Motivated by results of Henry, Pralat and Zhang (PNAS 108.21 (2011): 8605-8610), we propose a general scheme for evolving spatial networks in order to reduce their total edge lengths. We study the properties of the equilbria of two networks from this class, which interpolate between three well studied objects: the Erdős-Rényi random graph, the random geometric graph, and the minimum spanning tree. The first of our two evolutions can be used as a model for a social network where individuals have fixed opinions about a number of issues and adjust their ties to be connected to people with similar views. The second evolution which preserves the connectivity of the network has potential applications in the design of transportation networks and other distribution systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。