拓扑结构分析方法的研究及应用

来源 :北京邮电大学 | 被引量 : 4次 | 上传用户:tingxin1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现阶段,Internet已经成为人们相互联系的重要媒介。网络的繁荣,导致了路由结构的日趋复杂以及网络犯罪的日益增加。为了掌握包含海量数据的网络拓扑性质,拓扑结构分析变得十分重要。本文以社交网络分析方法为基础,通过提取骨干节点和社团结构完成拓扑结构分析。首先,本文阐述了社交网络分析的理论基础和现阶段挖掘社团结构的一般方法,说明了图论以及交互显示的理论基础,并简要介绍了Boost和Prefuse两种开发工具。其次,在相关理论和技术的基础上,搭建了拓扑结构分析系统,以数据驱动和用户驱动两种方式完成拓扑结构分析。主要实现了拓扑结构分析和显示两个模块。拓扑结构分析模块负责统计量分析和社团结构的划分;拓扑结构显示模块基于Prefuse开源框架,负责支持交互显示和动态的社团划分。最后,设计实现了整体社团划分算法和局部社团划分算法。改进的CNM算法用于加权拓扑结构,提高了社团划分算法的准确度。提出了基于社交网络的局部社团划分算法,解决了拓扑结构不完整情况下社团划分的问题。综上所述,本文提出的以社交网络理论研究拓扑结构性质的分析方法,可用于挖掘拓扑结构中的骨干节点以及社团结构,协助了用户判断骨干路由结构以及犯罪网络中的核心节点,对于路由拓扑结构的发展以及网络犯罪的遏制都具有重要的现实意义。
其他文献
PS/γ-分泌酶负责老年痴呆症相关蛋白β淀粉样蛋白前体蛋白(APP)、信号转导受体Notch和其他I型跨膜蛋白的剪切,其组成单位至少有四种:presenilins(PS,包括PS1和PS2)、nicastrin(
移动互联网是移动通信网与互联网的融合,它使得人们可以更加实时地获取信息及服务。移动代理服务器及适配模板系统提供了基于移动终端的信息化应用服务。基于移动代理服务器
油脂既是构成和维持生命活动的基本物质之一,也是重要的工业原料,具有广泛的应用价值。目前油脂资源主要来源于动植物,随着人们对微生物油脂的研究不断深入,利用微生物发酵法获得油脂,不但可以缓解动植物油脂资源紧缺的局面,而且产油微生物可以进行废弃物的资源化再利用,为油脂资源的获得提供了一条新的途径。 本论文以此为立题依据,通过对四株酵母菌斯达氏油脂酵母(Lipomyces starkeyi)AS2.
目的:在建立小鼠神经元表达蛋白质组分析方法的基础上,通过复方中药制剂四君子汤对小鼠大脑神经元的作用,并与单药制剂党参、西药胰岛素和无药作用相比较,进行神经元表达蛋白质组
物联网(The Internet of Things)是传感网络的一种衍生,是一种融合了智能感应、识别技术、普适计算以及泛在网络的综合应用,也是目前全世界最热门的话题之一。物联网技术的应
本文将机动目标跟踪技术应用于机场场面活动目标跟踪,重点对关键技术交互式多模型算法进行理论研究与改进。首先从建模和滤波算法两方面对机动目标跟踪技术的基本方法进行理
摘要:客觀题在高考数学试题中,占据着非常重要的地位,在学习活动中,很多同学由于忽视了基础能力的锻炼,影响了客观题的得分。本文主要基于这一问题,从审题、概念、积累、巩固几个方面探讨提高高中数学客观题得分率的方式。  关键词:高中数学;客观题;得分率;提高  在高考数学之中,客观题的分数约有70~80分,占据了高考总分的一半,解好客观题,那么数学也就成功了一半,如果我们可以顺利完成客观题,就可以取得一