Linear-time haplotype inference on pedigrees without recombinations

M. Y. Chan; Wun Tat Chan; Francis Y.L. Chin; Stanley P.Y. Fung; Ming-Yang Kao

doi:10.1007/11851561_6

Linear-time haplotype inference on pedigrees without recombinations

M. Y. Chan^*, Wun Tat Chan, Francis Y.L. Chin, Stanley P.Y. Fung, Ming-Yang Kao

^*Corresponding author for this work

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

18 Scopus citations

Abstract

In this paper, a linear-time algorithm, which is optimal, is presented to solve the haplotype inference problem for pedigree data when there are no recombinations and the pedigree has no mating loops. The approach is based on the use of graphs to capture SNP, Mendelian and parity constraints of the given pedigree.

Original language	English (US)
Title of host publication	Algorithms in Bioinformatics - 6th International Workshop, WABI 2006, Proceedings
Publisher	Springer Verlag
Pages	56-67
Number of pages	12
ISBN (Print)	3540395830, 9783540395836
DOIs	https://doi.org/10.1007/11851561_6
State	Published - 2006
Event	6th International Workshop on Algorithms in Bioinformatics, WABI 2006 - Zurich, Switzerland Duration: Sep 11 2006 → Sep 13 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4175 LNBI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	6th International Workshop on Algorithms in Bioinformatics, WABI 2006
Country/Territory	Switzerland
City	Zurich
Period	9/11/06 → 9/13/06

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11851561_6

Cite this

Chan, M. Y., Chan, W. T., Chin, F. Y. L., Fung, S. P. Y., & Kao, M-Y. (2006). Linear-time haplotype inference on pedigrees without recombinations. In Algorithms in Bioinformatics - 6th International Workshop, WABI 2006, Proceedings (pp. 56-67). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4175 LNBI). Springer Verlag. https://doi.org/10.1007/11851561_6

Chan, M. Y. ; Chan, Wun Tat ; Chin, Francis Y.L. et al. / Linear-time haplotype inference on pedigrees without recombinations. Algorithms in Bioinformatics - 6th International Workshop, WABI 2006, Proceedings. Springer Verlag, 2006. pp. 56-67 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1ae15f2d83764f44971d789cd3217954,

title = "Linear-time haplotype inference on pedigrees without recombinations",

abstract = "In this paper, a linear-time algorithm, which is optimal, is presented to solve the haplotype inference problem for pedigree data when there are no recombinations and the pedigree has no mating loops. The approach is based on the use of graphs to capture SNP, Mendelian and parity constraints of the given pedigree.",

author = "Chan, {M. Y.} and Chan, {Wun Tat} and Chin, {Francis Y.L.} and Fung, {Stanley P.Y.} and Ming-Yang Kao",

year = "2006",

doi = "10.1007/11851561_6",

language = "English (US)",

isbn = "3540395830",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "56--67",

booktitle = "Algorithms in Bioinformatics - 6th International Workshop, WABI 2006, Proceedings",

note = "6th International Workshop on Algorithms in Bioinformatics, WABI 2006 ; Conference date: 11-09-2006 Through 13-09-2006",

}

Chan, MY, Chan, WT, Chin, FYL, Fung, SPY & Kao, M-Y 2006, Linear-time haplotype inference on pedigrees without recombinations. in Algorithms in Bioinformatics - 6th International Workshop, WABI 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4175 LNBI, Springer Verlag, pp. 56-67, 6th International Workshop on Algorithms in Bioinformatics, WABI 2006, Zurich, Switzerland, 9/11/06. https://doi.org/10.1007/11851561_6

Linear-time haplotype inference on pedigrees without recombinations. / Chan, M. Y.; Chan, Wun Tat; Chin, Francis Y.L. et al.

Algorithms in Bioinformatics - 6th International Workshop, WABI 2006, Proceedings. Springer Verlag, 2006. p. 56-67 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4175 LNBI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Linear-time haplotype inference on pedigrees without recombinations

AU - Chan, M. Y.

AU - Chan, Wun Tat

AU - Chin, Francis Y.L.

AU - Fung, Stanley P.Y.

AU - Kao, Ming-Yang

PY - 2006

Y1 - 2006

N2 - In this paper, a linear-time algorithm, which is optimal, is presented to solve the haplotype inference problem for pedigree data when there are no recombinations and the pedigree has no mating loops. The approach is based on the use of graphs to capture SNP, Mendelian and parity constraints of the given pedigree.

AB - In this paper, a linear-time algorithm, which is optimal, is presented to solve the haplotype inference problem for pedigree data when there are no recombinations and the pedigree has no mating loops. The approach is based on the use of graphs to capture SNP, Mendelian and parity constraints of the given pedigree.

UR - http://www.scopus.com/inward/record.url?scp=33750231432&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750231432&partnerID=8YFLogxK

U2 - 10.1007/11851561_6

DO - 10.1007/11851561_6

M3 - Conference contribution

AN - SCOPUS:33750231432

SN - 3540395830

SN - 9783540395836

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 56

EP - 67

BT - Algorithms in Bioinformatics - 6th International Workshop, WABI 2006, Proceedings

PB - Springer Verlag

T2 - 6th International Workshop on Algorithms in Bioinformatics, WABI 2006

Y2 - 11 September 2006 through 13 September 2006

ER -

Chan MY, Chan WT, Chin FYL, Fung SPY, Kao M-Y. Linear-time haplotype inference on pedigrees without recombinations. In Algorithms in Bioinformatics - 6th International Workshop, WABI 2006, Proceedings. Springer Verlag. 2006. p. 56-67. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11851561_6

Linear-time haplotype inference on pedigrees without recombinations

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this