conductance: Conductance

In clustAnalytics: Cluster Evaluation on Graphs

Conductance

Description

Conductance of a graph's communities, which is given by

\frac{c_s}{2m_s + c_s}

, where c_s is the weight of the edges connecting the community s to the rest of the graph, and m_s is the internal weight of the community.

Usage

conductance(g, com)

Arguments

g	Graph to be analyzed (as an igraph object). If the edges have a "weight" attribute, those will be used as weights.
com	community membership integer vector. Each element corresponds to a vertex.

Value

Numeric vector with the conductance of each community.

See Also

Other cluster scoring functions: FOMD(), average_degree(), average_odf(), coverage(), cut_ratio(), density_ratio(), edges_inside(), expansion(), internal_density(), max_odf(), normalized_cut(), scoring_functions(), weighted_clustering_coefficient(), weighted_transitivity()

Examples

data(karate, package="igraphdata")
conductance(karate, membership(cluster_louvain(karate)))

clustAnalytics documentation built on May 29, 2024, 12:18 p.m.