Distribution of node characteristics in complex networks
Distribution of node characteristics in complex networks
复制标题
DOI：
10.1073/pnas.0705081104
复制
发表时间：
2007-11-13
影响因子：
11.1
通讯作者：
Barabasi, Albert-Laszlo
中科院分区：
文献类型：
--
作者：
Park, Juyong;Barabasi, Albert-Laszlo
我们绘制各种复杂网络结构图的能力增强的同时，也越来越有可能独立识别每个节点的功能特征。尽管这导致观察到具有相似特征的节点有相互链接的趋势，但总的来说，我们缺乏量化节点属性和底层网络结构之间的相互作用的工具。这里我们证明，当一个网络中的节点属于两个不同的类别时，需要两个独立的参数来捕捉网络结构和节点属性之间的详细相互作用。我们发现，网络结构大大限制了这些参数的值，需要相图来唯一地表征系统可用的配置。相图显示了与网络规模的显著独立性，这一发现与提出的启发式算法相结合，即使对于大型网络，也允许我们确定其形状。为了检验所提出的方法的有效性，我们将它们应用于生物和社会经济系统，发现蛋白质功能和手机使用在相图中占据了不同的区域，表明所提出的参数具有很强的区分能力。
Our enhanced ability to map the structure of various complex networks is increasingly accompanied by the possibility of independently identifying the functional characteristics of each node. Although this led to the observation that nodes with similar characteristics have a tendency to link to each other, in general we lack the tools to quantify the interplay between node properties and the structure of the underlying network. Here we show that when nodes in a network belong to two distinct classes, two independent parameters are needed to capture the detailed interplay between the network structure and node properties. We find that the network structure significantly limits the values of these parameters, requiring a phase diagram to uniquely characterize the configurations available to the system. The phase diagram shows a remarkable independence from the network size, a finding that, together with a proposed heuristic algorithm, allows us to determine its shape even for large networks. To test the usefulness of the developed methods, we apply them to biological and socioeconomic systems, finding that protein functions and mobile phone usage occupy distinct regions of the phase diagram, indicating that the proposed parameters have a strong discriminating power.