 Girvan–Newman algorithm

The Girvan–Newman algorithm (named after Michelle Girvan and Mark Newman) is a hierarchical method used to detect communities in complex systems.The Girvan–Newman algorithm detects communities by progressively removing edges from the original network.