• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computational and mathematical methods in medicine >Path-Counting Formulas for Generalized Kinship Coefficients and Condensed Identity Coefficients
【24h】

Path-Counting Formulas for Generalized Kinship Coefficients and Condensed Identity Coefficients

机译：广义血缘关系系数的路径计数公式和浓缩的身份系数

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

An important computation on pedigree data is the calculation of condensed identity coefficients, which provide a complete description of the degree of relatedness of two individuals. The applications of condensed identity coefficients range from genetic counseling to disease tracking. Condensed identity coefficients can be computed using linear combinations of generalized kinship coefficients for two, three, four individuals, and two pairs of individuals and there are recursive formulas for computing those generalized kinship coefficients (Karigl, 1981). Path-counting formulas have been proposed for the (generalized) kinship coefficients for two (three) individuals but there have been no path-counting formulas for the other generalized kinship coefficients. It has also been shown that the computation of the (generalized) kinship coefficients for two (three) individuals using path-counting formulas is efficient for large pedigrees, together with path encoding schemes tailored for pedigree graphs. In this paper, we propose a framework for deriving path-counting formulas for generalized kinship coefficients. Then, we present the path-counting formulas for all generalized kinship coefficients for which there are recursive formulas and which are sufficient for computing condensed identity coefficients. We also perform experiments to compare the efficiency of our method with the recursive method for computing condensed identity coefficients on large pedigrees.
机译：关于谱系数据的重要计算是计算浓缩的身份系数，其提供了两个人的相关性的完整描述。凝聚系数的应用范围从遗传咨询到疾病跟踪。可以使用两个，三个，四个人和两对单个的广义血缘关系系数的线性组合来计算浓缩的身份系数，并且存在用于计算那些广义血缘关系系数的递归公式（Karigl，1981）。已经提出了两种（三个）个体的（广义）亲属系数的路径计数公式，但是另外的其他广义血缘关系系数没有路径计数公式。还表明，使用路径计数公式的两个（三个）个体的（广义）血缘关系系数的计算对于大型百分点以及用于谱图图形的路径编码方案以及用于血统图的路径编码方案。在本文中，我们提出了一种框架，用于导出用于广义血缘关系系数的路径计数公式。然后，我们向其中呈现出存在递归公式的所有广义血缘关系系数的路径计数公式，并且足以计算浓缩的身份系数。我们还执行实验，以比较我们的方法效率，以便在大章群中计算综合身份系数的递归方法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号