Skip to main content
Fig. 2 | Applied Network Science

Fig. 2

From: A family of tractable graph metrics

Fig. 2

Fraction of triangle inequality violations (TIVs) for different algorithms on random graphs of different types and sizes (a n = 10, b n = 50, c n =100): DSL1, DSL2, ORTHOP, and ORTHOP, are not shown since, as pseudometrics, they have zero TIVs. a n=10, b n=50, c n=100

Back to article page