incomparable_pairs function

Incomparable pairs in a partial order

Calculates the fraction of incomparable pairs in a partial order.

incomparable_pairs(P)

Arguments

• P: A partial order as matrix object, e.g. calculated with neighborhood_inclusion

  or positional_dominance .

Returns

Fraction of incomparable pairs in P.

Examples

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

See Also

comparable_pairs

Author(s)

David Schoch