【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展和社會網(wǎng)絡的流行,越來越多研究者被社會網(wǎng)絡所吸引,其中影響力最大化問題成為了研究者們持續(xù)關(guān)注的重點。影響力最大化問題的目標是挖掘社會網(wǎng)絡中最有影響力的傳播節(jié)點,即從社會網(wǎng)絡中選取k個初始傳播節(jié)點,從這些節(jié)點開始對整個社會網(wǎng)絡進行影響力傳播,直到影響節(jié)點數(shù)量達到最大。影響力最大化問題在市場營銷,商品推薦,謠言控制等領域引起了大量研究者的重視,并且具有廣泛的應用前景。針對影響力最大化問題,研究者們已經(jīng)獲得了一些成果,例如傳統(tǒng)的影響力傳播模型和近似最優(yōu)解的影響力最大化算法。然而傳統(tǒng)影響力傳播模型僅考慮到社會網(wǎng)絡的拓撲結(jié)構(gòu),而沒有考慮到節(jié)點與主題的偏好關(guān)系,這與真實社會網(wǎng)絡相矛盾,而且在很大程度上影響了影響力最大化問題的結(jié)果。本文在傳統(tǒng)的影響力最大化問題的基礎上提出了學術(shù)網(wǎng)絡主題影響力最大化問題。首先根據(jù)作者、論文、詞之間的關(guān)系建立超圖；接著通過張量分解劃分主題；然后提出一種新的基于主題因子圖的主題激活概率計算方法,最后基于三種不同的影響力傳播模型得到三種學術(shù)網(wǎng)絡主題影響力傳播模型：基于信息流模型的主題影響力傳播模型、基于MIA模型的主題影響力傳播模型和基于線性影響力模型的主題影響力傳播模型以及相應的主題影響力最大化算法。通過主題影響力最大化算法,可以得到學術(shù)網(wǎng)絡中對特定主題影響力最大的論文集。與傳統(tǒng)的影響力傳播模型相比,學術(shù)網(wǎng)絡主題影響力傳播模型考慮了主題在影響力傳播過程的影響。通過在真實學術(shù)網(wǎng)絡中的驗證分析,可以看到學術(shù)網(wǎng)絡主題影響力傳播模型能夠利用學術(shù)網(wǎng)絡中節(jié)點之間的主題相關(guān)性,有效挖掘到學術(shù)網(wǎng)絡中對特定主題的影響力最大的論文集。
[Abstract]:With the continuous development of Internet technology and the popularity of social networks, more and more researchers are attracted by social networks. The goal of the impact maximization problem is to excavate the most influential communication nodes in the social network, that is, select k initial communication nodes from the social network, and begin to spread the influence of the whole social network from these nodes. Until the number of affected nodes reaches the maximum. The problem of maximization of influence has attracted a lot of researchers' attention in the fields of marketing, commodity recommendation, rumor control and so on, and has a wide application prospect. For the problem of maximizing the influence, researchers have obtained some achievements, such as the traditional influence propagation model and the influence maximization algorithm which approximates the optimal solution. However, the traditional influence propagation model only considers the topological structure of social network, but does not take into account the preference relationship between nodes and topics, which contradicts the real social network, and to a large extent affects the results of the problem of maximization of influence. Based on the traditional problem of maximizing influence, this paper puts forward the problem of maximizing the influence of academic network theme. Firstly, the hypergraph is established according to the relationship between the author, the thesis, the words, and then the theme is divided by Zhang Liang. Then a new method based on topic factor graph is proposed to calculate the probability of topic activation. Finally, based on three different influence propagation models, three kinds of academic network topic influence propagation models are obtained: the topic influence propagation model based on the information flow model. The theme influence propagation model based on MIA model, the theme influence propagation model based on linear influence model and the corresponding algorithm of theme influence maximization. Through the algorithm of maximization of topic influence, we can get the most influential papers on a particular topic in academic network. Compared with the traditional influence communication model, the influence of topic in the process of influence communication is considered. Through the validation analysis in the real academic network, we can see that the academic network topic influence propagation model can utilize the topic correlation between the nodes in the academic network. Effectively tap into the academic network of the greatest impact on specific topics collection.
【學位授予單位】：浙江大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP391.1

【相似文獻】

相關(guān)期刊論文 前10條

1 趙麗;袁睿翕;管曉宏;賈慶山;;博客網(wǎng)絡中具有突發(fā)性的話題傳播模型[J];軟件學報;2009年05期

2 鄧清華;金聰;劉俊;;郵件病毒傳播模型及其分析[J];計算機工程與設計;2009年12期

3 左黎明;劉二根;湯鵬志;;U盤病毒隨機傳播模型[J];微電子學與計算機;2010年03期

4 申志偉;張彬;陳文基;;基于有害信息傳播模型的互聯(lián)網(wǎng)治理研究[J];北京郵電大學學報(社會科學版);2010年05期

5 李紅偉;楊小帆;;帶有用戶意識的計算機多病毒傳播模型[J];計算機工程;2012年01期

6 靳令征;;在云概念中三種計算機病毒傳播模型應用分析[J];科技創(chuàng)新導報;2012年11期

7 楊春霞;胡丹婷;胡森;;微博病毒傳播模型研究[J];計算機工程;2012年15期

8 郭強;;基于個體局部交互作用的輿情傳播模型研究[J];計算機應用研究;2012年11期

9 陳秋霞;陳宏偉;;云計算環(huán)境下的病毒傳播模型研究[J];湖北工業(yè)大學學報;2013年05期

10 H.Mermoz;王安南;;基陣處理輔助傳播模型設計[J];水聲譯叢;1978年03期

相關(guān)會議論文 前10條

1 徐苒;潘郁;;基于復雜網(wǎng)絡的大學生群體危機事件初期傳播模型及應急對策[A];中國運籌學會第九屆學術(shù)交流會論文集[C];2008年

2 張良德;;密集市區(qū)傳播模型研究[A];2008年“ICT助力兩型社會建設”學術(shù)研討會論文集[C];2008年

3 周濤;楊銳;任捷;柏文潔;汪秉宏;;具有相同感染能力的病毒傳播模型行為分析[A];2006全國復雜網(wǎng)絡學術(shù)會議論文集[C];2006年

4 辜姣;王茹;蔡勖;;一維環(huán)上具有遺忘-記憶機制的二態(tài)傳播模型[A];2006全國復雜網(wǎng)絡學術(shù)會議論文集[C];2006年

5 吳價;毛玉明;;無線自組織網(wǎng)傳播模型探討[A];中國通信學會第五屆學術(shù)年會論文集[C];2008年

6 古智超;;基于傳播模型的GSM街道底層站規(guī)劃研究[A];2012全國無線及移動通信學術(shù)大會論文集（下）[C];2012年

7 趙明峰;;LTE傳播模型淺析[A];2013年中國通信學會信息通信網(wǎng)絡技術(shù)委員會年會論文集[C];2013年

8 孫仁誠;邵峰晶;李淑靜;;多信息傳播模型研究及仿真[A];第五屆全國復雜網(wǎng)絡學術(shù)會議論文（摘要）匯集[C];2009年

9 周士弘;劉福臣;;基于NMPQ聲傳播模型的二元垂直陣匹配場定位[A];中國聲學學會2005年青年學術(shù)會議[CYCA'05]論文集[C];2005年

10 堯文彬;趙旭凇;白承灝;;TD-LTE傳播特性對比分析[A];2012全國無線及移動通信學術(shù)大會論文集（上）[C];2012年

相關(guān)重要報紙文章 前1條

1 微軟亞洲研究院副院長 張崢;暴力“中斷者”[N];中國經(jīng)營報;2010年

相關(guān)博士學位論文 前7條

1 于秀輝;基于傳播模型的數(shù)字“微內(nèi)容”網(wǎng)絡擴散研究[D];北京郵電大學;2011年

2 趙遠萍;即時通信系統(tǒng)拓撲建模及消息傳播模型研究[D];北京郵電大學;2010年

3 于凱;雙層耦合網(wǎng)絡上的信息傳播模型研究[D];大連理工大學;2015年

4 焦玉;人類動力學建模及其對網(wǎng)絡傳播過程的影響[D];吉林大學;2012年

5 潘新;基于復雜網(wǎng)絡的輿情傳播模型研究[D];大連理工大學;2010年

6 張金慧;肺結(jié)核傳播模型的定性分析及數(shù)據(jù)模擬[D];華中師范大學;2014年

7 韓蘭勝;計算機病毒的傳播模型及其求源問題研究[D];華中科技大學;2006年

相關(guān)碩士學位論文 前10條

1 李凌燕;城市軌道交通網(wǎng)絡突發(fā)大客流傳播機理及組織優(yōu)化[D];西南交通大學;2015年

2 趙靈燕;具有時滯的HIV-1病毒傳播模型的Hopf分岔分析[D];云南師范大學;2015年

3 許凌之;基于極性分析的微博信息傳播模型研究[D];浙江大學;2015年

4 甘紫文;學術(shù)網(wǎng)絡主題影響力最大化研究[D];浙江大學;2015年

5 鄭蕾;面向社會網(wǎng)絡的信息傳播模型研究[D];上海交通大學;2011年

6 楊寶龍;基于信任的正影響傳播模型研究[D];東華大學;2015年

7 馬寅;社會網(wǎng)絡影響力最大化算法及傳播模型的研究[D];蘭州大學;2012年

8 代琳娜;微博污染傳播模型的研究與應用[D];鄭州大學;2013年

9 施亞;微博消息傳播模型和預測機制研究[D];北京交通大學;2013年

10 賈世達;一種基于微博的信息傳播模型及在股票價格預測中的應用[D];西安電子科技大學;2013年

，

本文編號：2397288