lazarus_count: Lazarus Count

View source: R/lazarus_count.R

lazarus_countR Documentation

Lazarus Count

Description

Calculates the Lazarus count of a matrx/graph.

Usage

lazarus_count(g, perm = NULL, mode = "cols")

Arguments

g

either an igraph object or a (0,1)-matrix

perm

permutation or NULL

mode

one of "mcl" (clique vertex matrix), "cols" (Lazarus count of columns) "rows" (Lazarus count of rows) or "sym" (Lazarus count of both columns and rows).

Details

The Lazarus count of a matrix is the number of "holes" in each column. A hole is a number of zero entries surrounded by ones. For an interval graph, this count is zero for the [clique_vertex_mat]. If 'perm' is NULL, a row permutation based on the Fiedler vector of the Laplacian is calculated.

Value

Lazarus count of g

Author(s)

David Schoch

Examples

set.seed(10)
#the lazarus count of an interval graph is zero
g <- graph_interval(n = 10,r = 1)
lazarus_count(g, mode = "mcl")

schochastics/levelnet documentation built on Feb. 3, 2023, 4:20 a.m.