Dissertation > Excellent graduate degree dissertation topics show

Community Extraction Algorithm in Complex Networks Based on Local Clustering

Author: WangLiang
Tutor: ZhangXianChao
School: Dalian University of Technology
Course: Applied Computer Technology
Keywords: Complex Networks Local Clustering Local Cores
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 61
Quote: 0
Read: Download Dissertation

Abstract


It is the abstraction of complex systems for complex networks, in which the vertices are the objects of the complex system, and the links between vertices are due to some regular pattern, natural or artificial. One of the most important features for complex networks is the community structure, which are full of information and knowledge. A community is a set of vertices in the network, densely linking to each other inside the community, meanwhile, loosely to outside.It is greatly significant to extract communities in complex networks. There are many kinds of systems that can be illustrated as complex networks, such as social networks, citation networks, the World Wide Web (WWW), biological networks. The community structure is obvious in these networks. In social networks, a community is a group of people getting together due to similar interest or identity. In WWW, a community is a set of websites focusing on the same topic, where always exists hyperlinks among these sites. It is essential for us to extract the community structure in order to understand and use these networks more effectively.Great efforts have been made to extract community structure in complex networks. However, it is infeasible for previous approaches to apply on large complex networks, as the constraint of running time and memory consumption. This paper mainly focuses on overcoming the limitation, extracting communities by local clustering. Based on local clustering, a method based on local cores is proposed:(1) Firstly, this method automatically extracts a stable local core, which is the densest part in the network. (2) Secondly, it finds out the full structure of the local community, automatically stopping as soon as no more vertices need to be added. (3) Thirdly, it can well deal with the "Outliers", by the pruning phase. Experiment results indicate that, compared with previous algorithms, this method can extract stable meaningful communities with higher quality.

Related Dissertations

  1. Software-based research affecting network software metrics,TP311.52
  2. Epidemic Spreading on Complex Networks Considering Communication Flow,TP393.08
  3. Traffic Evolution empirical research networks and public transport network,O157.5
  4. Feature based on complex network propagation characteristics of SNS social networking sites,G206
  5. Research of C2 Organization Structure Analysis and Assessment Method,TP399-CB
  6. Cascading Failures on Complex Networks Based on CML,O157.5
  7. Based on the theory of complex networks of e-mail network,TP393.098
  8. The Research and Application of Classification in Data Ming Based on Complex Network,N941.4
  9. Research on International Oil Trade Network Based on Complex Networks,F746
  10. Modeling Andanalysis of Typical Journal Authors’ Virtual Reading Behaviors Relationship Networks,G237.5
  11. Research on the Properties of the Interactive Network and Searching for Potential Members of the Organization in Virtual Space,TP393.09
  12. The Research on Terminal Airspace Capacity Evaluation Technology,V355
  13. Empirical Study of Refined Oil Supply Network Based on Complex Network Theory,F426.22;F224
  14. Research on the Discovery Method of Community in Complex Network,O157.5
  15. The Vertex Weight to Complex Network Transfer Efficiency of Knowledge,G642.4
  16. Research on Overlapping Community Detection in Complex Networks,O157.5
  17. A class of complex network synchronization and applied research,O157.5
  18. RSP model complex networks of adaptive dynamics,O157.5
  19. Studies on Synchronization and Control of Complex Networks,O157.5
  20. Research on Marine Knowledge Innovation Network Based on Complex System,O157.5

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile