As the similarity measures often assign the same value to several candidate pairs, we get many pairs with tied ranks, which is problematic for computing coverage and MRR.
we randomize pairs within one rank and report averaged results over 10 randomization runs.