Dissertation > Excellent graduate degree dissertation topics show

Research on Detecting Complex Network Community Structure

Author: WangXiaoYu
Tutor: LiuJianHui
School: Liaoning Technical University
Course: Applied Computer Technology
Keywords: Complex networks Community structure K-means Newman algorithm Module function
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 54
Quote: 0
Read: Download Dissertation

Abstract


The research on complex network community structure has provided more references for people find more practical significance of the communities. This paper mainly studies the complex network detection algorithm, through learning and research on existing algorithms, and improves an algorithm based on K-means, which detects the community structure of complex networks under the premise of unknown community structure. The algorithm is simple, easy understanding. Using the algorithm in network, the experimental results show that this algorithm is effective. Another reference node density properties, this paper puts forward a method community structure detection algorithms (BSTN) based on similarity between the nodes of the complex network, the algorithm greatly reduce iteration times, using the algorithm in the computer generated stochastic network known community structure, the result shows that this algorithm has higher accuracy than GN algorithm. Also in the actual network, this paper uses karate club network (karate network), the American College Football club network (football network) and the Email network, experimental results compare to Newman algorithm, the proposed algorithm can have less iteration, approximate or more larger value of the module, it shows the BSTN algorithm is effective, and reasonable explain the community structure getting from the BSTN algorithm, the result of from the BSTN algorithm is practical, is reasonable.

Related Dissertations

  1. The Changes of Microbial Community Along the Different Trophic Gradient of Seawater in Zhanjiang Bay,Q938.8
  2. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  3. The Research of "Ant Group" Phenomenon in the Harmonious Society,D669.5
  4. Benthic Macroinvertebratre Community Structure and Health Assessement of Li River, Guilin, Guangxi,X826
  5. Spatial Distribution Characteristics of Community Structure Components in Evergreen Broad-leaved Forest of China,S718.5
  6. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  7. Research on K-means Optimization Clustering Algorithm,TP311.13
  8. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  9. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  10. Evolutionary Clustering Algorithm and Its Application,TP311.13
  11. Vehicle detection based on machine vision and vehicle distance measuring method,TP274
  12. Feature based on complex network propagation characteristics of SNS social networking sites,G206
  13. Research on Capital Management in Current Chinese Universities,G647.5
  14. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  15. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  16. The New Features, Causes and Countermeasures of Current Bribery Crime Means,D917
  17. Cross、 Integration and Innovation,J52
  18. The Research of Using the Geography Intuitional Means to Raises the High-school Student Thinking in Images Ability,G633.55
  19. A Novel Labels and Similarity Reconstruction Based on K-means Algorithm Application on Text Clustering,TP181
  20. Community Structure and Distribution of Meiofauna in the Yellow Sea and East China Sea in Summer,Q958.8
  21. Research on Computer Virus Spreading in Complex Networks,TP393.08

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