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

来源 :东北大学 | 被引量 : 5次 | 上传用户:huangzhongyan22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络对人类社会具有重大影响力的今天,面向互联网的研究一直是学术界的热点问题之一。社团结构是许多实际复杂网络的一个重要特征。了解网络的社团结构有助于人们更深入地认识网络的拓扑性质,对于研究网络的形成和演化也非常重要;寻找和分析社团有助于更好地了解网络的结构;对具有社团结构的复杂网络建模有利于分析社团结构对网络性质和动态特性的影响。因此,对复杂网络的社团结构进行分析和建模是当今一个非常具有挑战性和前景性的研究领域。本文基于CAIDA (The Cooperative Association for Internet Data Analysis)提供的6000余万条海量样本数据,深入研究了互联网宏观拓扑结构,对互联网宏观拓扑结构中的社团特征进行了深入的分析,并在社会网络的一个典型实例——学生网中进行了应用研究,主要工作如下。结合目前研究工作的现状,在分别介绍了不同类别拓扑分析技术的主要研究内容与成果之后,分析了互联网的拓扑结构模型,并对各类模型进行了定性比较;详细统计了AS (Autonomous System,自治系统)级Internet拓扑的多种宏观特征,进一步分析了网络连通性与幂律特征,对网络的代表性拓扑特征值进行时序分析,并统计了节点的生存周期,分析了其时效规律,并分析了维持网络连通性及幂律性的主要因素。定义了社团及社团结构,首次提出并建立了由模块度、节点度、聚集系数、跳数分布、介数分布、富人俱乐部连通特性、社团规模分布等多项指标组成的网络社团特征评价体系。采用模块度分裂曲线对规则网络、随机网络、小世界网络、无尺度网络等几种常见网络的社团特性进行了深入的分析。总结出社团结构是网络的基本特征,深入分析了模块度指标受到网络稀疏程度的影响,并探讨了社团结构与复杂网络特征之间的关系。基于模块度指标,对互联网宏观拓扑结构的社团特征进行了详细的分析和研究,分析结果显示,互联网拓扑的模块度在0.40左右,这表明互联网拓扑也是具有社团结构的网络。通过对互联网宏观拓扑的社团结构成因分析发现,处于同一个社团内的AS大多属于相同或者邻近的国家,揭示了地理因素是互联网的社团结构形成的一个重要原因。对互联网国家级拓扑的社团分析显示,互联网国家级拓扑的几个主要社团正好对应到世界的几个主要大洲,进一步说明了地理因素对互联网结构的影响。综合度优先和社团规模优先的选择机制,提出了一类基于地理演化的具有社团结构的互联网拓扑演化模型——CGeoPFP模型,并应用网络社团特征评价指标对CGeoPFP模型生成的社团进行了演化分析。相关研究结果表明,利用该模型生成的网络,社团规模的累积分布和节点度分布等都满足幂律特征。相关研究表明,多数社会网络表现出社团结构。作为社会网络的一个重要的部分,大学生群体是一个非常重要的社会网络单元,对大学生社会网络的研究,对于新时期高素质创新型人才的培养、大学生综合素质的养成、大学生思想政治工作的顺利开展等都是十分必要的。本文构建了一个社会网络的典型实例——学生网,建立了学生网络拓扑模型,提出了一类自适应遗传模拟退火算法对模型进行优化,分析了学生网增长的分形特征,研究了学生网增长态势。最后利用社团特征评价指标对学生网的社团特征进行了分析。
其他文献
四锤头锻模(图1)可以固定在机械压力机或水压机的工作台面上,用以替代原有普通锻模台.其使用方法为:当压机上梁向下移动时,借助专用锻模内部机构使毛坯受到来自四方的锻压力;
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在防汛应急管理中,由于水情的复杂性和多变性,洪水风险分析方案存在不确定性和时变性,针对变化的水雨情数据对洪水风险要素进行快速分析是降低洪灾损失的有效手段。总结可用
目的:对X线结合CT 扫描在诊断腰椎间盘突出症中的临床价值进行评价分析,为今后的临床诊断工作提供可靠的参考依据.方法:选择临床确诊为腰椎间盘突出症临床患者68 例,对其分别采
目的:探讨子痫前期患者妊娠结局与血压水平的关系.方法:回顾住院分娩的210例不同程度子痫前期患者的临床资料,其中轻度组102例、重度组108例,分析两组患者的早产、死产、新生儿
期刊
普适计算的目标是使得人们可以随时随地访问信息,并实现计算的不可见性。智能空间是普适计算在局部物理空间中的体现。而上下文感知计算在智能空间中起着举足轻重的作用,它体
互联网规模的迅猛增长促进了电子商务在全球范围内的蓬勃发展。但是,由于数据、计算和信任的集中,传统的集中式电子商务在性能、扩展性和安全性方面也逐渐暴露出一些问题,而
目的:分析心肌淀粉样变性患者的临床特点,为临床医师能够早期识别和诊断心肌淀粉样变性提供帮助。方法:对经心肌活检确诊的13例心肌淀粉样变性患者的临床表现、心电图和超声心动
在中国保险业蓬勃发展的今天,信守合同承诺,诚信理赔,严守信誉日益重要。能否全面协作,建立完善车险理赔工作的长效机制事关保险健康发展大业。日前,记者来到中国大地财产保险股份