migraph (version 0.12.1)

components: Component partitioning algorithms

Description

These functions create a vector of nodes' memberships in components or degrees of coreness.

In graph theory, components, sometimes called connected components, are induced subgraphs from partitioning the nodes into disjoint sets. All nodes that are members of the same partition as i are reachable from i.

For directed networks, strongly connected components consist of subgraphs where there are paths in each direction between member nodes. Weakly connected components consist of subgraphs where there is a path in either direction between member nodes.

Coreness captures the maximal subgraphs in which each vertex has at least degree k, where k is also the order of the subgraph. As described in igraph::coreness, a node's coreness is k if it belongs to the k-core but not to the (k+1)-core.

Usage

node_components(object)
node_weak_components(object)
node_strong_components(object)
node_coreness(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_components(): Returns nodes' component membership using edge direction where available.

• node_weak_components(): Returns nodes' component membership ignoring edge direction.

• node_strong_components(): Returns nodes' component membership based on edge direction.

• node_coreness(): Returns k-cores

See Also

Other memberships: community, core-periphery, equivalence

Examples

node_components(mpn_bristol)
node_coreness(ison_adolescents)