基于時序圖的替補種子節(jié)點挖掘算法研究

打開文本圖片集

摘要：針對時序圖中種子節(jié)點失效問題，提出了一種可適用于大規(guī)模時序網(wǎng)絡(luò)的替補種子節(jié)點挖掘算法。算法分為啟發(fā)式預(yù)選與貪心式終選兩個階段，預(yù)選階段從失效種子節(jié)點局部入手，結(jié)合時序圖中信息傳播的時序特性，定義了節(jié)點可替換度的概念，并將其作為選點依據(jù)為失效種子節(jié)點構(gòu)建替補列表。終選階段通過對替補列表中備選節(jié)點進行邊際效應(yīng)計算，進一步篩選出能夠使得網(wǎng)絡(luò)影響力達到全局最優(yōu)的替補種子節(jié)點。（剩余13291字）