Bipartite structure of all complex networks
Bipartite structure of all complex networks
复制标题
DOI：
10.1016/j.ipl.2004.03.007
复制
发表时间：
2004-06-15
影响因子：
0.5
通讯作者：
Latapy, M
中科院分区：
文献类型：
--
作者：
Guillaume, JL;Latapy, M
各种复杂网络的分析和建模在过去几年中受到了广泛的关注。一些这样的网络显示出自然的二分结构：两种节点共存，只有不同类型的节点之间存在链接。这种二分结构至今尚未得到深入研究，主要是因为它似乎只适用于少数复杂网络。然而，我们在这里表明，所有复杂网络都可以被视为共享一些重要统计数据（如度分布）的二分结构。复杂网络的基本性质可以被看作是这种基本二分结构的结果。这使我们提出了复杂网络的第一个简单而直观的模型，它捕捉了实践中遇到的主要属性。(C)2004 Elsevier B.V.保留所有权利。
The analysis and modelling of various complex networks has received much attention in the last few years. Some such networks display a natural bipartite structure: two kinds of nodes coexist with links only between nodes of different kinds. This bipartite structure has not been deeply studied until now, mainly because it appeared to be specific to only a few complex networks. However, we show here that all complex networks can be viewed as bipartite structures sharing some important statistics, like degree distributions. The basic properties of complex networks can be viewed as consequences of this underlying bipartite structure. This leads us to propose the first simple and intuitive model for complex networks which captures the main properties met in practice. (C) 2004 Elsevier B.V. All rights reserved.