Celer：一种高效的基因型剔除程序
数据结构与算法
2010-08-20 v1 计算工程、金融与科学
摘要
本文提出了一种高效的程序，用于检查家系中的孟德尔一致性。由于家系可能包含不完整和/或错误的信息，遗传学家在进行连锁分析之前需要对其进行预处理。剔除不遵守孟德尔遗传定律的多余基因型可以加速连锁分析。我们以形式化的方式描述了孟德尔一致性问题以及文献中已知的算法。这种形式化有助于优化算法并找到高效的数据结构。该工具的性能已在广泛的基准测试上进行了测试。与处理孟德尔一致性的其他程序相比，结果令人满意。
引用
@article{arxiv.1008.3305,
title = {Celer: an Efficient Program for Genotype Elimination},
author = {Nicoletta De Francesco and Giuseppe Lettieri and Luca Martini},
journal= {arXiv preprint arXiv:1008.3305},
year = {2010}
}
备注
In Proceedings AMCA-POP 2010, arXiv:1008.3147