本文關鍵詞：一種基于k-核的社會網(wǎng)絡影響最大化算法

  更多相關文章： 社交網(wǎng)絡 影響最大化 獨立級聯(lián)模型 k-核 社會計算

【摘要】：社會網(wǎng)絡中影響最大化問題是指在特定傳播模型下,獲取一個指定大小的節(jié)點集合,使得該集合在網(wǎng)絡中的聚合影響力最大.針對貪心算法運用于大規(guī)模社會網(wǎng)絡時存在效率低下且不可擴展的問題,文中提出基于核數(shù)層次特征和影響半徑的啟發(fā)式算法——核覆蓋算法(Core Covering Algorithm,CCA).該算法首先引入k-核概念,基于k-核分解求出每個節(jié)點的核數(shù),然后根據(jù)核數(shù)分布的層次性,引入節(jié)點的影響半徑參數(shù),最后綜合核數(shù)和度數(shù)兩個屬性,找出影響力節(jié)點集合.文中在兩個數(shù)據(jù)集和兩種傳播模型上進行了實驗,結果表明:(1)在傳播概率較大的獨立級聯(lián)模型(Independent Cascade Model,IC)下,CCA能取得比現(xiàn)有啟發(fā)式算法更優(yōu)的影響效果;(2)在三價(TRIVALENCY Model,TR)模型下,CCA的表現(xiàn)也同樣優(yōu)于其他啟發(fā)式算法;(3)與其他啟發(fā)式算法相比,CCA的運行時間更少.
【作者單位】： 計算機網(wǎng)絡和信息集成教育部重點實驗室(東南大學);東南大學計算機科學與工程學院;安徽工業(yè)大學計算機學院;
【基金】：國家自然科學基金(61272531,61202449,61272054,61370207,61370208,61300024,61320106007,61472081) 國家“八六三”高技術研究發(fā)展計劃項目(2013AA013503) 國家“九七三”重點基礎研究發(fā)展規(guī)劃項目基金(2010CB328104) 江蘇省科技計劃項目(SBY2014020139-10) 高等學校博士點學科專項科研基金(2011009213002) 江蘇省網(wǎng)絡與信息安全重點實驗室(BM2003201)資助~~
【分類號】：TP393.0
【正文快照】： 61370208,61300024,61320106007,61472081)、國家“八六三”高技術研究發(fā)展計劃項目(2013AA013503)、國家“九七三”重點基礎研究發(fā)展規(guī)劃項目基金(2010CB328104)、江蘇省科技計劃項目(SBY2014020139-10)、高等學校博士點學科專項科研基金(2011009213002)、江蘇省網(wǎng)絡與信息安

【相似文獻】

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

1 黃志,黃文奇;作業(yè)車間調度問題的一種啟發(fā)式算法[J];計算機工程與應用;2004年26期

2 袁俊斌;蘇慶忠;;基于啟發(fā)式算法的物流配送中心選址研究[J];價值工程;2009年11期

3 鄭攀;胡思繼;張晨;;機門指派模型建立與啟發(fā)式算法設計[J];系統(tǒng)工程學報;2011年01期

4 仝青山;王定杰;任濤;王艷群;;啟發(fā)式算法在送貨線路設計中的應用[J];公路與汽運;2012年02期

5 孫偉，，馬紹漢;貨郎擔問題最優(yōu)并行啟發(fā)式算法[J];計算機研究與發(fā)展;1994年04期

6 黃干平,劉娟;解“時間表問題”的啟發(fā)式算法[J];武漢大學學報(自然科學版);1996年01期

7 唐立新，王夢光，楊自厚;煉鋼─連鑄對于澆次數(shù)未知的最優(yōu)澆次計劃模型與算法[J];鋼鐵;1997年10期

8 陳衛(wèi)東;求圖符號控制數(shù)的啟發(fā)式算法[J];計算機工程;2005年01期

9 馮大光;唐立新;;單臺批處理機總加權完成時間最小化的啟發(fā)式算法[J];控制與決策;2006年11期

10 肖晶潔;黃曉霖;王書寧;;單機總誤工排序問題的啟發(fā)式算法的性能擴張方法[J];清華大學學報(自然科學版);2008年10期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 羅守成;唐國春;;二維集裝箱問題的一個啟發(fā)式算法[A];2001年全國數(shù)學規(guī)劃及運籌研討會論文集[C];2001年

2 劉嘉敏;馬廣煜;黃有群;;基于組合的三維集裝箱裝入啟發(fā)式算法的研究[A];全國第13屆計算機輔助設計與圖形學（CAD/CG）學術會議論文集[C];2004年

3 劉青松;孔云峰;黨蘭學;王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應用[A];第七屆全國地理學研究生學術年會論文摘要集[C];2012年

4 何正文;徐渝;;多模式項目支付進度問題的優(yōu)化模型及啟發(fā)式算法[A];中國運籌學會第七屆學術交流會論文集（上卷）[C];2004年

5 趙文丹;汪定偉;郭小萍;王貴成;;網(wǎng)絡廣告資源優(yōu)化問題研究[A];第二十九屆中國控制會議論文集[C];2010年

6 楊士準;謝政;陳摯;熊李軍;;k約束QoS問題的啟發(fā)式算法[A];中國通信學會第六屆學術年會論文集（下）[C];2009年

7 劉金朋;魏長江;;啟發(fā)式算法求最短路徑的一種高效率實現(xiàn)方法[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（上冊）[C];2008年

8 范敏;鄒平;朱興東;;一種啟發(fā)式離散化算法及其Delphi實現(xiàn)[A];第二屆中國智能計算大會論文集[C];2008年

9 王文瀚;杜斌;朱俊;賈樹晉;;集成MILP與啟發(fā)式的混合算法求解板坯設計問題[A];中國計量協(xié)會冶金分會2012年會暨能源計量與節(jié)能降耗經(jīng)驗交流會論文集[C];2012年

10 馮德鴻;唐加福;郭琦;李輝;;訂貨批量問題改進的相關策略啟發(fā)式算法與仿真分析[A];2007系統(tǒng)仿真技術及其應用學術會議論文集[C];2007年

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

1 賴向京;原子團簇結構預測的現(xiàn)實途徑—高性能啟發(fā)式算法[D];華中科技大學;2012年

2 黎展滔;具有成組約束的柔性流水車間作業(yè)計劃制定的啟發(fā)式算法[D];廣東工業(yè)大學;2012年

3 曹斌;生物啟發(fā)式智能計算及其應用的研究[D];吉林大學;2012年

4 董興業(yè);啟發(fā)式算法及其在同順序流水作業(yè)問題中的應用[D];北京交通大學;2008年

5 古繼興;KOD多播技術與Steiner樹啟發(fā)式算法[D];上海交通大學;2007年

6 胡大偉;設施定位和車輛路線問題模型及其啟發(fā)式算法研究[D];長安大學;2008年

7 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車間調度問題若干研究[D];華東理工大學;2014年

8 任志磊;組合優(yōu)化問題的特化與泛化算法設計[D];大連理工大學;2013年

9 李曉春;配送中心揀貨作業(yè)設計與優(yōu)化[D];暨南大學;2009年

10 曾華;隨機顧客和需求的配送優(yōu)化[D];山東大學;2012年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 唐成;運輸優(yōu)化問題中常見啟發(fā)式算法比較與研究[D];西南交通大學;2014年

2 姜毅;擾動型超啟發(fā)式算法的適應度地貌分析[D];大連理工大學;2013年

3 劉永凱;課表安排問題的啟發(fā)式算法研究[D];廈門大學;2009年

4 陳雪瑛;基于啟發(fā)式算法的庫存路徑優(yōu)化問題研究[D];北京交通大學;2008年

5 孔樹鋒;啟發(fā)式算法求解最大割問題的性能分析與優(yōu)化[D];華南理工大學;2014年

6 阮廣璇;汽車租賃行業(yè)超售決策的啟發(fā)式算法研究[D];西南交通大學;2011年

7 張翠平;高速旅客列車運行調整問題的圖論模型與啟發(fā)式算法[D];北京交通大學;2010年

8 簡其和;基于目標和空間正交分解的布局啟發(fā)式算法的研究[D];天津大學;2003年

9 于U

本文編號：1177503