發(fā)布時(shí)間：2017-11-12 20:32

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

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 影響最大化 獨(dú)立級(jí)聯(lián)模型 k-核 社會(huì)計(jì)算

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 賴向京;原子團(tuán)簇結(jié)構(gòu)預(yù)測(cè)的現(xiàn)實(shí)途徑—高性能啟發(fā)式算法[D];華中科技大學(xué);2012年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 于U

本文編號(hào)：1177503