本文關鍵詞：基于賦權有向圖的郵件網絡親緣關系研究與實現(xiàn)　出處：《國際關系學院》2015年碩士論文　論文類型：學位論文

  更多相關文章： 社會網絡分析 電子郵件 局部社團挖掘 重要節(jié)點發(fā)現(xiàn)

【摘要】：社會網絡分析、復雜網絡研究已是當今社會各學科領域爭相研究的熱點問題,相關的研究成果層出不窮,并得到了廣泛的應用。電子郵件是當今社會人們溝通和交流的重要媒介,郵件發(fā)送者構成的網絡也符合復雜網絡的特征,這使得電子郵件網絡成為了社會網絡研究的一個重要分支,也是文本在網絡結構研究工作中的重點方向。通過對電子郵件之間的通聯(lián)關系進行研究,發(fā)掘郵件網絡的社團結構等性質,能夠幫助我們更深層次挖掘郵件背后實體人之間的關聯(lián)關系。本文以郵件網絡節(jié)點間關系為主要研究方向,主要工作和創(chuàng)新點如下:1、介紹了現(xiàn)有的社會網絡分析的相關概念、研究情況,總結了社區(qū)發(fā)現(xiàn)的一些經典算法。2、對郵件網絡的通訊關系模式進行分析,根據(jù)郵件通訊有方向性,有權重(郵件數(shù)量)的特點,構建賦權有向的郵件通訊網絡,用于親緣關系的研究。3、本文以有向賦權圖為基礎,提出了一個基于社團邊界度和郵件信息交互數(shù)的局部社團發(fā)現(xiàn)算法,并綜合改進的Page Rank算法計算出的網絡中節(jié)點權重,進行郵件網絡目標節(jié)點的親緣關系挖掘。4、最后在項目中實現(xiàn)了該郵件網絡親緣關系挖掘模塊,根據(jù)需求最終推送三類值得關注的郵件用戶。將算法應用于隨機加權有向網絡和在隨機加權有向網絡和安然郵件數(shù)據(jù)集上進行了實驗驗證,實驗表明,本文算法在郵件網絡中能夠較為準確發(fā)現(xiàn)社團結構及目標節(jié)點的親密節(jié)點。證明了此算法具有一定的實用性。通過對郵件網絡的研究,能夠分析出郵件用戶之間的關聯(liá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.

【學位授予單位】：國際關系學院
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.098;O157.5

【參考文獻】

相關碩士學位論文 前1條

1 張茜;電子郵件網絡中的社團挖掘研究[D];華東理工大學;2012年

，

本文編號：1404577