王泽鹏:基于PageRank和传播概率的重要节点识别方法研究论文

王泽鹏:基于PageRank和传播概率的重要节点识别方法研究论文

本文主要研究内容

作者王泽鹏(2019)在《基于PageRank和传播概率的重要节点识别方法研究》一文中研究指出:复杂网络分析理论的进步提供了崭新的视角和丰富的工具。大量现实系统都可以表示为网络结构,通过抽象为统一的模型后定量研究并解决现实问题,内容跨越了社科人文、应用数学、物理科学、金融领域等多学科领域。重要节点识别作为复杂网络研究的重要分支,具备深刻的理论意义也拥有广泛的应用前景,吸引了越来越多科研者的关注。重要节点识别是发现部分对网络的拓扑结构和功能有重要作用的少量特殊性的节点,对网络的抗毁性、演化、控制、同步等有重要影响。根据目前主流的传染病传播模型及相应评价方法,为提高节点重要性识别中的准确性和分辨率,通过分析不同传播率下不同中心性方法的优劣性,以及中心性排序后的顶级节点的传播重叠等问题,本文的研究内容如下:第一,介绍复杂网络的基本概念,对目前节点排序方法与节点影响力评估方法进行系统深入的归纳与总结;第二,通过实验发现不同传播率下多种排序算法的优劣,以及不同倾向性下PageRank算法的变化,提出结合传播概率修改概率转移矩阵的PageRank改进算法DHP。通过在SIR传播模型上进行实验评估,该算法在多个网络数据实验中能够取得好的精确度及分辨率,且对传播率变化具有更好的适应性。第三,提出一种新的重要节点识别方法,该方法基于社团检测使用DHP算法在社团内选取种子节点,通过影响力传播模型,与直接用DHP算法在全网上选取种子相比能够避免影响力的重叠,取得更好的传播范围。第四,总结了目前重要节点识别问题存在的挑战与待解决难题。

Abstract

fu za wang lao fen xi li lun de jin bu di gong le chan xin de shi jiao he feng fu de gong ju 。da liang xian shi ji tong dou ke yi biao shi wei wang lao jie gou ,tong guo chou xiang wei tong yi de mo xing hou ding liang yan jiu bing jie jue xian shi wen ti ,nei rong kua yue le she ke ren wen 、ying yong shu xue 、wu li ke xue 、jin rong ling yu deng duo xue ke ling yu 。chong yao jie dian shi bie zuo wei fu za wang lao yan jiu de chong yao fen zhi ,ju bei shen ke de li lun yi yi ye yong you an fan de ying yong qian jing ,xi yin le yue lai yue duo ke yan zhe de guan zhu 。chong yao jie dian shi bie shi fa xian bu fen dui wang lao de ta pu jie gou he gong neng you chong yao zuo yong de shao liang te shu xing de jie dian ,dui wang lao de kang hui xing 、yan hua 、kong zhi 、tong bu deng you chong yao ying xiang 。gen ju mu qian zhu liu de chuan ran bing chuan bo mo xing ji xiang ying ping jia fang fa ,wei di gao jie dian chong yao xing shi bie zhong de zhun que xing he fen bian lv ,tong guo fen xi bu tong chuan bo lv xia bu tong zhong xin xing fang fa de you lie xing ,yi ji zhong xin xing pai xu hou de ding ji jie dian de chuan bo chong die deng wen ti ,ben wen de yan jiu nei rong ru xia :di yi ,jie shao fu za wang lao de ji ben gai nian ,dui mu qian jie dian pai xu fang fa yu jie dian ying xiang li ping gu fang fa jin hang ji tong shen ru de gui na yu zong jie ;di er ,tong guo shi yan fa xian bu tong chuan bo lv xia duo chong pai xu suan fa de you lie ,yi ji bu tong qing xiang xing xia PageRanksuan fa de bian hua ,di chu jie ge chuan bo gai lv xiu gai gai lv zhuai yi ju zhen de PageRankgai jin suan fa DHP。tong guo zai SIRchuan bo mo xing shang jin hang shi yan ping gu ,gai suan fa zai duo ge wang lao shu ju shi yan zhong neng gou qu de hao de jing que du ji fen bian lv ,ju dui chuan bo lv bian hua ju you geng hao de kuo ying xing 。di san ,di chu yi chong xin de chong yao jie dian shi bie fang fa ,gai fang fa ji yu she tuan jian ce shi yong DHPsuan fa zai she tuan nei shua qu chong zi jie dian ,tong guo ying xiang li chuan bo mo xing ,yu zhi jie yong DHPsuan fa zai quan wang shang shua qu chong zi xiang bi neng gou bi mian ying xiang li de chong die ,qu de geng hao de chuan bo fan wei 。di si ,zong jie le mu qian chong yao jie dian shi bie wen ti cun zai de tiao zhan yu dai jie jue nan ti 。

论文参考文献

  • [1].计算PageRank的一个有效的加速迭代算法[D]. 杨峥.兰州大学2019
  • [2].基于转移概率的PageRank算法研究[D]. 张永强.暨南大学2009
  • [3].基于PageRank算法的二分网络社区划分[D]. 吴恒超.沈阳航空航天大学2016
  • [4].搜索引擎中的Pagerank排序算法研究分析[D]. 刘青伟.电子科技大学2010
  • [5].基于高斯核及PageRank的复杂网络社区发现算法研究[D]. 赵海澎.大连理工大学2012
  • [6].搜索引擎排序算法的研究与改进[D]. 董书玲.辽宁工程技术大学2012
  • [7].PageRank和HITS算法的复杂网络攻击效能研究[D]. 苏杨茜.中南民族大学2015
  • [8].关于随机复杂网络的若干研究[D]. 尚雁宏.北京交通大学2007
  • [9].复杂社会网络节点的重要性分析[D]. 姚静.武汉工程大学2015
  • [10].复杂网络的可视化显示[D]. 何逍.电子科技大学2015
  • 读者推荐
  • [1].基于节点度与派系的影响力最大化研究[D]. 魏磊.兰州大学2019
  • [2].改进PageRank算法的期刊排序研究[D]. 刘珍.中南财经政法大学2018
  • [3].面向大规模社交网络的采样技术研究及其应用[D]. 贺云天.中国科学技术大学2019
  • [4].基于改进K-shell算法的复杂网络关键节点识别研究[D]. 王环.华东师范大学2019
  • [5].计算PageRank的一个有效的加速迭代算法[D]. 杨峥.兰州大学2019
  • [6].社会网络中节点集的影响力最大化问题研究[D]. 宫禹.山东师范大学2019
  • [7].新闻APP的信息传播溯源技术的研究与实现[D]. 王思佳.北京邮电大学2019
  • [8].基于相似性和反向随机游走的影响力最大化算法研究[D]. 袁金亮.兰州大学2019
  • [9].基于网络嵌入的影响力最大化算法研究[D]. 王正海.兰州大学2019
  • [10].复杂网络中节点重要性排序算法的研究[D]. 梁艳花.吉林大学2018
  • 论文详细介绍

    论文作者分别是来自兰州大学的王泽鹏,发表于刊物兰州大学2019-07-29论文,是一篇关于复杂网络分析论文,节点排序论文,影响力评价论文,兰州大学2019-07-29论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自兰州大学2019-07-29论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  

    王泽鹏:基于PageRank和传播概率的重要节点识别方法研究论文
    下载Doc文档

    猜你喜欢