The similarities are measured based on co-occurrence statistics over a set of predefined features (introduced in Section 4.1).
the point-wise mutual information (PMI) values, between vertices and each feature instantiation that they have in common, are summed to sparse vectors, and their cosine distances are computed as the similarities.