Accurately modeling the Internet topology
Accurately modeling the Internet topology
复制标题
DOI：
10.1103/physreve.70.066108
复制
发表时间：
2004-02
期刊：
影响因子：
--
通讯作者：
Shi Zhou;R. Mondragón
中科院分区：
文献类型：
--
作者：
Shi Zhou;R. Mondragón
基于对互联网拓扑数据的测量，我们发现在自治系统（AS）级别正确建模互联网拓扑需要两种机制：新节点和新内部链接的交互增长，以及非线性优先连接，其中优先概率由正反馈机制描述。基于上述机制，我们引入了正反馈偏好（PFP）模型，该模型准确地再现了AS级互联网的许多拓扑特性，包括度分布、富俱乐部连通性、最大度、最短路径长度、短周期、不相配混合和介数中心性。 PFP 模型是一种现象学模型，可以深入了解真实复杂网络的演化动态。
Based on measurements of the internet topology data, we found that there are two mechanisms which are necessary for the correct modeling of the internet topology at the autonomous systems (AS) level: the interactive growth of new nodes and new internal links, and a nonlinear preferential attachment, where the preference probability is described by a positive-feedback mechanism. Based on the above mechanisms, we introduce the positive-feedback preference (PFP) model which accurately reproduces many topological properties of the AS-level internet, including degree distribution, rich-club connectivity, the maximum degree, shortest path length, short cycles, disassortative mixing, and betweenness centrality. The PFP model is a phenomenological model which provides an insight into the evolutionary dynamics of real complex networks.