Skip to main content
SpringerLink
Log in

Group Detection

  • Reference work entry
  • First Online:
Book cover Encyclopedia of Machine Learning and Data Mining

  • 37 Accesses

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 699.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 949.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

Institutional subscriptions

Recommended Reading

  • Alpert C, Kahng A, Yao S (1999) Spectral partitioning: the more eigenvectors, the better. Discret Appl Math 90:3–26

    Article  MATH  Google Scholar 

  • Arenas A, Daz-Guilera A, Prez-Vicente CJ (2006) Synchronization reveals topological scales in complex networks. Phys Rev Lett 96(11):114102

    Article  Google Scholar 

  • Chen J, Yuan B (2006) Detecting functional modules in the yeast protein–protein interaction network. Bioinformatics 22(18):2283–2290

    Article  Google Scholar 

  • Flake GW, Lawrence S, Giles CL, Coetzee F (2002) Self-organization and identification of web communities. IEEE Comput 35:66–71

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Hartigan JA (1975) Clustering algorithms. Wiley, New York

    MATH  Google Scholar 

  • Homans GC (1950) The human group. Harcourt, Brace, New York

    Google Scholar 

  • Lancichinetti A, Fortunato S, Kertesz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. N J Phys 11:033015

    Article  Google Scholar 

  • MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of fifth Berkeley symposium on mathematical statistics and probability, vol 1. University of California Press, Berkeley, pp 281–297

    Google Scholar 

  • Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133

    Article  Google Scholar 

  • Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113

    Article  Google Scholar 

  • Palla G, Dernyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814–818

    Article  Google Scholar 

  • Rice SA (1927) The identification of blocs in small political bodies. Am Pol Sci Rev 21: 619–627

    Article  Google Scholar 

  • Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105: 1118–1123

    Article  Google Scholar 

  • Shalizi CR, Camperi MF, Klinkner KL (2007) Discovering functional communities in dynamical networks. In: Statistical network analysis: models, issues, and new directions. Springer, Berlin, pp 140–157

    Chapter  Google Scholar 

  • Tantipathananandh C, Berger-Wolf TY (2009) Algorithms for identifying dynamic communities. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, Paris. ACM, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Maryland, College Park, MD, USA

    Hossam Sharara & Lise Getoor

Authors
  1. Hossam Sharara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lise Getoor
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The University of New South Wales, Sydney, NSW, Australia

    Claude Sammut

  2. Faculty of Information Technology, Monash University, Melbourne, VIC, Australia

    Geoffrey I. Webb

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media New York

About this entry

Cite this entry

Sharara, H., Getoor, L. (2017). Group Detection. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7687-1_355

Download citation

Publish with us

Policies and ethics

Search

Navigation