Open AccessPatternHunter: faster and more sensitive homology search
Author(s) -
Bin Ma,
John Tromp,
Ming Li
Publication year - 2002
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/18.3.440
Subject(s) - computer science , java , homology (biology) , genomics , mit license , computational biology , computation , license , biology , bioinformatics , data mining , algorithm , genome , genetics , operating system , gene
Genomics and proteomics studies routinely depend on homology searches based on the strategy of finding short seed matches which are then extended. The exploding genomic data growth presents a dilemma for DNA homology search techniques: increasing seed size decreases sensitivity whereas decreasing seed size slows down computation.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom