CPLP算法偽代碼

過程:

?SeedNode=[ ]? current_inif=0

1.計算所有節(jié)點的邊際影響力inf? (節(jié)點n的Δinf=(n加入當前種子集Seeds后形成的新種子集Seeds的影響力)-(當前Seeds的影響力)】)

2.根據(jù)影響力對節(jié)點進行排序

3.S=S+最大影響力的節(jié)點

4.計算下一個節(jié)點的最新影響力值,如果該節(jié)點的影響力值大于等于該節(jié)點下面節(jié)點的原影響力值难捌,該節(jié)點直接計入S

???? 否則重新計算所有節(jié)點影響力并重新排序,選取最大計入S

5.重復(fù)4直到?? |S|=k


偽代碼:

Initialize S and inif[] and S_inif and Q[]

Inif[]=new inif(v)

For v in nodes:

Inif[v]=newinif([v])

Q=nodes sort byinif(nodes)

While S.length <=K

B=Q[0]

Inif[B]=newinif(S+B)-S_inif

If inif[B]>=inif[Q[1]:

S=S+B

S_inif=inif[B]

end if

Else:

For allnodes v not in S:

Inif(v)=new inif(v+S)-S_inif

Q=new Q

S=S+Q.pop()

end else

end while


Ref:

算法原理解釋:http://www.cnblogs.com/aaronhoo/p/6548760.html

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末幌墓,一起剝皮案震驚了整個濱河市虏缸,隨后出現(xiàn)的幾起案子温艇,更是在濱河造成了極大的恐慌鹅很,老刑警劉巖攒至,帶你破解...
    沈念sama閱讀 218,546評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件煞肾,死亡現(xiàn)場離奇詭異,居然都是意外死亡嗓袱,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,224評論 3 395
  • 文/潘曉璐 我一進店門习绢,熙熙樓的掌柜王于貴愁眉苦臉地迎上來渠抹,“玉大人,你說我怎么就攤上這事闪萄∥嗳矗” “怎么了?”我有些...
    開封第一講書人閱讀 164,911評論 0 354
  • 文/不壞的土叔 我叫張陵败去,是天一觀的道長放航。 經(jīng)常有香客問我,道長圆裕,這世上最難降的妖魔是什么广鳍? 我笑而不...
    開封第一講書人閱讀 58,737評論 1 294
  • 正文 為了忘掉前任,我火速辦了婚禮吓妆,結(jié)果婚禮上赊时,老公的妹妹穿的比我還像新娘。我一直安慰自己行拢,他們只是感情好祖秒,可當我...
    茶點故事閱讀 67,753評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著舟奠,像睡著了一般竭缝。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上沼瘫,一...
    開封第一講書人閱讀 51,598評論 1 305
  • 那天抬纸,我揣著相機與錄音,去河邊找鬼晕鹊。 笑死松却,一個胖子當著我的面吹牛暴浦,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播晓锻,決...
    沈念sama閱讀 40,338評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼歌焦,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了砚哆?” 一聲冷哼從身側(cè)響起独撇,我...
    開封第一講書人閱讀 39,249評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎躁锁,沒想到半個月后纷铣,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,696評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡战转,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,888評論 3 336
  • 正文 我和宋清朗相戀三年搜立,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片槐秧。...
    茶點故事閱讀 40,013評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡啄踊,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出刁标,到底是詐尸還是另有隱情颠通,我是刑警寧澤,帶...
    沈念sama閱讀 35,731評論 5 346
  • 正文 年R本政府宣布膀懈,位于F島的核電站顿锰,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏启搂。R本人自食惡果不足惜硼控,卻給世界環(huán)境...
    茶點故事閱讀 41,348評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望胳赌。 院中可真熱鬧淀歇,春花似錦、人聲如沸匈织。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,929評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽缀匕。三九已至纳决,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間乡小,已是汗流浹背阔加。 一陣腳步聲響...
    開封第一講書人閱讀 33,048評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留满钟,地道東北人胜榔。 一個月前我還...
    沈念sama閱讀 48,203評論 3 370
  • 正文 我出身青樓胳喷,卻偏偏與公主長得像,于是被迫代替她去往敵國和親夭织。 傳聞我的和親對象是個殘疾皇子吭露,可洞房花燭夜當晚...
    茶點故事閱讀 44,960評論 2 355

推薦閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn)尊惰,斷路器讲竿,智...
    卡卡羅2017閱讀 134,657評論 18 139
  • 從小到大,我們認識很多人弄屡,見識了很多事题禀,獲得過夸獎也摔過跟頭,暗戀過人也談過戀愛膀捷,沒什么對錯迈嘹,這就是成長。 回憶在...
    叮兒想叮當閱讀 174評論 0 0
  • 無關(guān)風(fēng)月全庸,我提序等你回 手書無帖江锨,無懼人間是非
    擁人自擾之閱讀 174評論 1 0
  • 姓名:陳增義 六項精進276,感謝1組成員 公司:上海市金山區(qū)錦湖日麗塑料有限公司 【日精進打卡第49天,總365...
    小哥i1114閱讀 238評論 0 0