scc: Find the strongly connected component

In enaR: Tools for Ecological Network Analysis

Description

This function finds the strongly connected components (SCCs) of an adjacency matrix A and returns a number of derived network statistics.

Usage

scc(A = "adjacency")

Arguments

A	an n x n adjacency matrix.

Value

sp	a list of structural properties including: the number of SCCs ("no.scc"), the number of SCCs with more than 1 node ("no.scc.big"), and the fraction of the network nodes participating in a large SCC ("pscc")
membership	numeric vector giving the cluseter id to which each node belongs (as in igraph:clusters)
scc.id	numeric vector of the numeric identity in "membership" of SCCs with more than 1 node

Note

Input matrix is assumed to be oriented from columns to rows.

Author(s)

Matthew K. Lau Stuart R. Borrett

References

Allesina, S., Bodini, A., Bondavalli, C., 2005. Ecological subsystems via graph theory: the role of strongly connected components. Oikos 110, 164-176.

Berman, A., Plemmons, R.J., 1979. Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York.

Borrett, S.R., Fath, B.D., Patten, B.C. 2007. Functional integration of ecological networks through pathway proliferation. Journal of Theoretical Biology 245, 98-111.

See Also

enaStructure

Examples

data(troModels)
A <- enaStructure(troModels[[6]])$A
scc(A)

enaR documentation built on May 1, 2019, 10:54 p.m.