String searching algorithm: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>IdreamofJeanie
→‎Naïve string search: abd > but, as one is a pro and t'other a con
Line 1: Line 1:
[[Image:Myoglobin.png|thumb|200px|A representation of the 3D structure of the [[myoglobin]] protein. [[alpha helix|Alpha helices]] are shown in colour, and [[random coil]] in white, there are no [[beta sheet]]s shown. This protein was the first to have its structure resolved by [[X-ray crystallography]] by [[Max Perutz]] and [[John Kendrew|Sir John Cowdery Kendrew]] in 1958, which led to them receiving a [[Nobel Prize in Chemistry]] in 1962.]]
I am Buddy from Darling Point studying Latin American Studies. I did my schooling, secured 88% and hope to find someone with same interests in Baseball.<br><br>Here is my weblog ... [http://www.hampsteaddentalpractice.com/rashmi.html Dr. Patel license suspension]
In [[biochemistry]] and [[structural biology]], '''secondary structure''' is the general three-dimensional form of ''local segments'' of [[biopolymer]]s such as [[protein]]s and [[nucleic acid]]s (DNA/RNA).  It does not, however,  describe specific atomic positions in three-dimensional space, which are considered to be [[tertiary structure]].
 
Secondary structure can be formally defined by the [[hydrogen bond]]s of the biopolymer, as observed in an atomic-resolution structure.  In proteins, the secondary structure is defined by the patterns of hydrogen bonds between backbone amino and carboxyl groups.  In nucleic acids, the secondary structure is defined by the hydrogen bonding between the nitrogenous bases. The hydrogen bonding patterns may be significantly distorted, which makes [[DSSP (protein)|an automatic determination of secondary structure]]  difficult.
 
The secondary structure may be also defined based on the regular pattern of  backbone [[dihedral angle]]s in a particular region of the [[Ramachandran plot]]; thus, a segment of residues with such dihedral angles may be called a helix, regardless of whether it has the correct hydrogen bonds. The secondary structure may be also provided by crystallographers in the corresponding [[Protein Data Bank (file format)|PDB]] file.
 
The rough secondary-structure content of a biopolymer (e.g., "this protein is 40% [[alpha helix|α-helix]] and 20% [[beta sheet|β-sheet]].")
can often be estimated [[spectroscopy|spectroscopically]].  For proteins, a common method is far-ultraviolet
(far-UV, 170-250&nbsp;nm) [[circular dichroism]].  A pronounced double minimum at 208 and 222&nbsp;nm indicate α-helical
structure, whereas a single minimum at 204&nbsp;nm or 217&nbsp;nm reflects random-coil or β-sheet structure, respectively.
A less common method is [[infrared]] spectroscopy, which detects differences in the bond
oscillations of amide groups due to hydrogen-bonding.  Finally, secondary-structure contents may be
estimated accurately using the [[chemical shift]]s of an unassigned [[Nuclear magnetic resonance|NMR]] spectrum.
 
Secondary structure was introduced by [[Kaj Ulrik Linderstrøm-Lang]] at [[Stanford]] in 1952.
 
==Protein==
[[File:Alpha helix.png|thumb|right|Hydrogen bonds (yellow dots) stabilizing an alpha-helix|120px]]
Protein secondary structure can be described by the hydrogen-bonding pattern of the peptide backbone of the protein. The most common secondary structures are [[alpha helix|alpha helices]] and [[beta sheet]]s. Other helices, such as the [[310 helix|3<sub>10</sub> helix]] and [[pi helix|π helix]], are calculated to have energetically favorable hydrogen-bonding patterns but are rarely observed in natural proteins except at the ends of α helices due to unfavorable backbone packing in the center of the helix. Other extended structures such as the [[polyproline helix]] and [[alpha sheet]] are rare in [[native state]] proteins but are often hypothesized as important [[protein folding]] intermediates. Tight [[turn (biochemistry)|turns]] and loose, flexible loops link the more "regular" secondary structure elements. The [[random coil]] is not a true secondary structure, but is the class of conformations that indicate an absence of regular secondary structure.
 
[[Amino acid]]s vary in their ability to form the various secondary structure elements. [[Proline]] and [[glycine]] are sometimes known as "helix breakers" because they disrupt the regularity of the α helical backbone conformation; however, both have unusual conformational abilities and are commonly found in [[turn (biochemistry)|turns]]. Amino acids that prefer to adopt [[alpha helix|helical]] conformations in proteins include [[methionine]], [[alanine]],  [[leucine]], [[glutamate]] and [[lysine]] ("MALEK" in [[amino acid|amino-acid]] 1-letter codes); by contrast, the large aromatic residues ([[tryptophan]], [[tyrosine]] and [[phenylalanine]]) and <math>\mathrm{C^{\beta}}</math>-branched amino acids ([[isoleucine]], [[valine]], and [[threonine]]) prefer to adopt [[beta sheet|β-strand]] conformations.  However, these preferences are not strong enough to produce a reliable method of predicting secondary structure from sequence alone.
 
There are several methods for defining protein secondary structure (e.g. DEFINE,<ref>{{cite journal | title=Identification of structural motifs from protein coordinate data: secondary structure and first-level supersecondary structure | journal=Proteins | year=1988 | volume=3 | number=2 | pages=71–84 | pmid=3399495 | author=Richards F. M., Kundrot C. E. | doi=10.1002/prot.340030202}}</ref> DSSP,<ref>{{cite journal | title=Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features | journal=Biopolymers | year=1983 | volume=22 | number=12 | pages=2577–2637 | pmid=6667333 | author=Kabsch W., Sander C. | doi=10.1002/bip.360221211}}[http://dx.doi.org/10.1002/bip.360221211]</ref> [[STRIDE (protein)|STRIDE]],<ref>{{cite journal | title=Knowledge-based protein secondary structure assignment | journal=Proteins | year=1995 | volume=23 | number=4 | pages=566–579 | pmid=8749853 | author=Frishman D., Argos P. | doi=10.1002/prot.340230412}}</ref> [http://lcb.infotech.monash.edu.au/sstweb SST]<ref>{{cite journal | title=Minimum Message Length inference of secondary structure from protein coordinate data | journal=Bioinformatics | year=2012 | volume=28 | number=12 | pages=i97–i105 | pmid=22689785 | author=Konagurthu A. S., Lesk A. M., Allison L. | doi=10.1093/bioinformatics/bts223 | pmc=3371855}}[SST http://lcb.infotech.monash.edu.au/sstweb]</ref>).
 
{| class="wikitable sortable"
|+ Structural features of the three major forms of protein helices<ref>{{cite web
|url=http://www.biomed.curtin.edu.au/biochem/tutorials/prottute/helices.htm
|title=Interactive Protein Structure Tutorial
|author=Steven Bottomley
|authorlink=http://www.biomed.curtin.edu.au/profile.php?person_id=264
|year=2004
|accessdate=January 9, 2011 }}</ref>
!Geometry attribute
!α-helix
!3<sub>10</sub> helix
!π-helix
|-
|Residues per turn ||align="right"| 3.6 ||align="right"| 3.0 ||align="right"| 4.4
|-
|Translation per residue ||align="right"| {{convert|1.5|Å|nm|abbr=on}} ||align="right"| {{convert|2.0|Å|nm|abbr=on}} ||align="right"| {{convert|1.1|Å|nm|abbr=on}}
|-
|Radius of helix ||align="right"| {{convert|2.3|Å|nm|abbr=on}} ||align="right"| {{convert|1.9|Å|nm|abbr=on}} ||align="right"| {{convert|2.8|Å|nm|abbr=on}}
|-
|Pitch ||align="right"| {{convert|5.4|Å|nm|abbr=on}} ||align="right"| {{convert|6.0|Å|nm|abbr=on}} <!-- 3.0 r/t * 2.0Å trans --> ||align="right"| {{convert|4.8|Å|nm|abbr=on}} <!-- 4.4 r/t * 1.1Å trans -->
|}
 
===The DSSP code===
{{Main|DSSP (protein)}}
 
[[Image:SegmentLengths.dist.png|thumb|200px|Distribution obtained from non-redundant pdb_select dataset (March 2006); Secondary structure assigned by DSSP; 8 conformational states reduced to 3 states: H=HGI, E=EB, C=STC; Visible are mixtures of (gaussian) distributions, resulting also from the reduction of DSSP states]]
 
The Dictionary of Protein Secondary Structure, in short DSSP, is commonly used to describe the protein secondary structure with single letter codes. The secondary structure is assigned based on hydrogen bonding patterns as those initially proposed by Pauling et al. in 1951 (before any [[protein structure]] had ever been experimentally determined). There are eight types of secondary structure that DSSP defines:
 
* G = 3-turn helix ([[3 10 helix|3<sub>10</sub> helix]]). Min length 3 residues.
* H = 4-turn helix ([[α helix]]). Min length 4 residues.
* I = 5-turn helix ([[π helix]]). Min length 5 residues.
* T = hydrogen bonded turn (3, 4 or 5 turn)
* E = extended strand in parallel and/or anti-parallel [[β-sheet]] conformation. Min length 2 residues.
* B = residue in isolated β-bridge (single pair β-sheet hydrogen bond formation)
* S = bend (the only non-hydrogen-bond based assignment).
* C = coil (residues which are not in any of the above conformations).
 
'Coil' is often codified as ' ' (space), C (coil) or '-' (dash). The helices (G,H and I) and sheet conformations are all required to have a reasonable length. This means that 2 adjacent residues in the primary structure must form the same hydrogen bonding pattern. If the helix or sheet hydrogen bonding pattern is too short they are designated as T or B, respectively. Other protein secondary structure assignment categories exist (sharp turns, Omega loops etc.), but they are less frequently used.
 
===DSSP H-bond definition===
Secondary structure is defined by [[hydrogen bond]]ing, so the exact definition of a hydrogen bond is critical.  The standard H-bond definition for secondary structure is that of [[DSSP (protein)|DSSP]], which is a purely electrostatic model.  It assigns charges of <math>\pm q_{1} \equiv 0.42e</math> to the carbonyl carbon and oxygen, respectively, and charges of <math>\pm q_{2} \equiv 0.20e</math> to the amide nitrogen and hydrogen, respectively.  The electrostatic energy is
 
:<math>
E = q_{1} q_{2}
\left[ \frac{1}{r_{ON}} + \frac{1}{r_{CH}} - \frac{1}{r_{OH}} - \frac{1}{r_{CN}} \right] \cdot 332 \ \mathrm{kcal/mol}.
</math>
According to DSSP, an H-bond exists if and only if <math>E</math> is less than -0.5 kcal/mol.  Although the DSSP formula is a relatively crude approximation of the ''physical'' H-bond energy, it is generally accepted as a tool for defining secondary structure.
 
===Protein secondary-structure prediction===
 
{{See also|protein structure prediction}}
 
Predicting protein tertiary structure from only its amino acid sequence is a very challenging problem (see [[protein structure prediction]]), but using the simpler secondary structure definitions is more tractable and has been the focus for research for a long time.
 
Although, the 8-state DSSP code is already a simplification from the continuous variation of hydrogen bonding patterns present in a protein the majority of secondary prediction methods simplify further to the three dominant states: Helix, Sheet and Coil. How the conversion is made from 8- to 3-state varies between methods. Early methods of secondary-structure prediction were based on the helix- or sheet-forming propensities of individual amino acids, sometimes coupled with rules for estimating the free energy of forming secondary structure elements.  Such methods were typically ~60% accurate in predicting which of the three states (helix/sheet/coil) a residue adopts.  A significant increase in accuracy (to nearly ~80%) was made by exploiting [[multiple sequence alignment]]; knowing the full distribution of amino acids that occur at a position (and in its vicinity, typically ~7 residues on either side) throughout [[evolution]] provides a much better picture of the structural tendencies near that position.  For illustration, a given protein might have a [[glycine]] at a given position, which by itself might suggest a random coil there.  However, multiple sequence alignment might reveal that helix-favoring amino acids occur at that position (and nearby positions) in 95% of homologous proteins spanning nearly a billion years of evolution.  Moreover, by examining the average [[hydrophobicity]] at that and nearby positions, the same alignment might also suggest a pattern of residue [[Accessible Surface Area|solvent accessibility]] consistent with an α-helix.  Taken together, these factors would suggest that the glycine of the original protein adopts α-helical structure, rather than random coil.  Several types of methods are used to combine all the available data to form a 3-state prediction, including [[neural network]]s, [[hidden Markov model]]s and [[support vector machine]]s.  Modern prediction methods also provide a confidence score for their predictions at every position.
 
Secondary-structure prediction methods are continuously benchmarked, e.g., in the [http://cubic.bioc.columbia.edu/eva/sec/res_sec.html EVA] experiment.  Based on ~270 weeks of testing, the most accurate methods at present are [http://bioinf.cs.ucl.ac.uk/psipred PSIPRED], [http://www.soe.ucsc.edu/research/compbio/HMM-apps/T02-query.html SAM], [http://distill.ucd.ie/porter/ PORTER], [http://www.predictprotein.org PROF] and [http://sable.cchmc.org/ SABLE].  Interestingly, it does not seem to be possible to improve upon these methods by taking a consensus of them {{Citation needed|date=September 2008}}.  The chief area for improvement appears to be the prediction of β-strands; residues confidently predicted as β-strand are likely to be so, but the methods are apt to overlook some β-strand segments (false negatives).  There is likely an upper limit of ~90% prediction accuracy overall, due to the idiosyncrasies of the standard method ([[DSSP (protein)|DSSP]]) for assigning secondary-structure classes (helix/strand/coil) to PDB structures, against which the predictions are benchmarked{{citation needed|date=November 2008}}. 
 
Accurate secondary-structure prediction is a key element in the prediction of [[tertiary structure]], in all but the simplest ([[protein structure prediction|homology modeling]]) cases.  For example, a confidently predicted pattern of six secondary structure elements βαββαβ is the signature of a [[ferredoxin]] fold.
 
== Alignment ==
 
Both protein and nucleic acid secondary structures can be used to aid in [[multiple sequence alignment]]. These alignments can be made more accurate by the inclusion of secondary structure information in addition to simple sequence information. This is sometimes less useful in RNA because base pairing is much more highly conserved than sequence. Distant relationships between proteins whose primary structures are unalignable can sometimes be found by secondary structure.
 
==See also==
*[[Folding (chemistry)]]
*[[protein primary structure]]
*[[protein tertiary structure]]
*[[protein quaternary structure]]
*[[translation (biology)|translation]]
*[[structural motif]]
*[[Protein circular dichroism data bank]]
 
==References==
<references/>
 
==Further reading==
*C Branden and J Tooze (1999). ''Introduction to Protein Structure'' 2nd ed. Garland Publishing: New York, NY.
*M. Zuker "Computer prediction of RNA structure", ''Methods in Enzymology'', 180:262-88 (1989).  (The classic paper on dynamic programming algorithms to predict RNA secondary structure.)
*[[Linus Pauling|L. Pauling]] and [[Robert Corey|R.B Corey]]. ''Configurations of polypeptide chains with favored orientations of the polypeptide around single bonds: Two pleated sheets.'' Proc. Natl. Acad. Sci. Wash., 37:729-740 (1951). (The original beta-sheet conformation article.)
*[[Linus Pauling|L. Pauling]], [[Robert Corey|R.B. Corey]] and [[Herman Branson|H.R. Branson]]. ''Two hydrogen-bonded helical configurations of the polypeptide chain.'' Proc. Natl. Acad. Sci. Wash., 37:205-211 (1951). (alpha- and pi-helix conformations, since they predicted that <math>3_{10}</math> helices would not be possible.)
 
==External links==
*[http://www.cbs.dtu.dk/services/NetSurfP/ NetSurfP - Secondary Structure and Surface Accessibility predictor]
*[http://www.predictprotein.org PROF]
*[http://www.compbio.dundee.ac.uk/~www-jpred/ Jpred]
*[http://bioinf.cs.ucl.ac.uk/psipred/ PSIPRED]
*[http://swift.cmbi.ru.nl/gv/dssp/ DSSP]
*[http://swift.cmbi.kun.nl/whatif/ WhatIf]
*[http://bioweb.pasteur.fr/seqanal/interfaces/mfold-simple.html Mfold]
*[[STRIDE (protein)|STRIDE]]
*[http://zhanglab.ccmb.med.umich.edu/PSSpred/ PSSpred] A multiple neural network training program for protein secondary structure prediction
*[https://genesilico.pl/meta2/ Genesilico metaserver] Metaserver which allows to run over 20 different secondary structure predictors by one click
 
{{Protein secondary structure}}
{{Biomolecular structure}}
 
[[Category:Protein structure|Protein structure 2]]
[[Category:Stereochemistry]]
 
[[de:Sekundärstruktur]]
[[es:Estructura secundaria de las proteínas]]
[[eo:Sekundara strukturo]]
[[fr:Structure secondaire]]
[[it:Struttura secondaria]]
[[he:מבנה שניוני]]
[[ja:二次構造]]
[[pl:Struktura drugorzędowa]]
[[ru:Вторичная структура белков]]
[[sr:Sekundarna struktura]]
[[sv:Sekundärstruktur]]
[[zh:二級結構]]

Revision as of 21:41, 6 February 2014

I am Buddy from Darling Point studying Latin American Studies. I did my schooling, secured 88% and hope to find someone with same interests in Baseball.

Here is my weblog ... Dr. Patel license suspension