Class StablePartitionNodes¶

Inheritance Relationships¶

Class Documentation¶

class StablePartitionNodes : public NetworKit::LocalPartitionEvaluation¶

Evaluates how stable a given partition is. A node is considered to be stable if it has strictly more connections to its own partition than to other partitions. Isolated nodes are considered to be stable. The value of a cluster is the percentage of stable nodes in the cluster. Larger values indicate that a clustering is more stable and thus better defined.

Public Functions

virtual void run() override¶

Execute the algorithm.

inline bool isStable(node u) const¶

Check if a given node is stable, i.e. more connected to its own partition than to other partitions.

Parameters:

u – The node to check

Returns:

If the node u is stable.

inline virtual bool isSmallBetter() const override¶

If small values are better. Here large values are better.

Returns:

false.

LocalPartitionEvaluation(const Graph &G, const Partition &P)¶

Initialize the partition evaluation method.

Parameters:

• G – The graph on which the evaluation shall be performed

• P – The partition that shall be evaluated.