+ Translate
+ Most Popular
The pigeon tick (Argas reflexus): its biology, ecology, and epidemiological aspects
Prevalence of hemoglobin abnormalities in Kebili (Tunisian South)
Lipogranuloma: a preventable complication of dacryocystorhinostomy
Value of basal plasma cortisol assays in the assessment of pituitary-adrenal insufficiency
Bees from the Belgian Congo. The acraensis group of Anthophora
Placing gingival retraction cord
Total serum IgE, allergy skin testing, and the radioallergosorbent test for the diagnosis of allergy in asthmatic children
Acariens plumicoles Analgesoidea parasites des oiseaux du Maroc
Injuries of terminal phalanges of the fingers in children
Biology of flowering and nectar production in pear (Pyrus communis)
Das Reliktvorkommen der Aspisviper (Vipera aspis L.) im Schwarzwald
Hydrological modelling of drained blanket peatland
Pathologic morphology and clinical significance of the anomalous origin of the left circumflex coronary artery from the right coronary artery. General review and autopsy analysis of 30 cases
Cyto genetic analyses of lymphocyte cultures after exposure to calcium cyclamate
Axelrodia riesei, a new characoid fish from Upper Rio Meta in Colombia With remarks concerning the genus Axelrodia and description of a similar, sympatric, Hyphessobrycon-species
Favorable evolution of a case of tuberculosis of pancreas under antibiotic action
RIFM fragrance ingredient safety assessment, Valencene, CAS Registry Number 4630-07-3
Parenteral microemulsions: an overview
Temperate pasture: management for grazing and conservation
Evaluation of a new coprocessed compound based on lactose and maize starch for tablet formulation
Thermal expansion and cracking of three confined water-saturated igneous rocks to 800C
Revision of the genera of the tribe Stigmoderini (Coleoptera: Buprestidae) a discussion of phylogenetic relationships
Anal tuberculosis. Report of a case
Gastric tuberculosis in the past and present
Adaptive responses of the cardiovascular system to prolonged spaceflight conditions: assessment with Holter monitoring

RIFRAF: a frame-resolving consensus algorithm

RIFRAF: a frame-resolving consensus algorithm

Bioinformatics 34(22): 3817-3824

ISSN/ISBN: 1367-4803

PMID: 29850783

DOI: 10.1093/bioinformatics/bty426

Protein coding genes can be studied using long-read next generation sequencing. However, high rates of indel sequencing errors are problematic, corrupting the reading frame. Even the consensus of multiple independent sequence reads retains indel errors. To solve this problem, we introduce Reference-Informed Frame-Resolving multiple-Alignment Free template inference algorithm (RIFRAF), a sequence consensus algorithm that takes a set of error-prone reads and a reference sequence and infers an accurate in-frame consensus. RIFRAF uses a novel structure, analogous to a two-layer hidden Markov model: the consensus is optimized to maximize alignment scores with both the set of noisy reads and with a reference. The template-to-reads component of the model encodes the preponderance of indels, and is sensitive to the per-base quality scores, giving greater weight to more accurate bases. The reference-to-template component of the model penalizes frame-destroying indels. A local search algorithm proceeds in stages to find the best consensus sequence for both objectives. Using Pacific Biosciences SMRT sequences from an HIV-1 env clone, NL4-3, we compare our approach to other consensus and frame correction methods. RIFRAF consistently finds a consensus sequence that is more accurate and in-frame, especially with small numbers of reads. It was able to perfectly reconstruct over 80% of consensus sequences from as few as three reads, whereas the best alternative required twice as many. RIFRAF is able to achieve these results and keep the consensus in-frame even with a distantly related reference sequence. Moreover, unlike other frame correction methods, RIFRAF can detect and keep true indels while removing erroneous ones. RIFRAF is implemented in Julia, and source code is publicly available at Supplementary data are available at Bioinformatics online.

Please choose payment method:

(PDF emailed within 0-6 h: $19.90)

Accession: 065484724

Download citation: RISBibTeXText

Related references

Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction. Bioinformatics 21(17): 3516-3523, 2005

Finding prokaryotic genes by the 'frame-by-frame' algorithm: targeting gene starts and overlapping genes. Bioinformatics 15(11): 874-886, 1999

CN: a consensus algorithm for inferring gene regulatory networks using the SORDER algorithm and conditional mutual information test. Molecular Biosystems 11(3): 942-949, 2015

Resolving intralocus sexual conflict: genetic mechanisms and time frame. Journal of Heredity 101 Suppl. 1: S94-S99, 2010

Resolving conflict and building consensus. Advance for Nps and Pas 3(12): 9, 2012

Distributed $k$ -Means Algorithm and Fuzzy $c$ -Means Algorithm for Sensor Networks Based on Multiagent Consensus Theory. IEEE Transactions on Cybernetics 47(3): 772-783, 2017

Majority and Minority Perceptions of Consensus and Recommendations for Resolving Conflicts about Land Use Regulation. Personality and Social Psychology Bulletin 19(4): 389-398, 1993

The consensus approach to resolving heterogeneity among haplotype inferrals: a comment on Huang et al. (2008). Molecular ecology 18(8): 1553-5; discussion 1556-9, 2009

Nested genetic algorithm for resolving overlapping spectra. Fresenius' Journal of Analytical Chemistry 371(3): 317-322, 2001

Recursive resolving algorithm for multiple stereo and motion matches. Image and Vision Computing 15(3): 181-196, 1997

Food Security: The Elaboration of Contested Claims to a Consensus Frame. Rural Sociology 74(4): 469-497, 2009

A hybrid frame concealment algorithm for H.264/AVC. IEEE Transactions on Image Processing: a Publication of the IEEE Signal Processing Society 19(1): 98-107, 2010

A new frame-based registration algorithm. Medical Physics 25(1): 121-128, 1998

Evaluating the consolidation decision: resolving conflict, negotiating, building consensus are keys to planning process. Hospital Management Quarterly: Hmq 1982: 14-19, 1982

Best-fit intervals and consensus sequences comparison of the resolving power of traditional biostratigraphy and computer-assisted correlation. Topics in Geobiology 21: 49-94, 2003