Simultaneous identification of long similar substrings in large sets of sequences

Simultaneous identification of long similar substrings in large sets of sequences

<p>Abstract</p> <p>Background</p> <p>Sequence comparison faces new challenges today, with many complete genomes and large libraries of transcripts known. Gene annotation pipelines match these sequences in order to identify genes and their alternative splice forms. Howev...

Full description

Bibliographic Details
Main Authors:	Wittig Burghardt, Möller Friedrich, Kleffe Jürgen
Format:	Article
Language:	English
Published:	BMC 2007-05-01
Series:	BMC Bioinformatics
Online Access:	http://www.biomedcentral.com/1471-2105/8/S5/S7

Similar Items

Genome comparison without alignment using shortest unique substrings
by: Möller Friedrich, et al.
Published: (2005-05-01)

Fast algorithms for computing sequence distances by exhaustive substring composition
by: Apostolico Alberto, et al.
Published: (2008-10-01)

Efficient privacy-preserving variable-length substring match for genome sequence
by: Yoshiki Nakagawa, et al.
Published: (2022-04-01)

String Reconstruction from Substring Compositions
by: Acharya, Jayadev, et al.
Published: (2015)

Computing Maximal Lyndon Substrings of a String
by: Frantisek Franek, et al.
Published: (2020-11-01)

A Survey on Shortest Unique Substring Queries
by: Paniz Abedin, et al.
Published: (2020-09-01)

Chart Parsing and Well−Formed Substring Tables
by: Pulman, S
Published: (1992)

Chart Parsing and Well−Formed Substring Tables
by: Pulman, S
Published: (1992)

Chart Parsing and Well−Formed Substring Tables
by: Pulman, S
Published: (1992)

Chart Parsing and Well−Formed Substring Tables
by: Pulman, S
Published: (1992)

Chart Parsing and Well−Formed Substring Tables
by: Pulman, S
Published: (1992)

Kssd: sequence dimensionality reduction by k-mer substring space sampling enables real-time large-scale datasets analysis
by: Huiguang Yi, et al.
Published: (2021-03-01)

Quantum Speed-ups for String Synchronizing Sets, Longest Common Substring, and \(k\) -mismatch Matching
by: Jin, Ce, et al.
Published: (2024)

Accelerated preprocessing in task of searching substrings in a string
by: A. V. Mazurenko, et al.
Published: (2019-10-01)

Efficient Data Structures for Range Shortest Unique Substring Queries
by: Paniz Abedin, et al.
Published: (2020-10-01)

An efficient rank based approach for closest string and closest substring.
by: Liviu P Dinu, et al.
Published: (2012-01-01)

Efficient watermark detection by using the longest common substring technique
by: Taha M. Mohamed, et al.
Published: (2011-07-01)

More Time-Space Tradeoffs for Finding a Shortest Unique Substring
by: Hideo Bannai, et al.
Published: (2020-09-01)

Privacy-Preserving Substring Search on Multi-Source Encrypted Gene Data
by: Shiyue Qin, et al.
Published: (2020-01-01)

Reference-based genome compression using the longest matched substrings with parallelization consideration
by: Zhiwen Lu, et al.
Published: (2023-09-01)

Quantum search for a given substring in the text using a hashing technique
by: N.M. Salikhova
Published: (2020-09-01)

Non-Overlapping LZ77 Factorization and LZ78 Substring Compression Queries with Suffix Trees
by: Dominik Köppl
Published: (2021-01-01)

Substring Position Search over Encrypted Cloud Data Supporting Efficient Multi-User Setup
by: Mikhail Strizhov, et al.
Published: (2016-07-01)

Geometric Structure of the Set of Pairs of Matrices under Simultaneous Similarity
by: Maria İsabel Garcia-planas
Published: (2021-12-01)

A Simple Algorithm for Solving for the Generalized Longest Common Subsequence (LCS) Problem with a Substring Exclusion Constraint
by: Daxin Zhu, et al.
Published: (2013-08-01)

Pairwise protein substring alignment with latent semantic analysis and support vector machines to detect remote protein homology
by: Ismail, S., et al.
Published: (2011)

Pairwise protein substring alignment with latent semantic analysis and support vector mechines to detect remote protein homology
by: Othman, Muhamad Razib
Published: (2011)

Pairwise protein substring alignment with latent semantic analysis and support vector machines to detect remote protein homology
by: Ismail, Surayati, et al.
Published: (2011)

Interpolative multidimensional scaling techniques for the identification of clusters in very large sequence sets
by: Hughes Adam, et al.
Published: (2012-03-01)

Similarity Identification of Large-scale Biomedical Documents using Cosine Similarity and Parallel Computing
by: Merlinda Wibowo, et al.
Published: (2022-02-01)

Panel-to-Substring PWM Differential Power Processing Converter and Its Maximum Power Point Tracking Technique for Solar Roof of Plug-In Electric Vehicles
by: Masatoshi Uno, et al.
Published: (2022-01-01)

Extended many-item similarity indices for sets of nucleotide and protein sequences
by: Dávid Bajusz, et al.
Published: (2021-01-01)

Long-read sequencing for identification of insertion sites in large transposon mutant libraries
by: Muhammad Yasir, et al.
Published: (2022-03-01)

A fast and efficient algorithm for DNA sequence similarity identification
by: Machbah Uddin, et al.
Published: (2022-08-01)

Combining Similarity Searching and Network Analysis for the Identification of Active Compounds
by: Ryo Kunimoto, et al.
Published: (2018-04-01)

Correction: Equivalent Indels - Ambiguous Functional Classes and Redundancy in Databases.
by: Jens Assmus, et al.
Published: (2013-01-01)

Equivalent indels--ambiguous functional classes and redundancy in databases.
by: Jens Assmus, et al.
Published: (2013-01-01)

The application of long-read sequencing in clinical settings
by: Josephine B. Oehler, et al.
Published: (2023-08-01)

Sequence Similarity based Identification of Nitrifying Bacteria in Coastal Aquaculture for Bioremediation predictability
by: K. K. KRISHNANI
Published: (2009-04-01)

An approach to large scale identification of non-obvious structural similarities between proteins
by: Cherkasov Artem, et al.
Published: (2004-05-01)