复杂网络中重要节点挖掘的算法研究与设计

发布时间：2021-03-22 21:28

　　复杂的系统通常由大量相互联系的组件所构成,这些复杂的系统往往可以通过网络对系统进行描述。在数学和计算机科学的视角中,复杂网络是描述庞大而复杂的现实世界的系统图数据结构。在不同系统中,各个组成成分扮演着不同的角色,在不同任务和场景中发挥着不同的作用,对系统而言有着不同的重要性。寻找复杂系统中的重要节点,吸引了越来越多的计算机科学家和物理社会学家的关注。从对网络影响角度出发,重要节点一般被分为两类:KPP-POS（以优化传播为目标的关键节点）和KPP-NEG（以破坏网络结构为目标的关键节点）。KPP-POS指的是寻找一个或多个种子节点进行传播活动,使得最终传播的范围最大;KPP-NEG指的是寻找一个或多个节点,从网络中移除这些节点使得网络被破坏的程度最大化。本文主要针对KPP-POS问题进行研究,寻找网络中影响力最大的传播者。对于该问题,一般又分为单点排序问题和影响力最大化问题（Influence maximization problem,IMP）,本文重点在于研究如何寻找影响力最大的一组节点。对该问题的研究由早期简单地将重要性高的单个节点组合的贪心策略及其改进算法,慢慢演变到更复杂的启发... 

【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校

【文章页数】：88 页

【学位级别】：硕士

【部分图文】：

某社区人与人之间传染病传播关系示意图（http://www.orgnet.com/contagion.html）

11恐怖袭击事件的相关人员关系图（http://www.orgnet.com/tnet.html）

SI模型演化过程

【参考文献】：
期刊论文
[1]复杂网络关键节点组识别问题模型和算法研究[J]. 江成,张军,卢山.  计算机科学与探索. 2019(08)
[2]复杂网络观察[J]. 吕琳媛,陆君安,张子柯,闫小勇,吴晔,史定华,周海平,方锦清,周涛.  复杂系统与复杂性科学. 2010(Z1)
[3]复杂网络研究概述[J]. 周涛,柏文洁,汪秉宏,刘之景,严钢.  物理. 2005(01)



本文编号：3094504