trans_reduction: Transforms a poset into its transitive reduction

Description Usage Arguments Details Value Author(s)

Description

trans_reduction transforms a poset, i.e. a binary traiangular matrix corresponding to a directed acyclic graph, into another binary matrix representing its transitive reduction.

Usage

1

Arguments

poset

the input binary matrix representing the partial order between pathways

Details

the transitive reduction of a directed acyclic graph is the directed acyclic graph with as few edges as possible that has the same reachability relation as the initial graph.

Value

a binary matrix, representing the transitive reduction of the input poset

Author(s)

Simona Constantinescu, simona.constantinescu@bsse.ethz.ch


cbg-ethz/pathTiMEx documentation built on May 13, 2019, 2:03 p.m.