A LINEAR-TIME ALGORITHM FOR CALCULATION OF MULTIPLE PAIRWISE KINSHIP COEFFICIENTS AND THE GENETIC INDEX OF FAMILIALITY

被引：7

作者：

GHOLAMI, K

THOMAS, A

机构：

[1] UNIV BATH,SCH MATH SCI,BATH BA2 7AY,AVON,ENGLAND

[2] DEPT MED INFORMAT,SALT LAKE CITY,UT 84108

来源：

COMPUTERS AND BIOMEDICAL RESEARCH | 1994年 / 27卷 / 05期

关键词：

D O I：

10.1006/cbmr.1994.1026

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We present an algorithm that calculates the mean kinship coefficient between all pairs of individuals in a given set relative to a known pedigree. The time required to make the calculations is proportional to the size of the set. The constant of proportionality is determined by the number of generations that the pedigree spans. A simple alteration to the algorithm allows efficient calculation of all pairwise kinship coefficients within a set of individuals. (C) 1994 Academic Press, Inc.

引用

页码：342 / 350

页数：9

共 11 条

[1]

BONNE B, 1963, HUM BIOL, V35, P61

[2]

BONNETAMIR B, 1980, POPULATION STRUCTURE

[3] COMPUTATION OF INBREEDING AND KINSHIP COEFFICIENTS ON EXTENDED PEDIGREES [J].

BOYCE, AJ .

JOURNAL OF HEREDITY, 1983, 74 (06) :400-404

[4]

CANNONALBRIGHT LA, 1994, CANCER RES, V54, P2383

[5] SIMPLE METHOD FOR COMPUTING INVERSE OF A NUMERATOR RELATIONSHIP MATRIX USED IN PREDICTION OF BREEDING VALUES [J].

HENDERSON, CR .

BIOMETRICS, 1976, 32 (01) :69-83

[6]

Hill J. R., 1980, BANBURY REPORT, V4, P299

[7]

Kernighan B. W., 1978, C PROGRAMMING LANGUA, V1st

[8]

Malecot G., 1948, MATH HEREDITE

[9] COMPUTING DIAGONAL ELEMENTS AND INVERSE OF A LARGE NUMERATOR RELATIONSHIP MATRIX [J].

QUAAS, RL .

BIOMETRICS, 1976, 32 (04) :949-953

[10]

Stevens A., 1975, Information Processing Letters, V3, P153, DOI 10.1016/0020-0190(75)90030-7

← 1 2 →