Overlap detection for a genome assembly based on genomic signal processing

Overlap detection for a genome assembly based on genomic signal processing

Paper in proceedings (conference paper)

Although the genome sequences of most studied organisms, like human, E. coli, and others are already known, de novo genome sequencing remains popular as a majority of genomes remains unknown. Unfortunately, sequencing machines are able to read only short fragments of DNA. Therefore, one of the basic steps in reconstructing novel genomes lies in putting these pieces of DNA, called ‘reads’, together into complete genome sequences using a process known as genome assembly. Reads joining, however, requires efficient detection of their overlaps. This is commonly performed by comparing the particular characters (A, C, G, T) of the reads using string processing techniques. In this paper, we present an alternative way of detecting overlaps using genomic signal processing. Unlike string comparison, numerical phase signals reflect the complementarity of double stranded DNA making the signal ideal for effective strand independent overlap detection using covariance with high accuracy.

Although the genome sequences of most studied organisms, like human, E. coli, and others are already known, de novo genome sequencing remains popular as a majority of genomes remains unknown. Unfortunately, sequencing machines are able to read only short fragments of DNA. Therefore, one of the basic steps in reconstructing novel genomes lies in putting these pieces of DNA, called ‘reads’, together into complete genome sequences using a process known as genome assembly. Reads joining, however, requires efficient detection of their overlaps. This is commonly performed by comparing the particular characters (A, C, G, T) of the reads using string processing techniques. In this paper, we present an alternative way of detecting overlaps using genomic signal processing. Unlike string comparison, numerical phase signals reflect the complementarity of double stranded DNA making the signal ideal for effective strand independent overlap detection using covariance with high accuracy.

assembly; overlap; genomic signal processing; covariance

assembly; overlap; genomic signal processing; covariance

JUGAS, R.; SEDLÁŘ, K.; ŠKUTKOVÁ, H.; VÍTEK, M.

2018

24.07.2017

IEEE Computer Society

USA

978-1-5386-1710-6

2017 IEEE 30th International Symposium on Computer-Based Medical Systems

2372-9198

Proceedings of the ... IEEE International Symposium on Computer-Based Medical Systems

30

United States of America

301

305

6

http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8100282

http://hdl.handle.net/