Methods for barcode analysis in optical DNA mapping

Sammanfattning: This thesis is composed of six papers, which all concern different methods and tools used for the analysis of barcodes in nanochannel-based Optical DNA Mapping (ODM). The first four papers consider densely-labeled barcodes while the last two consider sparsely-labeled barcodes.Paper I presents a combinatorial auction algorithm for contig assembly ussing ODM barcodes as scaffolds.Paper II concerns mapping of ODM barcodes on the human genome.Paper III deals with bacterial typing.Paper IV solves structural variation detection problem for competitive binding barcodes using Hidden Markov Models.Paper V proposes the use of Sliding Frank-Wolfe methods for sparse-labeled single-frame ODM.Paper VI extends the Sliding Frank-Wolfe methods from the analysis of single frame barcodes to multi-frame setting, where barcodes over multiple time-frames are averaged to improve the resolution.