arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.4101physics.soc-phcond-mat.stat-mech
收藏

负绝对温度下复杂网络的可通性和多部结构

Communicability and multipartite structures in complex networks at negative absolute temperatures

Ernesto Estrada, Desmond J. Higham, Naomichi Hatano

摘要:

我们在这里提出了一种方法,清楚地确定网络中的多部子图。该方法是基于最近推出的概念的可通信性,它非常清楚地识别社区在一个复杂的网络。我们在这里表明,而在一个积极的温度的可通性是有用的社区识别,在一个负的温度的可通性是有用的,在multipartitite子图的可通性;后一个量两个节点之间是积极的,当两个节点属于同一个子图,是负的。该方法能够发现“几乎”多方结构,其中社区间的连接大大超过内部连接。我们说明了这项工作的现实生活中的食物网和蛋白质-蛋白质相互作用网络的相关性。

英文摘要:

We here present a method of clearly identifying multi-partite subgraphs in a network. The method is based on a recently introduced concept of the communicability, which very clearly identifies communities in a complex network. We here show that, while the communicability at a positive temperature is useful in identifying communities, the communicability at a negative temperature is useful in idenfitying multi-partitite subgraphs; the latter quantity between two nodes is positive when the two nodes belong to the same subgraph and is negative when not. The method is able to discover `almost' multi-partite structures, where inter-community connections vastly outweigh intracommunity connections. We illustrate the relevance of this work to real-life food web and protein-protein interaction networks.

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

↑