Class SetConductance¶

Inheritance Relationships¶

Class Documentation¶

class SetConductance : public NetworKit::Algorithm¶

Calculates the conductance of a set of nodes, i.e., the weight of all edges between the set and the rest of the graph divided by the minimum of the volume (the sum of the weighted degrees) of the community and the rest of the graph.

Public Functions

SetConductance(const Graph &g, const std::set<node> &community)¶

Construct the SetConductance with the given graph and community.

Parameters:

• G – The graph

• community – The set of nodes to examine.

virtual void run() override¶

Calculate the conductance.

double getConductance() const¶

Get the calculated conductance score.

Returns:

The conductance.