A Combinatorial Approach to Genome-Wide Ortholog Assignment: Beyond Sequence Similarity Search

2007 ◽  
pp. 1-1 ◽  
Author(s):  
Tao Jiang
Keyword(s):  
Similarity Search ◽  
Sequence Similarity ◽  
Sequence Similarity Search ◽  
Combinatorial Approach ◽  
Genome Wide ◽  
Ortholog Assignment

Filtering Redundancies For Sequence Similarity Search Programs

2005 ◽  
Vol 22 (4) ◽  
pp. 487-492
Author(s):  
Hubert Cantalloube ◽  
Jacques Chomilier ◽  
Sylvain Chiusa ◽  
Mathieu Lonquety ◽  
Jean-Louis Spadoni ◽  
...  
Keyword(s):  
Similarity Search ◽  
Sequence Similarity ◽  
Sequence Similarity Search

scholarly journals Rfam 14: expanded coverage of metagenomic, viral and microRNA families

2020 ◽  
Vol 49 (D1) ◽  
pp. D192-D200 ◽  
Author(s):  
Ioanna Kalvari ◽  
Eric P Nawrocki ◽  
Nancy Ontiveros-Palacios ◽  
Joanna Argasinska ◽  
Kevin Lamkiewicz ◽  
...  
Keyword(s):  
Similarity Search ◽  
Sequence Similarity ◽  
Sequence Similarity Search ◽  
Covariance Model ◽  
Rna Sequences ◽  
Multiple Sequence ◽  
The Family ◽  
Recent Developments ◽  
Community Contribution ◽  
Website Features

Abstract Rfam is a database of RNA families where each of the 3444 families is represented by a multiple sequence alignment of known RNA sequences and a covariance model that can be used to search for additional members of the family. Recent developments have involved expert collaborations to improve the quality and coverage of Rfam data, focusing on microRNAs, viral and bacterial RNAs. We have completed the first phase of synchronising microRNA families in Rfam and miRBase, creating 356 new Rfam families and updating 40. We established a procedure for comprehensive annotation of viral RNA families starting with Flavivirus and Coronaviridae RNAs. We have also increased the coverage of bacterial and metagenome-based RNA families from the ZWD database. These developments have enabled a significant growth of the database, with the addition of 759 new families in Rfam 14. To facilitate further community contribution to Rfam, expert users are now able to build and submit new families using the newly developed Rfam Cloud family curation system. New Rfam website features include a new sequence similarity search powered by RNAcentral, as well as search and visualisation of families with pseudoknots. Rfam is freely available at https://rfam.org.

scholarly journals Minimally-overlapping words for sequence similarity search

2020 ◽  
Author(s):  
Martin C Frith ◽  
Laurent Noé ◽  
Gregory Kucherov
Keyword(s):  
Similarity Search ◽  
Sequence Similarity ◽  
Random Sequence ◽  
Supplementary Information ◽  
Sequence Similarity Search ◽  
Supplementary Data ◽  
Huge Data ◽  
Open Questions ◽  
Seeding Method ◽  
Genetic Sequences

Abstract Motivation Analysis of genetic sequences is usually based on finding similar parts of sequences, e.g. DNA reads and/or genomes. For big data, this is typically done via “seeds”: simple similarities (e.g. exact matches) that can be found quickly. For huge data, sparse seeding is useful, where we only consider seeds at a subset of positions in a sequence. Results Here we study a simple sparse-seeding method: using seeds at positions of certain “words” (e.g. ac, at, gc, or gt). Sensitivity is maximized by using words with minimal overlaps. That is because, in a random sequence, minimally-overlapping words are anti-clumped. We provide evidence that this is often superior to acclaimed “minimizer” sparse-seeding methods. Our approach can be unified with design of inexact (spaced and subset) seeds, further boosting sensitivity. Thus, we present a promising approach to sequence similarity search, with open questions on how to optimize it. Availability and Implementation Software to design and test minimally-overlapping words is freely available at https://gitlab.com/mcfrith/noverlap. Supplementary information Supplementary data are available at Bioinformatics online.

scholarly journals PROCAIN server for remote protein sequence similarity search

2009 ◽  
Vol 25 (16) ◽  
pp. 2076-2077 ◽  
Author(s):  
Y. Wang ◽  
R. I. Sadreyev ◽  
N. V. Grishin
Keyword(s):  
Protein Sequence ◽  
Similarity Search ◽  
Sequence Similarity ◽  
Sequence Similarity Search ◽  
Protein Sequence Similarity

scholarly journals Powerful Sequence Similarity Search Methods and In-Depth Manual Analyses Can Identify Remote Homologs in Many Apparently "Orphan" Viral Proteins

2013 ◽  
Vol 88 (1) ◽  
pp. 10-20 ◽  
Author(s):  
D. B. Kuchibhatla ◽  
W. A. Sherman ◽  
B. Y. W. Chung ◽  
S. Cook ◽  
G. Schneider ◽  
...  
Keyword(s):  
Similarity Search ◽  
Sequence Similarity ◽  
Viral Proteins ◽  
Sequence Similarity Search ◽  
Search Methods ◽  
Remote Homologs

Efficient Algorithm for Sequence Similarity Search Based on Reference Indexing

2010 ◽  
Vol 21 (4) ◽  
pp. 718-731 ◽  
Author(s):  
Dong-Bo DAI ◽  
Yun XIONG ◽  
Yang-Yong ZHU
Keyword(s):  
Efficient Algorithm ◽  
Similarity Search ◽  
Sequence Similarity ◽  
Sequence Similarity Search

scholarly journals Fast and Efficient Hashing for Sequence Similarity Search using Substring Extraction in DNA Sequence Databases

2013 ◽  
Vol 78 (9) ◽  
pp. 13-17
Author(s):  
Robinson Silvester.A ◽  
J. Cruz Antony ◽  
M. Pratheepa
Keyword(s):  
Dna Sequence ◽  
Similarity Search ◽  
Sequence Similarity ◽  
Sequence Similarity Search ◽  
Sequence Databases

FASTA Servers for Sequence Similarity Search

2005 ◽  
pp. 503-525 ◽  
Author(s):  
Biju Issac ◽  
Gajendra P. S. Raghava
Keyword(s):  
Similarity Search ◽  
Sequence Similarity ◽  
Sequence Similarity Search
Sign in / Sign up

Export Citation Format

Share Document