A Practical and Scalable Tool to Find Overlaps between Sequences

A Practical and Scalable Tool to Find Overlaps between Sequences

The evolution of the next generation sequencing technology increases the demand for efficient solutions, in terms of space and time, for several bioinformatics problems. This paper presents a practical and easy-to-implement solution for one of these problems, namely, the all-pairs suffix-prefix prob...

Full description

Bibliographic Details
Main Authors:	Maan Haj Rachid, Qutaibah Malluhi
Format:	Article
Language:	English
Published:	Hindawi Limited 2015-01-01
Series:	BioMed Research International
Online Access:	http://dx.doi.org/10.1155/2015/905261

Similar Items

Two Efficient Techniques to Find Approximate Overlaps between Sequences
by: Maan Haj Rachid
Published: (2017-01-01)

Using the Sadakane Compressed Suffix Tree to Solve the All-Pairs Suffix-Prefix Problem
by: Maan Haj Rachid, et al.
Published: (2014-01-01)

Private Function Evaluation Using Intel’s SGX
by: Omar Abou Selo, et al.
Published: (2020-01-01)

Data Consistency in Multi-Cloud Storage Systems With Passive Servers and Non-Communicating Clients
by: Naram Mhaisen, et al.
Published: (2020-01-01)

Parallelizing SLPA for Scalable Overlapping Community Detection
by: Konstantin Kuzmin, et al.
Published: (2015-01-01)

Decentralized Broadcast Encryption Schemes with Constant Size Ciphertext and Fast Decryption
by: Qutaibah Malluhi, et al.
Published: (2020-06-01)

Cryptocurrencies and Artificial Intelligence: Challenges and Opportunities
by: Farida Sabry, et al.
Published: (2020-01-01)

Interpreting patient-Specific risk prediction using contextual decomposition of BiLSTMs: application to children with asthma
by: Rawan AlSaad, et al.
Published: (2019-11-01)

FastRNABindR: Fast and Accurate Prediction of Protein-RNA Interface Residues.
by: Yasser El-Manzalawy, et al.
Published: (2016-01-01)

Fragment Merger: An Online Tool to Merge Overlapping Long Sequence Fragments
by: Anna Kramvis, et al.
Published: (2013-03-01)

Anomalies Detection in Software by Conceptual Learning From Normal Executions
by: Ahmad Qadeib Alban, et al.
Published: (2020-01-01)

Using Apache Spark on genome assembly for scalable overlap-graph reduction
by: Alexander J. Paul, et al.
Published: (2019-10-01)

Finding overlapping communities in multilayer networks.
by: Weiyi Liu, et al.
Published: (2018-01-01)

Improving the scalability of tools incorporating sequence diagram visualizations of large execution traces
by: Myers, Del
Published: (2011)

The overlap between Alzheimer's disease and epilepsy uncovered by transcriptome sequencing
by: Xiaowen Jiang, et al.
Published: (2020-09-01)

Deconvolving sequence features that discriminate between overlapping regulatory annotations.
by: Akshay Kakumanu, et al.
Published: (2017-10-01)

Overlapping community finding with noisy pairwise constraints
by: Elham Alghamdi, et al.
Published: (2020-12-01)

cmFSM: a scalable CPU-MIC coordinated drug-finding tool by frequent subgraph mining
by: Shunyun Yang, et al.
Published: (2018-05-01)

Gestural overlap of stop-consonant sequences
by: Zhao, Sherry Yi, 1980-
Published: (2006)

A Faster Algorithm for Overlapped Testing Sequence
by: Ho, Yang-yi, et al.
Published: (1995)

The Functional Overlap of Enforcement and Implementation Tools
by: Stine Andersen
Published: (2007-12-01)

A scalable and accurate targeted gene assembly tool (SAT-Assembler) for next-generation sequencing data.
by: Yuan Zhang, et al.
Published: (2014-08-01)

A unique case of overlap syndrome with strange immunological findings
by: Yashwant Kumar, et al.
Published: (2020-01-01)

The Intervention Scalability Assessment Tool: a pilot study assessing five interventions for scalability
by: Karen Lee, et al.
Published: (2020-06-01)

An Integrated Scalable Lighting Simulation Tool
by: Huang, Yi Chun
Published: (2011)

Detecting overlapping coding sequences in virus genomes
by: Brown Chris M, et al.
Published: (2006-02-01)

Overlapping genes and the proteins they encode differ significantly in their sequence composition from non-overlapping genes.
by: Angelo Pavesi, et al.
Published: (2018-01-01)

Active semi-supervised overlapping community finding with pairwise constraints
by: Elham Alghamdi, et al.
Published: (2019-08-01)

Overlapping MRI findings in progressive supranuclear palsy ? corticobasal syndrome
by: Eduardo Della Valle Prezzi, et al.

Finding Overlapping Communities by Local Clustering Coefficients of Seed Nodes
by: Che-Chun Lee, et al.
Published: (2017)

Scalable Clustering for Immune Repertoire Sequence Analysis
by: Bhusal, Prem
Published: (2019)

Scalable transcriptome preparation for massive parallel sequencing.
by: Henrik Stranneheim, et al.
Published: (2011-01-01)

STAT: a fast, scalable, MinHash-based k-mer tool to assess Sequence Read Archive next-generation sequence submissions
by: Kenneth S. Katz, et al.
Published: (2021-09-01)

A scalable method for analysis and display of DNA sequences.
by: Lawrence Sirovich, et al.
Published: (2009-10-01)

A Novel Partial Sequence Alignment Tool for Finding Large Deletions
by: Taner Aruk, et al.
Published: (2012-01-01)

Scalable Combinatorial Tools for Health Disparities Research
by: Michael A. Langston, et al.
Published: (2014-10-01)

Scalable integrated screening tools for cardiovascular disease
by: Ouyang, Victoria(Victoria S.)
Published: (2021)

Latin Square Thue-Morse Sequences are Overlap-Free
by: Christopher Robinson Tompkins
Published: (2007-01-01)

Executable Test Sequence for the Protocol Data Portion with Overlapping
by: Cho Ching Lu, et al.
Published: (2002)

"Deconstructing" scientific research: a practical and scalable pedagogical tool to provide evidence-based science instruction.
by: Ira E Clark, et al.
Published: (2009-12-01)