本文選題：社交網(wǎng)絡 + 影響最大化��； 參考：《計算機科學》2013年S1期

【摘要】：社交網(wǎng)絡中影響最大化問題是指找出最具有影響力的k個節(jié)點,使得最終社交網(wǎng)絡中被影響的節(jié)點最多,信息傳播范圍最大。針對影響最大化問題,目前已存在一些基本傳播模型,但是這些模型沒有考慮網(wǎng)絡中節(jié)點的相關性和重要性,而網(wǎng)絡中節(jié)點的相關性和重要性是衡量其影響力的一個重要指標,因此,提出了一種基于網(wǎng)頁排名算法的信息傳播模型(PageRank-based Propagation Model,PRP),然后利用貪心算法來近似求解影響最大化問題。實驗結果表明,基于PageRank的傳播模型解決影響最大化問題的效果比傳統(tǒng)的線性閾值模型、加權級聯(lián)模型和獨立級聯(lián)模型的效果更好,影響力范圍更大。
[Abstract]:The problem of maximization of influence in social networks is to find out the most influential k nodes, so that the most affected nodes in the final social network, the largest range of information dissemination. For the problem of maximizing impact, there are some basic propagation models, but these models do not consider the relevance and importance of nodes in the network, and the relevance and importance of nodes in the network is an important index to measure their influence. Therefore, a PageRank-based Propagation Model based on the ranking algorithm is proposed, and then the greedy algorithm is used to approximate solve the impact maximization problem. The experimental results show that the effect of the PageRank based propagation model is better than that of the traditional linear threshold model, the weighted cascade model and the independent cascade model have better effect, and the influence range is larger than that of the traditional linear threshold model.
【作者單位】： 安徽師范大學數(shù)學計算機科學學院;中國科學技術大學計算機科學與技術學院;
【基金】：國家自然科學基金項目(61201252) 安徽省自然科學基金項目(1308085MF100) 安徽省高校省級自然科學研究重點項目(KJ2011A128) 安徽省科技廳軟科學計劃項目(11020503009)資助
【分類號】：TP393.09

【參考文獻】

相關期刊論文 前1條

1 田家堂;王軼彤;馮小軍;;一種新型的社會網(wǎng)絡影響最大化算法[J];計算機學報;2011年10期

【共引文獻】

相關期刊論文 前5條

1 李曉冉;蔡國永;;社會網(wǎng)絡個體節(jié)點影響力研究[J];桂林電子科技大學學報;2013年04期

2 陳浩;王軼彤;;基于閾值的社交網(wǎng)絡影響力最大化算法[J];計算機研究與發(fā)展;2012年10期

3 張湛梅;羅蕓;屈強;;基于移動社交群的互聯(lián)網(wǎng)內(nèi)容適配系統(tǒng)的搭建[J];互聯(lián)網(wǎng)天地;2013年02期

4 吳凱;季新生;郭進時;劉彩霞;;基于微博網(wǎng)絡的影響力最大化算法[J];計算機應用;2013年08期

5 于洪;楊顯;;微博中節(jié)點影響力度量與傳播路徑模式研究[J];通信學報;2012年S1期

相關碩士學位論文 前2條

1 葉鵬;基于集合覆蓋貪心算法的二次覆蓋算法[D];華南理工大學;2012年

2 韋吉潔;基于信任網(wǎng)絡的病毒營銷模型研究[D];哈爾濱工程大學;2012年

【相似文獻】

相關期刊論文 前10條

1 張亞男;王鑫;;基于內(nèi)容管理的網(wǎng)站構建系統(tǒng)的研究[J];硅谷;2010年23期

2 宋聚平,王永成,尹中航,滕偉;對網(wǎng)頁PageRank算法的改進[J];上海交通大學學報;2003年03期

3 張佳;梁少華;;Web結構挖掘與其基于超鏈接結構的算法[J];科技信息;2007年02期

4 馬海波;陳時勇;;基于網(wǎng)頁等級的PageRank算法改進[J];大連交通大學學報;2010年02期

5 盧超 ,朱政文 ,方華 ,蔡克紅 ,陳俊良;高效Internet個性化信息發(fā)現(xiàn)的實現(xiàn)[J];計算機應用與軟件;2003年12期

6 杜光芹;張化祥;;基于超鏈接結構和向量空間模型的網(wǎng)頁排序算法研究[J];信息技術與信息化;2006年04期

7 李吉平;吳陳;曾慶軍;;基于轉移概率的PageRank算法研究[J];科學技術與工程;2008年08期

8 徐昭蘇;;網(wǎng)站推廣之SEO[J];科技信息(科學教研);2008年09期

9 高靈霞;;基于主題爬蟲的個性化搜索引擎技術分析[J];電腦知識與技術;2009年32期

10 覃振權;李凱斌;李明楚;;基于PageRank和系統(tǒng)調(diào)用的網(wǎng)頁安全檢測模型[J];小型微型計算機系統(tǒng);2010年10期

相關會議論文 前10條

1 陳小飛;王軼彤;馮小軍;;一種基于網(wǎng)頁質(zhì)量的PageRank算法改進[A];第26屆中國數(shù)據(jù)庫學術會議論文集（B輯）[C];2009年

2 王禹;侯f ;;P2P網(wǎng)絡兩級混合路由算法[A];2009年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2009年

3 劉強國;左志宏;董祥千;;基于WEB超鏈接分析算法的研究綜述[A];四川省通信學會2006年學術年會論文集（二）[C];2006年

4 馮迪;李晉宏;曹原;;基于網(wǎng)頁的數(shù)據(jù)挖掘研究[A];2007通信理論與技術新發(fā)展——第十二屆全國青年通信學術會議論文集（上冊）[C];2007年

5 薛宇飛;劉奕群;張敏;馬少平;茹立云;;基于用戶瀏覽圖的網(wǎng)頁質(zhì)量評估方法的比較分析[A];中國計算機語言學研究前沿進展（2007-2009）[C];2009年

6 馮健;;P2P流媒體關鍵技術研究[A];2009年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2009年

7 任振峰;劉琚;;一種基于NS-3的應用層多播研究方法[A];2009年中國高校通信類院系學術研討會論文集[C];2009年

8 肖鋼;陳越;黃平川;;一種均衡的應用層組播協(xié)議[A];'2006系統(tǒng)仿真技術及其應用學術交流會論文集[C];2006年

9 李勇軍;蔡皖東;王偉;田廣利;;基于端到端鏈路利用的網(wǎng)絡拓撲發(fā)現(xiàn)算法研究[A];中國系統(tǒng)仿真學會第五次全國會員代表大會暨2006年全國學術年會論文集[C];2006年

10 伊瑞海;李想;王宇;;攻擊樹建模與應用探討[A];2007通信理論與技術新發(fā)展——第十二屆全國青年通信學術會議論文集（上冊）[C];2007年

相關重要報紙文章 前10條

1 湖北 張海;揭秘RSS（下）[N];電腦報;2005年

2 甲骨文Java XML小組 郭平等;三種XML解析術你選誰？[N];計算機世界;2004年

3 北京郵電大學 張劍;通過DOM操作數(shù)據(jù)（上）[N];計算機世界;2001年

4 中科院計算所 羅杰文;P2P搜索技術研究與挑戰(zhàn)[N];計算機世界;2006年

5 西安交通大學電信學院 蔣亞靜 李遠杰 王鵬;基于人工蜘蛛網(wǎng)的路由算法[N];計算機世界;2004年

6 清華大學計算機系智能技術與系統(tǒng)國家重點實驗室 張敏 金奕江;實驗與實用系統(tǒng)[N];計算機世界;2003年

7 呂克云;Automate幫你實現(xiàn) 真正的辦公自動化[N];中國電腦教育報;2004年

8 北京 竇芳芳;給IE加上Google搜索工具條[N];電腦報;2001年

9 陳聰;Google伸向局域網(wǎng)[N];中國計算機報;2002年

10 飄零雪;內(nèi)嵌瀏覽器插件，，Google搜索直達[N];中國電腦教育報;2004年

相關博士學位論文 前10條

1 吳杰;P2P流媒體內(nèi)容分發(fā)與服務關鍵技術研究[D];復旦大學;2008年

2 陳海濤;對等網(wǎng)絡中的內(nèi)容搜索、定位和下載技術研究[D];國防科學技術大學;2005年

3 王見;異構節(jié)點的媒體分發(fā)系統(tǒng)研究[D];上海交通大學;2009年

4 李方濤;基于產(chǎn)品評論的情感分析研究[D];清華大學;2011年

5 韋安明;互聯(lián)網(wǎng)中基于流測量的P2P流量及異常事件檢測[D];北京郵電大學;2007年

6 李江濤;對等網(wǎng)絡性能測量與改善[D];北京郵電大學;2006年

7 鄭裕峰;高速包分類協(xié)處理器及網(wǎng)絡平臺研究[D];中國科學技術大學;2007年

8 左敏;P2P對等網(wǎng)系統(tǒng)軟安全若干關鍵問題研究[D];上海交通大學;2008年

9 路衛(wèi)娜;開放網(wǎng)絡環(huán)境中的激勵機制研究[D];中國科學技術大學;2009年

10 馬冠駿;基于網(wǎng)絡編碼的P2P文件分發(fā)的研究[D];中國科學技術大學;2009年

相關碩士學位論文 前10條

1 姜sバ

本文編號：1891016