community: Community graph partitioning algorithms
Description
Community graph partitioning algorithms
Usage
node_kernighanlin(object)
Arguments
object
An object of a migraph-consistent class:
matrix (adjacency or incidence) from {base} R
edgelist, a data frame from {base} R or tibble from {tibble}
igraph, from the {igraph} package
network, from the {network} package
tbl_graph, from the {tidygraph} package
Functions
node_kernighanlin(): A greedy, iterative, deterministic graph
partitioning algorithm that results in a graph with two
equally-sized communities
References
Kernighan, Brian W., and Shen Lin. 1970.
"An efficient heuristic procedure for partitioning graphs."
The Bell System Technical Journal 49(2): 291-307.
tools:::Rd_expr_doi("10.1002/j.1538-7305.1970.tb01770.x")
See Also
Other memberships:
components(),
core-periphery,
equivalence