技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開了一種基于抽樣的線性閾值模型下的影響力最大化方法，根據(jù)有向圖中一個(gè)節(jié)點(diǎn)對(duì)另一個(gè)節(jié)點(diǎn)的影響力，計(jì)算出有向圖G的所有可能世界G′的集合W(G)；計(jì)算得到路徑的激活概率：包括路徑存在的概率I(s，v，G′)、可能世界的概率Pr(G′)；使用Chernoff界和設(shè)定的參數(shù)得到抽樣后樣本個(gè)數(shù)r；依據(jù)抽樣后的樣本個(gè)數(shù)r在可能世界集合W(G)中選取無偏抽樣集合U(G′)；計(jì)算有向圖G中每一個(gè)節(jié)點(diǎn)v在無偏抽樣集合U(G′)中的每一個(gè)可能世界下的種子集合s影響力大小函數(shù)σ(s)；計(jì)算每一個(gè)節(jié)點(diǎn)u的影響力指標(biāo)Pr(u)和最終的影響力大小函數(shù)σ(s)，依據(jù)種子集合的個(gè)數(shù)確定種子集合s；本方法計(jì)算速度較快，提高了可重用性。

技術(shù)研發(fā)人員：陳崚;賈蘇
受保護(hù)的技術(shù)使用者：揚(yáng)州大學(xué)
技術(shù)研發(fā)日：2017.03.22
技術(shù)公布日：2017.07.21