Intuitively, pairwise weights P P R(s → e) represent relationships between nodes in the graph: the higher the weight is, the more relevant endpoint e is for the source s. Candidate nodes in the graph have different quality, measured by their initial similarity iSim.
coherence of the node e to the graph G due to the presence of node s is given by coh s (e) = P P R(s → e) • iSim(s), where relevance e for s is weighted by the iSim(s), which is the similarity between entity e and candidate s. We experiment with a MaxEnt-trained local score and the Freebase popularity as the iSim in Section 5.