Skip to main content

Community Detection Through Topic Modeling in Social Networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 10542))

Abstract

The research on communities in social networks takes many paths in the literature, among which: the problematic of accurately detecting communities; modeling the evolution of those communities within the evolving network; and then finding the patterns that characterize this evolution over time. In our work, we focused on the problematic of detecting communities in social networks based on the information disseminated among users of the social network and the type of content shared by these users. The work at hand consists of a brief introduction to the subject and the problem definition, then we move to state the main contribution of our work which consists of a multi-layer model to detect communities of users based on the content shared by users, the lowest layer would detect topics of interest of each user while the upper layer would form communities from generated topics. We conclude the paper stating our perspectives and future works.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Abdelbary, H.A.: Semantic topics modeling approach for community detection 81(6), 50–58 (2013)

    Google Scholar 

  2. Alghamdi, R., Alfalqi, K.: A survey of topic modeling in text mining. IJACSA Int. J. Adv. Comput. Sci. Appl. 6(1), 147–153 (2015)

    Google Scholar 

  3. Chelba, C., Mikolov, T., Schuster, M., Ge, Q., Brants, T., Koehn, P., Robinson, T.: One billion word benchmark for measuring progress in statistical language modeling. Technical report, Google (2013)

    Google Scholar 

  4. Das, R., Zaheer, M., Dyer, C.: Gaussian LDA for topic models with word embeddings. Proc. ACL 2015, 795–804 (2015)

    Google Scholar 

  5. Fortunato, S., Castellano, C.: Community structure in graphs. In: Computational Complexity. Theory, Techniques, and Applications 9781461418, pp. 490–512 (2012)

    Google Scholar 

  6. Henry, T., Banks, D., Chai, C., Owens-Oas, D.: Modeling community structure and topics in dynamic text networks. arXiv Preprint https://arxiv.org/abs/1610.05756 (2016)

  7. Hinton, G.E.: A practical guide to training restricted boltzmann machines a practical guide to training restricted Boltzmann machines. Comput. (Long. Beach. Calif.) 9(3), 1 (2010)

    Google Scholar 

  8. Hinton, G.E.: Training products of experts by minimizing contrastive divergence. Neural Comput. 14(8), 1771–1800 (2002)

    Article  MATH  Google Scholar 

  9. Larochelle, H.: Classification using discriminative restricted Boltzmann machines (2008)

    Google Scholar 

  10. Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Conference on World Wide Web WWW, pp. 631–640 (2010)

    Google Scholar 

  11. Liu, G.: Community structure and detection in complex networks: a survey. Cs.Gsu.Edu (2012)

    Google Scholar 

  12. Liu, Y., Liu, Z., Chua, T.S., Sun, M.: Topical word embeddings, pp. 2418–2424 (2015)

    Google Scholar 

  13. Maaloe, L., Arngren, M., Imm, O.W.I., Dk, D.T.U.: Deep belief nets for topic modeling workshop on knowledge-powered deep learning for text mining arXiv:1501. 04325v1 [cs. CL ] 18 32 (2014)., January 2015

  14. Maaloe, L., Arngren, M., Winther, O.: Deep belief nets for topic modeling, 32 (2015)

    Google Scholar 

  15. Campr, M., Ježek, K.: Comparing semantic models for evaluating automatic document summarization. In: Král, P., Matoušek, V. (eds.) TSD 2015. LNCS, vol. 9302, pp. 252–260. Springer, Cham (2015). doi:10.1007/978-3-319-24033-6_29

    Chapter  Google Scholar 

  16. Mikolov, T., Chen, K., Corrado, G., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NIPS, pp. 1–9 (2013)

    Google Scholar 

  17. Mikolov, T., Corrado, G., Chen, K., Dean, J.: Efficient estimation of word representations in vector space. In: Proceedings of International Conference on Learning Representations (ICLR 2013), pp. 1–12 (2013)

    Google Scholar 

  18. Pathak, N., DeLong, C., Erickson, K., Banerjee, A.: Social topic models for community extraction. In: 2nd SNA-KDD Workshop 2008 (2008)

    Google Scholar 

  19. Reihanian, A., Minaei-Bidgoli, B., Alizadeh, H.: Topic-oriented community detection of rating-based social networks. J. King Saud Univ. - Comput. Inf. Sci. pp. 1–8 (2015)

    Google Scholar 

  20. Reihanian, A., Minaei-Bidgoli, B., Alizadeh, H.: Topic-oriented community detection of rating-based social networks. J. King Saud Univ. - Comput. Inf. Sci. 28(3), 303–310 (2016)

    Google Scholar 

  21. Salakhutdinov, R., Hinton, G.: Replicated softmax: an undirected topic model, pp. 1–8

    Google Scholar 

  22. Srivastava, N., Hinton, G.: Modeling documents with a deep Boltzmann machine

    Google Scholar 

  23. Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput. Surv. 45(4), 43:1–43:35 (2013)

    Article  MATH  Google Scholar 

  24. Zhu, R., Jiang, W.: Combing random walks and nonparametric bayesian topic model for community detection, pp. 1–13 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Imane Tamimi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tamimi, I., Lamrani, E.K., Kamili, M.E. (2017). Community Detection Through Topic Modeling in Social Networks. In: Sabir, E., García Armada, A., Ghogho, M., Debbah, M. (eds) Ubiquitous Networking. UNet 2017. Lecture Notes in Computer Science(), vol 10542. Springer, Cham. https://doi.org/10.1007/978-3-319-68179-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68179-5_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68178-8

  • Online ISBN: 978-3-319-68179-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics