收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

互联网宏观拓扑结构中社团特征演化分析及应用

徐峰  
【摘要】: 在网络对人类社会具有重大影响力的今天,面向互联网的研究一直是学术界的热点问题之一。社团结构是许多实际复杂网络的一个重要特征。了解网络的社团结构有助于人们更深入地认识网络的拓扑性质,对于研究网络的形成和演化也非常重要;寻找和分析社团有助于更好地了解网络的结构;对具有社团结构的复杂网络建模有利于分析社团结构对网络性质和动态特性的影响。因此,对复杂网络的社团结构进行分析和建模是当今一个非常具有挑战性和前景性的研究领域。 本文基于CAIDA (The Cooperative Association for Internet Data Analysis)提供的6000余万条海量样本数据,深入研究了互联网宏观拓扑结构,对互联网宏观拓扑结构中的社团特征进行了深入的分析,并在社会网络的一个典型实例——学生网中进行了应用研究,主要工作如下。 结合目前研究工作的现状,在分别介绍了不同类别拓扑分析技术的主要研究内容与成果之后,分析了互联网的拓扑结构模型,并对各类模型进行了定性比较;详细统计了AS (Autonomous System,自治系统)级Internet拓扑的多种宏观特征,进一步分析了网络连通性与幂律特征,对网络的代表性拓扑特征值进行时序分析,并统计了节点的生存周期,分析了其时效规律,并分析了维持网络连通性及幂律性的主要因素。 定义了社团及社团结构,首次提出并建立了由模块度、节点度、聚集系数、跳数分布、介数分布、富人俱乐部连通特性、社团规模分布等多项指标组成的网络社团特征评价体系。 采用模块度分裂曲线对规则网络、随机网络、小世界网络、无尺度网络等几种常见网络的社团特性进行了深入的分析。总结出社团结构是网络的基本特征,深入分析了模块度指标受到网络稀疏程度的影响,并探讨了社团结构与复杂网络特征之间的关系。 基于模块度指标,对互联网宏观拓扑结构的社团特征进行了详细的分析和研究,分析结果显示,互联网拓扑的模块度在0.40左右,这表明互联网拓扑也是具有社团结构的网络。 通过对互联网宏观拓扑的社团结构成因分析发现,处于同一个社团内的AS大多属于相同或者邻近的国家,揭示了地理因素是互联网的社团结构形成的一个重要原因。对互联网国家级拓扑的社团分析显示,互联网国家级拓扑的几个主要社团正好对应到世界的几个主要大洲,进一步说明了地理因素对互联网结构的影响。 综合度优先和社团规模优先的选择机制,提出了一类基于地理演化的具有社团结构的互联网拓扑演化模型——CGeoPFP模型,并应用网络社团特征评价指标对CGeoPFP模型生成的社团进行了演化分析。相关研究结果表明,利用该模型生成的网络,社团规模的累积分布和节点度分布等都满足幂律特征。 相关研究表明,多数社会网络表现出社团结构。作为社会网络的一个重要的部分,大学生群体是一个非常重要的社会网络单元,对大学生社会网络的研究,对于新时期高素质创新型人才的培养、大学生综合素质的养成、大学生思想政治工作的顺利开展等都是十分必要的。本文构建了一个社会网络的典型实例——学生网,建立了学生网络拓扑模型,提出了一类自适应遗传模拟退火算法对模型进行优化,分析了学生网增长的分形特征,研究了学生网增长态势。最后利用社团特征评价指标对学生网的社团特征进行了分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 闵江;;高速公路联网收费技术的开发与实践[J];ITS通讯;2000年01期
2 ;IR新型HEXFET功率MOSFET[J];实用无线电;2001年02期
3 黄勇 ,邵飞 ,顾娟;无线USB标准简介[J];信息技术与标准化;2005年07期
4 权循忠;智能公交系统(APTS)中通信传输技术的实现[J];现代计算机;2005年06期
5 李宏博,陈树新;一种新型无线自组织网络技术及应用研究[J];电子科学技术评论;2005年03期
6 唐晓芬;;蜂窝IP技术及其拓扑结构探讨[J];成都信息工程学院学报;2006年01期
7 李琼林;刘会金;孙建军;崔福鑫;;大容量有源滤波器的拓扑结构分析[J];高电压技术;2006年02期
8 何玉宝;刘正捷;田晓杰;;网站拓扑结构提取技术的研究与应用[J];计算机工程;2006年01期
9 宗慧琴;;浅谈江汉采油厂局域网的系统构成及建设[J];江汉石油职工大学学报;2006年02期
10 王红艳;;初级小型局域网组建方案[J];内江科技;2006年07期
11 刘贤喜;苏庆堂;刘中合;李邦明;;基于图的机械系统拓扑结构的数据存储[J];计算机工程与设计;2006年20期
12 蒋国萍;陈英武;;贝叶斯网络结构改进方法研究[J];模式识别与人工智能;2006年05期
13 徐建民;唐万生;陈振亚;;贝叶斯网络在信息检索中的应用[J];河北大学学报(自然科学版);2007年01期
14 雷尚顺;李巍;李云春;;一种基于端到端测量构造网络性能拓扑的方法[J];计算机应用研究;2007年02期
15 陈浩;杨祝林;陈铁群;李丁丁;;对等网络的拥塞研究[J];计算机应用;2007年04期
16 潘旭武;杨东勇;;一种面向目标跟踪的无线传感器网络拓扑结构[J];计算机系统应用;2007年12期
17 刘昀;董湘陵;朱思国;;功率单元级联型高压变频器原理与应用[J];大众用电;2008年01期
18 杨晓强;高晔;;NoC系统设计的研究[J];微电子学与计算机;2008年07期
19 俞莎;;校园网混合组建设计方案[J];科技资讯;2008年21期
20 张德育;张晶;刘治国;潘成胜;;高可用性集群互连结构研究[J];火力与指挥控制;2008年08期
中国重要会议论文全文数据库 前10条
1 陈科;张斌;张心光;;基于功能和拓扑结构的机械设计过程管理[A];2008年安徽省科协年会机械工程分年会论文集[C];2008年
2 李良军;刘惠康;李莉;;高压变频器拓扑结构及其智能控制的研究[A];中国计量协会冶金分会2008年会论文集[C];2008年
3 李良军;刘惠康;李莉;;高压变频器拓扑结构及其智能控制的研究[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
4 李蕾;;列车通信网络拓扑结构及采用技术初探[A];中国铁道学会第三届标准计量委员会2008年学术交流报告会论文集[C];2008年
5 肖德琴;王景利;罗锡文;;大规模农田传感器网络拓扑结构设计[A];2007年中国农业工程学会学术年会论文摘要集[C];2007年
6 竺博;鄢志杰;胡郁;王仁华;;区分性参数重分配在HMM模型结构优化中的应用[A];第九届全国人机语音通讯学术会议论文集[C];2007年
7 王振利;曹茂永;靳凯;孔珊珊;;基于Harris算法的颅骨特征定位[A];第十三届全国图象图形学学术会议论文集[C];2006年
8 董波涛;杜福胜;李子臣;;AGET ATR-SCVP控制聚合物的拓扑结构及支化度[A];2009年全国高分子学术论文报告会论文摘要集(上册)[C];2009年
9 李擎;郑德玲;;混沌时间序列神经网络拓扑结构的确定[A];1999中国控制与决策学术年会论文集[C];1999年
10 钟有菊;孙燕琼;杨国昱;;一个具有手性骨架的硼磷酸镉的水热合成和晶体结构[A];中国化学会第十三届金属有机化学学术讨论会论文摘要集[C];2004年
中国博士学位论文全文数据库 前10条
1 罗桂兰;嵌入式互联网宏观拓扑结构及统计时间特征研究[D];东北大学;2009年
2 吴绍锋;Gauss-Bonnet-Chern定理的拓扑结构和高维纽结膜的φ映射拓扑场论[D];兰州大学;2006年
3 陈阿莲;新型多电平逆变器组合拓扑结构和多电平逆变器的容错技术[D];浙江大学;2005年
4 王毅;级联型多电平逆变器的新型拓扑结构与控制方法研究[D];华北电力大学(河北);2005年
5 顾华玺;直连网络关键技术的研究[D];西安电子科技大学;2005年
6 徐峰;互联网宏观拓扑结构中社团特征演化分析及应用[D];东北大学;2009年
7 牟金平;基于休眠—唤醒机制下无线传感器网络的建模分析和协同控制[D];东华大学;2013年
8 王征;分布式互斥算法的研究与实现[D];电子科技大学;2007年
9 刘莹莹;柔性配体构筑的配位聚合物的合成、结构和性质研究[D];东北师范大学;2007年
10 锁小红;基于制造系统功能的设施布局设计研究[D];山东大学;2008年
中国硕士学位论文全文数据库 前10条
1 董新利;基于仿生学研究的多跳蓝牙散列网组网设计[D];中国海洋大学;2005年
2 王桂芝;职业教育中心学校校园网的设计与实现[D];天津大学;2005年
3 韩微;新型单相双变流器UPS拓扑结构的研究[D];安徽理工大学;2007年
4 高俊;上海市高速公路网指路标志计算机辅助设计与评价[D];同济大学;2008年
5 吕珣;蓝牙无线自组网拓扑构建算法研究[D];西安电子科技大学;2008年
6 孙雷霸;基于无线传感器网络的水环境多参数监测系统的研究与实现[D];江苏大学;2009年
7 应玉梅;无线传感器网络高能效的多层分簇算法研究与设计[D];华中师范大学;2009年
8 沈兰萍;CA系统实现方法的研究[D];解放军信息工程大学;2001年
9 张小红;IP骨干网实时性能管理研究与实现[D];哈尔滨工程大学;2003年
10 刘金峰;机车110V开关电源控制方法与应用研究[D];西南交通大学;2005年
中国重要报纸全文数据库 前10条
1 黄橙;网络新行当能否一世风光?[N];科技日报;2009年
2 中科院计算所 罗杰文;P2P网络的拓扑结构[N];计算机世界;2006年
3 胡德荣;中德科学家联手分析蛋白质拓扑结构和功能[N];健康报;2006年
4 ;蓝牙网络拓扑结构[N];人民邮电;2001年
5 晓伟;赛米控新拓扑结构助IGBT降低损耗[N];中国电子报;2008年
6 智;WiMAX技术有望携手奥运[N];计算机世界;2007年
7 ;引入FTTX接入难题迎刃而解[N];人民邮电;2007年
8 ;烽火通信FTTX系统解决方案[N];人民邮电;2007年
9 沈健苗;“灵活”应对存储变化[N];中国计算机报;2003年
10 金桦;路由协议一样影响速度[N];中国计算机报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978