基于特征点集群的复杂网络关键节点挖掘算法研究
发布时间：2021-02-06 13:19
在我们的寻常生活之中,复杂网络的用处有很多,比如可以用于许多复杂的系统的建模,然后便可以对其进行分析,比如我们会经常见到的流行病传播网络、航空网络、引文网络、计算机网络还有社交网络等等。复杂网络的出现改变了我们对复杂系统的认知,它的慢慢形成对我们研究平时难以驾驭的复杂系统有着极大的帮助。复杂网络在各个方面的研究也随之如火如荼展开了,特别是随着形形色色的社交网络的兴起和智能手机的发展,在线社交网络在各个方面的研究也随之进入了快速发展的时代。当前的学术界在研究复杂网络过程中遇到了一系列的问题,其中一个重要问题就是挖掘复杂网络分析中关键节点的方法。现有的文献中提出一些方法都是基于中心性的方式,都是以节点、度、介数、相关性、特征向量中心性以及网页排名等结构属性的重要性为基准的考量方式。在现如今的社会,信息的传播随着网络的发展更加快速,对复杂网络中的关键节点的选择将极大影响信息的传播成本和效率,衡量一个节点在网络中的重要性成为研究复杂网络的关键问题。而关键节点的选取对于信息迅速且高效地传播到网络的各处有着至关重要的作用。通过大量的阅读文献和考证资料,我们学习了大量关于复杂网络的理论知识并且研究了...
【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校
【文章页数】：47 页
【学位级别】：硕士
【部分图文】：
图１．?１经典例子??
耻学位论文??ＭＡＳＴＥＲ?Ｓ?ＴＨＥＳＩＳ??工１?Ｄｅｓｉｒｅｄ?ｆｉｎａｌ??ｊＴ＾?ｓｔａｔｅ??？?？?？??Ｉｎｉｔｉａｌ??ｙ＾２??图１．?２坐标展示??消除了对特定系数矩阵的依赖性，一个网络的可控性就完完全全地由它的结构??（即：结点的连接方式）所决定了。这时，我们就可以探索上文中所提到的简单的??“子结构”了！??１、原来，使得一个网络结构无法做到结构可控的“病因”只有两条：??？不可到达性（ｉｎａｃｃｅｓｓｉｂｉｌｉｔｙ）??？扩张（ｄｉｌａｔｉｏｎ）??２、只需一个控制结点的最简单的“子结构”，是二个叫做仙人掌（ｃａｃｔｕｓ）??的东西。??引入网络控制的概念之后，我们再考虑关键节点的时候便有了更加深入的理??解，关键节点在网络控制之中有着更加重要的作用。??重要节点的挖掘存在许多可预见和不可预见的困难，一个是我们无法找出一种??适用于所有网络的衡量节点重要性的方法是不切实际的，在不同的网络环境下，函??数和有关参数可能会发生意想不到的变化，无法发挥原来的作用。第二个是节点在??全局网络和局部网络中的作用和信息是不同的，虽然可以无视其中的变化，但这是??会让算法的精度和准确性受到极大的影响。还有就是关键节点在网络中的地位会使??得它会经常出现在划分的各个节点集中，单纯的重复计算并不能解决这一问题，这??也是一个很大的挑战。最后随着社会的发展，越来越多的新兴网络出现在我们的视??野中，这也使得现有的方法无法适应需求了。??在当今社会，信息的传播基本上都是由网络传递的，有的节点在传播过程中作??用很大很明显，有的很小很卑微。以社交网络为例，有一呼百应的网络大咖，也有??４??
图２．１图的
【参考文献】：
期刊论文
[1]在线影响力最大化研究综述[J]. 孔芳,李奇之,李帅. 计算机科学. 2020(05)
[2]微博舆情社会网络关键节点识别与应用研究[J]. 王曰芬,杭伟梁,丁洁. 情报资料工作. 2016(03)
[3]控制城市道路交通网络级联失效的关闭策略[J]. 王正武,王杰,黄中祥. 系统工程. 2016(02)
[4]Analysis of robustness of urban bus network[J]. 任涛,王一帆,刘苗苗,徐艳杰. Chinese Physics B. 2016(02)
[5]面向结构洞的复杂网络关键节点排序[J]. 韩忠明,吴杨,谭旭升,段大高,杨伟杰. 物理学报. 2015(05)
[6]复杂网络拓扑结构与演化模型研究综述(一)[J]. 张方风,刘军. 系统科学学报. 2014(02)
[7]基于复杂网络理论的轨道交通网络脆弱性分析[J]. 叶青. 中国安全科学学报. 2012(02)
[8]利用重要度评价矩阵确定复杂网络关键节点[J]. 周漩,张凤鸣,李克武,惠晓滨,吴虎胜. 物理学报. 2012(05)
[9]Modbus关键技术分析及节点开发[J]. 颜河恒,王晓华,佟为明. 自动化技术与应用. 2006(05)
[10]病程相关基因非表达子1（NPR1）:植物抗病信号网络中的关键节点[J]. 张红志,蔡新忠. 生物工程学报. 2005(04)
硕士论文
[1]科学引文网络分析及其应用研究[D]. 张美平.电子科技大学 2015
本文编号：3020680
【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校
【文章页数】：47 页
【学位级别】：硕士
【部分图文】：
图１．?１经典例子??
耻学位论文??ＭＡＳＴＥＲ?Ｓ?ＴＨＥＳＩＳ??工１?Ｄｅｓｉｒｅｄ?ｆｉｎａｌ??ｊＴ＾?ｓｔａｔｅ??？?？?？??Ｉｎｉｔｉａｌ??ｙ＾２??图１．?２坐标展示??消除了对特定系数矩阵的依赖性，一个网络的可控性就完完全全地由它的结构??（即：结点的连接方式）所决定了。这时，我们就可以探索上文中所提到的简单的??“子结构”了！??１、原来，使得一个网络结构无法做到结构可控的“病因”只有两条：??？不可到达性（ｉｎａｃｃｅｓｓｉｂｉｌｉｔｙ）??？扩张（ｄｉｌａｔｉｏｎ）??２、只需一个控制结点的最简单的“子结构”，是二个叫做仙人掌（ｃａｃｔｕｓ）??的东西。??引入网络控制的概念之后，我们再考虑关键节点的时候便有了更加深入的理??解，关键节点在网络控制之中有着更加重要的作用。??重要节点的挖掘存在许多可预见和不可预见的困难，一个是我们无法找出一种??适用于所有网络的衡量节点重要性的方法是不切实际的，在不同的网络环境下，函??数和有关参数可能会发生意想不到的变化，无法发挥原来的作用。第二个是节点在??全局网络和局部网络中的作用和信息是不同的，虽然可以无视其中的变化，但这是??会让算法的精度和准确性受到极大的影响。还有就是关键节点在网络中的地位会使??得它会经常出现在划分的各个节点集中，单纯的重复计算并不能解决这一问题，这??也是一个很大的挑战。最后随着社会的发展，越来越多的新兴网络出现在我们的视??野中，这也使得现有的方法无法适应需求了。??在当今社会，信息的传播基本上都是由网络传递的，有的节点在传播过程中作??用很大很明显，有的很小很卑微。以社交网络为例，有一呼百应的网络大咖，也有??４??
图２．１图的
【参考文献】：
期刊论文
[1]在线影响力最大化研究综述[J]. 孔芳,李奇之,李帅. 计算机科学. 2020(05)
[2]微博舆情社会网络关键节点识别与应用研究[J]. 王曰芬,杭伟梁,丁洁. 情报资料工作. 2016(03)
[3]控制城市道路交通网络级联失效的关闭策略[J]. 王正武,王杰,黄中祥. 系统工程. 2016(02)
[4]Analysis of robustness of urban bus network[J]. 任涛,王一帆,刘苗苗,徐艳杰. Chinese Physics B. 2016(02)
[5]面向结构洞的复杂网络关键节点排序[J]. 韩忠明,吴杨,谭旭升,段大高,杨伟杰. 物理学报. 2015(05)
[6]复杂网络拓扑结构与演化模型研究综述(一)[J]. 张方风,刘军. 系统科学学报. 2014(02)
[7]基于复杂网络理论的轨道交通网络脆弱性分析[J]. 叶青. 中国安全科学学报. 2012(02)
[8]利用重要度评价矩阵确定复杂网络关键节点[J]. 周漩,张凤鸣,李克武,惠晓滨,吴虎胜. 物理学报. 2012(05)
[9]Modbus关键技术分析及节点开发[J]. 颜河恒,王晓华,佟为明. 自动化技术与应用. 2006(05)
[10]病程相关基因非表达子1（NPR1）:植物抗病信号网络中的关键节点[J]. 张红志,蔡新忠. 生物工程学报. 2005(04)
硕士论文
[1]科学引文网络分析及其应用研究[D]. 张美平.电子科技大学 2015
本文编号：3020680
本文链接：https://www.wllwen.com/kejilunwen/yysx/3020680.html
