Cowell Robert G
Faculty of Actuarial Science and Insurance, Cass Business School, 106 Bunhill Row, London EC1Y 8TZ, UK.
Theor Popul Biol. 2009 Dec;76(4):285-91. doi: 10.1016/j.tpb.2009.09.002. Epub 2009 Sep 23.
A simple and efficient algorithm is presented for finding a maximum likelihood pedigree using microsatellite (STR) genotype information on a complete sample of related individuals. The computational complexity of the algorithm is at worst (O(n(3)2(n))), where n is the number of individuals. Thus it is possible to exhaustively search the space of all pedigrees of up to thirty individuals for one that maximizes the likelihood. A priori age and sex information can be used if available, but is not essential. The algorithm is applied in a simulation study, and to some real data on humans.
提出了一种简单有效的算法，用于利用相关个体完整样本上的微卫星（STR）基因型信息来寻找最大似然系谱。该算法的计算复杂度在最坏情况下为（O(n(3)2(n))），其中n是个体数量。因此，有可能详尽地搜索所有多达30个个体的系谱空间，以找到使似然性最大化的系谱。如果有先验年龄和性别信息，可以使用，但并非必需。该算法应用于模拟研究以及一些人类真实数据。
