本文關鍵詞：社交網(wǎng)絡中影響最大化的研究與應用　出處：《重慶大學》2015年碩士論文　論文類型：學位論文

  更多相關文章： 影響最大化 社區(qū)結構 社交網(wǎng)絡 復雜網(wǎng)絡應用

【摘要】：在現(xiàn)代互聯(lián)網(wǎng)環(huán)境下,人們逐漸習慣于社交網(wǎng)絡生活,并將社交網(wǎng)絡作為當前信息獲取和傳播的主要工具。但是,社交網(wǎng)絡中的用戶聯(lián)系非常復雜,難以快速追蹤信息傳播的路徑,加上網(wǎng)絡實名認證機制的滯后,使得社交網(wǎng)絡中經常充斥虛假等負面信息。因此,研究如何利用社交網(wǎng)絡的特性進行合理的輿論引導,快速、高效的抑制網(wǎng)絡謠言的傳播有著重要的應用價值和現(xiàn)實意義。社交網(wǎng)絡中個體通過交流、分享和推薦信息等互動活動,從而形成具有某一特點的團體,如何利用這些社區(qū)等特性挖掘網(wǎng)絡中影響力最大的節(jié)點,并通過其間的交互作用,使得網(wǎng)絡中的信息傳播和擴散影響范圍最大,從而形成正面的引導是社交網(wǎng)絡研究的一個熱點問題。本文采用復雜網(wǎng)絡的相關研究技術建立網(wǎng)絡中信息傳播的模型,利用社區(qū)網(wǎng)絡的拓撲結構對網(wǎng)絡中的節(jié)點進行影響力最大化的分析,通過有目標的引導方案實現(xiàn)目標輿情的傳播路徑的阻斷或者變更,從而實現(xiàn)對輿情的發(fā)展進行正確的引導。首先,論文對影響最大化的研究進行了概述,引出了影響函數(shù)的次模屬性,提出基于這個屬性一種改進的貪心爬山算法,克服了傳播函數(shù)在計算整個網(wǎng)絡影響力時的時間復雜度過高,以及傳播函數(shù)的計算僅局限于由若干鄰居構成的局部子圖時造成的精確性不足兩個問題。然后,論文根據(jù)社交網(wǎng)絡的社區(qū)特征能對信息在網(wǎng)絡中的傳播過程的產生重要影響的特性,建立了網(wǎng)絡節(jié)點平均影響等若干計算節(jié)點影響的參數(shù),提出了基于社區(qū)結構的影響最大化的計算模型并通過實驗對模型進行了驗證分析。最后,論文利用該計算模型設計并實現(xiàn)了基于影響最大化的輿論牽引策略算法,并將之應用到社區(qū)輿論引導系統(tǒng)中獲得了較好的引導效果。
[Abstract]:In the modern Internet environment, people are gradually used to the social network life, and the social network as the main tool of information acquisition and dissemination, but the social network user contact is very complex. It is difficult to track the path of information dissemination quickly, coupled with the lag of the real name authentication mechanism, which makes social networks often filled with false and other negative information. It has important application value and practical significance to study how to use the characteristics of social network to guide public opinion and restrain the spread of network rumors quickly and efficiently. Sharing and recommending information and other interactive activities, so as to form a group with a certain characteristics, how to use the characteristics of these communities to mine the most influential nodes in the network, and through the interaction between them. Make the network of information dissemination and diffusion of the largest impact. In order to form positive guidance is a hot issue in the research of social networks. This paper uses the related research technology of complex networks to establish the model of information dissemination in the network. Using the topological structure of the community network to maximize the influence of the nodes in the network through the targeted guiding scheme to achieve the blocking or changing of the transmission path of the target public opinion. In order to achieve the correct guidance of the development of public opinion. Firstly, the thesis summarizes the research of the maximum impact, and leads to the submodule attribute of the influence function. An improved greedy mountain climbing algorithm based on this attribute is proposed, which overcomes the time complexity of the propagation function in calculating the influence of the whole network. And the calculation of propagation function is limited to two problems: the accuracy of local subgraph composed of several neighbors is not enough. According to the social network community characteristics can have an important impact on the transmission of information in the network, the paper established a number of computing node impact parameters such as the average impact of network nodes. Proposed the community structure based on the impact maximization calculation model and through the experiment to carry on the verification analysis to the model. Finally. This paper designs and implements a public opinion traction strategy algorithm based on maximization of influence, and applies it to the community public opinion guidance system to obtain a good guiding effect.
【學位授予單位】：重慶大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.09

【相似文獻】

相關期刊論文 前10條

1 ;基于位置的手機社交網(wǎng)絡“貝多”正式發(fā)布[J];中國新通信;2008年06期

2 曹增輝;;社交網(wǎng)絡更偏向于用戶工具[J];信息網(wǎng)絡;2009年11期

3 ;美國:印刷企業(yè)青睞社交網(wǎng)絡營銷新方式[J];中國包裝工業(yè);2010年Z1期

4 李智惠;柳承燁;;韓國移動社交網(wǎng)絡服務的類型分析與促進方案[J];現(xiàn)代傳播(中國傳媒大學學報);2010年08期

5 賈富;;改變一切的社交網(wǎng)絡[J];互聯(lián)網(wǎng)天地;2011年04期

6 譚拯;;社交網(wǎng)絡:連接與發(fā)現(xiàn)[J];廣東通信技術;2011年07期

7 陳一舟;;社交網(wǎng)絡的發(fā)展趨勢[J];傳媒;2011年12期

8 殷樂;;全球社交網(wǎng)絡新態(tài)勢及文化影響[J];新聞與寫作;2012年01期

9 許麗;;社交網(wǎng)絡:孤獨年代的集體狂歡[J];上海信息化;2012年09期

10 李玲麗;吳新年;;科研社交網(wǎng)絡的發(fā)展現(xiàn)狀及趨勢分析[J];圖書館學研究;2013年01期

相關會議論文 前10條

1 趙云龍;李艷兵;;社交網(wǎng)絡用戶的人格預測與關系強度研究[A];第七屆（2012）中國管理學年會商務智能分會場論文集（選編）[C];2012年

2 宮廣宇;李開軍;;對社交網(wǎng)絡中信息傳播的分析和思考——以人人網(wǎng)為例[A];首屆華中地區(qū)新聞與傳播學科研究生學術論壇獲獎論文[C];2010年

3 楊子鵬;喬麗娟;王夢思;楊雪迎;孟子冰;張禹;;社交網(wǎng)絡與大學生焦慮緩解[A];心理學與創(chuàng)新能力提升——第十六屆全國心理學學術會議論文集[C];2013年

4 畢雪梅;;體育虛擬社區(qū)中的體育社交網(wǎng)絡解析[A];第九屆全國體育科學大會論文摘要匯編(4)[C];2011年

5 杜p，

本文編號：1381799