Protein structural alignment

From Academic Kids

(Redirected from Protein threading)

Protein structural alignment is a form of alignment which tries to establish equivalences between two or more protein structures based on their fold. In contrast to simple structural superposition, where at least some equivalent residues of the two structures are known, structural alignment requires no a priori knowledge of equivalent positions. Structural alignment is a valuable tool for the comparison of proteins in the so called "twilight zone" and "midnight zone" of homology, where relationships between proteins can't be detected by sequence alignment methods. The method can therefore be used to establish evolutionary relationships between proteins that share no or nearly no common primary structure. This is especially important in the light of structural genomics and proteomics projects. The result of a structural alignment of two proteins is a superposition of their atomic coordinate sets with a minimal root mean square deviation (RMSD) between the two structures.

Contents

Visualization of Structural Alignment

Missing image
Str-alignment.png
Structural Alignment/Superimposition Schematic by MAMMOTH (Ortiz et al.) of two Immunoglobolin fold structures.

How similar are two Immunoglobulin structures? Use any one of the available structural alignment algorithms (see Packages) to superimpose two protein structures.

From structural alignment, you can extract percent of structural idenity (PSI), structurally implied sequence alignment, root mean square deviation (RMSD), and a score of the alignment.

The PSI can be easily calculated by normalizing the number of aligned residues by the length of the shortest structure (<math> N/norm <math>) where N is the number of the corresponded residues that are within a Cartesian distance of 4 Å; and "norm" is the normalization factor. In the Immunoglobulin example the the number of aligned residues within 4 Å is 57 and the norm of the set is 83, the PSI is therefore 68.67%.

Structurally implied sequence alignment is a one dimensional representation of the structural alignment.

 -------KKVVLGKKGDTVELTCTASQKKSIQFHWKNSNQIKILGNQGSFLTKGPSKLNDRADSRRSLWDQGNFPLIIKNLKIEDSD--TYICEVEDQKEEVQ------
          ||||||||||||     |||||||||||           |||||                   |||||||||||||||  ||||||||            
 LVFGLTANSDTHLLQGQSLTLTLESPPGSSPSVQCRS----P------RGKNI-----------------QGGKTLSVSQLELQDSGTWTCTVLQNQKKVEFKIDIVVL

RMSD is then calculated by using the distances between the corresponding residues in the alignment.


Algorithms

Up to now there is no definitive algorithmic solution to protein structural alignment. It could be shown that the alignment problem is NP-hard. All current algorithms employ heuristic methods. Therefore different algorithms may not produce exactly the same results for the same alignment problem.

Representation of structures

Protein structures have to be represented in some coordinate independent space to make them comparable. One possible representation is the so-called distance matrix, which is a two-dimensional matrix containing all pairwise distance between all Cα atoms of the protein backbone. This can also be represented as a set of overlapping sub-matrices spanning only fragments of the protein. Another possible representation is the reduction of the protein structure to the level of secondary structure elements (SSEs), which can be represented as vectors, and can carry additional information about relationships to other SSEs, as well as about certain biophysical properties.

Comparison and Optimization

In the case of distance matrix representation, the comparison algorithm breaks down the distance matrices into regions of overlap, which are then again combined if there is overlap between adjacent fragments, thereby extending the alignment. If the SSE representation is chosen, there are several possibilities. One can search for the maximum ensemble of equivalent SSE pairs using algorithms to solve the maximum clique problem from graph theory. Other approaches employ dynamic programming or combinatorial simulated annealing.

Packages

Several tools for pairwise and multiple structural alignments are available on the web:

NAME Description Class Type Link Author Year
MAMMOTH MAtching Molecular Models Obtained from Theory Pair server (http://fulcrum.physbio.mssm.edu:8083/mammoth) AR. Ortiz 2002
CE/CE-MC Combinatorial Extension -- Monte Carlo Multi server (http://cemc.sdsc.edu/) I. Shindyalov 2000
DaliLite Distance Matrix Alignment Contact Map Pair server (http://ekhidna.biocenter.helsinki.fi:9801/dali_lite/start) L. Holm 1993
VAST Vector Alignment Search Tool SSE Pair server (http://www.ncbi.nih.gov/Structure/VAST/vastsearch.html) S. Bryant 1996
PrISM Protein Informatics Systems for Modeling SSE Multi server (http://honiglab.cpmc.columbia.edu) B. Honig 2000
SSAP Sequential Structure Alignment Program SSE Multi server (http://www.biochem.ucl.ac.uk/cgi-bin/cath/GetSsapRasmol.pl) C. Orengo 1989
SARF2 Spatial Arrangements of Backbone Fragments SSE Pair server (http://123d.ncifcrf.gov/sarf2.html) D. Fischer 1996
KENOBI/K2 NASSEPair server (http://zlab.bu.edu/k2/) Z. Weng 2000
STAMP STructural Alignment of Multiple Proteins Sequence Pair server (http://bioweb.pasteur.fr/seqanal/structure/stamp-fr.html) G. Barton 1992
MASS Multiple Alignment by Secondary Structure SSE Multi server (http://bioinfo3d.cs.tau.ac.il/MASS) R. Nussinov 2003
MALECON NA Geometry Multi NA S. Wodak 2004
MultiProt NA Geometry Multi server (http://bioinfo3d.cs.tau.ac.il/MultiProt) R. Nussinov 2004
SCALI Structural Core ALIgnment of proteins Sequence Pair server (http://www.bioinfo.rpi.edu/~bystrc/scali.html) C. Bystroff 2004
DEJAVU NA SSE Pair server (http://portray.bmc.uu.se/cgi-bin/dejavu/scripts/dejavu.pl) GJ. Kleywegt 1997
SSM Secondary Structure Matching SSE/Cα Pair NA E. Krissinel 2003
SHEBA Structural Homology by Environment-Based Alignment Sequence Pair server (http://rex.nci.nih.gov/RESEARCH/basic/lmb/mms/sheba.htm) B. Lee 2000
LGA Local-Global Alignment Sequence Pair server (http://predictioncenter.llnl.gov/local/lga/lga.html) A. Zemla 2003
POSA Partial Order Structure Alignment Multi server (http://fatcat.burnham.org/POSA) A. Gozik 2005
Matras MArkovian TRAnsition of protein Structure Cα & SSE Pair NA K. Nishikawa 2000
MAMMOTH-mult MAMMOTH-multiple structure alignment Multi server (http://ub.cbm.uam.es/mammoth/mult/) D. Lupyan 2005

Key map:

  • -- Backbone Atom (Cα) Alignment;
  • SSE -- Secondary Structure Elements Alignment;
  • Pair -- Pairwise Alignment (2 structures *only*);
  • Multi -- Multiple Structure Alignment (MStA);

See also

References

  • Bourne, P.E & Shindyalov, I.N. (2003): Structure Comparison and Alignment. In: Bourne, P.E., Weissig, H. (Eds): Structural Bioinformatics. Hoboken NJ: Wiley-Liss. ISBN 0-471-20200-2
  • Olmea O, Straus CE, Ortiz AR. (2002) MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci 11,2606-21
  • Yuan X, and Bystroff C.(2004) "Non-sequential Structure-based Alignments Reveal Topology-independent Core Packing Arrangements in Proteins", Bioinformatics. Nov 5, 2004
  • E. Krissinel and K. Henrick, Protein structure comparison in 3D based on secondary structure matching (SSM) followed by C-alpha alignment, scored by a new structural similarity function. In: A.J. Kungl and P.J. Kungl, Editors, Proceedings of the Fifth international Conference on Molecular Structural Biology, Vienna, September 3-7 (2003), p. 88.
  • Jung, J. and Lee, B.: Protein structure alignment using environmental profiles. Protein Engineering. 13:535-543, 2000.
  • Zemla A., "LGA - a Method for Finding 3D Similarities in Protein Structures", Nucleic Acids Research, 2003, Vol. 31, No. 13, pp. 3370-3374.
  • Y. Ye, A. Godzik "Multiple flexible structure alignment using partial order graphs" Bioinformatics, 2005, Vol.xxx
  • T. Kawabata, K. Nishikawa "Protein structure comparison using the Markov transition model of evolution" Proteins; 41, 1, pp108-122
  • D. Lupyan, A. Leo-Macias, AR. Ortiz. "A new progressive-iterative algorithm for multiple structure alignment." Bioinformatics, 2005, Vol.xxx, Epub Jun 7th
Navigation

Academic Kids Menu

  • Art and Cultures
    • Art (http://www.academickids.com/encyclopedia/index.php/Art)
    • Architecture (http://www.academickids.com/encyclopedia/index.php/Architecture)
    • Cultures (http://www.academickids.com/encyclopedia/index.php/Cultures)
    • Music (http://www.academickids.com/encyclopedia/index.php/Music)
    • Musical Instruments (http://academickids.com/encyclopedia/index.php/List_of_musical_instruments)
  • Biographies (http://www.academickids.com/encyclopedia/index.php/Biographies)
  • Clipart (http://www.academickids.com/encyclopedia/index.php/Clipart)
  • Geography (http://www.academickids.com/encyclopedia/index.php/Geography)
    • Countries of the World (http://www.academickids.com/encyclopedia/index.php/Countries)
    • Maps (http://www.academickids.com/encyclopedia/index.php/Maps)
    • Flags (http://www.academickids.com/encyclopedia/index.php/Flags)
    • Continents (http://www.academickids.com/encyclopedia/index.php/Continents)
  • History (http://www.academickids.com/encyclopedia/index.php/History)
    • Ancient Civilizations (http://www.academickids.com/encyclopedia/index.php/Ancient_Civilizations)
    • Industrial Revolution (http://www.academickids.com/encyclopedia/index.php/Industrial_Revolution)
    • Middle Ages (http://www.academickids.com/encyclopedia/index.php/Middle_Ages)
    • Prehistory (http://www.academickids.com/encyclopedia/index.php/Prehistory)
    • Renaissance (http://www.academickids.com/encyclopedia/index.php/Renaissance)
    • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
    • United States (http://www.academickids.com/encyclopedia/index.php/United_States)
    • Wars (http://www.academickids.com/encyclopedia/index.php/Wars)
    • World History (http://www.academickids.com/encyclopedia/index.php/History_of_the_world)
  • Human Body (http://www.academickids.com/encyclopedia/index.php/Human_Body)
  • Mathematics (http://www.academickids.com/encyclopedia/index.php/Mathematics)
  • Reference (http://www.academickids.com/encyclopedia/index.php/Reference)
  • Science (http://www.academickids.com/encyclopedia/index.php/Science)
    • Animals (http://www.academickids.com/encyclopedia/index.php/Animals)
    • Aviation (http://www.academickids.com/encyclopedia/index.php/Aviation)
    • Dinosaurs (http://www.academickids.com/encyclopedia/index.php/Dinosaurs)
    • Earth (http://www.academickids.com/encyclopedia/index.php/Earth)
    • Inventions (http://www.academickids.com/encyclopedia/index.php/Inventions)
    • Physical Science (http://www.academickids.com/encyclopedia/index.php/Physical_Science)
    • Plants (http://www.academickids.com/encyclopedia/index.php/Plants)
    • Scientists (http://www.academickids.com/encyclopedia/index.php/Scientists)
  • Social Studies (http://www.academickids.com/encyclopedia/index.php/Social_Studies)
    • Anthropology (http://www.academickids.com/encyclopedia/index.php/Anthropology)
    • Economics (http://www.academickids.com/encyclopedia/index.php/Economics)
    • Government (http://www.academickids.com/encyclopedia/index.php/Government)
    • Religion (http://www.academickids.com/encyclopedia/index.php/Religion)
    • Holidays (http://www.academickids.com/encyclopedia/index.php/Holidays)
  • Space and Astronomy
    • Solar System (http://www.academickids.com/encyclopedia/index.php/Solar_System)
    • Planets (http://www.academickids.com/encyclopedia/index.php/Planets)
  • Sports (http://www.academickids.com/encyclopedia/index.php/Sports)
  • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
  • Weather (http://www.academickids.com/encyclopedia/index.php/Weather)
  • US States (http://www.academickids.com/encyclopedia/index.php/US_States)

Information

  • Home Page (http://academickids.com/encyclopedia/index.php)
  • Contact Us (http://www.academickids.com/encyclopedia/index.php/Contactus)

  • Clip Art (http://classroomclipart.com)
Toolbox
Personal tools