cograph (version 2.0.0)

community_optimal: Optimal Community Detection

Description

Finds the optimal community structure by maximizing modularity exactly. Very slow - only use for small networks (<50 nodes).

Usage

community_optimal(x, weights = NULL, ...)
com_op(x, weights = NULL, ...)

Value

A cograph_communities object

A cograph_communities object. See detect_communities.

Arguments

x

Network input

weights

Edge weights. NULL uses network weights, NA for unweighted.

...

Additional arguments passed to to_igraph

References

Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., & Wagner, D. (2008). On modularity clustering. IEEE Transactions on Knowledge and Data Engineering, 20(2), 172-188.

Examples

g <- igraph::make_ring(10)
comm <- community_optimal(g)
igraph::membership(comm)
net <- as_cograph(matrix(runif(25), 5, 5))
com_op(net)