transitive_reduction function

Transitive Reduction

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 .

Returns

transitive reduction of P

Examples

library(igraph)

g <- threshold_graph(100, 0.1)
P <- neighborhood_inclusion(g)
sum(P)

R <- transitive_reduction(P)
sum(R)

Author(s)

David Schoch