scholarly journals Evaluation of PSI-BLAST alignment accuracy in comparison to structural alignments

2000 ◽  
Vol 9 (11) ◽  
pp. 2278-2284 ◽  
Author(s):  
Iddo Friedberg ◽  
Tommy Kaplan ◽  
Hanah Margalit
2017 ◽  
Vol 47 (1) ◽  
pp. 133-141 ◽  
Author(s):  
Hwan-Pil Park ◽  
Gwancheol Seo ◽  
Sungchul Kim ◽  
Young-Ho Kim

2001 ◽  
Author(s):  
Fan-Gang Tseng ◽  
Kai-Chen Chang

Abstract This paper proposes a novel pre-etch method to determine the lt;100gt; direction on (110) silicon wafers for bulk etching. Series of circular windows were arranged in an arc of radius 48.9 mm, and bulk-etched to form hexagonal shapes for crystal orientation finding. The corners of the hexagons can be used as an alignment reference for the indication of the lt;100gt; direction on (110) silicon wafers. This innovative approach has been demonstrated experimentally to give an orientation-alignment accuracy of ± 0.03° for (110) wafers with 4-inch diameter.


2000 ◽  
Author(s):  
Neville K. S. Lee ◽  
Grace H. Yu ◽  
Y. Zou ◽  
J. Y. Chen ◽  
Ajay Joneja

Abstract Mechanical means of positioning are frequently used in mechanical assembly processes. However, very little attention has been paid to the selection of mechanical alignment systems (MAS) for assembly processes. Our analysis shows that if the MAS are not properly selected, the form errors as well surface waviness and roughness of the workpieces to be assembled can badly limit the level of accuracy achievable. A simulation-based methodology is described to study the alignment accuracy for multi-stage processes. Such cases are common, where fabrication operations are done on parts before they are assembled. The study shows that if the workpieces are aligned in the same orientation, using similar or identical MAS for the fabrication processes and assembly processes, then the effect of the form errors as well as surface waviness and roughness of the workpieces can be greatly suppressed.


2014 ◽  
Vol 21 (8) ◽  
pp. 1633-1641 ◽  
Author(s):  
Zhen Song ◽  
Zhimin Tan ◽  
Litian Liu ◽  
Zheyao Wang

2019 ◽  
Author(s):  
Charlotte A. Darby ◽  
Ravi Gaddipati ◽  
Michael C. Schatz ◽  
Ben Langmead

AbstractRead alignment is central to many aspects of modern genomics. Most aligners use heuristics to accelerate processing, but these heuristics can fail to find the optimal alignments of reads. Alignment accuracy is typically measured through simulated reads; however, the simulated location may not be the (only) location with the optimal alignment score. Vargas implements a heuristic-free algorithm guaranteed to find the highest-scoring alignment for real sequencing reads to a linear or graph genome. With semiglobal and local alignment modes and affine gap and quality-scaled mismatch penalties, it can implement the scoring functions of commonly used aligners to calculate optimal alignments. While this is computationally intensive, Vargas uses multi-core parallelization and vectorized (SIMD) instructions to make it practical to optimally align large numbers of reads, achieving a maximum speed of 456 billion cell updates per second. We demonstrate how these “gold standard” Vargas alignments can be used to improve heuristic alignment accuracy by optimizing command-line parameters in Bowtie 2, BWA-MEM, and vg to align more reads correctly. Source code implemented in C++ and compiled binary releases are available at https://github.com/langmead-lab/vargas under the MIT license.


2013 ◽  
Vol 48 ◽  
pp. 733-782 ◽  
Author(s):  
T. Xiao ◽  
J. Zhu

This article presents a probabilistic sub-tree alignment model and its application to tree-to-tree machine translation. Unlike previous work, we do not resort to surface heuristics or expensive annotated data, but instead derive an unsupervised model to infer the syntactic correspondence between two languages. More importantly, the developed model is syntactically-motivated and does not rely on word alignments. As a by-product, our model outputs a sub-tree alignment matrix encoding a large number of diverse alignments between syntactic structures, from which machine translation systems can efficiently extract translation rules that are often filtered out due to the errors in 1-best alignment. Experimental results show that the proposed approach outperforms three state-of-the-art baseline approaches in both alignment accuracy and grammar quality. When applied to machine translation, our approach yields a +1.0 BLEU improvement and a -0.9 TER reduction on the NIST machine translation evaluation corpora. With tree binarization and fuzzy decoding, it even outperforms a state-of-the-art hierarchical phrase-based system.


Sign in / Sign up

Export Citation Format

Share Document