复杂网络中的嵌套:观察,涌现和影响
Nestedness in complex networks: Observation, emergence, and implications
摘要:
观察到的生态和社会经济网络的结构显着不同的随机网络。从网络科学的角度来看,在真实网络中观察到的非随机结构模式需要解释它们的出现,并理解它们潜在的系统性后果。本文重点讨论其中一种模式:嵌套。给定一个由相互作用的节点组成的网络,嵌套性可以描述为节点与连接更好的节点的交互伙伴的子集进行交互的趋势。在地理学领域,嵌套现象已经存在了$80$多年,在生态互惠组织、世界贸易、组织间关系等各种系统中都发现了嵌套现象。这篇综述文章的重点是三个主要支柱:现有的方法来观察嵌套的网络;主要的理论机制,设想来解释出现嵌套的生态和社会经济网络;嵌套拓扑结构的相互作用的稳定性和可行性的一个给定的相互作用系统的影响。我们调查的结果来自各种学科,包括统计物理学,图论,生态学和理论经济学。嵌套被发现出现在双方的网络,最近,在unipartite的,这篇评论是第一次全面的尝试,以统一这两个流的研究,通常彼此断开。我们认为,真正的跨学科努力-虽然植根于复杂系统的视角-可能会激发新的模型和算法,其应用领域无疑将超越学科界限。
英文摘要:
The observed architecture of ecological and socio-economic networks differs significantly from that of random networks. From a network science standpoint, non-random structural patterns observed in real networks call for an explanation of their emergence and an understanding of their potential systemic consequences. This article focuses on one of these patterns: nestedness. Given a network of interacting nodes, nestedness can be described as the tendency for nodes to interact with subsets of the interaction partners of better-connected nodes. Known since more than $80$ years in biogeography, nestedness has been found in systems as diverse as ecological mutualistic organizations, world trade, inter-organizational relations, among many others. This review article focuses on three main pillars: the existing methodologies to observe nestedness in networks; the main theoretical mechanisms conceived to explain the emergence of nestedness in ecological and socio-economic networks; the implications of a nested topology of interactions for the stability and feasibility of a given interacting system. We survey results from variegated disciplines, including statistical physics, graph theory, ecology, and theoretical economics. Nestedness was found to emerge both in bipartite networks and, more recently, in unipartite ones; this review is the first comprehensive attempt to unify both streams of studies, usually disconnected from each other. We believe that the truly interdisciplinary endeavour -- while rooted in a complex systems perspective -- may inspire new models and algorithms whose realm of application will undoubtedly transcend disciplinary boundaries.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。