In our algorithm, we assign each node an evidence score in the translation graph, which indicates either the importance of a source word (for a source word node) or the confidence of a target translation being a correct translation (for a target word node).
we perform collective inference on the translation graph as follows: • First, we set initial evidence scores for nodes in the translation graph.