基于复杂网络抗毁性的信息提取研究

发布时间：2017-04-16 05:17

  本文关键词：基于复杂网络抗毁性的信息提取研究，，由笔耕文化传播整理发布。

【摘要】：网络抗毁性是深入研究复杂网络必不可少的一方面。在当今社会不同的领域和系统中,复杂网络抗毁性的含义有着一定的差异。在已有的大量文献中,大部分是针对抗毁性测度算法进行研究,但在特定领域中依据抗毁性提取到重要信息的分析较少。本文主要基于复杂网络的特征和抗毁性测度在汉语词同现网络和城市公交网络中的研究提取重要信息。本文的体系结构包括:先从理论上全面而系统的介绍复杂网络及其抗毁性。然后选取两个典型的领域:汉语词同现网络和公共交通网络进行相关的分析,从统计的数据中,分析得到关键信息。具体如下:(1)基于汉语词同现网络的复杂性和抗毁性分析,快速挖掘出文章中的关键信息。首先,基于北京大学语言研究所做出的《人民日报》和国家语委现代汉语的语料库,构建了四个汉语词同现网络,并计算了测度指标,由结果绘制出分布曲线,证实了该词同现网络具有小世界效应和无标度特性。对上述词同现网络进行抗毁性分析,用最大连通子图尺寸下降率和整体效能下降率作为衡量复杂网络抗毁性的指标。实验结果表明对于词同现网中度和介数很大的节点的挖除,会使整个网络破裂为若干孤立的网,将使文章变的支离破碎。从侧面反映了汉语词中的核心词汇,对接下来为研究汉语词中的核心词汇提供了方案。(2)城市公交网络的复杂性及其抗毁性分析。本文选取北京市公交官方网站数据,首先对该数据源进行整理分析,并构建出公交线路网络,通过matlab软件对基本统计量进行归纳,根据公交网络的累积度分布曲线及双对数累积度分布、平均最短路径、集聚系数等测度的比较,验证了该网络的无标度特性和小世界性。最后,选择了蓄意与随机两种攻击模式来剖析该公交网络的抗毁性。针对上述分析的结果,可以直观的提取到公交网络中每个公交站点重要性的程度,进而可以重点对关键站点进行保障。
【关键词】：复杂网络 抗毁性 汉语词同现网络 城市公交网络
【学位授予单位】：河北工程大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
【目录】：

• 摘要6-7
• Abstract7-12
• 第1章 绪论12-18
• 1.1 研究背景及意义12-13
• 1.1.1 复杂网络抗毁性研究背景12-13
• 1.1.2 复杂网络抗毁性研究意义13
• 1.2 国内外研究现状13-16
• 1.2.1 复杂网络的研究现状13-14
• 1.2.2 抗毁性的研究现状14-16
• 1.3 本文的研究内容和结构安排16-17
• 1.3.1 本文的研究内容16
• 1.3.2 本文的结构安排16-17
• 1.4 本章小结17-18
• 第2章 复杂网络理论18-24
• 2.1 复杂网络的概述18-20
• 2.1.1 系统和网络18
• 2.1.2 复杂性18-19
• 2.1.3 复杂系统19
• 2.1.4 复杂网络19-20
• 2.2 复杂网络的特性20-21
• 2.3 复杂网络的基本统计量21-23
• 2.3.1 密度和度21
• 2.3.2 节点强度与边权值21
• 2.3.3 度分布和累积度分布21-22
• 2.3.4 平均距离22
• 2.3.5 集聚系数22-23
• 2.3.6 介数23
• 2.4 本章小结23-24
• 第3章 复杂网络抗毁性24-33
• 3.1 复杂网络模型24-26
• 3.1.1 规则网络模型24
• 3.1.2 随机网络模型24-25
• 3.1.3 小世界网络模型25-26
• 3.1.4 无标度网络模型26
• 3.2 复杂网络失效策略26-28
• 3.3 复杂网络的抗毁性定义28
• 3.4 复杂网络的抗毁性测度28-31
• 3.4.1 全局抗毁性测度29-31
• 3.4.2 局部抗毁性测度31
• 3.5 本章小结31-33
• 第4章 汉语词网络的复杂性及抗毁性研究分析33-42
• 4.1 复杂网络的统计特性33-34
• 4.2 仿真实验环境34
• 4.3 汉语词同现网络34-38
• 4.3.1 汉语词同现网络构造34-36
• 4.3.2 汉语词同现网络的基本统计量36-37
• 4.3.3 汉语词同现网络的无标度特性37-38
• 4.4 汉语词同现网络的抗毁性38-41
• 4.4.1 抗毁性测度指标39
• 4.4.2 实验结果分析39-41
• 4.5 本章小结41-42
• 第5章 城市公交网络的复杂性及抗毁性分析42-51
• 5.1 公交网络的复杂性42-46
• 5.1.1 公交线路网络的构建42-43
• 5.1.2 仿真实验环境43
• 5.1.3 无标度特性分析43-44
• 5.1.4 公交网络的小世界特性44-46
• 5.2 公交网络的抗毁性46-50
• 5.2.1 城市交通网络演化模型46-47
• 5.2.2 城市交通网络抗毁性测度47
• 5.2.3 实证结果分析47-50
• 5.3 本章小结50-51
• 总结与展望51-53
• 致谢53-54
• 参考文献54-58
• 作者简介58-59
• 攻读硕士期间发表的论文和科研成果59-60

【参考文献】

中国期刊全文数据库 前10条

1 吴俊;谭索怡;谭跃进;邓宏钟;;基于自然连通度的复杂网络抗毁性分析[J];复杂系统与复杂性科学;2014年01期

2 党亚茹;丁飞雅;史丽媛;李雪娇;;基于航线失效模式下的航班流网络抗毁性分析[J];中国民航大学学报;2014年01期

3 刘海涛;;语言是一种复杂网络[J];山西大学学报(哲学社会科学版);2013年05期

4 曾小舟;唐笑笑;江可申;;基于复杂网络理论的中国航空网络抗毁性测度分析[J];系统仿真技术;2012年02期

5 刘海涛;;语言网络:隐喻,还是利器?[J];浙江大学学报(人文社会科学版);2011年02期

6 谢凤宏;张大为;黄丹;谢福鼎;;基于加权复杂网络的文本关键词提取[J];系统科学与数学;2010年11期

7 汪涛;吴琳丽;;基于复杂网络的城市公交网络抗毁性分析[J];计算机应用研究;2010年11期

8 张琨;谈革新;庄克琛;赵荣生;;复杂网络抗毁性测度研究综述[J];计算机时代;2010年05期

9 马景富;王红蕾;;贵阳公交复杂网络抗毁性分析[J];微计算机信息;2010年09期

10 崔强;谭敏生;王静;;复杂网络攻击与修复策略[J];网络安全技术与应用;2010年01期

中国博士学位论文全文数据库 前2条

1 张皓;复杂网络的稳定与控制研究[D];华中科技大学;2007年

2 关沫;复杂网络中的计算迁移问题[D];东北大学;2005年

中国硕士学位论文全文数据库 前6条

1 王杰;有向加权网络抗毁性测度的应用研究[D];河北工程大学;2015年

2 曹立志;基于复杂网络的城市路网抗毁性研究[D];长沙理工大学;2011年

3 谈革新;复杂网络拓扑层抗毁性测度研究[D];南京理工大学;2011年

4 彭俊;复杂网络的拓扑结构及传播模型的研究[D];西安电子科技大学;2009年

5 何士产;复杂网络的耗散结构特征与矩阵表示研究[D];武汉理工大学;2007年

6 彭刚;因特网拓扑结构复杂性研究[D];华中师范大学;2006年

  本文关键词：基于复杂网络抗毁性的信息提取研究，由笔耕文化传播整理发布。

本文编号：310084