Learn R Programming

migraph (version 0.12.1)

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

Examples

Run this code
node_kernighanlin(ison_adolescents)
node_kernighanlin(ison_southern_women)

Run the code above in your browser using DataLab