本文關(guān)鍵詞：基于賦權(quán)有向圖的郵件網(wǎng)絡(luò)親緣關(guān)系研究與實(shí)現(xiàn)　出處：《國(guó)際關(guān)系學(xué)院》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 社會(huì)網(wǎng)絡(luò)分析 電子郵件 局部社團(tuán)挖掘 重要節(jié)點(diǎn)發(fā)現(xiàn)

【摘要】：社會(huì)網(wǎng)絡(luò)分析、復(fù)雜網(wǎng)絡(luò)研究已是當(dāng)今社會(huì)各學(xué)科領(lǐng)域爭(zhēng)相研究的熱點(diǎn)問(wèn)題,相關(guān)的研究成果層出不窮,并得到了廣泛的應(yīng)用。電子郵件是當(dāng)今社會(huì)人們溝通和交流的重要媒介,郵件發(fā)送者構(gòu)成的網(wǎng)絡(luò)也符合復(fù)雜網(wǎng)絡(luò)的特征,這使得電子郵件網(wǎng)絡(luò)成為了社會(huì)網(wǎng)絡(luò)研究的一個(gè)重要分支,也是文本在網(wǎng)絡(luò)結(jié)構(gòu)研究工作中的重點(diǎn)方向。通過(guò)對(duì)電子郵件之間的通聯(lián)關(guān)系進(jìn)行研究,發(fā)掘郵件網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)等性質(zhì),能夠幫助我們更深層次挖掘郵件背后實(shí)體人之間的關(guān)聯(lián)關(guān)系。本文以郵件網(wǎng)絡(luò)節(jié)點(diǎn)間關(guān)系為主要研究方向,主要工作和創(chuàng)新點(diǎn)如下:1、介紹了現(xiàn)有的社會(huì)網(wǎng)絡(luò)分析的相關(guān)概念、研究情況,總結(jié)了社區(qū)發(fā)現(xiàn)的一些經(jīng)典算法。2、對(duì)郵件網(wǎng)絡(luò)的通訊關(guān)系模式進(jìn)行分析,根據(jù)郵件通訊有方向性,有權(quán)重(郵件數(shù)量)的特點(diǎn),構(gòu)建賦權(quán)有向的郵件通訊網(wǎng)絡(luò),用于親緣關(guān)系的研究。3、本文以有向賦權(quán)圖為基礎(chǔ),提出了一個(gè)基于社團(tuán)邊界度和郵件信息交互數(shù)的局部社團(tuán)發(fā)現(xiàn)算法,并綜合改進(jìn)的Page Rank算法計(jì)算出的網(wǎng)絡(luò)中節(jié)點(diǎn)權(quán)重,進(jìn)行郵件網(wǎng)絡(luò)目標(biāo)節(jié)點(diǎn)的親緣關(guān)系挖掘。4、最后在項(xiàng)目中實(shí)現(xiàn)了該郵件網(wǎng)絡(luò)親緣關(guān)系挖掘模塊,根據(jù)需求最終推送三類值得關(guān)注的郵件用戶。將算法應(yīng)用于隨機(jī)加權(quán)有向網(wǎng)絡(luò)和在隨機(jī)加權(quán)有向網(wǎng)絡(luò)和安然郵件數(shù)據(jù)集上進(jìn)行了實(shí)驗(yàn)驗(yàn)證,實(shí)驗(yàn)表明,本文算法在郵件網(wǎng)絡(luò)中能夠較為準(zhǔn)確發(fā)現(xiàn)社團(tuán)結(jié)構(gòu)及目標(biāo)節(jié)點(diǎn)的親密節(jié)點(diǎn)。證明了此算法具有一定的實(shí)用性。通過(guò)對(duì)郵件網(wǎng)絡(luò)的研究,能夠分析出郵件用戶之間的關(guān)聯(lián)性以及在郵件網(wǎng)絡(luò)中所處的地位。本文的工作為深入研究郵件實(shí)體關(guān)系挖掘領(lǐng)域的相關(guān)課題提供借鑒。
[Abstract]:Social network analysis, research on complex networks has been a hot issue in today's competing research disciplines of the social field, the related research results emerge in an endless stream, and has been widely used. E-mail is an important medium for people in today's society of communication and exchange, which is also in line with the sender network characteristics of complex networks, which makes the network become a e-mail an important branch in the research of social network, is also the text in the research work of network structure in the focus direction. Through the study of the relationship between email communications, explore e-mail network community structure and other properties, can help us more deeply into the relationship between entities. Behind the mail to the main mail between network nodes. The direction of research, the main work and innovation are as follows: 1, introduces the related concepts of the existing social network, research situation Situation, summarizes some classical algorithm of.2 community discovery, analyze the communication patterns in relation to email network, according to the email communication with direction, a weight (number of messages) features of e-mail communication network to construct a weighted and used to study the phylogenetic relationship of.3, this paper is based on a directed graph. This paper proposed a new algorithm of local society and boundary information interaction based on the number of messages, Page Rank algorithm and node weight calculated by the improved network, mail network relationship of target node mining.4, finally realized in the project the email network related mining module according to the demand of the final push three types of concern email users. The algorithm based on random weighted network and weighted network and at random on the Enron email dataset were verified. The experimental results show that the algorithm in this paper Can be found in close email network node in the community structure and the target node is more accurate. It is proved that the algorithm is practical. Through the study of the mail network, we can analyze the relationship between users and mail status in the mail network. This work as the research topic mining entity relationship mail in the field of reference.

【學(xué)位授予單位】：國(guó)際關(guān)系學(xué)院
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.098;O157.5

【參考文獻(xiàn)】

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

1 張茜;電子郵件網(wǎng)絡(luò)中的社團(tuán)挖掘研究[D];華東理工大學(xué);2012年

，

本文編號(hào)：1404577