We also use the following two notations: • The evidence vector V: an n-dimensional vector where the ith component V i is the evidence score contained in this node (if node i corresponds to a source word), or the evidence score from the related translations (if node i corresponds to a target translation).
we use V (0) to denote the initial Algorithm 1 Collective Inference in Translation Graph.