archives

Date
  • 01
  • 02
  • 03
  • 04
  • 05
  • 06
  • 07
  • 08
  • 09
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31

How History Affects Pattern Matching Inside The Genome

In a recent Science magazine article, Löytynoja-Goldman showed that all current Multiple Sequence Alignment algorithms – the bread-and-butter algorithm for biologists studying similarities in genes across different species – completely fail to detect independent insertions in the alignment of sequences, and thus, erroneously mismatches regions of evolutionary volatility. In their improved MSA algorithm, PRANK, they use history itself to improve the performance of this basic algorithm. [more...]