Content deleted Content added
ShouldReboot (talk | contribs) m moved Newman-Girvan algorithm to Girvan-Newman algorithm: This is the correct order of the names -- sometimes called "the GN Algorithm." |
No edit summary |
||
Line 1:
The '''Girvan-Newman algorithm''' is one of the methods used to detect communities in complex systems.<ref name=newman>Girvan M. and Newman M. E. J., Proc. Natl. Acad. Sci. USA '''99''', 7821-7826 (2002)</ref> The notion of a "community structure" is different than that of clustering. The latter refers to the "small-world" property of a certain group of nodes within a network, where the [[
== Edge betweenness and community structure ==
|