Skip to main content
SpringerLink
Log in

The Recommendation System of Micro-Blog Topic Based on User Clustering

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

As a type of crowdsensing media, micro-blog has become an important crowdsensing place for a lot of real-time information dissemination and discussion. With the increasing of micro-blog users, there are more and more new topics emerging on this kind of platform, which has made the users difficult in finding out their own interesting topics. To solve this problem, this paper proposes a micro-blog topic recommendation system which can give corresponding suggestions/strategies for users. Firstly, the user relationship (i.e., a user adds a follow hyperlink to another user) in micro-blog can be effectively analyzed and saved to the user graph. In addition, an algorithm of computing user authority (which is similar to the idea of PageRank) is proposed to catch influential users based on the built user graph. Secondly, Topic Feature Graph (TFG) and User Micro-blog Feature Graph (UMFG) are respectively constructed based on the micro-blog text corpus of a topic and the micro-blog texts followed by a given user. Based on TFG and UMFG, User Topic Feature Vector (UTFV) and User Topic Feature Matrix (UTFM) can be achieved. After that, users’ similarity is calculated based on the User Topic Feature Vector and User Topic Feature Matrix to realize the users clustering by the help of the hierarchical clustering algorithm. Incorporating topic heat degree and user authority, the recommendation algorithm is presented to realize Micro-blog topic personalized recommendation within user clustering set. Experiments show that our proposed recommendation system has a good accuracy which is up to 50.2%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Mu FN (2013) Research on recommendation diversity for micro-blog users [D]. Harbin Institute of Technology, Harbin

    Google Scholar 

  2. Li J, Fan Q, Zhang K (2007) Keyword extraction based on tf/idf for Chinese news document. Wuhan Univ J Nat Sci 12(5):917–921

    Article  Google Scholar 

  3. Litvak M, Last M (2008) Graph-based keyword extraction for single-document summarization[C] proceedings of the workshop on multi-source multilingual information extraction and summarization. Association for Computational Linguistics, Columbus, pp. 17–24

    Book  Google Scholar 

  4. Wartena C, Brussee R, Slakhorst W (2010) Keyword extraction using word co-occurrence. In: Proceedings of the 2010 Workshops on Database and Expert Systems Applications. IEEE Computer Society, Bilbao, pp. 54–58

  5. Chien LF (1989) PAT-tree-based keyword extraction for Chinese information retrieval. In: Machinery, ACM SIGIR Forum, Association for Computing, pp. 221–222

  6. Jiao H, Liu Q, Jia HB (2007) Chinese keyword extraction based on N-gram and word co-occurrence. In: Computational Intelligence and Security Workshops, 2007 (CISW 2007), pp. 152–155

  7. Zhang K, Xu H, Tang J et al (2006) Keyword extraction using support vector machine. Lect Notes Comput Sci 4333(016):85–96

    Article  Google Scholar 

  8. Luo XF, Fang N et al (2008) Semantic representation of scientific documents for the e-science knowledge grid. Concur Comput: Pract Exp 20:839–862

    Article  Google Scholar 

  9. Luo XF, Xuan JY, Zhang GQ et al (2016) Measuring the semantic uncertainty of news events for evolution potential estimation. ACM Trans Inf Syst 34(4):1–25

    Article  Google Scholar 

  10. Xuan JY, Jie L, Zhang GQ, Luo XF (2015) Topic model for graph mining. IEEE Trans Cybernetics 45(12):2792–2803

    Article  Google Scholar 

  11. Xuan JY, Lu J, Zhang GQ et al (2015) Infinite author topic model through mixed Gamma negative binomial processes. IEEE International Conference on Data Mining (ICDM 2015), Atlantic City, pp. 489–498

    Google Scholar 

  12. Luo XF, Xuan JY, Liu HM (2014) Web event state prediction model: combining prior knowledge with real time data. J Web Eng 13(5&6):507–524

    Google Scholar 

  13. Gao M, Jin CQ, Qian Q et al (2014) The real-time personalized recommendation for the micro-blog system [J]. J Comput Sci 04:963–975

    Google Scholar 

  14. Sakaguchi T, Akaho Y, Takagi T et al (2010) Recommendations in twitter using conceptual fuzzy sets[C]. Fuzzy information processing society (NAFIPS), 2010 annual meeting of the north American. IEEE, Toronto, pp. 1–6

    Book  Google Scholar 

  15. Hannon J, Bennett M, Smyth B (2010) Recommending twitter users to follow using content and collaborative filtering approaches[C]. ACM conference on recommender systems. ACM, Barcelona, pp. 199–206

    Google Scholar 

  16. Liu Y Personalized product recommendation system based on user comments[D]. Beijing University of Posts and Telecommunications

  17. Zhang Y, Zhang D, Hassan MM et al (2015) CADRE: cloud-assisted drug recommendation Service for Online Pharmacies[J]. Mob Net Appl 20(3):348–355

    Article  Google Scholar 

  18. Song SY, Li QD (2011) A method of information recommendation for mobile terminals based on mobile terminals [J]. Comput Therm Sci 38(11):137–139

    Google Scholar 

  19. Scott P, Jon W (2011) A feasibility study on extracting twitter users’ interests using NLP tools for serendipitous connections[C]. Proceedings of the 3rd IEEE International Conference on Social Computing (SocialCom-2011), Boston, pp. 910–915

  20. Kim Y, Shim K (2011) TWITOBI: a recommendation system for twitter using probabilistic modeling.[C]. 2013 I.E. 13th international conference on data mining. IEEE, Dallas, pp. 340–349

    Google Scholar 

  21. Kehan C, Panpan H, Wu J (2013) Recommendation algorithm based on user clustering for heterogeneous social networks [J]. Chinese J Comp 36(2):349–359

    Google Scholar 

  22. Zhang SX, Luo XF, Xuan JY, Chen X, Xu WM (2014) Discovering small-world in association link networks for association learning. World Wide Web 17(2):229–254

    Article  Google Scholar 

  23. Luo X-F, Xu Z, Yu J et al (2011) Building association link network for semantic link on web resources. IEEE Trans Automation Sci Eng 8(3):482–494

    Article  Google Scholar 

  24. Xu Z et al (2015) R2 Semantic based representing and organizing surveillance big data using video structural description technology. J Sys Software 102:217–225

    Article  Google Scholar 

  25. Xuan JY, Luo XF, Lu J et al (2016) Uncertainty analysis for the keyword system of web events. IEEE Transactions on Systems, Man and Cybernetics: Systems 46(6):829–842

    Article  Google Scholar 

  26. Xu Z et al (2014) Generating temporal semantic context of concepts using web search engines. J Netw Comput Appl 43:42–55

    Article  Google Scholar 

  27. Sanchez F, Barrilero M, Uribe S et al (2012) Social and content hybrid image recommender system for mobile social networks[J]. Mob Net Appl 17(6):782–795

    Article  Google Scholar 

  28. Li ZY, Yang W et al Summary of PageRank algorithm [J]. Comput Therm Sci 2011(B10):185–188

  29. Meng FR, Zhang Q, Yan QY (2012) Information entropy based algorithm for efficient subgraph matching[J]. Appl Res Comp 29(11):4035–4037

    Google Scholar 

  30. Pirasteh P, Hwang D, Jung JE (2014) Weighted similarity schemes for high scalability in user-based collaborative filtering[J]. Mob Net Appl 20(4):497–507

    Article  Google Scholar 

Download references

Acknowledgement

This paper is the extended version of the conference paper of MOBIMEDIA 2016.

This work was supported by the Natural Science Foundation of Anhui Province Universities (No. KJ2015A111), in part by the National Science and Technology Major Project under Grant 2013ZX01033002-003, in part by the National Science Foundation of China under Grant 61300202, and in part by the Science Foundation of Shanghai under Grant 13ZR1452900.

Author information

Authors and Affiliations

  1. Anhui University of Science & Technology, Huainan, Anhui, 232001, China

    Shunxiang Zhang, Shiyao Zhang & Guangli Zhu

  2. University of Aizu, Aizuwakamatsu, Fukushima, 9658580, Japan

    Neil Y. Yen

Authors
  1. Shunxiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shiyao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Neil Y. Yen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guangli Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shunxiang Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, S., Zhang, S., Yen, N.Y. et al. The Recommendation System of Micro-Blog Topic Based on User Clustering. Mobile Netw Appl 22, 228–239 (2017). https://doi.org/10.1007/s11036-016-0790-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-016-0790-9

Keywords

Search

Navigation