Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Girvan-Newman Algorithm

Graph Algorithm

The Girvan-Newman algorithm, named after Michelle Girvan and Mark Newman, is a hierarchical method used to detect communities in complex systems.

Connections

Credited To

Source Girvan-Newman algorithm (Wikipedia)

In Field

Source Girvan-Newman algorithm (Wikipedia)

Invented By

Source Girvan-Newman algorithm (Wikipedia)
Sources
Girvan-Newman algorithm (Wikipedia)
  • Credited To: Michelle Girvan, Lead section
    named after Michelle Girvan and Mark Newman
  • Invented By: Michelle Girvan, Lead section
    named after Michelle Girvan and Mark Newman
  • In Field: Algorithms and Complexity Theory, Lead sentence
    Girvan-Newman algorithm (named after Michelle Girvan and Mark Newman) is a hierarchical method used to detect communities in complex systems.
  • In Group: Community Detection and Link Analysis Algorithms, Lead section
    used to detect communities in complex systems
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.