dot-needsToBeExpanded: AUX Check if projection needs to be expanded

In dcellwanger/CellTrails: Reconstruction, visualization and analysis of branching trajectories

Description

Simple graphs having only bifurcations along the backbone get simplified by a 2D projection. If a fork with more than two successors or a fork not located along the backbone, but along a side branch, the 2D simplification would collate the states and ignore the bifurcation. Therefore, the simplification step has to be skipped. This methods checks whether a siplification is possible or not.

Usage

.needsToBeExpanded(g, cl)

Arguments

g	Trajectory graph; igraph object
cl	Trajectory states vector; logical

Details

IF: any node has a degree > 3, return TRUE; OTHERWISE: Check all shortest paths from start node to any leaf in trajectory tree. IF any path passes a node with degree > 3, which is not located on the backbone, return TRUE; OTHERWISE: return FALSE.

Value

A logical value

Author(s)

Daniel C. Ellwanger

dcellwanger/CellTrails documentation built on May 12, 2020, 2:01 a.m.