Share Email Print
cover

Proceedings Paper

Algorithm of detecting structural variations in DNA sequences
Author(s): Katarzyna Nałęcz-Charkiewicz; Robert Nowak
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Whole genome sequencing enables to use the longest common subsequence algorithm to detect genetic structure variations. We propose to search position of short unique fragments, genetic markers, to achieve acceptable time and space complexity. The markers are generated by algorithms searching the genetic sequence or its Fourier transformation. The presented methods are checked on structural variations generated in silico on bacterial genomes giving the comparable or better results than other solutions.

Paper Details

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


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

© SPIE. Terms of Use
Back to Top