Generic number systems and haplotype analysis

Computer Methods and Programs in Biomedicine

Volumn 70, Issue 1, 2003, Pages 1-9

  Zhao, Jing Hua ^a   Sham, Pak Chung ^a  

^a KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

EM algorithm; Gene counting; Mixed radix number; Number theory; Radix sort

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); GENES; SUBROUTINES;

GENERIC LOOPING;

BIOMEDICAL ENGINEERING;

ALGORITHM; ARTICLE; CONTROLLED STUDY; GENE FREQUENCY; GENETIC MARKER; GENOTYPE; HAPLOTYPE; HETEROZYGOTE; HUMAN; ALLELE;

ALGORITHMS; ALLELES; GENETIC MARKERS; HAPLOTYPES;

EID: 0037211967     PISSN: 01692607     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-2607(01)00193-6     Document Type: Article

References (22)

1. Zhao J.H., Sham P.C. A method for calculating probability convolution using ternary numbers with application in the determination of twin zygosity. Comp. Stat. Data Anal. 28:1998;225-232.
2. Sham P.C., Zhao J.H., Curtis D. The effect of marker characteristics on the power to detect linkage disequilibrium due to single or multiple ancestral mutations. Ann. Hum. Genet. 64:2000;161-169.
3. Ceppellini R., Siniscalco M., Smith C.A.B. The estimation of gene frequencies in a random mating population. Ann. Hum. Genet. 20:1955;97-115.
4. Hill W.G. Tests for association of gene frequencies at several loci in random mating diploid populations. Biometrics. 31:1975;881-888.
5. Ott J. Genet couning methods (EM algorithm) in human pedigree analysis: linkage and segregation analysis. Ann. Hum. Genet. 40:1977;443-454.
6. Zhao J.H., Curtis D., Sham P.C. Model-free analysis and permutation tests for allelic associations. Hum. Hered. 50:2000;133-139.
7. G.H. Gonnet, R. Baeza-Yates, Handbook of Algorithms and Data Structures. (Addison-Wesley, http://www.dcc.uchile.cl/~rbaeza/handbook/hbook.html, 1991).
8. Terwilliger J.D., Ott J. Handbook of Human Genetic Linkage. 1994;The Johns Hopkins University Press, Baltimore.
9. Sham P.C. Statistics in Human Genetics. 1998;Edward Arnold, London.
10. Knuth D.E. The Art of Computer Programming. Sorting and Search. 3:1998;Addison-Wesley, Reading, MA.
11. J. Morris, Data Structure and Algorithms. ( http://swww.ee.uwa.edu.au/~plsd210/ds/, 1998).
12. Corman T.H., Leisrson C.E., Rviest R.L. Introduction to Algorithms. 1990;MIT Press, Cambridge, MA.
13. S. Nilsson, Radix Sorting and Searching. Ph.D. Thesis, Department of Computer Science, Lund University, 1996.
14. J.L. Bentley, R. Sedgewick, Fast Algorithms for Sorting and Searching Strings. ( http://www.cs.princeton.edu ).
15. Karlin S., Altschul S.F. Methods for assessing the significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. USA. 87:1990;2264-2268.
16. Weir B.S. Genetic Data Analysis II. 1996;Sinauer Associates, Sunderland, MA.
17. Marth G., Yeh R., Minton M., Donaldson R., Li Q., Duan S., Davenport R., Miller R.D., Kwok P.-Y. Single-nucleotide polymorphisms in the public domain: how useful are they. Nat. Genet. 27:2001;371-372.
18. Keavney B., McKenzie C., Parish S., Palmer A., Clark S., Youngman L., Delèpine M., et al. Large-scale test of hypothesised associations between the angiotensin-converting-enzyme insertion/deletion polymorphism and myocardial infarction in about 5000 cases and 6000 controls. Lancet. 355:2000;434-442.
19. Zhao H., Zhang S., Merikangas K.R., Trixler M., Wildenauer D.B., Sun F., Kidd K.K. Transmission/disequilibrium tests using multiple tightly linked markers. Am. J. Hum. Genet. 67:2000;936-946.
20. Lazzeroni L.C., Lange K. Markov chains for Monte Carlo tests of genetic equilibrium in multidimensional contingency tables. Ann. Stat. 25:1997;138-168.
21. Stephens M., Smith N.J., Donnelly P. A new statistical method for haplotype reconstruction from population data. Am. J. Hum. Genet. 68:2001;978-989.
22. Elston R.C. Introduction and overview. Stat. Methods Med. Res. 9:2000;527-541.