Skip to main content
SpringerLink
Log in

Community Mining and Cross-Community Discovery in Online Social Networks

  • Conference paper
  • First Online:
Advances in Networked-Based Information Systems (NBiS 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1264))

Included in the following conference series:

Abstract

This paper presents a new approach for cross community mining and discovery using topic modeling. Our approach identifies automatically the communities in a dataset in an unsupervised way and extracts relationships between these communities. These relationships represent the interaction between communities which helps to identify the cross communities and the shared information between them. Our approach consists of a two layer model based on a statistical framework serving as knowledge discovery tools at different levels of analysis. In the first level communities are discovered using a topic model based method, then cross communities are identified using a statistical measure based on the KL divergence. We empirically demonstrate through extensive experiments using a real social network dataset, that our proposed approach discovers communities and relationships between them.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.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

Institutional subscriptions

Notes

  1. 1.

    http://t.qq.com/.

References

  1. Morzy, M.: An analysis of communities in different types of online forums. In: 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 341–345 (2010)

    Google Scholar 

  2. Zhang, D., Guo, B., Zhiwen, Y.: The emergence of social and community intelligence. IEEE Comput. 44(7), 21–28 (2011)

    Article  Google Scholar 

  3. Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)

    MATH  Google Scholar 

  4. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)

    Article  MathSciNet  Google Scholar 

  5. Kitsuregawa, M., Toyoda, M., Pramudiono, I.: Web community mining and web log mining: commodity cluster based execution. In: Australasian Database Conference (2002)

    Google Scholar 

  6. Flake, G.W., Lawrence, S., Giles, C.L.: Efficient identification of web communities. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2000, pp. 150–160. ACM, New York (2000)

    Google Scholar 

  7. Ford, L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)

    MATH  Google Scholar 

  8. Balakrishnan, H., Deo, N.: Discovering communities in complex networks. In: Proceedings of the 44th Annual Southeast Regional Conference, ACM-SE 44, pp. 280–285. ACM, New York (2006)

    Google Scholar 

  9. Zhou, W.-J., Wen, J.-R., Ma, W.-Y., Zhang, H.-J.: A concentric-circle model for community mining in graph structures. Technical report MSR-TR-2002-123, Microsoft Research, Microsoft Corporation One Microsoft Way Redmond, WA 98052, USA (2002)

    Google Scholar 

  10. Bouguessa, M., Dumoulin, B., Wang, S.: Identifying authoritative actors in question-answering forums: the case of yahoo! answers. In: KDD, pp. 866–874 (2008)

    Google Scholar 

  11. Bouguessa, M., Wang, S., Dumoulin, B.: Discovering knowledge-sharing communities in question-answering forums. ACM Trans. Knowl. Discov. Data 5(1), 3:1–3:49 (2010)

    Google Scholar 

  12. Adamic, L.A., Zhang, J., Bakshy, E., Ackerman, M.S.: Knowledge sharing and Yahoo answers: everyone knows something. In: Proceedings of the 17th International Conference on World Wide Web, WWW 2008, pp. 665–674. ACM, New York (2008)

    Google Scholar 

  13. Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Mining hidden community in heterogeneous social networks. In: Proceedings of the 3rd International Workshop on Link Discovery, LinkKDD 2005, pp. 58–65. ACM, New York (2005)

    Google Scholar 

  14. Caldarelli, G.: Communities and clustering in some social networks tutorial. In: Proceedings of the International Workshop and Conference on Network Science (NetSci) (2007)

    Google Scholar 

  15. Zhang, H., Giles, C.L., Foley, H.C., Yen, J.: Probabilistic community discovery using hierarchical latent Gaussian mixture model. In: AAAI, pp. 663–668 (2007)

    Google Scholar 

  16. Zhang, H., Qiu, B., Giles, C.L., Foley, H.C., Yen, J.: An LDA-based community structure discovery approach for large-scale social networks. In: ISI, pp, 200–207 (2007)

    Google Scholar 

  17. Henderson, K., Eliassi-Rad, T., Papadimitriou, S., Faloutsos, C.: HCDF: a hybrid community discovery framework. In: SDM, pp. 754–765 (2010)

    Google Scholar 

  18. Wang, X., McCallum, A.: Topics over time: a non-Markov continuous-time model of topical trends. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2006), pp. 424–433 (2006)

    Google Scholar 

  19. Griffiths, T.L., Steyvers, M.: Finding scientific topics. Proc. Natl. Acad. Sci. 101(Suppl. 1), 5228–5235 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LICEF Research Institute, TELUQ University, Montreal, Canada

    Belkacem Chikhaoui

  2. Prospectus Laboratory, University of Sherbrooke, Sherbrooke, Canada

    Belkacem Chikhaoui, Jean Marie Tshimula & Shengrui Wang

Authors
  1. Belkacem Chikhaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean Marie Tshimula
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shengrui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Belkacem Chikhaoui .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Department of Electrical and Computer Engineering, University of Victoria, Victoria, BC, Canada

    Kin Fun Li

  3. Faculty of Business Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

  4. Department of Advanced Sciences, Hosei University, Tokyo, Japan

    Makoto Takizawa

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chikhaoui, B., Tshimula, J.M., Wang, S. (2021). Community Mining and Cross-Community Discovery in Online Social Networks. In: Barolli, L., Li, K., Enokido, T., Takizawa, M. (eds) Advances in Networked-Based Information Systems. NBiS 2020. Advances in Intelligent Systems and Computing, vol 1264. Springer, Cham. https://doi.org/10.1007/978-3-030-57811-4_17

Download citation

Publish with us

Policies and ethics

Search

Navigation