利用层序堆快速精确计算前$k$个最丰富同位素峰
计算工程、金融与科学
2020-04-17 v1 数据结构与算法
摘要
化合物同位素分布的理论计算在质谱的许多重要应用中至关重要，尤其是随着机器精度的提高。过去十年中已创建了相当多优秀的工具来完成此任务。本文中，我们提出一种计算给定化合物前个峰的新算法。该算法利用在上最优选择方法中使用的层序堆（layer-ordered heaps），能够高效计算非常大分子上的前个峰。在同类算法中，该算法在元素具有多种同位素时展现出显著加速。当计算47409787个峰（覆盖0.999的总丰度）时，在\ch{Au2Ca10Ga10Pd76}上相较于取得了超过31倍的加速。
引用
@article{arxiv.2004.07444,
title = {Fast exact computation of the $k$ most abundant isotope peaks with layer-ordered heaps},
author = {Patrick Kreitzberg and Jake Pennington and Kyle Lucke and Oliver Serang},
journal= {arXiv preprint arXiv:2004.07444},
year = {2020}
}