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

作为超图的复杂网络

Complex Networks as Hypergraphs

Ernesto Estrada, Juan A. Rodriguez-Velazquez

摘要:

把复杂系统表示为网络对于某些问题的研究是不适当的。我们展示了几个社会,生物,生态和技术系统的例子,复杂网络的使用提供了非常有限的信息系统的结构。我们建议通过引入复杂超网络的概念,用超图来表示这些系统。我们定义了复杂超网络的几种结构测度。这些措施的特点超网络结构的基础上,节点参与不同的超边(组)和子超图。我们还定义了两个聚类系数,一个是通过超三角形与长度为2的路径的比例来表征超网络中的传递性,另一个是表征超网络中相互相邻的组的三元组的形成。所有这些特点进行了研究,在两个不同的超网络:科学合作超网络和生态能力超网络。

英文摘要:

The representation of complex systems as networks is inappropriate for the study of certain problems. We show several examples of social, biological, ecological and technological systems where the use of complex networks gives very limited information about the structure of the system. We propose to use hypergraphs to represent these systems by introducing the concept of the complex hyper-network. We define several structural measures for complex hyper-networks. These measures characterize hyper-network structures on the basis of node participation in different hyper-edges (groups) and sub-hypergraphs. We also define two clustering coefficients, one characterizing the transitivity in the hyper-network through the proportion of hyper-triangles to paths of length two and the other characterizing the formation of triples of mutually adjacent groups in the hyper-network. All of these characteristics are studied in two different hyper-networks; a scientific collaboration hyper-network and an ecological competence hyper-network.

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

↑