Dissertation > Excellent graduate degree dissertation topics show

Community Detecting Based on Latent Semantic Mining

Author: HuangYu
Tutor: ZhouTao
School: University of Electronic Science and Technology
Course: Computer Software and Theory
Keywords: LDA community detecting RA algorithm PageRank algorithm
CLC: TP391.1
Type: Master's thesis
Year: 2013
Downloads: 22
Quote: 0
Read: Download Dissertation

Abstract


In the time of Web2.0, the social network service is getting more and more popularworldwide. The user structure, information structure and community structure of thesocial network are significant subjects of complex network researches.In recent years,Sina microbloging is developing fast and providing open data platform for developersand researchers, which becomes one of the hottest topics for industry and academia.Based on the open data platform of Sina microbloging, detailed statistics andanalysis are made in this thesisfor the user structure and information structure. On thesubject of community structure, combined with the sociability and media characteristics,the author proposesa method to separate the user’s "social dimension" and interest"dimension. The LDA, which is more suitable for social community searching based on"term-document" corpus, is improved. We set the original corpus to "user-friends" and"user-interest points" corpus for LDA training and community detecting.This thesisshows detailed statistics and analysis for user catalogs and statisticalphenomenon. At the same time, the author makes deep analysis on the informationstructure of Sina microbloging for detailed explanations.Improved LDA models areproposed in this thesisfor "social and interest overlapping community".1. SI-LDA model is proposed for social community detecting. The basicassumption is his friends can describe every user and other famous users can alsodescribe the interests of a user. The key for social community is the relationship of users.Based On RA(Resource Allocation) method, we optimized the LDA corpus and used thePageRank algorithm to find the famous users that can describe interests. The authordoes the community detecting for a sample of200thousand users and compares hismodel with Louvain Method.2. Naming and indexingmethods based on SI-LDA model are proposed. SI-LDA isdivided into2LDA models and simplified, by which we can label and find thecommunity for a new user.100million users are tagged by SI-LDA and deep analysis isexpressed in the experiment of this model.

Related Dissertations

  1. Feature Extraction Research Based on Statistics Structure of On-line Handwritten Tibetan Character Recognition,TP391.41
  2. Research and Application of Information Extraction Based on Query Expansion,TP391.1
  3. The Study of Community Detecting on Directed and Weighted Email Network,TP311.13
  4. Face recognition based on manifold learning techniques,TP391.41
  5. Research on Vision Based Hand Gesture Recognition Technology,TP391.41
  6. Research on Topic Detection and Tracking Based on Probability Topic Model,TP391.1
  7. Research on Feature Extraction Methods in Color Face Images,TP391.41
  8. Based on wavelet transform and linear subspace face recognition technology,TP391.41
  9. Based on spectral regularization of linear dimensionality reduction methods,TP391.41
  10. Video scenes based on feature extraction classification technology research,TP391.41
  11. Recommended based on social tagging systems research,TP391.3
  12. Research on the Surface Enhanced Raman Spectroscopy of Saliva for the Diagnosis of Lung Cancer,R734.2
  13. Subspace-based face recognition algorithm,TP391.41
  14. Web Page Sorting Algorithms Based on the Analysis of the Linking Structure,TP393.092
  15. Research on Web Structure Mining,TP393.09
  16. The Research and Implementation of Text Classification Based on Meta-Information and Optimization,TP391.1
  17. The Study on Extractive Multidocument Summarization,TP391.1
  18. The Design and Implementation of Web Crawler Based on Pagerank Algorithm in the Project of Malicious URL Detection,TP391.3
  19. Personalized SMS Filtering Systems Based on Topic Model,TN929.5
  20. Based on the experts of the topic model retrieval and mining,TP391.3
  21. The Research and Implementation of Topic Evolution Based on LDA,TP311.13

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Text Processing
© 2012 www.DissertationTopic.Net  Mobile