cut_ratio: Cut Ratio

In clustAnalytics: Cluster Evaluation on Graphs

Cut Ratio

Description

The cut ratio of a graph's community is the total edge weight connecting the community to the rest of the graph divided by number of unordered pairs of vertices such that one belongs to the community and the other does not.

Usage

cut_ratio(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 cut ratio of each community.

See Also

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

Examples

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

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