本文關(guān)鍵詞：社會(huì)網(wǎng)絡(luò)中影響力傳播的魯棒抑制方法

  更多相關(guān)文章： 社會(huì)網(wǎng)絡(luò) 影響力抑制最大化 極小極大原理 近似算法 次模函數(shù)

【摘要】：社會(huì)網(wǎng)絡(luò)中影響力傳播的有效抑制是當(dāng)前社會(huì)網(wǎng)絡(luò)影響力傳播機(jī)制研究關(guān)注的問題之一.針對(duì)不確定性、策略性負(fù)影響源的影響力傳播抑制,討論社會(huì)網(wǎng)絡(luò)中影響力傳播的魯棒抑制問題.首先,作為提高算法運(yùn)行效率的有效途徑,討論在競爭性線性閾值傳播模型下,負(fù)種子集傳播能力的近似估計(jì)方法,以此為基礎(chǔ),提出不確定性負(fù)影響源情況下,期望抑制效果最大化的抑制種子集挖掘算法.然后,對(duì)于策略性傳播源,以最小化最壞情況下的影響力傳播范圍為目標(biāo),基于極小極大優(yōu)化作為抑制決策準(zhǔn)則,提出了一個(gè)隨機(jī)抑制策略的多項(xiàng)式時(shí)間近似求解算法.最后,在真實(shí)的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)集上,通過實(shí)驗(yàn)驗(yàn)證了所提出方法的有效性.
【作者單位】： 云南大學(xué)軟件學(xué)院;云南省軟件工程重點(diǎn)實(shí)驗(yàn)室;云南大學(xué)信息學(xué)院;
【關(guān)鍵詞】： 社會(huì)網(wǎng)絡(luò) 影響力抑制最大化 極小極大原理 近似算法 次模函數(shù)
【基金】：國家自然科學(xué)基金項(xiàng)目(61562091,61472345,61263043) 云南省自然科學(xué)基金項(xiàng)目(2014FA023,201501CF00022) 云南大學(xué)骨干教師培養(yǎng)計(jì)劃基金項(xiàng)目(XT412003);云南大學(xué)創(chuàng)新團(tuán)隊(duì)建設(shè)項(xiàng)目(XT412011)~~
【分類號(hào)】：TP393.09
【正文快照】： This work was supported by the National Natural Science Foundation of China(61562091,61472345,61263043),the NaturalScience Foundation of Yunnan Province of China(2014FA023,201501CF00022),the Program for Backbone Teacher Developmentof Yunnan University(XT

【相似文獻(xiàn)】

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

1 彭蘭;;從社區(qū)到社會(huì)網(wǎng)絡(luò)——一種互聯(lián)網(wǎng)研究視野與方法的拓展[J];國際新聞界;2009年05期

2 王琪;;嵌入互聯(lián)網(wǎng)中的社會(huì)網(wǎng)絡(luò)—企業(yè)電子社會(huì)網(wǎng)絡(luò)[J];企業(yè)經(jīng)濟(jì);2011年04期

3 李春霞;;網(wǎng)絡(luò)媒體對(duì)社會(huì)網(wǎng)絡(luò)的影響[J];河北大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2013年01期

4 秦紅霞;陳華東;;社會(huì)網(wǎng)絡(luò)視角的企業(yè)知識(shí)共享演化博弈分析[J];情報(bào)雜志;2009年05期

5 王煜全;;警惕互聯(lián)網(wǎng)上的“國家模式”——再談社會(huì)網(wǎng)絡(luò)的進(jìn)化機(jī)制[J];互聯(lián)網(wǎng)周刊;2011年02期

6 阮冰;朱建沖;姜禮平;汲萬鋒;;基于社會(huì)網(wǎng)絡(luò)的民意形成演化建模與仿真研究[J];計(jì)算機(jī)仿真;2011年02期

7 劉晶;張秀蘭;;談社會(huì)網(wǎng)絡(luò)在圖書館的應(yīng)用[J];新世紀(jì)圖書館;2011年09期

8 陳萍;;社會(huì)網(wǎng)絡(luò)中企業(yè)知識(shí)資源的互補(bǔ)性[J];圖書與情報(bào);2007年05期

9 黎剛;;文獻(xiàn)信息社會(huì)網(wǎng)絡(luò)建設(shè)新論[J];職業(yè)技術(shù);2007年24期

10 張星;蔡淑琴;夏火松;侯德林;;基于社會(huì)網(wǎng)絡(luò)的企業(yè)知識(shí)管理系統(tǒng)框架研究[J];現(xiàn)代圖書情報(bào)技術(shù);2011年05期

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

1 郭永昌;;中國大城市流動(dòng)人口社會(huì)網(wǎng)絡(luò)構(gòu)筑的空間過程研究[A];2006年中國可持續(xù)發(fā)展論壇——中國可持續(xù)發(fā)展研究會(huì)2006學(xué)術(shù)年會(huì)經(jīng)濟(jì)發(fā)展與人文關(guān)懷專輯[C];2006年

2 程平;;基于社會(huì)網(wǎng)絡(luò)的“云會(huì)計(jì)”知識(shí)流動(dòng)研究[A];第十屆全國會(huì)計(jì)信息化年會(huì)論文集[C];2011年

3 馬宗正;楊永芳;;貧困地區(qū)農(nóng)村社會(huì)網(wǎng)絡(luò)與農(nóng)民發(fā)展——對(duì)寧夏固原市五個(gè)村落的調(diào)查與思考[A];西部發(fā)展評(píng)論(2005年第2期 總第16期)[C];2005年

4 陸雙梅;;藏民社會(huì)網(wǎng)絡(luò)在手機(jī)中的呈現(xiàn)與重構(gòu)[A];第四屆中國少數(shù)民族地區(qū)信息傳播與社會(huì)發(fā)展論叢[C];2012年

5 周靜;;社會(huì)網(wǎng)絡(luò)在營銷實(shí)踐中的研究初探[A];中國高等院校市場學(xué)研究會(huì)2011年年會(huì)論文集[C];2011年

6 周尚意;吳莉萍;王策;;都市更新中社區(qū)社會(huì)網(wǎng)絡(luò)變遷的結(jié)構(gòu)主義分析——以北京西單南太常社區(qū)整體搬遷為例[A];中國地理學(xué)會(huì)百年慶典學(xué)術(shù)論文摘要集[C];2009年

7 陳忠衛(wèi);王志成;;社會(huì)資本對(duì)企業(yè)成長的推動(dòng)作用分析[A];2004年中國管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2004年

8 陳典全;黃朝陽;;基于位置的社會(huì)網(wǎng)絡(luò)(LBSN)研究及其產(chǎn)業(yè)化[A];第二屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集[C];2011年

9 李莉;武邦濤;陳忠;;社會(huì)網(wǎng)絡(luò)作為雙刃劍:交易網(wǎng)絡(luò)的摩擦、中介可能性與結(jié)構(gòu)洞[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

10 郭彥麗;;社會(huì)網(wǎng)絡(luò)視角下組織內(nèi)部信息資源共享研究[A];信息資源配置理論與模型研究——2009信息化與信息資源管理學(xué)術(shù)研討會(huì)專集[C];2009年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 本報(bào)記者 范昕;面對(duì)巨大的社會(huì)網(wǎng)絡(luò)，你無法獨(dú)立存在[N];文匯報(bào);2013年

2 本報(bào)記者 蔡雙喜;家政服務(wù)員如何建構(gòu)社會(huì)網(wǎng)絡(luò)[N];中國婦女報(bào);2013年

3 ;Google對(duì)搜索人感興趣[N];計(jì)算機(jī)世界;2004年

4 周麗萍;社會(huì)資本在保險(xiǎn)業(yè)發(fā)展中的作用[N];中國保險(xiǎn)報(bào);2003年

5 席來旺;社會(huì)網(wǎng)絡(luò)提高競爭優(yōu)勢(shì)[N];人民日?qǐng)?bào);2007年

6 沈慧婷　本報(bào)記者 丁秀偉;從“擇偶途徑”看改革30年婚戀變遷[N];中國婦女報(bào);2008年

7 北京大學(xué)博士后 山東大學(xué)教授 博導(dǎo) 李春霞;家政服務(wù)員的社會(huì)網(wǎng)絡(luò)及其城鄉(xiāng)差異[N];中國婦女報(bào);2013年

8 賈利強(qiáng);人物研究須重視社會(huì)網(wǎng)絡(luò)與日常生活[N];中國社會(huì)科學(xué)報(bào);2011年

9 梁捷;節(jié)點(diǎn)人際關(guān)系[N];經(jīng)濟(jì)觀察報(bào);2012年

10 ;加強(qiáng)理論研究 推動(dòng)社會(huì)發(fā)展[N];中國社會(huì)科學(xué)院報(bào);2008年

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

1 杜曉林;大規(guī)模社會(huì)網(wǎng)絡(luò)可視化若干問題及算法研究[D];哈爾濱工業(yè)大學(xué);2015年

2 李棟;在線社會(huì)網(wǎng)絡(luò)中信息擴(kuò)散研究[D];哈爾濱工業(yè)大學(xué);2014年

3 李文金;創(chuàng)業(yè)者社會(huì)網(wǎng)絡(luò)的演化過程研究[D];吉林大學(xué);2012年

4 裴志軍;社會(huì)網(wǎng)絡(luò)與經(jīng)濟(jì)發(fā)展[D];浙江大學(xué);2010年

5 蘇春艷;社會(huì)網(wǎng)絡(luò)與職業(yè)獲得[D];上海大學(xué);2005年

6 高紅艷;社會(huì)網(wǎng)絡(luò)與“新生存空間”的生成[D];上海大學(xué);2007年

7 伍滿桂;創(chuàng)業(yè)企業(yè)網(wǎng)絡(luò)動(dòng)態(tài)能力與創(chuàng)新社會(huì)網(wǎng)絡(luò)沃度研究[D];浙江大學(xué);2008年

8 黃亮;社會(huì)網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)與鏈接預(yù)測算法研究[D];華中科技大學(xué);2012年

9 寧慧聰;基于社會(huì)網(wǎng)絡(luò)的語義Web服務(wù)發(fā)現(xiàn)與組合研究[D];南開大學(xué);2014年

10 李漢宗;農(nóng)民工群體的內(nèi)部差異：社會(huì)流動(dòng)與社會(huì)網(wǎng)絡(luò)[D];武漢大學(xué);2011年

，

本文編號(hào)：1133210