Advertisement

User interest community detection on social media using collaborative filtering

  • Liang Jiang
  • Leilei Shi
  • Lu LiuEmail author
  • Jingjing Yao
  • Muhammad Ali Yousuf
Article

Abstract

Community detection in microblogging environment has become an important tool to understand the emerging events. Most existing community detection methods only use network topology of users to identify optimal communities. These methods ignore the structural information of the posts and the semantic information of users’ interests. To overcome these challenges, this paper uses User Interest Community Detection model to analyze text streams from microblogging sites for detecting users’ interest communities. We propose HITS Latent Dirichlet Allocation model based on modified Hypertext Induced Topic Search and Latent Dirichlet Allocation to distil emerging interests and high-influence users by reducing negative impact of non-related users and its interests. Moreover, we propose HITS Label Propagation Algorithm method based on Label Propagation Algorithm and Collaborative Filtering to segregate the community interests of users more accurately and efficiently. Our experimental results demonstrate the effectiveness of our model on users’ interest community detection and in addressing the data sparsity problem of the posts.

Keywords

Interest detection Social network UICD HLDA HLPA 

Notes

Acknowledgements

This work was partially supported by the National Natural Science Foundation of China under Grants Nos. 61502209, 61502207 and 71701082, Natural Science Foundation of Jiangsu Province under Grant BK20170069, UK-Jiangsu 20-20 World Class University Initiative programme, UK-China Knowledge Economy Education Partnership and Postgraduate Research & Practice Innovation Program of Jiangsu Province No. KYCX17_1808.

References

  1. 1.
    Gao, Q., Abel, F., Houben, G. J. et al. (2012). A comparative study of users’ microblogging behavior on Sina Weibo and Twitter. In User Modeling, adaptation, and personalization (pp. 88-101). Springer, Berlin.Google Scholar
  2. 2.
    Fortunato, S. (2010). Community detection in graphs. Physics Reports, 486, 75–174.MathSciNetCrossRefGoogle Scholar
  3. 3.
    Cao, J., Bu, Z., Gao, G., & Tao, H. (2016). Weighted modularity optimization for crisp and fuzzy community detection in large-scale networks. Physica A: Statistical Mechanics and its Applications, 462, 386–395.MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Shen, G., & Ye, D. (2017). A distance-based spectral clustering approach with applications to network community detection. Journal of Industrial Information Integration, 6, 22–32.CrossRefGoogle Scholar
  5. 5.
    Raj, E. D., & Babu, L. D. D. (2016). A fuzzy adaptive resonance theory inspired overlapping community detection method for online social networks. Knowledge-Based Systems, 113, 75–87.CrossRefGoogle Scholar
  6. 6.
    Li, W., Huang, C., Wang, M., & Chen, X. (2017). Stepping community detection algorithm based on label propagation and similarity. Physica A: Statistical Mechanics & Its Applications, 472, 145–155.CrossRefGoogle Scholar
  7. 7.
    Blei, D. M., Ng, A. Y., & Jordan, M. I. (2003). Latent dirichlet allocation. Journal of Machine Learning Research, 3, 993–1022.zbMATHGoogle Scholar
  8. 8.
    Hwang, W. S., Li, S., Kim, S. W., & Lee, K. (2014). Data imputation using a trust network for recommendation (pp. 299–300).Google Scholar
  9. 9.
    Yin, C., & Chu, T. (2013). Improving personal product recommendation via friendships’ expansion. Journal of Computer & Communications, 01, 1–8.CrossRefGoogle Scholar
  10. 10.
    Deng, S. G., Huang, L. T., Wu, J., & Wu, Z. H. (2015). Trust-based personalized service recommendation: A network perspective. In IEEE international conference on multimedia and expo (pp. 1–6).Google Scholar
  11. 11.
    Yuan, B., Liu, L., & Antonopoulos, N. (2018). Efficient service discovery in decentralized online social networks. Future Generation Computer Systems, 88, 775–791.CrossRefGoogle Scholar
  12. 12.
    Xin, Y., Xie, Z. Q., & Yang, J. (2016). An adaptive random walk sampling method on dynamic community detection. Oxford: Pergamon Press, Inc.CrossRefGoogle Scholar
  13. 13.
    Peng, H., Zhao, D., Li, L., Lu, J., Han, J., & Wu, S. (2016). An improved label propagation algorithm using average node energy in complex networks. Physica A: Statistical Mechanics and its Applications, 460, 98–104.CrossRefGoogle Scholar
  14. 14.
    Cao, T., Wu, X., Wang, S., & Hu, X.: OASNET: An optimal allocation approach to influence maximization in modular social networks. In ACM symposium on applied computing (pp. 1088–1094).Google Scholar
  15. 15.
    Guo, Y., Liu, L., Wu, Y., & Hardy, J. (2018). Interest-aware content discovery in peer-to-peer social networks. ACM Transactions on Internet Technology, 18(3), 1–21.Google Scholar
  16. 16.
    Shi, L. L., Liu, L., Wu, Y., Jiang, L., & Hardy, J. (2017). Event detection and user interest discovering in social media data streams. IEEE Access, 5(99), 20953–20964.CrossRefGoogle Scholar
  17. 17.
    Sun, X., Wu, Y., Liu, L., & Panneerselvam, J. (2015). Efficient event detection in social media data streams. In IEEE international conference on computer and information technology; ubiquitous computing and communications; dependable, autonomic and secure computing; pervasive intelligence and computing (pp. 1711–1717).Google Scholar
  18. 18.
    Raghavan, U. N., Albert, R., & Kumara, S. (2007). Near linear time algorithm to detect community structures in large-scale networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 76, 036106.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019
corrected publication 2019

Authors and Affiliations

  • Liang Jiang
    • 1
    • 3
  • Leilei Shi
    • 1
  • Lu Liu
    • 2
    Email author
  • Jingjing Yao
    • 4
  • Muhammad Ali Yousuf
    • 2
  1. 1.School of Computer Science and Telecommunication EngineeringJiangsu UniversityZhenjiangChina
  2. 2.Department of Computing and MathematicsUniversity of DerbyDerbyUK
  3. 3.Jingjiang College of Jiangsu UniversityZhenjiangChina
  4. 4.School of Economy and FinanceJiangsu UniversityZhenjiangChina

Personalised recommendations