Font Size: a A A

Research Of Community Mining And Analyzing Algorithms From Email Social Networks

Posted on:2010-06-12Degree:MasterType:Thesis
Country:ChinaCandidate:S YinFull Text:PDF
GTID:2178360275473665Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the development of Internet technology,Email has become one of the indispensable ways of communication in our daily life.Email communications between people produce a lot of communication data.And in recent years,it has become a significant research project to mine the structure of the community and the importance of its members from those data.The research of the subject can be applied to mining criminal networks,detecting fraud groups,etc.It is also of great significance for law enforcement organizations to fight against terrorism,crimes and improve the efficiency of law enforcement.This paper analyzed the characteristics of the link between the community members and then proposed a mathematical model based on the link characteristics.It is able to mine the community members completely and accurately.To analyze the importance of the community member in the social network,we proposed two mathematical models. One is based on the centrality concepts of the social network analysis;the other is based on the Page Rank of Google.Both can give an objective evaluation of importance of members in the community.Enron email dataset is a widely used dataset in the research of social network analysis.In our research,mathematical models and algorithms are used for community mining and the evaluation of importance.The results show that the proposed methods are effective.
Keywords/Search Tags:Social network analysis, Data Mining, Community mining, Link Mining, Email social networks, Enron E-mail Dataset
PDF Full Text Request
Related items