技術(shù)總結(jié)
本發(fā)明涉及一種基于多層潛力和社區(qū)結(jié)構(gòu)的影響最大化方法，方法假設(shè)影響力的傳播分為兩個(gè)階段，第一階段：社區(qū)間基于多層潛力的種子擴(kuò)算；第二階段：社區(qū)內(nèi)的影響傳播；在第一階段，種子節(jié)點(diǎn)v嘗試激活其處于未激活狀態(tài)的鄰居節(jié)點(diǎn){u|u∈N(v),active(u)＝0}，此過程中被激活的節(jié)點(diǎn)記為S1，則有其中N(S)＝∪v∈SN(v)，接下來，S1又會(huì)嘗試激活其處于未激活狀態(tài)鄰居節(jié)點(diǎn){u|u∈N(S1)\S,active(u)＝0}，此過程中被激活的節(jié)點(diǎn)記為S2；在第二階段，將節(jié)點(diǎn)影響的范圍限制在其所在的社區(qū)中，對(duì)任意的社區(qū)該社區(qū)最終產(chǎn)生的影響規(guī)模取決于兩個(gè)因素：1)社區(qū)Ci的大小|Ci|，2)S2的節(jié)點(diǎn)落在該社區(qū)的個(gè)數(shù)|S2∩Ci|。本發(fā)明提出的基于多層潛力和社區(qū)結(jié)構(gòu)的影響最大化方法，其效率不僅比已有最新的算法(如IPA算法)高，而且其準(zhǔn)確性也高于IPA算法及其他啟發(fā)式算法。

技術(shù)研發(fā)人員：尚家興;武紅春;周尚波;林曉然;齊穎;許冶金
受保護(hù)的技術(shù)使用者：重慶大學(xué)
文檔號(hào)碼：201610956550
技術(shù)研發(fā)日：2016.10.27
技術(shù)公布日：2017.03.22