本文關(guān)鍵詞：基于前驅(qū)后繼節(jié)點(diǎn)的社會(huì)網(wǎng)絡(luò)影響最大化算法

  更多相關(guān)文章： 影響最大化 潛在影響力 前驅(qū)后繼節(jié)點(diǎn)

【摘要】：針對(duì)社會(huì)網(wǎng)絡(luò)影響最大化問(wèn)題,基于挖掘"潛在影響力"節(jié)點(diǎn)的策略并結(jié)合貪心算法可有效降低問(wèn)題復(fù)雜度,綜合考慮了節(jié)點(diǎn)與其前驅(qū)后繼節(jié)點(diǎn)的相互影響,對(duì)"潛在影響力"進(jìn)行了重新定義,基于線性閾值模型提出了基于前驅(qū)及后繼節(jié)點(diǎn)的影響最大化算法.實(shí)驗(yàn)結(jié)果表明:與目前的同類算法相比,該算法具有更好的信息擴(kuò)散范圍.
【作者單位】： 中南民族大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;
【關(guān)鍵詞】： 影響最大化 潛在影響力 前驅(qū)后繼節(jié)點(diǎn)
【基金】：國(guó)家民委基金資助項(xiàng)目(2015BAD29B00)
【分類號(hào)】：TP301.6
【正文快照】： 社會(huì)網(wǎng)絡(luò)是關(guān)于社會(huì)實(shí)體如個(gè)人、團(tuán)體或組織之間關(guān)系的網(wǎng)絡(luò).隨著對(duì)社會(huì)網(wǎng)絡(luò)中大規(guī)模數(shù)據(jù)宏觀和微觀擴(kuò)散的可用性認(rèn)知的不斷增強(qiáng),信息、產(chǎn)品等如何在社會(huì)網(wǎng)絡(luò)中傳播方面的研究受到越來(lái)越多的關(guān)注[1].信息在社會(huì)網(wǎng)絡(luò)中通過(guò)節(jié)點(diǎn)之間的影響從一個(gè)節(jié)點(diǎn)傳播到另一個(gè)節(jié)點(diǎn),查找社會(huì)網(wǎng)

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張曉;王金龍;吳啟暉;;認(rèn)知無(wú)線電中基于可信度的感知節(jié)點(diǎn)集選擇[J];應(yīng)用科學(xué)學(xué)報(bào);2009年06期

2 張曉;王金龍;吳啟暉;;認(rèn)知無(wú)線電中一種感知節(jié)點(diǎn)集自適應(yīng)選擇算法[J];信號(hào)處理;2010年06期

3 汪晗;齊望東;王坤;;克服不可定節(jié)點(diǎn)影響的區(qū)分定位方法研究[J];儀器儀表學(xué)報(bào);2012年07期

4 劉建強(qiáng);蘭巨龍;鄔江興;;基于節(jié)點(diǎn)疏遠(yuǎn)方法的網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)價(jià)[J];計(jì)算機(jī)工程與科學(xué);2011年03期

5 譚運(yùn)寶;鐘誠(chéng);玉易;劉磊;;鏈路守衛(wèi)節(jié)點(diǎn)合作監(jiān)測(cè)檢測(cè)惡意合謀攻擊[J];微電子學(xué)與計(jì)算機(jī);2011年09期

6 田樂(lè);謝東亮;韓冰;張雷;程時(shí)端;;無(wú)線傳感器網(wǎng)絡(luò)中瓶頸節(jié)點(diǎn)的研究[J];軟件學(xué)報(bào);2006年04期

7 鄧亞平;吳川平;;基于移動(dòng)節(jié)點(diǎn)的無(wú)線傳感器網(wǎng)絡(luò)中的瓶頸節(jié)點(diǎn)[J];計(jì)算機(jī)應(yīng)用;2011年07期

8 李磊;李鳳榮;黃河清;;無(wú)線傳感器網(wǎng)絡(luò)局部瓶頸節(jié)點(diǎn)的分布式檢測(cè)算法[J];西南交通大學(xué)學(xué)報(bào);2011年03期

9 許曉榮;章堅(jiān)武;黃愛(ài)蘋(píng);;基于多節(jié)點(diǎn)協(xié)作的認(rèn)知WSN能耗優(yōu)化算法[J];杭州電子科技大學(xué)學(xué)報(bào);2011年04期

10 賈杰;陳劍;常桂然;趙林亮;;無(wú)線傳感器網(wǎng)絡(luò)中最優(yōu)覆蓋節(jié)點(diǎn)集的求解算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年11期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 許曉榮;章堅(jiān)武;黃愛(ài)蘋(píng);;基于多節(jié)點(diǎn)協(xié)作的認(rèn)知WSN能耗優(yōu)化算法[A];浙江省信號(hào)處理學(xué)會(huì)2011學(xué)術(shù)年會(huì)論文集[C];2011年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 關(guān)世杰;Internet宏觀拓?fù)溲葑冞^(guò)程中的進(jìn)化、自復(fù)制和突變特征研究[D];東北大學(xué);2014年

2 馮誠(chéng);車聯(lián)網(wǎng)中的數(shù)據(jù)聚集研究[D];哈爾濱工業(yè)大學(xué);2015年

3 劉克中;無(wú)線傳感器網(wǎng)絡(luò)分布式節(jié)點(diǎn)定位方法研究[D];華中科技大學(xué);2006年

4 廖卓凡;無(wú)線網(wǎng)絡(luò)中保證覆蓋連通的節(jié)點(diǎn)部署問(wèn)題研究[D];中南大學(xué);2012年

5 郭麗芳;MANET的拓?fù)鋭?dòng)態(tài)性研究[D];北京郵電大學(xué);2011年

6 劉佳琦;移動(dòng)P2P覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)及節(jié)點(diǎn)合作保障機(jī)制研究[D];中南大學(xué);2012年

7 王s鮯，

本文編號(hào)：656368