Effective Identification of Conserved Pathways in Biological Networks Using Hidden Markov Models
Figure 2
Hidden Markov models for network alignment.
(A) Ungapped hidden Markov models (HMMs) for finding the best matching pair of paths. The dots next to the hidden states represent all possible symbols corresponding to virtual nodes in that can be emitted. (B) Modified HMMs that allow insertions and deletions. For simplicity, changes to the HMMs are shown only for the nodes , , and in ; , , , and in .