Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Social Network Analysis and Mining pp 404–414Cite as

Dynamic Community Detection

  • Reference work entry
  • First Online:

Synonyms

Community detection; Dynamic communities; Evolution of communities; Evolving communities; Evolving networks; Temporal networks

Glossary

Evolving Network:

A network that changes along time. Nodes and edges can be added to or removed from the network. In weighted networks, weights can also evolve

Snapshot of a Network:

A static network corresponding to all nodes and edges alive at a given time in an evolving network

Community:

In this context, a community corresponds to a structure of a network, composed of nodes densely connected together and more sparsely connected to the rest of the network

Definition

Temporal community detection is the process of finding the relevant communities corresponding to each step of evolution of a network that changes along time.

Introduction

Community detection is one of the most popular topics in the field of network analysis. Since the seminal paper of Girvan and Newman (2002), hundreds of papers have been published on the topic. From the...

This is a preview of subscription content, 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   1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Aynaud T, Guillaume JL (2010) Long range community detection. In: LAWDN- Latin-American workshop on dynamic networks, Buenos Aires

    Google Scholar 

  • Cazabet R, Amblard F, Hanachi C (2010) Detection of overlapping communities in dynamical social networks. In: IEEE second international conference on social computing (SocialCom), Minneapolis, pp 309–314

    Google Scholar 

  • Cazabet R, Amblard F (2011) Simulate to detect: a multi-agent system for community detection. In: IEEE/WIC/ACM international conference on web intelligence and intelligent agent technology (WI-IAT), Lyon, vol 2. IEEE, pp 402–408

    Google Scholar 

  • Cazabet R, Takeda H, Hamasaki M, Amblard F (2012) Using dynamic community detection to identify trends in user-generated content. Soc Netw Anal Min 2: 361–371

    Google Scholar 

  • Chakrabarti D, Kumar R, Tomkins A (2006) Evolutionary clustering. In: Pro- ceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, Philadelphia. ACM, pp 554–560

    Google Scholar 

  • Chan SY, Hui P, Xu K (2009) Community detection of time-varying mobile social networks. Complex Sci 4:1154–1159

    Google Scholar 

  • Chen W, Liu Z, Sun X, Wang Y (2010) A game-theoretic framework to iden- tify overlapping communities in social networks. Data Min Knowl Discov 21(2): 224–240

    MathSciNet  Google Scholar 

  • Falkowski T, Barth A, Spiliopoulou M (2008) Studying community dynamics with an incremental graph mining algorithm. In: AMCIS 2008 proceedings, Toronto, p 29

    Google Scholar 

  • Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826

    MATH  MathSciNet  Google Scholar 

  • Greene D, Doyle D, Cunningham P (2010) Tracking the evolution of communities in dynamic social networks. In: International conference on advances in social networks analysis and mining (ASONAM), Odense. IEEE, pp 176–183

    Google Scholar 

  • Holme P, Saramäki J (2012) Temporal networks. In: Physics reports. Elsevier, Amsterdam

    Google Scholar 

  • Hopcroft J, Khan O, Kulis B, Selman B (2004) Tracking evolving communities in large linked networks. In: Proc Natl Acad Sci U S A 101(1): 5249–5253

    Google Scholar 

  • Jdidia MB, Robardet C, Fleury E (2007) Communities detection and analysis of their dynamics in collaborative networks. In: Second international conference on digital information management, ICDIM'07, Lyon, vol 2, pp 744–749

    Google Scholar 

  • Lancichinetti A, Fortunato S, Kert ?esz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11(3): 033015

    Google Scholar 

  • Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110

    Google Scholar 

  • Li J, Huang L, Bai T, Wang Z, Chen H (2012) Cdbia: a dynamic community detection method based on incremental analysis. In: International conference on systems and informatics (ICSAI), Yantai. IEEE, pp 2224–2228

    Google Scholar 

  • Lin YR, Chi Y, Zhu S, Sundaram H, Tseng BL (2009) Analyzing communities and their evolutions in dynamic social networks. ACM Trans Knowl Discov Data (TKDD) 3(2):8

    Google Scholar 

  • Mucha PJ, Richardson T, Macon K, Porter MA, Onnela JP (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328(5980):876–878

    MATH  MathSciNet  Google Scholar 

  • Palla G, Barabasi AL, Vicsek T (2007) Quantifying social group evolution. Nature 446(7136):664–667

    Google Scholar 

  • Rosvall M, Bergstrom CT (2010) Mapping change in large networks. PloS one 5(1):e8694

    Google Scholar 

  • Shang J, Liu L, Xie F, Chen Z, Miao J, Fang X, Wu C (2012) A real-time detecting algorithm for tracking community structure of dynamic networks. In: SNAKDD workshop, Beijing

    Google Scholar 

  • Tantipathananandh C, Berger-Wolf T, Kempe D (2007) A framework for community identification in dynamic social networks. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, San Jose. ACM, pp 717–726

    Google Scholar 

  • Wang Y, Wu B, Du N (2008) Community evolution of social network: feature, algorithm and model. Sci Technol, arXiv:0804.4356

    Google Scholar 

  • Xu K, Kliger M, Hero A (2011) Tracking communities in dynamic social networks. In: Social computing, behavioral-cultural modeling and prediction, College Park, pp 219–226

    Google Scholar 

  • Yang T, Chi Y, Zhu S, Gong Y, Jin R (2011) Detecting communities and their evolutions in dynamic social networks? A bayesian approach. Mach Learn 82(2):157–189

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. , National Institute of Informatics (NII), Tokyo, Japan

    Rémy Cazabet

  2. , IRIT – Université Toulouse 1 Capitole, Toulouse Cedex 9, France

    Frédéric Amblard

Authors
  1. Rémy Cazabet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frédéric Amblard
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Cazabet, R., Amblard, F. (2014). Dynamic Community Detection. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6170-8_383

Download citation

Publish with us

Policies and ethics

Search

Navigation