Abstract
Mass spectrometry (MS) of DNA fragments generated by base-specific cleavage of PCR products emerges as a cost-effective and robust alternative to DNA sequencing. MS has been successfully applied to SNP discovery using reference sequences, genotyping and detection of viral transmissions. Although MS is yet to be adapted for reconstruction of genetic composition of complex intra-host viral populations on the scale comparable to the next-generation DNA sequencing technologies, the MS profiles are rich sources of data reflecting the structure of viral populations and completely suitable for accurate assessment of genetic relatedness among viral strains. However, owing to a data structure, which is significantly different from sequences, application of MS profiles to genetic analyses remains a challenging task. Here, we develop a novel approach to aligning DNA MS profiles and assessment of genetic relatedness among DNA species using spectral alignments (MSA). MSA was formulated and solved as a network flow problem. It enables an accurate comparison of MS profiles and provides a direct evaluation of genetic distances between DNA molecules without invoking sequences. MSA may serve as accurately as sequence alignments to facilitate phylogenetic analysis and, as such, has numerous applications in basic research, clinical and public health settings.
The rights of this work are transferred to the extent transferable according to title 17 U.S.C. 105.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Böcker, S.: SNP and mutation discovery using base-specific cleavage and MALDI-TOF mass spectrometry. Bioinformatics 19(suppl. 1), i44–i53 (2003)
Böcker, S.: Sequencing from Compomers: Using Mass Spectrometry for DNA de novo Sequencing of 200+ nt. Journal of Computational Biology 11(6), 1110–1134 (2004)
Böcker, S., Kaltenbach, H.-M.: Mass spectra alignments and their significance. Journal of Discrete Algorithms 5(4), 714–728 (2007)
Dimitrova, Z., Campo, D.S., Ramachandran, S., Vaughan, G., Ganova-Raeva, L., Lin, Y., Forbi, J.C., Xia, G., Skums, P., Pearlman, B., Khudyakov, Y.: Evaluation of viral heterogeneity using next-generation sequencing, end-point limiting-dilution and mass spectrometry. Silico Biology 11, 183–192 (2011/2012)
Ehrich, M., Böcker, S., van den Boom, D.: Multiplexed discovery of sequence polymorphisms using base-specific cleavage and MALDI-TOF MS. Nucleic Acids Res. 33(4), e38 (2005)
Ehrich, M., Nelson, M.R., Stanssens, P., Zabeau, M., Liloglou, T., Xinarianos, G., Cantor, C.R., Field, J.K., van den Boom, D.: Quantitative high-throughput analysis of DNA methylation patterns by base-specific cleavage and mass spectrometry. Proceedings of the National Academy of Sciences of the United States of America 102, 15785–15790 (2005)
Ganova-Raeva, L., Ramachandran, S., Honisch, C., Forbi, J.C., Zhai, X., Khudyakov, Y.: Robust Hepatitis B Virus Genotyping by Mass Spectrometry. J. Clin. Microbiol. 48(11), 4161 (2010)
Ganova-Raeva, L., Dimitrova, Z., Campo, D.S., Yulin, L., Ramachandran, S., Xia, G.-L., Honisch, C., Cantor, C., Khudyakov, Y.: Detection of hepatitis C virus transmission using DNA mass spectrometry. J. Infect Dis. (January 31, 2013)
Kirpekar, F., Nordhoff, E., Larsen, L.K., Kristiansen, K., Roepstorff, P., Hillenkamp, F.D.: sequence analysis by MALDI mass spectrometry. Nucleic Acids Research 26, 2554–2559 (1998)
Lefmann, M., Honisch, C., Böcker, S., Storm, N., von Wintzingerode, F., Schlötelburg, C., Moter, A., van den Boom, D., Göbel, U.B.: Novel Mass Spectrometry-Based Tool for Genotypic Identification of Mycobacteria. Journal of Clinical Microbiology, 339–346 (January 2004)
Mäkinen, V.: Peak alignment using restricted edit distances. Biomolecular Engineering 24(3), 337–342 (2007)
Pevzner, P.A., Dancik, V., Tang, C.L.: Mutation-tolerant protein identification by mass-spectrometry. Journal of Computational Biology 7, 777–787 (2000)
Pusch, W., Kraeuter, K.O., Froehlich, T., Stalgies, Y., Kostrzewa, M.: Genotools SNP manager: a new software for automated high-throughput MALDI-TOF mass spectrometry SNP genotyping. Biotechniques 30, 210–215 (2001)
Rees, J.C., Voorhees, K.J.: Simultaneous detection of two bacterial pathogens using bacteriophage amplification coupled with matrix-assisted laser desorption/ionization time-of-flight mass spectrometry. Rapid Commun. Mass Spectrom 19, 2757–2761 (2005)
Sampath, R., Hall, T.A., Massire, C., Li, F., Blyn, L.B., Eshoo, M.W., Hofstadler, S.A., Ecker, D.J.: Rapid identification of emerging infectious agents using PCR and electrospray ionization mass spectrometry. Ann. NY Acad. Sci. 1102, 109–120 (2007)
Sjoholm, M.I., Dillner, J., Carlson, J.: Multiplex detection of human herpesviruses from archival specimens by using matrix-assisted laser desorption ionization-time of flight mass spectrometry. J. Clin. Microbiol. 46, 540–545 (2008)
Stanssens, P., Zabeau, M., Meersseman, G., Remes, G., Gansemans, Y., Storm, N., Hartmer, R., Honisch, C., Rodi, C.P., Böcker, S., van den Boom, D.: High-Throughput MALDI-TOF Discovery of Genomic Sequence Polymorphisms. Genome Res. 14(1), 126–133 (2004)
Tost, J., Schatz, P., Schuster, M., Berlin, K., Gut, I.: Analysis and accurate quantification of CpG methylation by MALDI mass spectrometry. Nucleic Acids Res. 31, e50 (2003)
von Wintzingerode, F., Bocker, S., Schlotelburg, C., Chiu, N.H., Storm, N., Jurinke, C., Cantor, C.R., Gobel, U.B., van den Boom, D.: Base-specific fragmentation of amplified 16S rRNA genes analyzed by mass spectrometry: a tool for rapid bacterial identification. Proc. Natl. Acad. Sci. USA 99, 7039–7044 (2002)
Yang, H., Yang, K., Khafagi, A., Tang, Y., Carey, T.E., Opipari, A.W., Lieberman, R., Oeth, P.A., Lancaster, W., Klinger, H.P., Kaseb, A.O., Metwally, A., Khaled, H., Kurnit, D.: Sensitive detection of human papillomavirus in cervical, head/neck, and schistosomiasis-associated bladder malignancies. Proc. Natl. Acad. Sci. USA 102, 7683–7688 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Skums, P. et al. (2013). Alignment of DNA Mass-Spectral Profiles Using Network Flows. In: Cai, Z., Eulenstein, O., Janies, D., Schwartz, D. (eds) Bioinformatics Research and Applications. ISBRA 2013. Lecture Notes in Computer Science(), vol 7875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38036-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-38036-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38035-8
Online ISBN: 978-3-642-38036-5
eBook Packages: Computer ScienceComputer Science (R0)