Dissertation > Excellent graduate degree dissertation topics show

Research on Mining Community from Multi-relational Social Networks

Author: ZhangLinAn
Tutor: XieXiaoQin
School: Harbin Engineering University
Course: Computer System Architecture
Keywords: Social Network Analysis Multi-relational Network Community Mining Semantic Community
CLC: TP393.09
Type: Master's thesis
Year: 2011
Downloads: 99
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of Web2.0, there are more and more social networking sites. Social network analysis (SNA) has attracted more and more attention of researchers. Community mining is one of the major directions in social network analysis. Most of the existing methods on community mining assume that there is only one kind of relation in the social network, and moreover, the mining results do not fully meet the user’s real need. However, in reality, there exist multiple, heterogeneous social networks, each representing a particular kind of relationship, and each kind of relationship may play a distinct role in a particular task. This thesis will be from the following three aspects:to reduce the noise data, to improve the efficiency of the algorithm and to utilize semantic information for community mining in social network. This research provides a method to solve these problems above. Specific research content mainly includes the following aspects:Firstly, this thesis proposes a multi-relational community mining algorithm based on correlation analysis (MCMABCA) for solving the impact of noise data. The method transforms community mining in multi-relational social network into the relationship of selection and extraction and reduces redundant relationship based on the correlation analysis. With the obtained combination relations combining user’s query, it may mine community structure in multi-relational social network which meets users’ need.Secondly, this thesis puts forward a multi-relational community algorithm based on ranking for solving algorithm complexity. With the user’s query, each kind of relationship may play a distinct role. According to choosing a relationship set with a higher ranking of importance degree, this method will discovery community structure.Thirdly, sometimes, users may not get the mining results wanted only from the graph topology. Considering the semantic information in social network, the paper proposes a method of discovering semantic community. It firstly defines and constructs a community-entity-data model (CED model), and address the problem of semantic community discovery by adapting Gibbs sampling algorithm to the model.Finally, this thesis designs and achieves the experiments. Compared with traditional community mining methods, the experiments verify the correctness and effectiveness of above proposed algorithms or methods.

Related Dissertations

  1. Based on Social Network Analysis of Undergraduate Research Network opinion leaders,G206
  2. From Virtual Community to the Real Life: How the Star Stautus Influence People’s Social Capital,G206
  3. Mining Topical Communities from Linked Corpus,TP391.1
  4. Web social network - oriented analysis tools,TP393.09
  5. The Competitive Intelligence Value Research of Auto Advertising Network,F713.8
  6. The Research of Social Network Analysis to the Social Learn Lab,G434
  7. The Research on Public Opinion Mining and Group Behavior Analysis on the Internet,F49
  8. The Correlation Research on Social Factor and Patents Output and Countermeasure,G306
  9. Use Social Network Theory to Analyze Tax Losses,F812.42
  10. Social Network and SPC Analysis,O157.5
  11. A Study of Closeness Metric for Social Networks,O157.5
  12. A Study on Terrorist Organization from the Perspective of Social Network Analysis,D815.5
  13. Reserch of Blog Information Collecting System Based on Consortium Mining,TP393.092
  14. The Study of Industrial Clusters’ Tacit Knowledge Sharing Based on Social Network Analysis,F270
  15. The Relation and Analysis of Relation-network Analysis Technology Based on MongoDB,TP311.13
  16. The Methods and Application of User Research Based on Social Network Analysis,J50
  17. Network \,C912
  18. Knowledge -based social networking ecosystem Knowledge Sharing,G253
  19. Research on Growth of International New Ventures from the Perspective of Social Network,F272
  20. Tacit Knowledge Transfer Network in an Organization Based on SNA and Optimization Strategy,F272
  21. Primary school language virtual community members to participate in the sexual characteristics of social network analysis,G623.2

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > The application of computer network
© 2012 www.DissertationTopic.Net  Mobile