大型软件网络的节点重要性度量研究

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

1、？单位代码：１０１６６硕士学位论文大型软件网络的节点重要性度量研究财姝论文作者：￥触＿学科专业：张浩华指导教师：．物理科学与技术学院ｇｍ全曰制培养类别：謂年３月２０曰完成时间：沈阳师范大学学位评定委员会学位论文独创性声明本人所呈交的学位论文是在导师的指导下取得的研究成果。据我所知，Ｉ除文中已经注明引用的内容外，木论文不包含其他个人己经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均己在文中作了明确说明并表示了谢意。作者签名：期；／冰么日：崎ｊ学位论文使

2、用授权声明本人授权沈阳师范大学研宄生处，将本人硕士学位论文的全部或部分内容编入有关数据库进行检索；有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版，允许论文被查阅和借阅；有权可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。保密的学位论文在解密后适用本规定。作者签名：ｉｘ■入曰期：Ｗ崎外叫全日制研究生√编号：类教育硕士别同等学力硕士学位论文题目：大型软件网络的节点重要性度量研究培养单位：物理科学与技术学院专业名称：无线电物理指导教师：张浩华研究生：赵小姝完成时间：2018年3月20日沈阳师范大学研究

3、生处制大型软件网络的节点重要性度量研究摘要随着科学技术的发展和进步，越来越多的社会网络呈现出复杂网络的特征。作为一个新兴的科学研究领域，对复杂网络的实证研究受到了越来越多的专家和学者的重视。一方面，复杂网络的发展为人们生活提供了极大的便利，但另一方面也复杂网络的系统运行也给人们的生活带来了一些负面影响，如大面积停电事故、网络攻击、交通瘫痪、谣言传播、疾病传播等等。因此，在针对复杂网络的研究中，识别复杂网络中的重要节点对整个复杂网络系统的运行起着至关重要的作用。尽管目前已经有多种识别复杂网络中重要节点的方法，但不同的识别算法由于采用的指标不同、针对的网

4、络类型的不同或多或少都存在一定的局限性。本文以大型软件网络为研究目标，在以往的重要节点识别算法的基础上进行改进，从而得出适用于大型软件网络的重要节点识别算法。本文的主要研究工作如下：1.本文从复杂网络节点重要性的经典算法开始研究，介绍了度中心性、介数中心性、接近度中心性、K核分解法、特征向量中心性、PageRank算法等节点重要性发现算法，分析比较各种算法的优缺点。2.通过对复杂软件网络结构的分析，提出了两种新的复杂网络静态特征量——双重度和邻聚系数。分析了10种开源大型软件网络的双重度和邻聚系数分布，结果表明双重度和邻聚系数能够更好的表明复杂网络的

5、静态特征。3.在传统排序算法的基础上提出了一种基于网络拓扑结构的局部特征和全局特性的节点重要性度量指标pi()，该指标以节点自身及其邻居节点的度等局部信息为基础，通过节点的度中心性等全局信息来平衡度量方法的局限性。我们选取四个大型开源软件网络对该度量方法进行验证，实验结果证明新的节点重要性度量指标p()i对大型软件网络的节点重要性评估具有较高的有效性，对大型应用软件网络显示出突出的度量效果。*4.利用双重度和邻聚系数建立了一种新的节点重要性排序指标p，并选取10种大型i**软件网络验证了p对于软件网络的节点排序效果，同时将利用p指标进行节点重要性排i

6、i序的效果与利用聚集系数和度指标进行节点重要性排序的结果进行对比，结果证明基于双重度和邻聚系数的节点重要性排序方法要明显优于基于聚集系数和度的节点重要性排序方法。关键词：复杂网络，大型软件网络，节点重要性度量，双重度，邻聚系数IResearchonnodeimportancemeasurementoflargesoftwarenetworkAbstractWiththedevelopmentandprogressofscienceandtechnology,moreandmoresocialnetworksshowthecharacteristics

7、ofcomplexnetworks.Asanewfieldofscientificresearch,theempiricalresearchoncomplexnetworkshasbeenpaidmuchattentionbymanyexpertsandscholars.Ontheonehand,thedevelopmentofcomplexnetworkprovidesgreatconvenienceforpeople'slives,butontheotherhand,thecomplexsystemofthenetworktothepeople'

8、slifehasbroughtsomenegativeeffects,suchaslargeareapowe