2008
DOI: 10.1101/gr.081398.108
|View full text |Cite
|
Sign up to set email alerts
|

Whole population, genome-wide mapping of hidden relatedness

Abstract: We present GERMLINE, a robust algorithm for identifying segmental sharing indicative of recent common ancestry between pairs of individuals. Unlike methods with comparable objectives, GERMLINE scales linearly with the number of samples, enabling analysis of whole-genome data in large cohorts. Our approach is based on a dictionary of haplotypes that is used to efficiently discover short exact matches between individuals. We then expand these matches using dynamic programming to identify long, nearly identical s… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

3
498
1

Year Published

2009
2009
2019
2019

Publication Types

Select...
8
2

Relationship

1
9

Authors

Journals

citations
Cited by 428 publications
(502 citation statements)
references
References 39 publications
3
498
1
Order By: Relevance
“…One approach is to infer IBD based on the presence of matching haplotypes in a pair of individuals. 5,10 Although very fast, these methods do not, by themselves, result in a posterior probability of IBD at each locus. Another approach is to create a model, typically based on a HMM, that allows for LD.…”
Section: Introductionmentioning
confidence: 99%
“…One approach is to infer IBD based on the presence of matching haplotypes in a pair of individuals. 5,10 Although very fast, these methods do not, by themselves, result in a posterior probability of IBD at each locus. Another approach is to create a model, typically based on a HMM, that allows for LD.…”
Section: Introductionmentioning
confidence: 99%
“…Compared with identical by state segments, IBD segments are at the same time more informative about remote relatedness (Gusev et al, 2012) but also more difficult to detect so that dedicated algorithms have been devised for this purpose (Gusev et al, 2009). Between pairs of individuals, the length of the IBD segments decay exponentially with the size of the segments (in centimorgans) and the rate of decay depends on the number of meioses d on the path relating the two individuals (Huff et al, 2011).…”
Section: Identical By Descent (Ibd) Segments and Runs Of Homozygositymentioning
confidence: 99%
“…Assuming a random, uniform, and independent error rate of e per SNP, the number of falsely genotyped SNPs in an interval of length d SNPs is a Poisson random variable with parameter l¼2de for each individual's genome. 16 In this study we use e¼0.01, allowing an average of one potentially erroneous non-sharing SNP per 100 SNPs in a SGS run involving n individuals. In other words, we will incorporate SNPs that are not shared by all n individuals (that is, S i on) into the shared SGS run if this results in a non-sharing error rate of at most 1 SNP per 100.…”
Section: Sgs Error Modelmentioning
confidence: 99%