Topology of evolving networks:: Local events and universality
Topology of evolving networks:: Local events and universality
复制标题
DOI：
10.1103/physrevlett.85.5234
复制
发表时间：
2000-12-11
影响因子：
8.6
通讯作者：
Barab치si, AL
中科院分区：
文献类型：
--
作者：
Albert, R;Barab치si, AL
网络通过本地事件而增长和发展，例如添加新节点和链路，或者重新连接从一个节点到另一个节点的链路。我们表明，根据这些过程的频率，可能会出现两个拓扑不同的网络，连接分布遵循广义幂律或指数。我们提出了一种连续统理论，可以预测这两种状态以及标度函数和指数，与数值结果非常一致。最后，我们使用获得的预测来拟合描述电影演员之间专业联系的网络的连接分布。
Networks grow and evolve by local events, such as the addition of new nodes and links, or rewiring of links from one node to another. We show that depending on the frequency of these processes two topologically different networks can emerge, the connectivity distribution following either a generalized power law or an exponential. We propose a continuum theory that pr-edicts these two regimes as well as the scaling function and the exponents, in good agreement with numerical results. Finally, we use the obtained predictions to fit the connectivity distribution of the network describing the professional links between movie actors.