Multiprot-a multiple protein structural alignment algorithm

Maxim Shatsky*, Ruth Nussinov, Haim J. Wolfson

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

54 Scopus citations

Abstract

We present a fully automated highly efficient technique which detects the multiple structural alignments of protein structures. Our method, MultiProt, finds the common geometrical cores between the input molecules. To date, only few methods were developed to tackle the structural multiple alignment problem. Most of them require that all the input molecules be aligned, while our method does not require that all the input molecules participate in the alignment. Actually, it efficiently detects high scoring partial multiple alignments for all possible number of molecules from the input. To demonstrate the power of the presented method we provide a number of experimental results performed by the implemented program. Along with the known multiple alignments of protein structures, we present new multiple structural alignment results of protein families from the All beta proteins class in the SCOP classification.

Original languageEnglish
Title of host publicationAlgorithms in Bioinformatics - 2nd International Workshop,WABI 2002, Proceedings
EditorsRoderic Guigo, Dan Gusfield
PublisherSpringer Verlag
Pages235-250
Number of pages16
ISBN (Print)3540442111, 9783540442110
DOIs
StatePublished - 2002
Event2nd International Workshop on Algorithms in Bioinformatics, WABI 2002 - Rome, Italy
Duration: 17 Sep 200221 Sep 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2452
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Workshop on Algorithms in Bioinformatics, WABI 2002
Country/TerritoryItaly
CityRome
Period17/09/0221/09/02

Fingerprint

Dive into the research topics of 'Multiprot-a multiple protein structural alignment algorithm'. Together they form a unique fingerprint.

Cite this