基于Kshell算法的社交网络节点中心性衡量开题报告

 2021-11-26 11:11

1. 研究目的与意义(文献综述)

在现代社会中,很多系统都可以很自然地抽象成复杂网络,例如航空网络、引文网络、电力系统网络以及现在正迅猛发展的在线社交网络。

近些年来,网络科学在信息技术的帮助下取得了快速发展,对网络中的节点按重要性进行排序成为研究者们日益关注的问题。

研究发现,网络中的一小部分节点对网络机能有着重要的影响,一旦这部分节点的功能失效,这个网络就有可能在结构和稳定性上受到很大的影响。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 研究的基本内容与方案

一、研究的基本内容

本研究旨在通过对衡量复杂网络节点中心性各经典指标方法的探索与整理,克服现有指标方法在当前工作中的局限性,提出一种在k-shell分解方法基础上的改进k-shell方法,使其达到能够比现有指标方法更有效、更有说服力的目的。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 研究计划与安排

第1-2周:外文文献的阅读及翻译,准备论文所需的相关资料;
第3-4周:完成开题报告的撰写,明确论文的题目、主要研究内容;
第5-6周:进行研究案例数据的搜集与分析,为实践研究做充足准备;
第7-10周:设计并完成论文相关实验,进行论文主体内容的研究分析,确定论文的大纲;
第11-12周:整理所需材料与数据,完成论文初稿的撰写;
第13-14周:完成并按要求修改毕业论文;
第15周:准备毕业论文的答辩。

4. 参考文献(12篇以上)

[1] 郑文萍,吴志康,杨贵.一种基于局部中心性的网络关键节点识别算法[J].计算机研究与发展,2019,56(09):1872-1880.
[2] 谢越.一种基于K-shell和半局部信息的节点重要性排序方法[J].现代计算机(专业版),2018(07):51-54 74.
[3] Alexandre Bovet, Heman A. Makse. Inuence of fake news in Twitter during the 2016 US presidential election[J]. Nature communications, 2019,10(1):1-15.
[4] 任晓龙,吕琳媛.网络重要节点排序方法综述[J].科学通报, 2014(13):1175-1197.
[5] 刘泉,张铭.基于领域的影响力最大化与病毒营销[J].中文信息学报,2017,31(03):118-124.
[6] 王环,朱敏.基于点权的混合K-shell关键节点识别方法[J].华东师范大学学报(自然科学版),2019(03):101-109.
[7] 王凯莉,邬春学,艾均,苏湛.基于多阶邻居壳数的向量中心性度量方法[J].物理学报,2019,68(19):235-245.
[8] Yang Liu,Bo Wei,Yuxian Du,Fuyuan Xiao,Yong Deng. Identifying influential spreaders by weight degree centrality in complex networks[J]. Chaos, Solitons and Fractals: the interdisciplinary journal of Nonlinear Science, and Nonequilibrium and Complex Phenomena,2016,86:1-7.
[9] Borgeholthoefer J , Rivero A , Moreno Y . Locating privileged spreaders on an online social network[J]. Physical Review E Statistical Nonlinear Soft Matter Physics, 2012, 85(6 Pt 2):066123.
[10] Kitsak, Maksim,Gallos, Lazaros K,Havlin, Shlomo,Liljeros, Fredrik,Muchnik, Lev,Stanley, H Eugene,Makse, Hernán A. Identification of influential spreaders in complex networks[J]. Nature Physics,2010,6(11):888-893.
[11] 汪小帆, 李翔, 陈关荣. 网络科学导论[M]. 北京: 高等教育出版社, 2012.
[12] An Zeng,Cheng-Jun Zhang. Ranking spreaders by decomposing complex networks[J]. Physics Letters A,2013,377(14):1031-1035.
[13] 邓凯旋,陈鸿昶,黄瑞阳.一种基于改进K-shell的节点重要性排序方法[J].计算机应用研究,2017,34(10):3017-3019 3084.
[14] Bo Wei,Jie Liu,Daijun Wei,Cai Gao,Yong Deng. Weighted k-shell decomposition for complex networks based on potential edge weights[J]. Physica A: Statistical Mechanics and its Applications,2015,420:277-283.
[15] Joonhyun Bae,Sangwook Kim. Identifying and ranking influential spreaders in complex networks by neighborhood coreness[J]. Physica A: Statistical Mechanics and its Applications,2014,395:549-559.
[16] 顾亦然,王兵,孟繁荣.一种基于K-Shell的复杂网络重要节点发现算法[J].计算机技术与发展,2015,25(09):70-74.
[17] An Zeng,Cheng-Jun Zhang. Ranking spreaders by decomposing complex networks[J]. Physics Letters A,2013,377(14):1031-1035.
[18] Jian-Guo Liu,Zhuo-Ming Ren,Qiang Guo. Ranking the spreading influence in complex networks[J]. Physica A: Statistical Mechanics and its Applications,2013,392(18):4154-4159.
[19] 张廷萍. 复杂网络中节点重要度评估研究[D].重庆:重庆大学,2017.
[20] 胡敏,孙欣然,黄宏程.边缘覆盖去重的社交网络影响力最大化算法[J].计算机科学与探索,2017,11(05):720-731.
[21] Pei S , Muchnik L , Andrade, Jr., José S, et al. Searching for superspreaders of information in real-world social media[J]. Scientific Reports, 2014, 4:5547.
[22] Amrita Namtirtha. Identifying influential spreaders in complex networks based on kshell hybrid method[J]. Physica A, 2018, 499: 310–324.
[23] Jian-Hong Lin,Qiang Guo,Wen-Zhao Dong,Li-Ying Tang,Jian-Guo Liu. Identifying the node spreading influence with largest k -core values[J]. Physics Letters A,2014,378(45):3279-3284.
[24] 陆明龙,祁玉,孙靖.基于K-shell与贪心策略的社交网络影响力最大化研究[J].江苏科技信息,2019,36(30):40-43.
[25] 张宪立,唐建新.一种计算复杂网络中节点重要性的新方法[J/OL].计算机工程:1-9[2020-03-17].https://doi.org/10.19678/j.issn.1000-3428.0056936.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。