Calculates the transitive reduction of a partial ranking.

transitive_reduction(P)

Arguments

P

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

Value

transitive reduction of P

Examples

library(igraph) g <- threshold_graph(100,0.1) P <- neighborhood_inclusion(g) sum(P)
#> [1] 5834
R <- transitive_reduction(P) sum(R)
#> [1] 181