Multiple mapping method: A novel approach to the sequence-to-structure alignment problem in comparative protein structure modeling

Brajesh K. Rai, András Fiser

Research output: Contribution to journalArticle

55 Scopus citations

Abstract

A major bottleneck in comparative protein structure modeling is the quality of input alignment between the target sequence and the template structure. A number of alignment methods are available, but none of these techniques produce consistently good solutions for all cases. Alignments produced by alternative methods may be superior in certain segments but inferior in others when compared to each other; therefore, an accurate solution often requires an optimal combination of them. To address this problem, we have developed a new approach, Multiple Mapping Method (MMM). The algorithm first identifies the alternatively aligned regions from a set of input alignments. These alternatively aligned segments are scored using a composite scoring function, which determines their fitness within the structural environment of the template. The best scoring regions from a set of alternative segments are combined with the core part of the alignments to produce the final MMM alignment. The algorithm was tested on a dataset of 1400 protein pairs using 11 combinations of two to four alignment methods. In all cases MMM showed statistically significant improvement by reducing alignment errors in the range of 3 to 17%. MMM also compared favorably over two alignment meta-servers. The algorithm is computationally efficient; therefore, it is a suitable tool for genome scale modeling studies.

Original languageEnglish (US)
Pages (from-to)644-661
Number of pages18
JournalProteins: Structure, Function and Genetics
Volume63
Issue number3
DOIs
StatePublished - May 15 2006

Keywords

  • Comparative protein structure modeling
  • Environment dependent scoring function
  • Multiple mapping method
  • Sequence-to-structure alignment
  • Structural genomics

ASJC Scopus subject areas

  • Structural Biology
  • Biochemistry
  • Molecular Biology

Fingerprint Dive into the research topics of 'Multiple mapping method: A novel approach to the sequence-to-structure alignment problem in comparative protein structure modeling'. Together they form a unique fingerprint.

  • Cite this