Share Email Print
cover

Proceedings Paper

Algorithm to search for genomic rearrangements
Author(s): Katarzyna Nałęcz-Charkiewicz; Robert Nowak
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

The aim of this article is to discuss the issue of comparing nucleotide sequences in order to detect chromosomal rearrangements (for example, in the study of genomes of two cucumber varieties, Polish and Chinese). Two basic algorithms for detecting rearrangements has been described: Smith-Waterman algorithm, as well as a new method of searching genetic markers in combination with Knuth-Morris-Pratt algorithm. The computer program in client-server architecture was developed. The algorithms properties were examined on genomes Escherichia coli and Arabidopsis thaliana genomes, and are prepared to compare two cucumber varieties, Polish and Chinese. The results are promising and further works are planned.

Paper Details

Date Published: 25 October 2013
PDF: 8 pages
Proc. SPIE 8903, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2013, 890319 (25 October 2013); doi: 10.1117/12.2032639
Show Author Affiliations
Katarzyna Nałęcz-Charkiewicz, Warsaw Univ. of Technology (Poland)
Robert Nowak, Warsaw Univ. of Technology (Poland)


Published in SPIE Proceedings Vol. 8903:
Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2013
Ryszard S. Romaniuk, Editor(s)

© SPIE. Terms of Use
Back to Top