normalized_cut {clustAnalytics} | R Documentation |
Normalized cut
Description
Normalized cut of a graph's communities, which is given by
,
where is the weight of the edges connecting the community s to the rest
of the graph,
is the internal weight of the community, and
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)))