【摘要】：隨著互聯(lián)網(wǎng)的普及和飛速發(fā)展,人們之間的交流方式從以前的紙質(zhì)信件,到現(xiàn)在的電子郵件、微信、QQ、微博,發(fā)生了巨大的變化。而這些互聯(lián)網(wǎng)應(yīng)用的普及使用產(chǎn)生了一個新的概念--網(wǎng)絡(luò)虛擬身份。從廣義上講,網(wǎng)絡(luò)虛擬身份是指能標(biāo)示出某個獨(dú)立個體的一個身份ID,而從狹義上講,網(wǎng)絡(luò)虛擬身份是指人們在一些網(wǎng)站或者網(wǎng)絡(luò)應(yīng)用注冊的賬號,讓網(wǎng)站區(qū)分出不同的用戶。移動互聯(lián)網(wǎng)讓人們交流越來越緊密和頻繁,兩個虛擬身份進(jìn)行交流通信就形成了一個關(guān)系對,這個關(guān)系可以是有方向或者是無方向的,取決于具體的關(guān)系定義。海量的關(guān)系對相互關(guān)聯(lián)從而會產(chǎn)生一個社交網(wǎng)絡(luò)關(guān)系圖。為此,本論文將首先對這些海量的網(wǎng)絡(luò)虛擬身份關(guān)系數(shù)據(jù)進(jìn)行提取,這里的提取是建立在原始網(wǎng)絡(luò)數(shù)據(jù)流的基礎(chǔ)上。然后對提取出的網(wǎng)絡(luò)虛擬身份之間的關(guān)系進(jìn)行分析,主要目標(biāo)是由已知的網(wǎng)絡(luò)虛擬身份關(guān)系挖掘出未知的、可能的身份關(guān)系強(qiáng)度。本文首先介紹了網(wǎng)絡(luò)虛擬身份及關(guān)系的基本概念,和社交網(wǎng)絡(luò)關(guān)系分析的相關(guān)概念。其次,介紹了一些相關(guān)理論基礎(chǔ),復(fù)雜網(wǎng)絡(luò)相關(guān)理論,社群發(fā)現(xiàn)算法理論,標(biāo)簽傳播算法,并對Spark圖計算框架GraphX進(jìn)行介紹。本文設(shè)計和實(shí)現(xiàn)了一個通用的網(wǎng)絡(luò)虛擬身份賬號關(guān)系的提取系統(tǒng),可以從實(shí)時網(wǎng)絡(luò)流中還原出數(shù)據(jù),并對網(wǎng)絡(luò)虛擬身份進(jìn)行提取,目標(biāo)是提取出兩個有交互關(guān)系的身份關(guān)系對。然后對這些提取的身份關(guān)系對數(shù)據(jù)進(jìn)行關(guān)系挖掘分析。主要分為兩部分,一是在粗粒度關(guān)系分析上,本文創(chuàng)新性地將經(jīng)典的社群發(fā)現(xiàn)算法COPRA,利用GraphX計算框架進(jìn)行并行化,在性能和準(zhǔn)確性上達(dá)到預(yù)期效果,從而將虛擬身份關(guān)系圖劃分為一個一個單獨(dú)的社群。二是在細(xì)粒度關(guān)系分析上,利用GraphX實(shí)現(xiàn)了 2跳鄰居算法,并以此為基礎(chǔ)實(shí)現(xiàn)了兩個節(jié)點(diǎn)間的共同好友計算的算法。根據(jù)這兩種粒度分析,可以將圖關(guān)系網(wǎng)絡(luò)中任意兩點(diǎn)的關(guān)系的強(qiáng)度劃分出來,從而挖掘出任意兩節(jié)點(diǎn)之間的關(guān)系。最后,總結(jié)全文并對未來的工作進(jìn)行展望。
[Abstract]:With the popularity and rapid development of the Internet, the way of communication between people from the previous paper letters, to the present e-mail, WeChat, QQ, Weibo, has undergone tremendous changes. And the widespread use of these Internet applications has produced a new concept-network virtual identity. In a broad sense, network virtual identity refers to an identity ID, that can mark an independent individual. In a narrow sense, network virtual identity refers to the accounts registered by people on some websites or network applications, so that websites can distinguish different users from each other, and in the narrow sense, the network virtual identity refers to the accounts registered by people on some websites or network applications. Mobile Internet makes people communicate more and more closely and frequently. The communication between two virtual identities forms a relationship pair, which can be oriented or not, depending on the specific definition of the relationship. Massive pairs of relationships relate to each other, resulting in a social network diagram. Therefore, this paper will first extract these massive network virtual identity relationship data, which is based on the original network data stream. Then the relationship between the extracted network virtual identity is analyzed. The main goal is to mine the unknown and possible strength of the network virtual identity relationship from the known network virtual identity relationship. In this paper, we first introduce the basic concepts of network virtual identity and relationship, and the related concepts of social network relationship analysis. Secondly, some related theories, such as complex network theory, community discovery algorithm theory, label propagation algorithm, are introduced, and the Spark graph computing framework GraphX is also introduced. This paper designs and implements a general network virtual identity account relationship extraction system, which can reduce the original data from the real-time network flow and extract the network virtual identity. The goal is to extract two identity pairs with interactive relationship. Then the extracted identity relationship of the data for relationship mining analysis. It is divided into two parts: first, in the coarse-grained relationship analysis, this paper innovatively parallelizes the classical community discovery algorithm, COPRA, using the GraphX computing framework to achieve the expected results in performance and accuracy. Thus, the virtual identity diagram is divided into a separate community. On the other hand, the two-hop neighbor algorithm is implemented by using GraphX in the analysis of fine-grained relationship, and the algorithm of mutual friend computation between two nodes is implemented on the basis of this algorithm. According to these two kinds of granularity analysis, the strength of the relation between any two points in the graph relation network can be divided, and the relationship between any two nodes can be excavated. Finally, the thesis is summarized and the future work is prospected.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.0;O157.5

【相似文獻(xiàn)】

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

1 李淑領(lǐng);;網(wǎng)絡(luò)社區(qū)中的虛擬身份挖掘[J];滄州師范�？茖W(xué)校學(xué)報;2008年03期

2 樊友國;丁鴻鳴;;虛擬社區(qū)管理初探[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年16期

3 鄧璐;韓偉紅;劉東;熊英;;基于eID虛擬身份數(shù)據(jù)存儲的研究[J];信息網(wǎng)絡(luò)安全;2013年10期

4 閆冬;;國產(chǎn)TCM產(chǎn)品打造用戶可信根 TCM芯片打造可信鏈基礎(chǔ)[J];每周電腦報;2008年25期

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

1 鄧璐;韓偉紅;劉東;熊英;;基于eID虛擬身份數(shù)據(jù)存儲的研究[A];第28次全國計算機(jī)安全學(xué)術(shù)交流會論文集[C];2013年

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

1 王長軍;身份關(guān)系的案件是否都不適用自認(rèn)[N];人民法院報;2004年

2 本報記者 李源;基于身份關(guān)系贈與不得撤銷[N];中國婦女報;2011年

3 丁英華 國家檢察官學(xué)院 法學(xué)博士;“關(guān)系密切人”的范圍:理解與適用[N];中國紀(jì)檢監(jiān)察報;2009年

4 張舒暢;如何認(rèn)定情人之間的借款真實(shí)性[N];江蘇經(jīng)濟(jì)報;2009年

5 譚宇 廣西壯族自治區(qū)南寧市青秀區(qū)紀(jì)委;姜某的行為應(yīng)如何定性[N];中國紀(jì)檢監(jiān)察報;2013年

6 重慶市第三中級人民法院 李健;夫妻忠誠協(xié)議法律效力的認(rèn)定[N];人民法院報;2012年

7 浙江省寧波市鄞州區(qū)人民法院 郭敬波;從《那些年，，我們一起追的女孩》說身份關(guān)系“公示”[N];人民法院報;2012年

8 韋國琴;法院行使速裁職權(quán)的利與弊[N];江蘇經(jīng)濟(jì)報;2007年

9 張尊敬;“假離婚”侵害第三者利益應(yīng)予再審[N];人民法院報;2005年

10 徐偉 梁照東;父母能與子女?dāng)嘟^關(guān)系嗎[N];人民法院報;2001年

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

1 藍(lán)邵武;網(wǎng)絡(luò)虛擬身份關(guān)系的提取和分析[D];北京郵電大學(xué);2017年

2 秦思涵;論身份關(guān)系訴訟中第三人的程序保障[D];西南政法大學(xué);2016年

3 秦芳;身份協(xié)議的法律問題研究[D];河北大學(xué);2010年

4 賴榮華;論共同共有[D];華東政法大學(xué);2010年

5 周帆;網(wǎng)絡(luò)時代的虛擬身份研究[D];南京藝術(shù)學(xué)院;2013年

6 鄧璐;海量虛擬身份數(shù)據(jù)的存儲管理關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2013年

7 鄭潔;面向網(wǎng)絡(luò)威脅發(fā)現(xiàn)的虛擬身份知識圖譜構(gòu)建研究[D];濟(jì)南大學(xué);2015年

8 吳鵬;網(wǎng)絡(luò)藝術(shù)中虛擬身份的構(gòu)建[D];中央美術(shù)學(xué)院;2017年

9 王昊宇;Web2.0環(huán)境下用戶創(chuàng)作內(nèi)容信任分析[D];北京郵電大學(xué);2014年

本文編號：2436631