论文部分内容阅读
单核苷酸多态性（SNP）是指不同个体DNA序列上的单个碱基的差异，是人类基因组中最丰富的遗传变异。单体型是指位于一条染色体上或某一区域的一组相关联的SNP等位基因。研究表明在复杂性疾病研究方面，由多个变异位点组合构成的单体型所携带的信息比单个的SNP数据的信息更有价值，由此衍生了单体型装配问题。文章论述了SNP，单体型，基因型的定义，综述了求解单一个体单体型装配问题的主要模型及算法，同时阐述了求解群体单体型装配问题的5种方法及算法。