本文選題：社會網(wǎng)絡(luò) + 鏈路預(yù)測�。� 參考：《東北大學(xué)》2014年碩士論文

【摘要】：社會網(wǎng)絡(luò)中人物之間關(guān)系的發(fā)掘一直是該研究領(lǐng)域中最重要的問題�；ヂ�(lián)網(wǎng)的普及極大的推動了在線社會網(wǎng)絡(luò)的發(fā)展,這使得對社會網(wǎng)絡(luò)的研究日益趨于復(fù)雜化。本文采用復(fù)雜網(wǎng)絡(luò)研究方法對社會網(wǎng)絡(luò)復(fù)雜性進(jìn)行分析,并采用鏈路預(yù)測的思想實現(xiàn)對社會關(guān)系網(wǎng)絡(luò)中關(guān)系的發(fā)現(xiàn)。另外,針對社會網(wǎng)絡(luò)探測時因探測手段產(chǎn)生的關(guān)系抽取不全或者關(guān)系抽取錯誤的情況,提出了使用鏈路預(yù)測算法實現(xiàn)對探測到的社會網(wǎng)絡(luò)重新構(gòu)建的方案。本文從鏈路預(yù)測的角度出發(fā)研究社會網(wǎng)絡(luò)中節(jié)點(diǎn)間產(chǎn)生連接關(guān)系的規(guī)律,分別對比分析了多種典型的鏈路預(yù)測算法在社會網(wǎng)絡(luò)中的預(yù)測效果。針對現(xiàn)有的基于隨機(jī)游走的鏈路預(yù)測算法存在的不足提出了基于鄰居修正的隨機(jī)游走鏈路預(yù)測算法。新提出的算法解決了原來隨機(jī)游走算法可能出現(xiàn)的鄰居選擇單一的情況,由于考慮了源節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)對最終相似度的貢獻(xiàn),因此對原來節(jié)點(diǎn)間的相似度進(jìn)行了修正。經(jīng)過鄰居修正過后的隨機(jī)游走鏈路預(yù)測算法能夠取得很好的預(yù)測效果,并且該算法擁有較低的時間復(fù)雜度和較高的算法穩(wěn)定性。將該算法應(yīng)用到社會網(wǎng)絡(luò)的好友的推薦上時獲得了較為理想的推薦效果。另一方面,本文從社會人際關(guān)系網(wǎng)絡(luò)重構(gòu)的角度出發(fā),分析并實現(xiàn)對探測到的人際關(guān)系網(wǎng)絡(luò)的重新構(gòu)建。針對面向中文文本的人際關(guān)系網(wǎng)絡(luò)探測方法中存在的不足,改善并得到了能夠很好揭示文本中人物之間關(guān)系的模型。以《三國志》文本為研究對象,通過人物抽象模型得到三國時期人物之間的關(guān)系網(wǎng)絡(luò),而后使用基于鄰居修正的鏈路預(yù)測算法對其關(guān)系預(yù)測,并根據(jù)預(yù)測的結(jié)果實現(xiàn)對探測到網(wǎng)絡(luò)的重新構(gòu)建。發(fā)現(xiàn),重構(gòu)后的網(wǎng)絡(luò)能夠更真實的揭示三國時期的人物之間的關(guān)系。本文提出的基于鄰居修正的隨機(jī)游走鏈路預(yù)測方法有助于人們深入了解社會網(wǎng)絡(luò)演化機(jī)制及人物之間產(chǎn)生聯(lián)系的驅(qū)動力,實現(xiàn)對社會網(wǎng)絡(luò)中好友的推薦。網(wǎng)絡(luò)重構(gòu)的思想則對真實社會關(guān)系網(wǎng)絡(luò)的構(gòu)建具有重要指導(dǎo)意義。
[Abstract]:The discovery of the relationship between people in social networks has been the most important issue in this field. The popularity of the Internet has greatly promoted the development of online social networks, which makes the research of social networks more and more complicated. In this paper, the complexity of social network is analyzed by using the method of complex network research, and the relationship in social network is discovered by the idea of link prediction. In addition, a link prediction algorithm is proposed to reconstruct the detected social network. From the point of view of link prediction, this paper studies the rules of the connection between nodes in social network, and compares and analyzes the prediction effect of several typical link prediction algorithms in social network. Aiming at the shortcomings of existing link prediction algorithms based on random walk, a neighbor modified algorithm for link prediction of random walk is proposed. The proposed algorithm solves the single neighbor selection situation which may occur in the original random walk algorithm. Considering the contribution of all neighbor nodes of the source node to the final similarity, the similarity between the original nodes is modified. The prediction algorithm of random walk link after neighbor correction can obtain good prediction effect, and the algorithm has lower time complexity and higher algorithm stability. The algorithm is applied to the recommendation of social network friends. On the other hand, from the point of view of social interpersonal network reconstruction, this paper analyzes and realizes the reconstruction of detected interpersonal network. Aiming at the shortcomings of the method of interpersonal network detection for Chinese text, the model which can reveal the relationship between the characters in the text is improved and obtained. Taking the text of "the three Kingdoms" as the research object, the relationship network between the characters in the three Kingdoms period is obtained by the abstract character model, and then the link prediction algorithm based on neighbor correction is used to predict the relationship. According to the predicted results, the detection network is reconstructed. It is found that the reconstructed network can reveal the relationship between the characters of the three Kingdoms more truthfully. The proposed method of random walk link prediction based on neighbor correction is helpful for people to understand the evolution mechanism of social network and the driving force of the relationship between people, and to realize the recommendation of friends in social network. The idea of network reconstruction is of great significance to the construction of real social network.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP391.1;TP393.09

【相似文獻(xiàn)】

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

1 張國松;劉俊勇;魏震波;張建明;龔薇;鄧?yán)^宇;;兼顧拓?fù)鋬?yōu)先與路徑電氣影響的骨架網(wǎng)絡(luò)重構(gòu)[J];電力系統(tǒng)保護(hù)與控制;2011年17期

2 高遠(yuǎn);時志雄;凌曉波;;輸電網(wǎng)絡(luò)重構(gòu)在上海電網(wǎng)中的運(yùn)行實踐[J];華東電力;2007年09期

3 肖勇;邵世煌;;分布式測控網(wǎng)絡(luò)重構(gòu)及其應(yīng)用[J];北京郵電大學(xué)學(xué)報;2009年06期

4 鄧卉;陶曉明;陸建華;;面向密集用戶區(qū)域的無線網(wǎng)絡(luò)重構(gòu)體系架構(gòu)[J];電信科學(xué);2011年01期

5 喬麗;李昊;侯勝利;王威;;基于節(jié)點(diǎn)誤差網(wǎng)絡(luò)重構(gòu)的故障診斷模型[J];計算機(jī)仿真;2010年07期

6 劉莉;曹福毅;王寶石;;智能電網(wǎng)中網(wǎng)絡(luò)重構(gòu)軟件的研究與開發(fā)[J];電氣自動化;2011年03期

7 袁欽成;張忠華;吳傳宏;;集中控制與分布式智能相結(jié)合的故障后網(wǎng)絡(luò)重構(gòu)方案[J];電力設(shè)備;2001年03期

8 楊晨暉;李彥;;基于改進(jìn)粒子群算法的艦船電力系統(tǒng)網(wǎng)絡(luò)重構(gòu)[J];電子設(shè)計工程;2013年07期

9 劉強(qiáng);石立寶;倪以信;董朝陽;;電力系統(tǒng)恢復(fù)控制的網(wǎng)絡(luò)重構(gòu)智能優(yōu)化策略[J];中國電機(jī)工程學(xué)報;2009年13期

10 吉興全;趙恒偉;劉貴彬;陳賀;劉寶娟;杜彥鑌;;基于矩陣法和支路交換法的配電系統(tǒng)故障定位與網(wǎng)絡(luò)重構(gòu)[J];電子質(zhì)量;2014年01期

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

1 葉遠(yuǎn)波;;故障后配網(wǎng)系統(tǒng)網(wǎng)絡(luò)重構(gòu)的研究[A];安徽省電機(jī)工程學(xué)會優(yōu)秀學(xué)術(shù)論文集（2002-2003）[C];2005年

2 葉遠(yuǎn)波;;故障后配網(wǎng)系統(tǒng)網(wǎng)絡(luò)重構(gòu)的研究[A];華東六省一市電機(jī)（電力）工程學(xué)會輸配電技術(shù)研討會2004年年會論文集[C];2004年

3 張凌;蔣心怡;黃靖;;艦船梯形電力網(wǎng)絡(luò)重構(gòu)仿真研究[A];現(xiàn)代船舶機(jī)電維修技術(shù)（2005）[C];2005年

相關(guān)博士學(xué)位論文 前1條

1 羅強(qiáng);生物系統(tǒng)建模中的網(wǎng)絡(luò)重構(gòu)方法[D];國防科學(xué)技術(shù)大學(xué);2010年

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

1 費(fèi)汪浩;配電網(wǎng)網(wǎng)絡(luò)重構(gòu)研究[D];西安石油大學(xué);2015年

2 黃保姣;基于認(rèn)知的移動Ad Hoc網(wǎng)絡(luò)重構(gòu)推理決策技術(shù)[D];電子科技大學(xué);2014年

3 楊震;配電網(wǎng)多目標(biāo)網(wǎng)絡(luò)重構(gòu)方法的研究與實現(xiàn)[D];華北電力大學(xué);2015年

4 胡哲晟;含分布式電源配電網(wǎng)的網(wǎng)絡(luò)重構(gòu)與孤島劃分問題研究[D];浙江大學(xué);2016年

5 司帥宗;社會網(wǎng)絡(luò)中的鏈路預(yù)測及網(wǎng)絡(luò)重構(gòu)[D];東北大學(xué);2014年

6 周偉;廣豐縣配電網(wǎng)網(wǎng)絡(luò)重構(gòu)研究[D];南昌大學(xué);2005年

7 張璨;大停電后網(wǎng)絡(luò)重構(gòu)優(yōu)化策略[D];浙江大學(xué);2014年

8 王亮;綜合考慮節(jié)點(diǎn)重要度和線路介數(shù)的網(wǎng)絡(luò)重構(gòu)研究[D];華北電力大學(xué)（河北）;2010年

9 潘浩年;網(wǎng)絡(luò)重構(gòu)在配電網(wǎng)事故處理中的應(yīng)用[D];上海交通大學(xué);2013年

10 高楠;基于網(wǎng)絡(luò)重構(gòu)和電容器投切的配電網(wǎng)經(jīng)濟(jì)運(yùn)行分析[D];華北電力大學(xué)（河北）;2010年

，

本文編號：1869267