Perfect phylogeny haplotyper: haplotype inferral using a tree model

被引：20

作者：

Chung, RH ^{[1
]}

Gusfield, D ^{[1
]}

机构：

[1] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA

来源：

BIOINFORMATICS | 2003年 / 19卷 / 06期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1093/bioinformatics/btg078

中图分类号：

Q5 [生物化学];

学科分类号：

071010 ; 081704 ;

摘要：

We have developed an efficient program, the Perfect Phylogeny Haplotyper (PPH) that takes in unphased population genotype data, and determines if that data can be explained by haplotype pairs that could have evolved on a perfect phylogeny.

引用

页码：780 / 781

页数：2

共 8 条

[1]

BAFNA V, 2002, HAPLOTYPING PERFECT

[2] AN ALMOST LINEAR-TIME ALGORITHM FOR GRAPH REALIZATION [J].

BIXBY, RE ;

WAGNER, DK .

MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (01) :99-123

[3] High-resolution haplotype structure in the human genome [J].

Daly, MJ ;

Rioux, JD ;

Schaffner, SE ;

Hudson, TJ ;

Lander, ES .

NATURE GENETICS, 2001, 29 (02) :229-232

[4] AN ALGORITHM FOR CONSTRUCTING EDGE-TREES FROM HYPERGRAPHS [J].

GAVRIL, F ;

TAMARI, R .

NETWORKS, 1983, 13 (03) :377-388

[5]

Gusfield D., 2002, PROC 6 ANN INT C COM, P166, DOI DOI 10.1145/565196.565218.

[6] Generating samples under a Wright-Fisher neutral model of genetic variation [J].

Hudson, RR .

BIOINFORMATICS, 2002, 18 (02) :337-338

[7]

TAVARE S, 1995, CALCULATING SECRETES

[8]

Tutte W.T., 1960, P AM MATH SOC, V11, P905, DOI DOI 10.2307/2034435

← 1 →