Mapping affymetrix microarray probes to the rat genome via a persistent index

Fairley, S., McClure, J. , Hanlon, N., Irving, R., McBride, M. , Dominiczak, A. and Hunt, E. (2010) Mapping affymetrix microarray probes to the rat genome via a persistent index. International Journal of Knowledge Discovery in Bioinformatics, 1(1), pp. 48-65. (doi: 10.4018/jkdb.2010100204)

Full text not currently available from Enlighten.


A probe mapping technique using a novel implementation of a persistent q-gram index was developed. It guarantees to find all matches that meet certain definitions. These include exact matching of the central 19 bases of 25 base probes, matching the central 19 bases with at most one or three mismatches and exact matching of any 16 bases. In comparison with BLAST and BLAT, the new methods were either significantly faster or identified matches missed by the heuristics. The 16 bp method was used to map the 342,410 perfect match probes from the Affymetrix GeneChip Rat Genome 230 2.0 Array to the genome. When compared with the mapping from Ensembl, the new mapping included over seven million novel matches, providing additional evidence for researchers wishing to further investigate the sources of signals measured in microarray experiments. The results demonstrate the practicality of the index, which could support other q-gram based algorithms.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Irving, Dr Robert and McBride, Dr Martin and Dominiczak, Professor Anna and McClure, Dr John
Authors: Fairley, S., McClure, J., Hanlon, N., Irving, R., McBride, M., Dominiczak, A., and Hunt, E.
College/School:College of Science and Engineering > School of Computing Science
College of Medical Veterinary and Life Sciences > School of Cardiovascular & Metabolic Health
Journal Name:International Journal of Knowledge Discovery in Bioinformatics
Journal Abbr.:IJKDB
ISSN (Online):1947-9123

University Staff: Request a correction | Enlighten Editors: Update this record