Skip to content
Practice Problems

Profile Hidden Markov Models For Sequence Alignment And Parameter Estimation

Get this Assignment Solution on sequence alignment in bioinformatics.

Preview 2 of 4 pages

See the first 2 pages exactly as they appear in the document.

  1. Page 1
    Read page 1 as text

    Profile Hidden Markov Models for Sequence Alignment and Parameter Estimation Homework 3 1. Profile HMMs for sequence families Figure 1. Multiple sequence alignment of five DNA sequences T C - C T - - C A C T G T - - C T A T G - G C A C C - T T C a) Define matching (M), insert (I) and delete (D) states of the multiple sequence alignment (MSA) shown in figure 1 Answer: • Matching (M) state : These are positions where all sequences align to a common character. For example: o In column 1: T in all sequences (M state) o In column 2: C in all sequences (M state) o In column 5: T (in all sequences except the second sequence, but the column is consistent across the majority, so it's considered an M state) • Insert (I) state : These represent columns where some sequences have an insertion (a gap is present in other sequences). o For example, the gap ( - ) in column 3 means one sequence has an insertion. o Column 4 also has a gap ( - ) in sequence 1. • Delete (D) state : These states are used when a sequence has a deletion (represented by a - ), and other sequences have aligned bases. This corresponds to the positions in the alignment where a sequence is "missing" a base, relative to others. So, based on the provided MSA: • M state : Columns 1, 2, 5 (most of the time, but column 2 is more consistent). • I state : Columns where sequences have gaps (Columns 3, 4). • D state : The column(s) where a base is missing compared to other sequences (the gap in column 3 and 4 in some sequences).

  2. Page 2

2 more pages in the full document

Unlock it once and it stays in your library, ready to chat with or turn into flashcards.

Unlock the full document
See all

Study this document with CramX

Once it is in your library, every tool can work from it.