Dissertation > Excellent graduate degree dissertation topics show

The Research of Topic-Based Influence Maximization Problem in Social Netwo Rks

Author: ZhangYunLong
Tutor: ZhaoJianJun；ZhouZuoYu
School: Shanghai Jiaotong University
Course: Software Engineering
Keywords: influence maximization user preference social networks collaborative filtering svd
CLC: TP393.09
Type: Master's thesis
Year: 2012
Downloads: 312
Quote: 0
Read: Download Dissertation

Abstract


Recently, with the increasing popularity of Social Networking Services, the problem of finding top-k most influential nodes in social networks becomes more and more important. There are many studies on this problem, but they don’t take account of user preferences, which greatly affects the accuracy of results.We propose a new algorithmic solution to the topic-based influence maximization problem. A two-stage mining algorithm (GAUP) has been proposed for mining most influential nodes on a specific topic. In the first stage, GAUP uses Vector-Space Model or Latent Semantic Indexing, to determine user preferences on a topic. Then in the second stage, based on a diffusion model taking user preferences into account, GAUP adopts a greedy algorithm to find top-K nodes in the network. Compared with the previous work, GAUP achieves higher accuracy when given a topic. Using an analysis framework of submodular property, GAUP can obtain an approximate solution that is provably within 63% of the optimal and can use CELF-optimization to improve algorithm’s efficiency .Our evaluation on DBLP shows that GAUP algorithm can successfully mine top-k influential nodes for a given topic. Finally, we have used GAUP for finding domain experts.

Related Dissertations

  1. Establishment and Update of Similar Users’ Cluster in Personalized Information Retrieval,TP391.3
  2. Research on Personalized Recommendation Algorithm Based on Natural Forgetting,TP311.52
  3. Research in Personalized Information Recommendation Based on Social Tagging,TP393.09
  4. Collaborative filtering recommendation system Research and Implementation of Key Issues,TP311.52
  5. The Research of Personalized Categorization Approach for Web Database Query Results,TP311.13
  6. Hotels based collaborative filtering recommendation system Research and Implementation,TP391.3
  7. A Study of M-commerce Personalized Recommendation System Based on the Ant Colony Algorithm,TP391.3
  8. Research on Micro-blogging Community-finding,TP393.092
  9. Personalized recommendation based image browsing and retrieval of relevant methods,TP391.41
  10. Research on Key Technolgy of Reconstruction of Information Resource Center,G203
  11. Research on Mobile Marketing Strategy of Company C,F274
  12. Extraction of Normal Modes Information Using Data-derived Method,P733.2
  13. Research on Information Security Based on Digital Watermarking,TP309
  14. Based on the study and application of data mining , e-commerce personalized recommendation algorithm,TP311.13
  15. Digital Watermarking Based on Wavelet,TP309.7
  16. Research on Feature Analysis Methods of Dynamic Signal of Axial-flow Compressor,V263.6
  17. OFDM systems based on pilot channel estimation technology research,TN919.3
  18. A Personalized Recommendation Algorithm Based on Knowledge Category Tree,TP182
  19. The Research and Application of Video Watermarking,TP309.7
  20. Research and Realization of Intelligent Recommended System Based on Fuzzy Clustering,TP391.3
  21. Research and Design on Personalized Books Recommendation System,TP391.3

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