Dissertation > Excellent graduate degree dissertation topics show

Research of Topic Tracking Algorithm in Dynamic Social Network

Author: XiaoHaiLing
Tutor: LiYuHua
School: Huazhong University of Science and Technology
Course: Computer technology
Keywords: Topic tracking Topical model Dynamic social network Socialnetwork analysis text mining
CLC: TP391.1
Type: Master's thesis
Year: 2012
Downloads: 50
Quote: 0
Read: Download Dissertation

Abstract


Dynamic social network stream can be described as a result of the interactionbetween time-varying network structure and text documents. A typical example isacademic collaboration network, in which the collaboration between authors and paperspublished by authors are always changing over time. Another example is Microblogsystem, in which what the users generate and the relationship between users also changesdynamically.One of important tasks in dynamic social network analysis is how to find and trackuser-interested topic over time. At present, there are many works studying network streamor text document stream separately, however, there are less research which take intoaccount both factors and their interaction. In this paper, in order to track topics over time,we formally define the problem and propose a novel statistical method that models theinterplay between textual content and network structures.In order to track the latent topics, we propose a novel statistical model consideringthe social influence, selection phenomenon, historical status and textual content. Ourmodel is called Dynamic-social-network based Topic-Tracking model, short for DTT.Specifically, user’s interest in topics at current time is influenced by his own and hisneighbors’ interests, a Gibbs Random Field is defined to model this influence. The linkrelationships between users are influenced by each user’s interest in various topics. Weadopt a method that is similar to ’community impact link’ to model the selectionphenomenon. Thereafter a classic topic model is used to describe the generative process ofthe documents. Finally, in order to ensure the continuity of the topic itself, the dependenceof the historical status is also taken into account. Based on the above considerations, theformal definition of the topic tracking problem in dynamic social networks is given, andan effective algorithm for model learning is proposed.Based on the proposed model, experiments are performed on an academiccollaboration network data set of the Arnetminer. The experimental results show that thetopic tracking model has a good topic tracking performance, better model generalizationcapability, and outperforms existing methods in various perspectives. Furthermore, we qualitatively and quantitatively demonstrate that topics detected by Dynamic-social-network based Topic-Tracking model are more interpretable and semantically coherentthan those detected by traditional topic tracking models.

Related Dissertations

  1. Research on Extraction and Tracking of People’s Opinion,TP391.1
  2. The Design and Implementation of Educational Office Administration System Based on Network,TP311.52
  3. Research on Co-clustering and Application,TP311.13
  4. Study of Safety Management in Subway Construction Based on Social Network Analysis,U215.8
  5. Content-based spam filtering technology research,TP393.098
  6. A Study on the Application of Personalized Information Retrieval System Based on Ontology,F49
  7. Heterogeneous Information Based Financial Event Detection,TP391.1
  8. Research of Chinese Text Feature Gain Method Based on Latent Semantic Analysis and Genetic Algorithm,TP391.1
  9. Text-based mining companies Distress,F426.82
  10. Cloud computing - based text mining algorithm,TP311.13
  11. Research on the Algorithm for Text Clustering Based on Feature Words,TP301.6
  12. Research on Topic Tracking System based on Keywords,TP391.1
  13. SMS spam filtering method based on text mining,TP391.1
  14. Extraction and Analysis of Relationships between Drugs and Diseases from Medical Literature,R91
  15. Hot Topic Mining and Opinion Analysis on BBS,TP393.094
  16. Research of Topic Tracking Based on HowNet and Topic Renewal,TP391.1
  17. Research on Association Analysis and Its Application in Aviation Safety Reports,TP311.13
  18. Research on Enterprise Competitive Intelligence Collection System Based on Web Text Mining,TP311.52
  19. Research and Implementation of Mining Customers’ Reviews,TP391.1
  20. Research on Clustering Algorithm in Text Mining,TP311.13
  21. The Research about Knowledge Discovery in Digital Libraries,G250.76

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