技术总结
本发明涉及一种基于多层潜力和社区结构的影响最大化方法，方法假设影响力的传播分为两个阶段，第一阶段：社区间基于多层潜力的种子扩算；第二阶段：社区内的影响传播；在第一阶段，种子节点v尝试激活其处于未激活状态的邻居节点{u|u∈N(v),active(u)＝0}，此过程中被激活的节点记为S1，则有其中N(S)＝∪v∈SN(v)，接下来，S1又会尝试激活其处于未激活状态邻居节点{u|u∈N(S1)\S,active(u)＝0}，此过程中被激活的节点记为S2；在第二阶段，将节点影响的范围限制在其所在的社区中，对任意的社区该社区最终产生的影响规模取决于两个因素：1)社区Ci的大小|Ci|，2)S2的节点落在该社区的个数|S2∩Ci|。本发明提出的基于多层潜力和社区结构的影响最大化方法，其效率不仅比已有最新的算法(如IPA算法)高，而且其准确性也高于IPA算法及其他启发式算法。
技术研发人员：尚家兴;武红春;周尚波;林晓然;齐颖;许冶金
受保护的技术使用者：重庆大学
文档号码：201610956550
技术研发日：2016.10.27
技术公布日：2017.03.22