一种基于多层潜力和社区结构的影响最大化方法

专利类型：发明专利 

语 言：中文 

申 请 号：CN201610956550.X 

申 请 日：20161027 

发 明 人：尚家兴武红春周尚波林晓然齐颖许冶金 

申 请 人：重庆大学 

申请人地址：400044重庆市沙坪坝区沙坪坝正街174号 

公 开 日：20170322 

公 开 号：CN106530098A 

代 理 人：赵荣之 

代理机构：北京同恒源知识产权代理有限公司11275 

摘　　要：本发明涉及一种基于多层潜力和社区结构的影响最大化方法，方法假设影响力的传播分为两个阶段，第一阶段：社区间基于多层潜力的种子扩算；第二阶段：社区内的影响传播；在第一阶段，种子节点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算法及其他启发式算法。??全部 

主 权 项：一种基于多层潜力和社区结构的影响最大化方法，其特征在于：包括两个阶段，第一阶段：社区间基于多层潜力的种子扩算；第二阶段：社区内的影响传播；在第一阶段，种子节点v尝试激活其处于未激活状态的邻居节点{u|u∈N(v),active(u)＝0}，此过程中被激活的节点记为S₁，则有其中N(S)＝∪_v∈SN(v)，接下来，S₁又会尝试激活其处于未激活状态邻居节点{u|u∈N(S₁)\S,active(u)＝0}，此过程中被激活的节点记为S₂；在第二阶段，将节点影响的范围限制在其所在的社区中，对任意的社区影响规模取决于两个因素：1)社区C_i的大小|C_i|，2)S₂的节点落在该社区的个数|S₂∩C_i|，当|C_i|和|S₂∩C_i|越大时，该社区的影响范围就越大；当|C_i|＞＞|S₂∩C_i|时，该社区的影响取决于|S₂∩C_i|的值；当|C_i|≈|S₂∩C_i|时，该社区的影响取决于|C_i|的值。 

关 键 词： 

法律状态：生效 

IPC专利分类号：G06Q50/00(2012.01)I