Measurement of the effectiveness of transitive sequence comparison, through a third 'intermediate' sequence.
Author(s) -
Mark Gerstein
Publication year - 1998
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/14.8.707
Subject(s) - transitive relation , sequence (biology) , pairwise comparison , set (abstract data type) , matching (statistics) , false positive paradox , computer science , test set , mathematics , algorithm , combinatorics , artificial intelligence , biology , genetics , statistics , programming language
Transitive sequence matching expands the scope of sequence comparison by re-running the results of a given query against the databank as a new query. This sometimes results in the initial query sequence (Q) being related to a final match (M) indirectly, through a third, 'intermediate' sequence (Q --> I --> M ). This approach has often been suggested as providing greater sensitivity in sequence comparison; however, it has not yet been possible to gauge its improvement precisely.
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