Genetic linkage analysis algorithms and their implementation

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

Volumn 3737 LNBI, Issue , 2005, Pages 123-144

  Ingolfsdottir, Anna ^a,b,c   Gudbjartsson, Daniel ^a  

^a DECODE GENETICS   (Iceland)

^b UNIVERSITY OF ICELAND   (Iceland)

^c AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SYSTEMS; COMPUTATIONAL METHODS; DISEASES; GENETIC ALGORITHMS; MATHEMATICAL MODELS;

COMPUTATIONAL DESCRIPTION; GENETIC LINKAGE ANALYSIS; TIME AND SPACE EFFICIENCY;

GENETIC ENGINEERING;

EID: 37149041369     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11599128_9     Document Type: Conference Paper

References (23)

1. L. Aceto, Jens A. Hansen, Anna Ingólfsdóttir, Jacob Johnsen and John Knudsen. The Complexity of Checking Consistency of Pedigree Information and Related Problems. Special issue on bioinformatics (Paola Bonazzoni, Gianluca Dalla Vedova and Tao Jiang guest editors) of the Journal of Computer Science and Technology 19(1):42-59, January 2004.
2. Abecasis GR, Cherny SS, Cookson WO, Cardon LR (2001) Merlin - rapid analysis of dense genetic maps using sparse gene flow trees. Nature Genetics 30:97-101
3. Andersen, H. R., An Introduction to Binary Decision Diagrams, Lecture notes, Technical University of Denmark, 1997
4. Bahar, R. I.,Frohm, E. A., Gaona, C. M., Hachtel, G. D., Macii, E.,Pardo, A., Somenzi, F. Algebraic Decision Diagrams and their Applications Formal Methods in Systems Design, 10(2/3): 171-206, 1997
5. Bryant, R. E., Graph-based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers, 8(C-35):677-691, 1986
6. Clarke, E., Fujita, M., McGeer, P. Yang, J., Zhao, X. Multi-Terminal Binary Decision Diagrams: An Efficient Data Structure for Matrix Representation. International Workshop on Logic Synthesis, 1993.
7. Clarke, E. M., McMillan, K. L.,Zhao, X.,Fujita, M., Yan, J. C. Y., Spectral Transforms for Large Boolean Functions with Applications to Technology Mapping 30th ACM/IEEE DAC, Dallas, TX, 54-60, 1993.
8. Elston RC, Stewart J (1971) A general model for the genetic analysis of pedigree data. Hum Hered 21:523-542
9. Robert W. Cottingham Jr., Ramana M. Idury, and Alejandro A. Schaffer. Faster sequential genetic linkage computations. American journal of human genetics, 53:252-263, 1993.
10. Gudbjartsson, D. F, Jonasson, K, Frigge, M, Kong, A. (2000) Allegro, a new computer program for multipoint linkage analysis. Nature Genetics 25:12-13
11. Gudbjartsson, D., Hansen, J. A., Ingólfsdóttir, A., Johnsen, J, Knudsen, J., Single Point Algorithms in Genetic Linkage Analysis Comuter Aided Systems Theory-Eurocast 2003,9th International Workshop on Computer Aided Systems Theory, Las Palmas de Gran Canaria, Spain, p.372-383, 2003,
12. Ingolfsdottir, A., Gudbjartsson, D., Gunnarsson, G., Thorvaldsson, Th., BDD-Based Al-gorithms in Genetic Linkage Analysis To appear in the proceedings of NETTAB 2004, Camerino, Italy, LNCS.
13. Idury, R. M, Elston, R, C., A Faster and More General Hidden Markov Model Algorithm for Multi Point Calculations. Human Heredity, 47:197-202, 1997.
14. Leonid Kruglyak, Mark J. Daly, Mary Pat Reeve-Daly, and Eric S. Lander. Parametric and Nonparametric Linkage Analysis: A Unified Multipoint Approach.
15. Leonid Kruglyak and Eric S. Lander. Faster multipoint linkage analysis using fourier transforms. Journal of Computational Biology, 5(1):7, 1998.
16. Lange, K. Mathematical and Statistical Methods for Genetic Analysis. Springer, 1997.
17. Eric S. Lander and Philip Green. Construction of Multilocus enetic Linkage Maps in Humans. Proc. Natl. Acad. Sci., 84:2363-2367, 1987.
18. Kruglyak L, Daly MJ, Reeve-Daly MP, Lander ES (1996) Parametric and nonparametric linkage analysis: a unified multipoint approach. Am J Hum Genet 58:1347-1363
19. Kyriacos Markianos, Mark J. Daly, and Leonid Kruglyak. Efficient multipoint linkage analysis through reduction of inheritance space. American journal of human genetics, 68:963-977, 2001.
20. Jurg Ott. Analysis of Human Genetic Linkage.Third Edition. The Johns Hopkins University Press, 1999.
21. Somenzi, F., CUDD: CU decision diagram package. Public software, Colorado University, Boulder, 1997.
22. O'Connell JR. Rapid Multipoint Linkage Analysis via Inheritance Vectors in the ElstonStewart Algorithm. Hum Hered 51:226-240, 2001.
23. Rabiner, L. R., Juang, B. H. An introduction to hidden Markov models. IEEE ASSP Magazine, 4-6, 1986.