Abstract
Linkage disequilibrium mapping is a process of inferring the disease gene location from observed associations of marker alleles in affected patients and normal controls. In reality, the presence of disease-associated chromosomes in affected population is relatively low (usually 10% or less). Hence, it is a challenge to locate these disease genes on the chromosomes. In this paper, we propose an algorithm known as LinkageTracker for linkage disequilibrium mapping. Comparing with some of the existing work, LinkageTracker is more robust and does not require any population ancestry information. Furthermore our algorithm is shown to find the disease locations more accurately than a closely related existing work, by reducing the average sum-square error by more than half (from 80.71 to 30.83) over one hundred trials. LinkageTracker was also applied to a real dataset of patients affected with haemophilia, and the disease gene locations found were consistent with several studies in genetic prediction.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast algorithm for mining association rules. In: Proceedings of the Very Large Data Bases (VLDB) Conference (1994)
Antonarakaris, S., Kazazian, H., Tuddenham, E.: Molecular etiology of factor VIII deficiency in hemophilia A. Human Mutation 5, 1–22 (1995)
Beaudet, A., Scriver, C., Sly, W., Valle, D.: Genetics, biochemistry, and molecular basis of variant human phenotypes. In: Scriver, C.R., Beaudet, A.L., Sly, W.S., et al. (eds.) The Metabolic and Molecular Basis of Inherited Disease, 7th edn., pp. 2351–2369. McGraw-Hill, New York (1995)
Fisher, R.: Statistical methods for research workers, 14th edn. Hafner/MacMillan, New York (1970)
Goldstein, D., Weale, M.: Population genomics: Linkage disequilibrium holds the key. Current Biology 11, R576–R579 (2001)
Hastbacka, J., de la Chapelle, A., Kaitila, I., Sistonen, P., Weaver, A., Lander, E.: Linkage disequilibrium mapping in isolated founder populations: diastrophic dysplasia in Finland. Nature Genetics 2, 204–211 (1992)
Kaplan, N., Hill, W., Weir, B.: Likelihood methods for locating disease genes in non-equilbrium populations. American Journal of Human Genetics 56, 18–32 (1995)
Kogan, S., Doherty, M., Gitschier, J.: An improved method for prenatal diagnosis of genetic diseases by analysis of amplified DNA sequences,Application to hemophilia A. New England Journal of Medicine 317, 985–990 (1987)
Long, A., Langley, C.: The power of association studies to detect the contribution of candidate genetic loci to variation in complex traits. Genome Research 9, 720–731 (1999)
Malcolm, S.: Molecular methodology. In: Rimoin, D.L., Connor, J.M., Pyeritz, R.E. (eds.) Emery and Rimoin’s Principles and Practice of Medical Genetics, 3rd edn., pp. 67–86. Churchill Livingstone, New York (1997)
Miller, R.: Simultaneous statistical inference, 2nd edn. Springer, Heidelberg (1981)
National Cancer Institute. Cancer Facts, http://cis.nci.nih.gov/fact/3_62.htm (Date reviewed, 02/06/2002)
Ozelius, L., Kramer, P., de Leon, D., Risch, N., Bressman, S., Schuback, D., et al.: Strong allelic association between the torsion dystonia gene (DYT1) and loci on chromosome 9q34 in Ashkenazi Jews. American Journal Human Genetics 50, 619–628 (1992)
Rannala, B., Reeve, J.: High-resolution multipoint linkage-disequilibrium mapping in the context of a human genome sequence. American Journal of Human Genetics 69, 159–178 (2001)
Tamhane, A., Dunlop, D.: Statistics and data analysis: from elementary to intermediate. Prentice Hall, Englewood Cliffs (2000)
Toivonen, H., Onkamo, P., Vasko, K., Ollikainen, V., Sevon, P., Mannila, H., Herr, M., Kere, J.: Data mining applied to linkage disequilibrium mapping. American Journal of Human Genetics 67, 133–145 (2000)
Wright, A., Carothers, A., Pirastu, M.: Population choice in mapping genes for complex diseases. Nature Genetics 23, 397–404 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, L., Wong, L., Leong, T., Lai, P. (2005). LinkageTracker: A Discriminative Pattern Tracking Approach to Linkage Disequilibrium Mapping. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_6
Download citation
DOI: https://doi.org/10.1007/11408079_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25334-1
Online ISBN: 978-3-540-32005-0
eBook Packages: Computer ScienceComputer Science (R0)