| normalized_cut {clustAnalytics} | R Documentation |
Normalized cut
Description
Normalized cut of a graph's communities, which is given by
\frac{c_s}{2m_s+c_s}+\frac{c_s}{2(m-m_s)+c_s}
,
where c_s is the weight of the edges connecting the community s to the rest
of the graph, m_s is the internal weight of the community, and m is
the total weight of the network.
Usage
normalized_cut(g, com)
Arguments
g |
Graph to be analyzed (as an |
com |
community membership integer vector. Each element corresponds to a vertex. |
Value
Numeric vector with the normalized cut of each community.
See Also
Other cluster scoring functions:
FOMD(),
average_degree(),
average_odf(),
conductance(),
coverage(),
cut_ratio(),
density_ratio(),
edges_inside(),
expansion(),
internal_density(),
max_odf(),
scoring_functions(),
weighted_clustering_coefficient(),
weighted_transitivity()
Examples
data(karate, package="igraphdata")
normalized_cut(karate, membership(cluster_louvain(karate)))