On the difference in quality between current heuristic and optimal solutions to the protein structure alignment problem.
The importance of pairwise protein structural comparison in biomedical research is fueling the search for algorithms capable of finding more accurate structural match of two input proteins in a timely manner. In recent years, we have witnessed rapid advances in the development of methods for approxi...
| Publicado en: | BioMed Research International Vol. 2013; pp. 459248 - 459249 |
|---|---|
| Autores principales: | , |
| Formato: | research tables/charts Journal Article |
| Publicado: |
Wiley-Blackwell
2013
|
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=ccm&AN=104287096&site=ehost-live header: @attributes: shortDbName: ccm uiTerm: 104287096 longDbName: CINAHL Complete uiTag: AN controlInfo: bkinfo: dissinfo: jinfo: jid: 23146133 FT2T jtl: BioMed Research International issn: 23146133 maglogo: N pubinfo: dt: 2013 vid: 2013 pid: 480 pub: Wiley-Blackwell place: Malden, Massachusetts artinfo: ui: 104287096 104287096 2012116689 NLM23509725 PMC3591119 104287096 ppf: 459248 ppct: 1 formats: fmt: @attributes: type: P tig: atl: On the difference in quality between current heuristic and optimal solutions to the protein structure alignment problem. aug: au: Arriagada, Mauricio Poleksic, Aleksandar affil: Department of Computer Science, School of Engineering, Pontificia Universidad Católica de Chile, 4860 Avenue Vicuña Mackenna, 6904411 Santiago, Chile. sug: subj: Bioinformatics Methods Genetic Techniques Methods Proteins Algorithms Bacterial Proteins Human In Vivo Studies Reproducibility of Results Resource Databases Sequence Analysis Methods Software ab: The importance of pairwise protein structural comparison in biomedical research is fueling the search for algorithms capable of finding more accurate structural match of two input proteins in a timely manner. In recent years, we have witnessed rapid advances in the development of methods for approximate and optimal solutions to the protein structure matching problem. Albeit slow, these methods can be extremely useful in assessing the accuracy of more efficient, heuristic algorithms. We utilize a recently developed approximation algorithm for protein structure matching to demonstrate that a deep search of the protein superposition space leads to increased alignment accuracy with respect to many well-established measures of alignment quality. The results of our study suggest that a large and important part of the protein superposition space remains unexplored by current techniques for protein structure alignment. pubtype: Academic Journal doctype: research tables/charts Journal Article ougenre: Article language: English refInfo: holdings: @attributes: islocal: N |
|---|