arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0705.1679physics.soc-ph
收藏

提取复杂系统的层次组织

Extracting the hierarchical organization of complex systems

M. Sales-Pardo, R. Guimera, A. Moreira, L. Amaral

摘要:

从不断增长的生物和社会经济数据“海洋”中获取理解是我们面临的最紧迫的科学挑战之一。在这里,我们介绍并验证了一种无监督的方法,能够准确地提取复杂的生物,社会和技术网络的层次组织。我们定义了一个合奏的层次嵌套随机图,我们用它来验证的方法。然后,我们将我们的方法应用于现实世界的网络,包括航空运输网络,电子电路,电子邮件交换网络和代谢网络。我们发现,我们的方法使我们能够获得一个准确的多尺度描述的复杂系统。

英文摘要:

Extracting understanding from the growing ``sea'' of biological and socio-economic data is one of the most pressing scientific challenges facing us. Here, we introduce and validate an unsupervised method that is able to accurately extract the hierarchical organization of complex biological, social, and technological networks. We define an ensemble of hierarchically nested random graphs, which we use to validate the method. We then apply our method to real-world networks, including the air-transportation network, an electronic circuit, an email exchange network, and metabolic networks. We find that our method enables us to obtain an accurate multi-scale descriptions of a complex system.

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

↑