Bridges

A tool for identifying local similarities in long sequences

Alexey S. Kondrashov, Raquel Assis

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Summary: Bridges is a heuristic search tool that uses short word matches to rapidly identify local similarities between sequences. It consists of three stages: filtering input sequences, identifying local similarities and post-processing local similarities. As input sequence data are released from memory after the filtering stage, genome-scale datasets can be efficiently compared in a single run. Bridges also includes 20 parameters, which enable the user to dictate the sensitivity and specificity of a search.

Original languageEnglish (US)
Article numberbtq320
Pages (from-to)2055-2056
Number of pages2
JournalBioinformatics
Volume26
Issue number16
DOIs
StatePublished - Jun 20 2010

Fingerprint

Genome
Sensitivity and Specificity
Filtering
Genes
Heuristic Search
Post-processing
Data storage equipment
Specificity
Processing
Similarity
Heuristics
Datasets

All Science Journal Classification (ASJC) codes

  • Biochemistry
  • Molecular Biology
  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computational Mathematics
  • Statistics and Probability
  • Medicine(all)

Cite this

Kondrashov, Alexey S. ; Assis, Raquel. / Bridges : A tool for identifying local similarities in long sequences. In: Bioinformatics. 2010 ; Vol. 26, No. 16. pp. 2055-2056.
@article{54f70e6641ea44c1901be9fc044fb980,
title = "Bridges: A tool for identifying local similarities in long sequences",
abstract = "Summary: Bridges is a heuristic search tool that uses short word matches to rapidly identify local similarities between sequences. It consists of three stages: filtering input sequences, identifying local similarities and post-processing local similarities. As input sequence data are released from memory after the filtering stage, genome-scale datasets can be efficiently compared in a single run. Bridges also includes 20 parameters, which enable the user to dictate the sensitivity and specificity of a search.",
author = "Kondrashov, {Alexey S.} and Raquel Assis",
year = "2010",
month = "6",
day = "20",
doi = "10.1093/bioinformatics/btq320",
language = "English (US)",
volume = "26",
pages = "2055--2056",
journal = "Bioinformatics",
issn = "1367-4803",
publisher = "Oxford University Press",
number = "16",

}

Bridges : A tool for identifying local similarities in long sequences. / Kondrashov, Alexey S.; Assis, Raquel.

In: Bioinformatics, Vol. 26, No. 16, btq320, 20.06.2010, p. 2055-2056.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Bridges

T2 - A tool for identifying local similarities in long sequences

AU - Kondrashov, Alexey S.

AU - Assis, Raquel

PY - 2010/6/20

Y1 - 2010/6/20

N2 - Summary: Bridges is a heuristic search tool that uses short word matches to rapidly identify local similarities between sequences. It consists of three stages: filtering input sequences, identifying local similarities and post-processing local similarities. As input sequence data are released from memory after the filtering stage, genome-scale datasets can be efficiently compared in a single run. Bridges also includes 20 parameters, which enable the user to dictate the sensitivity and specificity of a search.

AB - Summary: Bridges is a heuristic search tool that uses short word matches to rapidly identify local similarities between sequences. It consists of three stages: filtering input sequences, identifying local similarities and post-processing local similarities. As input sequence data are released from memory after the filtering stage, genome-scale datasets can be efficiently compared in a single run. Bridges also includes 20 parameters, which enable the user to dictate the sensitivity and specificity of a search.

UR - http://www.scopus.com/inward/record.url?scp=77955358400&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955358400&partnerID=8YFLogxK

U2 - 10.1093/bioinformatics/btq320

DO - 10.1093/bioinformatics/btq320

M3 - Article

VL - 26

SP - 2055

EP - 2056

JO - Bioinformatics

JF - Bioinformatics

SN - 1367-4803

IS - 16

M1 - btq320

ER -