复杂网络的节点重要性度量算法研究.pdf

《复杂网络的节点重要性度量算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：１０２９３密级：為Ｉ硕女緣僅俗戈＇為方ｍＷ论文题目；复杂网络的节点重要性度景算法研究、１０１２０６１４３３学号孟．．…岳＇—，姓名顾亦然导师系统了積学科专业．．复杂网络建板／硏究方向＇＜．工学硕±申请学位类别２０．吃论文提交日期生立店Ｉｒ？＃：＃化南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己

2、经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料＾。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实一，愿意承担切相关的法律责任。．￣扉夺’文。研巧生签名：￡乔、日期：南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件和电子文档Ｌ义悟学位论文的全部或部分；允许论文被查阅和借阅；可内容编入有关数据库进行检索＾处采用影印、缩印或扫描等、；可复制手段保存汇编本学位论文－－。本文电子文档的

3、内容和纸质论文的内容相致。论文的公布（包括刊登）授权南京邮电大学研巧生院办理。涉密学位论文在解密后适用本授权书。側取蛛导师签名少＇１＾研究生签名；：日期：１〇］、TheResearchofImportantNodesMeasuringAlgorithmforComplicatedNetworksThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByWANGBingSupervisor:Prof.GUYi-ranMar

4、ch2015摘要近年来，众多复杂网络研究学者越来越关注复杂网络中重要节点发现算法的研究。网络中少量的重要节点对网络的影响超乎想象，例如信息通过重要节点能够在很短的时间内快速传播到整个网络，对社会网络中少量的重要节点进行免疫能够有效延缓甚至控制谣言或者病毒的传播。有效发现网络中的重要节点在诸多领域中都具有非常重要的意义，如政治、经济、生物、电力网、通信网络等领域。本文针对重要节点发现算法的研究做了如下工作：1.针对现有传统经典的重要节点发现算法进行了研究，详细介绍了度中心性，介数中心性，接近中心性，特征向量以及PageRank算法5种算法，并比较了各自的优缺点。2.根据相连

5、节点对之间的共同邻居节点数目，提出了贡献度概念来表征节点间的相互贡献。在现实网络中，节点与其邻居节点的连接关系存在亲疏之分，节点对与其连接亲密的邻居节点的贡献度较大，这与传统算法不同，更符合实际情况。本文通过K-Shell分解算法得到节点的自身属性值，认为节点的重要度取决于节点自身属性和邻居节点对其影响，由此提出了KSC算法。3.针对真实的Zachary空手道网络，海豚社会网络以及计算机生成的ER随机图进行仿真。通过分析网络的拓扑结构，观察节点之间的连接情况，验证本文KSC算法能够有效发现网络中的核心节点，尤其是发现社团中的核心节点很有效。4.编写传播仿真程序，采用SIR

6、传播模型，在单源传播情况下，KSC算法表现较好。此外还进行重要节点免疫实验仿真，实验结果表明：免疫KSC算法发现的重要节点，能够有效阻止恶意信息的传播。关键词:复杂网络，重要节点，贡献度，KSC算法IVAbstractRecently,thestudyonthealgorithmofdiscoveringimportantnodesincomplexnetworksisbecomingaresearchhotspot.Itisveryvaluabletodiscoverimportantnodesincomplexnetworksforlotsofareas,suchas

7、politics,medicine,society,informationtechnologyandsoon.Theeffectofseveralimportantnodesonthenetworksisunbelievable.Forexample,informationwillbespreadtothewholenetworkinaveryshorttimeviaafewimportantnodes.Inaddition,immunizingimportantnodesinthenetworkcaneffectivelyc