Girvan–Newman algorithm: Difference between revisions

Revision as of 15:33, 24 September 2019

Revision as of 21:57, 26 November 2020

Line 1:

{{short description|Community detection algorithm}}

The '''Girvan–Newman algorithm''' (named after [[Michelle Girvan]] and [[Mark Newman]]) is a hierarchical method used to detect [[Community structure|communities]] in [[complex system]]s.<ref name=newman>Girvan M. and Newman M. E. J., [https://dx.doi.org/10.1073/pnas.122653799 Community structure in social and biological networks], Proc. Natl. Acad. Sci. USA '''99''', 7821–7826 (2002)</ref>