首页> 外文会议>Algorithms in bioinformatics. >SibJoin: A Fast Heuristic for Half-Sibling Reconstruction
【24h】

SibJoin: A Fast Heuristic for Half-Sibling Reconstruction

机译:SibJoin:半同级重建的快速启发式方法

获取原文
获取原文并翻译 | 示例

摘要

Kinship inference is the task of identifying genealogically related individuals. Questions of kinship are important for determining mating structures, particularly in endangered populations. Although many solutions exist for reconstructing full-sibling relationships, few exist for half-siblings. We present SibJoin, a heuristic-based clustering approach based on Mendelian genetics, which is reasonably accurate and thousands of times faster than existing algorithms. We also identify issues with partition distance, the traditional method for assessing the quality of estimated sibship partitionings. We prefer an information theoretic alternative called variation of information, which takes into account the degree to which misplaced individuals harm sibship structures.
机译:亲属关系推断是识别谱系相关个体的任务。亲属关系问题对于确定交配结构非常重要,尤其是在濒临灭绝的种群中。尽管存在许多用于重建全兄弟关系的解决方案,但几乎没有针对半兄弟姐妹的解决方案。我们介绍SibJoin,这是一种基于启发式的基于孟德尔遗传学的聚类方法,该方法相当准确,并且比现有算法快数千倍。我们还确定了分隔距离的问题,分隔距离是评估估计的同居关系分割质量的传统方法。我们更喜欢一种称为信息变异的信息理论替代方案,它考虑了放错地方的人损害同胞关系的程度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号