For nouns, we extract all pairs of nouns from (S L , S R ), and compute the average similarity among these pairs.
we use path similarity, lch similarity, wup similarity, res similarity, jcn similarity, and lin similarity provided in the nltk.wordnet.similarity package (Bird et al., 2009) for computing WordNet-based similarity, and always choose the most frequent sense for each noun.