Quality of algorithms for sequence comparison

  • Authors:
  • Mikhail Roytberg

  • Affiliations:
  • Institute of Mathematical Problems in Biology RAS, Moscow Region, Russia and National Research University Higher School of Economics, Moscow, Russia

  • Venue:
  • PReMI'11 Proceedings of the 4th international conference on Pattern recognition and machine intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Pair-wise sequence alignment is the basic method of comparative analysis of proteins and nucleic acids. Studying the results of the alignment one has to consider two questions: (1) did the program find all the interesting similarities ("sensitivity") and (2) are all the found similarities interesting ("selectivity"). Definitely, one has to specify, what alignments are considered as the interesting ones. Analogous questions can be addressed to each of the obtained alignments: (3) which part of the aligned positions are aligned correctly ("confidence") and (4) does alignment contain all pairs of the corresponding positions of compared sequences ("accuracy"). Naturally, the answer on the questions depends on the definition of the correct alignment. The presentation addresses the above two pairs of questions that are extremely important in interpreting of the results of sequence comparison.