基于引力模型识别复杂网络中有影响力的传播者

发布时间：2017-08-22 14:05

  本文关键词：基于引力模型识别复杂网络中有影响力的传播者

  更多相关文章： 复杂网络 影响力传播者 引力公式 最小k-核节点

【摘要】：随着网络信息技术的迅速发展,人类社会已经进入了复杂网络时代.现实世界的很多问题都可以抽象为对复杂网络的研究.而复杂网络的重要课题之一便是识别网络中的关键节点.网络中的关键节点对于加速信息的传播和抑制疾病的传播起着至关重要的作用.因此如何有效评价网络中的关键节点显得愈发重要.本文首先介绍了识别网络中关键节点的研究背景以及网络的一些基本概念和模型,然后提出引力模型,通过和其它排序方法相比较,得出该方法所具有的优势,最后把引力模型运用在识别最小κ-核节点的传播能力,通过分析发现该模型能有效的识别网络中的边缘节点.本文对节点重要性排序算法主要做了以下两项工作：1.受万有引力公式的启发,提出了万有引力模型识别网络中的关键节点.在引力模型中把κ-核指标看作节点的质量,两点之间的最短路径长度看作两点之间的距离.通过和度中心性、介数中心性、接近中心性以及κ-核分解方法等相比较,发现引力模型在实际的网络和人工合成网络上都能有效的识别有影响力的传播者.引力模型在网络的分辨率方面也占有较高的优势.在确认节点的实际传播能力时,我们使用经典的SIR模型来模拟.2.另外基于引力模型提出了用H指标来衡量网络中最小κ-核节点的传播能力,和SD指标以及DC指标相比,新提出的H指标更能识别网络中边缘节点的重要性.并且随着传播率β的增大,网络中最小κ-核节点的传播能力的标准差越来越大,传播能力的发散程度加剧.3.对本文工作进行小结,并对复杂网络上该课题的相关研究工作做出展望.
【关键词】：复杂网络 影响力传播者 引力公式 最小k-核节点
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
【目录】：

• 摘要3-4
• ABSTRACT4-8
• 第一章 绪论8-12
• 1.1 引言8
• 1.2 复杂网络中关键节点的研究意义和应用前景8-9
• 1.3 节点重要性的最近研究成果9-10
• 1.4 本文内容及章节安排10-12
• 第二章 复杂网络基本概念及关键节点识别的主要方法12-22
• 2.1 复杂网络相关理论与概念12-17
• 2.1.1 复杂网络的含义12-13
• 2.1.2 复杂网络的统计特性13-15
• 2.1.3 复杂网络的经典模型15-17
• 2.2 关键节点评估指标17-21
• 2.3 本章小结21-22
• 第三章 仿真实验与结果分析22-35
• 3.1 引言22
• 3.2 仿真实验与结果分析22-30
• 3.3 引力公式在最小κ-核节点中的应用30-33
• 3.4 本章小结33-35
• 第四章 总结与展望35-37
• 4.1 总结35
• 4.2 展望35-37
• 参考文献37-42
• 致谢42-43
• 攻读硕士学位期间的学术活动及科研成果43

【相似文献】

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

1 张凌云;旅游地引力模型研究的回顾与前瞻[J];地理研究;1989年01期

2 保继刚;;引力模型在游客预测中的应用[J];中山大学学报(自然科学版);1992年04期

3 谷克鉴;国际经济学对引力模型的开发与应用[J];世界经济;2001年02期

4 苏阳;;贸易引力模型的发展历程探讨[J];中国外资;2012年06期

5 陈国强;惯性制导中的精确引力模型[J];宇航学报;1983年02期

6 颜骏;胡诗可;;10维超引力模型的稳定紧致化[J];高能物理与核物理;1993年08期

7 石峰;王国梁;;基于城市引力模型下山西省城市圈的划分[J];山西师范大学学报(自然科学版);2013年04期

8 何晓洁;王雪昆;;基于引力模型的大陆与台湾贸易实证分析[J];企业技术开发;2007年01期

9 李涛;罗清亮;王杰;;中印贸易影响因素的实证研究——基于引力模型的计量分析[J];现代经济信息;2009年07期

10 郝景芳;马弘;;引力模型的新进展及对中国对外贸易的检验[J];数量经济技术经济研究;2012年10期

中国重要会议论文全文数据库 前7条

1 黄涛;张明;覃东海;;东亚的贸易一体化模式:一个引力模型的验证[A];现代工业工程与管理研讨会会议论文集[C];2006年

2 武艺;吴小根;;旅游地引力模型分析研究[A];地理学会全面建设小康社会——第九次中国青年地理工作者学术研讨会论文摘要集[C];2003年

3 何伟;;我国大豆进口的主要影响因素——基于引力模型的研究[A];农业经济问题（2010年增刊）[C];2010年

4 王晨钟;;基于改进的引力模型解析我国外贸发展的动因变化[A];新规划·新视野·新发展——天津市社会科学界第七届学术年会优秀论文集《天津学术文库》（下）[C];2011年

5 谢国立;;引力模型在城市交通流量分布预测中的应用[A];第三届全国结构工程学术会议论文集（下）[C];1994年

6 王海龙;;基于引力模型的京津冀地区城市圈辐射力分析[A];全国经济地理研究会第十三届学术年会暨金融危机背景下的中国区域经济发展研讨会论文集[C];2009年

7 余淼杰;;发展中国家间的民主进步能促进其双边贸易吗——基于引力模型的一个实证研究[A];经济学（季刊）第7卷第4期[C];2008年

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

1 郝景芳;基于面板数据引力模型的中国对外贸易研究[D];清华大学;2012年

2 朱海霞;基于引力模型的中美农产品贸易边境效应模型研究[D];上海交通大学;2008年

3 何伟;基于引力模型的中国食用油籽贸易影响因素及贸易潜力研究[D];中国农业科学院;2011年

4 张英涛;生产外包与区域经济合作：理论和实证研究[D];南开大学;2014年

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

1 郑翔;基于引力模型的区域经济联系的测度与实证分析[D];浙江工商大学;2015年

2 JUNAID KAMAL(卡马尔);巴基斯坦双边贸易影响因素研究[D];首都经济贸易大学;2015年

3 陈娜娜;中国与哈萨克斯坦双边货物贸易潜力研究[D];新疆大学;2015年

4 任媛;中国与主要贸易伙伴双边贸易成本的测度与分析[D];陕西师范大学;2015年

5 马莉娜;基于引力模型的我国双边贸易流量研究[D];天津财经大学;2015年

6 肖霞;文化亲近对双边贸易影响的比较研究[D];浙江工业大学;2015年

7 韩笑;中国货物贸易出口量的影响因素[D];合肥工业大学;2015年

8 赫慧慧;加入TPP：顺势而为亦或另取炉灶[D];安徽大学;2016年

9 马苓苓;基于引力模型识别复杂网络中有影响力的传播者[D];安徽大学;2016年

10 吴沁;中国与“一带一路”国家贸易潜力研究[D];南京大学;2016年

，

本文编号：719536