Class GCE¶

Inheritance Relationships¶

Class Documentation¶

class GCE : public NetworKit::SelectiveCommunityDetector¶

The Greedy Community Expansion algorithm.

Greedily adds nodes from the shell to improve community quality.

Public Functions

GCE(const Graph &g, std::string objective)¶

virtual std::set<node> expandOneCommunity(const std::set<node> &seeds) override¶

Parameters:

• seeds – [in] seed nodes

• community – [out] as a set of nodes

virtual std::set<node> expandOneCommunity(node seed)¶

Detect a community for the given seed node.

The default implementation calls expandOneCommunity(conststd::set<node>&) with a set of one node.

Parameters:

seed – The seed to find the community for.

Returns:

The found community as set of node.