To predict the labels of the nodes following the practices in (Zhu et al., 2005), we employ a modified Viterbi algorithm in which the nodes in the vertical chain are decoded first.
the constructed graph consists of two types of cliques: one from the horizontal chains and the other from the vertical chain.