Calculates the fraction of comparable pairs in a partial ranking. This fraction is identical to the density of the induced undirected graph of a partial ranking.

comparable_pairs(P)

Arguments

P

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

Value

Fraction of comparable pairs in P.

Examples

library(igraph) g <- sample_gnp(100,0.1) P <- neighborhood_inclusion(g) comparable_pairs(P)
#> [1] 0
# All pairs of vertices are comparable in a threshold graph tg <- threshold_graph(100,0.3) P <- neighborhood_inclusion(g) comparable_pairs(P)
#> [1] 0