Click or drag to resize

CommunityGirwanNewman Method

Finds communities in a graph using the Girvan–Newman method.

Namespace:  GraphLibrary
Assembly:  GraphLibrary (in GraphLibrary.dll) Version: 1.0.1
Syntax
C#
Copy
public IEnumerable<Tuple<HashSet<int>, HashSet<int>>> GirwanNewman(
	BaseGraph graph
)

Parameters

graph
Type: GraphLibrary.GraphsBaseGraph

Return Value

Type: IEnumerableTupleHashSetInt32, HashSetInt32
Yields tuples of sets of nodes in G. Each set of nodes is a community, each tuple is a sequence of communities at a particular level of the algorithm.
See Also