Skip to contents

Calculates the transitive reduction of a partial ranking.

Usage

transitive_reduction(P)

Arguments

P

A partial ranking as matrix object calculated with neighborhood_inclusion or positional_dominance.

Value

transitive reduction of P

Author

David Schoch

Examples

library(igraph)

g <- threshold_graph(100, 0.1)
P <- neighborhood_inclusion(g)
sum(P)
#> [1] 5594

R <- transitive_reduction(P)
sum(R)
#> [1] 181