title: Fragmentation trees reloaded.
abstract: BACKGROUND
  Untargeted metabolomics commonly uses liquid chromatography mass spectrometry to measure abundances of metabolites; subsequent tandem mass spectrometry is used to derive information about individual compounds. One of the bottlenecks in this experimental setup is the interpretation of fragmentation spectra to accurately and efficiently identify compounds. Fragmentation trees have become a powerful tool for the interpretation of tandem mass spectrometry data of small molecules. These trees are determined from the data using combinatorial optimization, and aim at explaining the experimental data via fragmentation cascades. Fragmentation tree computation does not require spectral or structural databases. To obtain biochemically meaningful trees, one needs an elaborate optimization function (scoring).
  
  
  RESULTS
  We present a new scoring for computing fragmentation trees, transforming the combinatorial optimization into a Maximum A Posteriori estimator. We demonstrate the superiority of the new scoring for two tasks: both for the de novo identification of molecular formulas of unknown compounds, and for searching a database for structurally similar compounds, our method SIRIUS 3, performs significantly better than the previous version of our method, as well as other methods for this task.
  
  
  CONCLUSIONS
  SIRIUS 3 can be a part of an untargeted metabolomics workflow, allowing researchers to investigate unknowns using automated computational methods.Graphical abstractWe present a new scoring for computing fragmentation trees from tandem mass spectrometry data based on Bayesian statistics. The best scoring fragmentation tree most likely explains the molecular formula of the measured parent ion.
authors.affiliation: Friedrich-Schiller-University, Ernst-Abbe-Platz 2, 07743 Jena, Germany.
authors.forename: Sebastian
authors.initials: S
authors.lastname: Böcker
authors.affiliation: Friedrich-Schiller-University, Ernst-Abbe-Platz 2, 07743 Jena, Germany.
authors.forename: Kai
authors.initials: K
authors.lastname: Dührkop
keywords: Computational methods; Fragmentation trees; Mass spectrometry; Metabolites; Natural products
references.citation: J Chem Inf Comput Sci. 2003 Mar-Apr;43(2):493-500
references.pmid: 12653513
references.citation: Nucleic Acids Res. 2006 Jan 1;34(Database issue):D354-7
references.pmid: 16381885
references.citation: Rapid Commun Mass Spectrom. 2006;20(7):1161-7
references.pmid: 16521169
references.citation: Rapid Commun Mass Spectrom. 2006;20(17):2579-88
references.pmid: 16897787
references.citation: Anal Chem. 2006 Nov 1;78(21):7397-409
references.pmid: 17073405
references.citation: Mol Cell Proteomics. 2007 Mar;6(3):377-81
references.pmid: 17164402
references.citation: BMC Bioinformatics. 2007 Mar 27;8:105
references.pmid: 17389044
references.citation: Rapid Commun Mass Spectrom. 2007;21(15):2538-9
references.pmid: 17610212
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2008 Jan-Mar;5(1):91-100
references.pmid: 18245878
references.citation: Anal Chem. 2008 Jul 15;80(14):5574-82
references.pmid: 18547062
references.citation: Bioinformatics. 2008 Aug 15;24(16):i49-i55
references.pmid: 18689839
references.citation: Nucleic Acids Res. 2009 Jan;37(Database issue):D603-10
references.pmid: 18953024
references.citation: Bioinformatics. 2009 Jan 15;25(2):218-24
references.pmid: 19015140
references.citation: J Am Soc Mass Spectrom. 2009 Mar;20(3):370-6
references.pmid: 19041260
references.citation: Bioinformatics. 2009 Feb 15;25(4):512-8
references.pmid: 19095699
references.citation: BMC Bioinformatics. 2010 Mar 22;11:148
references.pmid: 20307295
references.citation: J Mass Spectrom. 2010 Jul;45(7):703-14
references.pmid: 20623627
references.citation: Anal Chem. 2011 Feb 15;83(4):1243-51
references.pmid: 21182243
references.citation: Mass Spectrom Rev. 2012 Jan-Feb;31(1):96-109
references.pmid: 21590704
references.citation: Bioinformatics. 2011 Sep 1;27(17):2376-83
references.pmid: 21757467
references.citation: J Comput Biol. 2011 Nov;18(11):1383-97
references.pmid: 22035289
references.citation: Anal Chem. 2012 Apr 3;84(7):3417-26
references.pmid: 22390817
references.citation: Nat Rev Mol Cell Biol. 2012 Mar 22;13(4):263-9
references.pmid: 22436749
references.citation: Anal Chem. 2012 May 15;84(10):4396-403
references.pmid: 22497521
references.citation: Proc Natl Acad Sci U S A. 2012 Jun 26;109(26):E1743-52
references.pmid: 22586093
references.citation: Anal Chem. 2012 Sep 4;84(17):7274-82
references.pmid: 22803687
references.citation: Bioinformatics. 2012 Sep 15;28(18):2333-41
references.pmid: 22815355
references.citation: Nat Biotechnol. 2012 Sep;30(9):826-8
references.pmid: 22965049
references.citation: Rapid Commun Mass Spectrom. 2012 Oct 30;26(20):2461-71
references.pmid: 22976213
references.citation: Anal Chem. 2012 Nov 6;84(21):9388-94
references.pmid: 23039714
references.citation: J Mass Spectrom. 2013 Jan;48(1):89-99
references.pmid: 23303751
references.citation: J Cheminform. 2013 Mar 01;5(1):12
references.pmid: 23453222
references.citation: J Mass Spectrom. 2013 Mar;48(3):291-8
references.pmid: 23494783
references.citation: J Comput Biol. 2013 Apr;20(4):311-21
references.pmid: 23509858
references.citation: Anal Chem. 2013 Jun 18;85(12):6033-40
references.pmid: 23662787
references.citation: Proc Natl Acad Sci U S A. 2013 Jul 9;110(28):E2611-20
references.pmid: 23798442
references.citation: J Cheminform. 2014 Jan 30;6(1):3
references.pmid: 24479757
references.citation: Plant Cell. 2014 Mar;26(3):929-45
references.pmid: 24685999
references.citation: Nucleic Acids Res. 2014 Jul;42(Web Server issue):W94-9
references.pmid: 24895432
references.citation: Bioinformatics. 2014 Jun 15;30(12):i157-64
references.pmid: 24931979
references.citation: Anal Chem. 2014 Oct 7;86(19):9496-503
references.pmid: 25157598
references.citation: Anal Chem. 2015 Jun 2;87(11):5738-44
references.pmid: 25929282
references.citation: Trends Analyt Chem. 2015 Jun 1;69:52-61
references.pmid: 26213431
references.citation: Proc Natl Acad Sci U S A. 2015 Oct 13;112(41):12580-5
references.pmid: 26392543
references.citation: Mass Spectrom (Tokyo). 2014;3(Spec Iss 2):S0037
references.pmid: 26819880
references.citation: Mass Spectrom (Tokyo). 2014;3(Spec Iss 2):S0039
references.pmid: 26819882