Skip to main content
Springer Nature Link
Log in

An Introduction to Community Detection in Multi-layered Social Network

  • Conference paper
Information Systems, E-learning, and Knowledge Management Research (WSKS 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 278))

Included in the following conference series:

  • 4526 Accesses

Abstract

Social communities extraction and their dynamics are one of the most important problems in today’s social network analysis. During last few years, many researchers have proposed their own methods for group discovery in social networks. However, almost none of them have noticed that modern social networks are much more complex than few years ago. Due to vast amount of different data about various user activities available in IT systems, it is possible to distinguish the new class of social networks called multi-layered social network. For that reason, the new approach to community detection in the multi-layered social network, which utilizes multi-layered edge clustering coefficient is proposed in the paper.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Agarwal, N., Galan, M., Liu, H., Subramanya, S.: WisColl: Collective Wisdom based Blog Clustering. Information Sciences 180(1), 39–61 (2010)

    Article  Google Scholar 

  2. Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech., 10008 (2008)

    Google Scholar 

  3. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. the National Academy of Sciences 99(12), 7821–7826 (2002)

    Google Scholar 

  4. Kazienko, P., Bródka, P., Musial, K., Gaworecki, J.: Multi-layered Social Network Creation Based on Bibliographic Data. In: The Second IEEE International Conference on Social Computing (SocialCom 2010), Minneapolis, August 20-22, pp. 407–412. IEEE Computer Society Press, USA (2010)

    Chapter  Google Scholar 

  5. Moody, J., White, D.R.: Structural Cohesion and Embeddedness: A Hierarchical Concept of Social Groups. American Sociological Review 68(1), 103–127 (2003)

    Article  Google Scholar 

  6. Palla, G., Barabási, A.L., Vicsek, T.: Quantifying social group evolution. Nature 446, 664–667 (2007)

    Article  Google Scholar 

  7. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. PNAS 101, 2658–2663 (2004)

    Google Scholar 

  8. Fortunato, S.: Community detection in graphs. Physics Reports 486(3-5), 75–174 (2010)

    Article  MathSciNet  Google Scholar 

  9. Traud, A.L., Kelsic, E.D., Mucha, P.J., Porter, M.A.: Community structure in online collegiate social networks, eprint arXiv:0809.0690 (2009)

    Google Scholar 

  10. Tyler, J.R., Wilkinson, D.M., Huberman, B.A.: Email as spectroscopy: Automated discovery of community structure within organizations. In: Communities and Technologies, pp. 81–96. Kluwer, B.V., Deventer (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wrocław University of Technology, Wyb. Wyspiańskiego 27, 50-370, Wrocław, Poland

    Piotr Bródka, Tomasz Filipowski & Przemysław Kazienko

  2. Research Engineering Center Sp. z o.o., ul. Strzegomska 46B, 53-611, Wrocław, Poland

    Tomasz Filipowski & Przemysław Kazienko

Authors
  1. Piotr Bródka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomasz Filipowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Przemysław Kazienko
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The American College of Greece, Agia Paraskevi, Athens, Greece

    Miltiadis D. Lytras

  2. Ghent University, Gent, Belgium

    Da Ruan

  3. College of Education and Human Development, University of Minnesota, Minneapolis, MN, USA

    Robert D. Tennyson

  4. University of Oviedo, Oviedo-Asturias, Spain

    Patricia Ordonez De Pablos

  5. Universidad de Salamanca, Salamanca, Spain

    Francisco José García Peñalvo

  6. Department of Computer and Systems Sciences, Stockholm University, Kista, Sweden

    Lazar Rusu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bródka, P., Filipowski, T., Kazienko, P. (2013). An Introduction to Community Detection in Multi-layered Social Network. In: Lytras, M.D., Ruan, D., Tennyson, R.D., Ordonez De Pablos, P., García Peñalvo, F.J., Rusu, L. (eds) Information Systems, E-learning, and Knowledge Management Research. WSKS 2011. Communications in Computer and Information Science, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35879-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35879-1_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35878-4

  • Online ISBN: 978-3-642-35879-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics