互联网宏观拓扑结构中社团特征演化分析及应用-计算机应用技术专业论文.docxVIP

A A Dissertation in Computer Appliacation Technology Research on Analysis and Application of Community Property Evolvement of Internet Macroscopic Topology byXu Feng Supervisor：Professor Zhao Hai Northeastern University October 2 008 、、、 本人声明，所呈 本人声明，所呈 取得的研究成果除加 或撰写过的研究成果 与我一同工作的同志 的说明并表示谢意。 学位论文版权使用授权书 本学位论文作者和指导教师完全了解东北大学有关保留、使用学 位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的 复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学 位论文的全部或部分内容编入有关数据库进行检索、交流。 作者和导师同意网上交流的时间为作者获得学位后： —l一㈡㈡ 半年D 一年口 一年半口 学位论文作者躲狰卞 签字日期： ．础功P·1 0·tO 、l O、f o ，)，\ .... ‘ 、， a alv 东北大学博士学位论文互联网宏 东北大学博士学位论文 互联网宏 在网络对人类社 的热点问题之一。社 Z 团结构有助于人们更 ， 非常重要；寻找和分析社团有助于更好地了解网络的结构；对具有社团结构的复 杂网络建模有利于分析社团结构对网络性质和动态特性的影响。因此，对复杂网 络的社团结构进行分析和建模是当今一个非常具有挑战性和前景性的研究领域。 本文基于CAIDA(The Cooperative Association for Intemet Data Analysis)提供 的6000余万条海量样本数据，深入研究了互联网宏观拓扑结构，对互联网宏观拓 扑结构中的社团特征进行了深入的分析，并在社会网络的一个典型实例——学生 网中进行了应用研究，主要工作如下。 结合目前研究工作的现状，在分别介绍了不同类别拓扑分析技术的主要研究 内容与成果之后，分析了互联网的拓扑结构模型，并对各类模型进行了定性比较； 详细统计了AS(Autonomous System，自治系统)级Internet拓扑的多种宏观特征， 进一步分析了网络连通性与幂律特征，对网络的代表性拓扑特征值进行时序分析， 并统计了节点的生存周期，分析了其时效规律，并分析了维持网络连通性及幂律 性的主要因素。 定义了社团及社团结构，首次提出并建立了由模块度、节点度、聚集系数、 跳数分布、介数分布、富人俱乐部连通特性、杜团规模分布等多项指标组成的网 络社团特征评价体系。 - 采用模块度分裂曲线对规则网络、随机网络、小世界网络、无尺度网络等几 种常见网络的社团特性进行了深入的分析。总结出社团结构是网络的基本特征， I 深入分析了模块度指标受到网络稀疏程度的影响，并探讨了社团结构与复杂网络 特征之间的关系。‘ 基于模块度指标，对互联网宏观拓扑结构的社团特征进行了详细的分析和研 究，分析结果显示，互联网拓扑的模块度在O．40左右，这表明互联网拓扑也是具 有社团结构的网络。 通过对互联网宏观拓扑的社团结构成因分析发现，处于同一个社团内的AS大 东北大学博士学位论文 东北大学博士学位论文 摘要 多属于相同或者邻近的国家，揭示了地理因素是互联网的社团结构形成的一个重 要原因。对互联网国家级拓扑的社团分析显示，互联网国家级拓扑的几个主要社 团正好对应到世界的几个主要大洲，进一步说明了地理因素对互联网结构的影响。 综合度优先和社团规模优先的选择机制，提出了一类基于地理演化的具有社 团结构的互联网拓扑演化模型——℃GeoPFP模型，并应用网络社团特征评价指标 对CGeoPFP模型生成的社团进行了演化分析。相关研究结果表明，利用该模型生 、 成的网络，社团规模的累积分布和节点度分布等都满足幂律特征。 Ⅵi1-o 相关研究表明，多数社会网络表现出社团结构。作为社会网络的一个重要的 ～● 部分，大学生群体是一个非常重要的社会网络单元，对大学生社会网络的研究， 对于新时期高素质创新型人才的培养、大学生综合素质的养成、大学生思想政治 工作的顺利开展等都是十分必要的。本文构建了一个社会网络的典型实例——学 生网，建立了学生网络拓扑模型，提出了一类自适应遗传模拟退火算法对模型进 行优化，分析了学生网增长的分形特