您的位置:首页  > 论文页面

一种准确再现Gnutella-like类型复杂网络高级特征的拓扑生成器

发表时间:2011-04-30  浏览量:1962  下载量:808
全部作者: 黄新力,钱海峰,吴增德
作者单位: 华东师范大学信息科学技术学院;华东理工大学信息科学与工程学院
摘 要: 目的:设计一种新的拓扑生成器FitGnu,以准确再现Gnutella-like类型复杂网络的高级拓扑特性。方法:创新性地引入多种方式生成拓扑图,包括显式保持节点连接度的幂律分布特性、综合利用拓扑知识和领域启发知识、强化适者愈富机制、防止寡头垄断、允许拓扑增长与结构演化、允许局域世界优先连接和全局世界随机连接并存等。结果与结论:理论分析与仿真实验结果表明,相对于无标度网络演化模型(Barabasi-Albert, BA)和多局域世界( multi-local world, MLW)这2种具有代表性的拓扑生成器,FitGnu能够更为准确和完整地再现现实世界真实Gnutella-like网络的无标度幂律分布、小世界、度-度关联、社团结构等高级拓扑特性,并具有更好的应用针对性和可操作性。
关 键 词: 计算机网格;Gnutella类型网络;复杂网络;拓扑生成;偏好连接
Title: A topology generator for Gnutella-like peer-to-peer overlay networks
Author: HUANG Xinli, QIAN Haifeng, WU Zengde
Organization: College of Information Science and Technology, East China Normal University; School of Information Science and Engineering, East China University of Science and Technology
Abstract: Objective: Propose FitGnu, a new topology generator, to accurately reproduce advanced topological characteristics of Gnutella-like complex networks. Methods: By introducing into novel techniques like explicitly self-sustaining power-law node degree distributions during topology generating, utilization of both topological and domain-inspired heuristic knowledge, enhancing the effect of the fit-get-richer philosophy, avoidance of the appearance of the winner-takes-all phenomenon, consideration of topology growth and evolution, and allowing local-world preferential attachment and global-world random attachment. Results and conclusion: The FitGnu topology generator has been proved, theoretically and experimentally, to be able to generate topologies that can give a more comprehensive and precise characterization of topologies of real-world Gnutella-like complex networks, with regard to the properties like scale-free degree distribution, small-world, rich-club, degree-degree correlation, and community structure.
Key words: computer network; Gnutella-like networks; complex networks; topology generating; preferential attachment
发表期数: 2011年4月第8期
引用格式: 黄新力,钱海峰,吴增德. 一种准确再现Gnutella-like类型复杂网络高级特征的拓扑生成器[J]. 中国科技论文在线精品论文,2011,4(8):760-772.
 
0 评论数 0
暂无评论
友情链接