Assigning Gap Penalty Values
Gap penalty values are designed to reduce the score when an alignment has been disturbed by indels. The value should be small enough to allow a previously accumulated alignment to continue with an insertion in one of the sequences but should not be so large that this previous alignment score is removed completely. There are two strategies when assigning values to gaps:
- Keep the score similar regardless of gap length. Allow a constant overall gap penalty regardless of gap length. Thereofre assign no gap extension penalty and only penalize the sequence when there is a gap open. This will penalize a large gap by the same extent as a small gap.
- Make the score becomes larger as a linear function of gap length. Have a larger gap opening penalty followed by a gap extension penalty that is smaller than the gap open penalty. This will penalize several small gaps by the same extent as 1 large gap.
Read more about this topic: Gap Penalty
Famous quotes containing the words assigning, gap, penalty and/or values:
“Many think that assigning blame settles matters.”
—Mason Cooley (b. 1927)
“The great enemy of clear language is insincerity. When there is a gap between one’s real and one’s declared aims, one turns as it were instinctively to long words and exhausted idioms, like a cuttlefish squirting out ink.”
—George Orwell (1903–1950)
“That’s the penalty we have to pay for our acts of foolishness—someone else always suffers for them.”
—Alfred Sutro (1863–1933)
“Writing ought either to be the manufacture of stories for which there is a market demand—a business as safe and commendable as making soap or breakfast foods—or it should be an art, which is always a search for something for which there is no market demand, something new and untried, where the values are intrinsic and have nothing to do with standardized values.”
—Willa Cather (1876–1947)