Haplotype Analysis. 02 November 2003 Mendel Short IGES Slide 1

Size: px
Start display at page:

Download "Haplotype Analysis. 02 November 2003 Mendel Short IGES Slide 1"

Transcription

1 Haplotype Analysis Specifies the genetic information descending through a pedigree Useful visualization of the gene flow through a pedigree A haplotype for a given individual and set of loci is defined as the set of alleles inherited, one per locus, from the same parent 0 November 00 Mendel Short IGES Slide

2 Inferred Haplotype DS7 DS DS DS DS DS8 DS DS Figure.. Example of of a haplotyped pedigree in in which each founder haplotype has has been uniquely colored. This fully-typed pedigree comes from a study of of Krabbe disease: the the full-black symbol indicates an an affected; half-black indicates obligate carriers; half-gray indicates carriers identified by by an an enzyme assay. 0 November 00 Mendel Short IGES Slide

3 Standard Pedigree Likelihood Function L = G Gn j Prior(G j ) {m,k,l} Trans(G m G k G l ) i Pen(X i G i ) Haplotypes scored by their Likelihood Gp runs through all possible multilocus-genotypes at person p X i is the phenotype (or observed genotype) at person i j runs over all founders; i runs over all people; {k,l,m} runs over all parent offspring triples 0 November 00 Mendel Short IGES Slide

4 Combining Loci (a) a/b / e/e a/b / f/f (b) ae/be af/bf a/b / e/f ae/bf Figure.. Part (a) (a) shows unordered genotypes at at three loci. Each locus is is uninformative in in this this mating. In In part (b) (b) the the three loci loci have been haplotyped and and combined into into one one super-locus that that is is informative. 0 November 00 Mendel Short IGES Slide

5 Mistyping a b d e c d e f a d d f Figure.. Haplotyping results that that suggest that that the the child s typing may be be in in error at at the the allele. The arrows indicate flanking recombination events. However, there are are now programs (e.g., Mendel and and SimWalk) that that perform mistyping analysis by, by, in in essence, averaging over all all possible haplotypes weighting each by by their likelihood. The right way to to do do mistyping analysis! 0 November 00 Mendel Short IGES Slide

6 Founder Effects S8 S8 S S centromere 0 kb 00 kb 0 kb telomere 00 kb A-T support interval from linkage analysis Figure.. Map of of four loci on on chromosome that are closely linked to to the Ataxia-Telangiectasia (A-T) gene. The 00 kb kb support interval for for the A-T locus found using multipoint linkage analysis is is indicated. 0 November 00 Mendel Short IGES Slide

7 0 November 00 Mendel Short IGES Slide 7 Haplotyping results of 7 seemingly unrelated Costa Rican A-T patients. The individuals are labeled above the haplotypes; the haplotypes are labeled beneath the haplotypes. The haplotypes of common ancestral origin are similarly colored. Unique haplotypes (G, H, I & J) are not colored. Haplotyping results of 7 seemingly unrelated Costa Rican A-T patients. The individuals are labeled above the haplotypes; the haplotypes are labeled beneath the haplotypes. The haplotypes of common ancestral origin are similarly colored. Unique haplotypes (G, H, I & J) are not colored. S8 S87 S S8 S8 B7 S S S88 S0 S7 S00 S [A][A] [A][A] [A][A] [A][A] [H][A] [E][A] [A][G] [A][A] [A][A] S8 S87 S S8 S8 B7 S S S88 S0 S7 S00 S [A][A] [B][A] [B][A] [B][B] [B][A/B] [B][B] [A][B] [B][B] [A][C] S8 S87 S S8 S8 B7 S S S88 S0 S7 S00 S [C][A] [C][C] [J][C] [D][C] [C][D] [D][D] [A][D] [F][F] [I][E]

8 Conclusions Programs will always output a single most likely haplotype, but what is the confidence level? There may be many other haplotypes that are equally, or only slightly less, likely The true haplotype may not even be among the most likely! There are some ways to trick the software into providing multiple likely haplotypes 0 November 00 Mendel Short IGES Slide 8

9 Conclusions Rather than look at one haplotype, a better analysis would be to average over all possible haplotypes, weighting each by their likelihood One can be more confident in haplotype results when using a dense map and informative markers However, all current software assumes all markers are in Linkage Equilibrium! 0 November 00 Mendel Short IGES Slide

10 EA Haplotype Example pterm. DS DS00 CACNLA DS7 py/ py/ KCNA DS DS cen ? November 00 Mendel Short IGES Slide 0

The Lander-Green Algorithm in Practice. Biostatistics 666

The Lander-Green Algorithm in Practice. Biostatistics 666 The Lander-Green Algorithm in Practice Biostatistics 666 Last Lecture: Lander-Green Algorithm More general definition for I, the "IBD vector" Probability of genotypes given IBD vector Transition probabilities

More information

CIS-331 Spring 2016 Exam 1 Name: Total of 109 Points Version 1

CIS-331 Spring 2016 Exam 1 Name: Total of 109 Points Version 1 Version 1 Instructions Write your name on the exam paper. Write your name and version number on the top of the yellow paper. Answer Question 1 on the exam paper. Answer Questions 2-4 on the yellow paper.

More information

Tribble Genotypes and Phenotypes

Tribble Genotypes and Phenotypes Name(s): Period: Tribble Genetics Instructions Step 1. Determine the genotype and phenotype of your F 1 tribbles based on inheritance of traits from purebred dominant and recessive parent tribbles. One

More information

CIS-331 Exam 2 Fall 2015 Total of 105 Points Version 1

CIS-331 Exam 2 Fall 2015 Total of 105 Points Version 1 Version 1 1. (20 Points) Given the class A network address 117.0.0.0 will be divided into multiple subnets. a. (5 Points) How many bits will be necessary to address 4,000 subnets? b. (5 Points) What is

More information

Development of linkage map using Mapmaker/Exp3.0

Development of linkage map using Mapmaker/Exp3.0 Development of linkage map using Mapmaker/Exp3.0 Balram Marathi 1, A. K. Singh 2, Rajender Parsad 3 and V.K. Gupta 3 1 Institute of Biotechnology, Acharya N. G. Ranga Agricultural University, Rajendranagar,

More information

CHAPTER 1: INTRODUCTION...

CHAPTER 1: INTRODUCTION... Linkage Analysis Package User s Guide to Analysis Programs Version 5.10 for IBM PC/compatibles 10 Oct 1996, updated 2 November 2013 Table of Contents CHAPTER 1: INTRODUCTION... 1 1.0 OVERVIEW... 1 1.1

More information

Maximum Likelihood Haplotyping for General Pedigrees

Maximum Likelihood Haplotyping for General Pedigrees 1 Maximum Likelihood Haplotyping for General Pedigrees Ma ayan Fishelson, Nickolay Dovgolevsky, and Dan Geiger Computer Science Department Technion, Haifa, Israel Running Title: Maximum Likelihood Haplotyping

More information

Tom H. Lindner & Katrin Hoffmann Manual easylinkage Plus v5.05

Tom H. Lindner & Katrin Hoffmann Manual easylinkage Plus v5.05 1 The following programs were implemented under a graphical user interface: 1. FastLink v4.1 (parametric linkage analysis; http://www.ncbi.nlm.nih.gov/cbbresearch/schaffer/fastlink.html) 2. SuperLink v1.6

More information

SNP HiTLink Manual. Yoko Fukuda 1, Hiroki Adachi 2, Eiji Nakamura 2, and Shoji Tsuji 1

SNP HiTLink Manual. Yoko Fukuda 1, Hiroki Adachi 2, Eiji Nakamura 2, and Shoji Tsuji 1 SNP HiTLink Manual Yoko Fukuda 1, Hiroki Adachi 2, Eiji Nakamura 2, and Shoji Tsuji 1 1 Department of Neurology, Graduate School of Medicine, the University of Tokyo, Tokyo, Japan 2 Dynacom Co., Ltd, Kanagawa,

More information

The cache is 4-way set associative, with 4-byte blocks, and 16 total lines

The cache is 4-way set associative, with 4-byte blocks, and 16 total lines Sample Problem 1 Assume the following memory setup: Virtual addresses are 20 bits wide Physical addresses are 15 bits wide The page size if 1KB (2 10 bytes) The TLB is 2-way set associative, with 8 total

More information

CIS-331 Exam 2 Fall 2014 Total of 105 Points. Version 1

CIS-331 Exam 2 Fall 2014 Total of 105 Points. Version 1 Version 1 1. (20 Points) Given the class A network address 119.0.0.0 will be divided into a maximum of 15,900 subnets. a. (5 Points) How many bits will be necessary to address the 15,900 subnets? b. (5

More information

Notes on QTL Cartographer

Notes on QTL Cartographer Notes on QTL Cartographer Introduction QTL Cartographer is a suite of programs for mapping quantitative trait loci (QTLs) onto a genetic linkage map. The programs use linear regression, interval mapping

More information

Documentation for BayesAss 1.3

Documentation for BayesAss 1.3 Documentation for BayesAss 1.3 Program Description BayesAss is a program that estimates recent migration rates between populations using MCMC. It also estimates each individual s immigrant ancestry, the

More information

4. Specifications and Additional Information

4. Specifications and Additional Information 4. Specifications and Additional Information AGX52004-1.0 8B/10B Code This section provides information about the data and control codes for Arria GX devices. Code Notation The 8B/10B data and control

More information

Lecture 7 QTL Mapping

Lecture 7 QTL Mapping Lecture 7 QTL Mapping Lucia Gutierrez lecture notes Tucson Winter Institute. 1 Problem QUANTITATIVE TRAIT: Phenotypic traits of poligenic effect (coded by many genes with usually small effect each one)

More information

Package allehap. August 19, 2017

Package allehap. August 19, 2017 Package allehap August 19, 2017 Type Package Title Allele Imputation and Haplotype Reconstruction from Pedigree Databases Version 0.9.9 Date 2017-08-19 Author Nathan Medina-Rodriguez and Angelo Santana

More information

CIS-331 Exam 2 Spring 2016 Total of 110 Points Version 1

CIS-331 Exam 2 Spring 2016 Total of 110 Points Version 1 Version 1 1. (20 Points) Given the class A network address 121.0.0.0 will be divided into multiple subnets. a. (5 Points) How many bits will be necessary to address 8,100 subnets? b. (5 Points) What is

More information

Minimum Recombinant Haplotype Configuration on Tree Pedigrees (Extended Abstract)

Minimum Recombinant Haplotype Configuration on Tree Pedigrees (Extended Abstract) Minimum Recombinant Haplotype Configuration on Tree Pedigrees (Extended Abstract) Koichiro Doi 1, Jing Li 2, and Tao Jiang 2 1 Department of Computer Science Graduate School of Information Science and

More information

The Imprinting Model

The Imprinting Model The Imprinting Model Version 1.0 Zhong Wang 1 and Chenguang Wang 2 1 Department of Public Health Science, Pennsylvania State University 2 Office of Surveillance and Biometrics, Center for Devices and Radiological

More information

Genetic Analysis. Page 1

Genetic Analysis. Page 1 Genetic Analysis Page 1 Genetic Analysis Objectives: 1) Set up Case-Control Association analysis and the Basic Genetics Workflow 2) Use JMP tools to interact with and explore results 3) Learn advanced

More information

Family Based Association Tests Using the fbat package

Family Based Association Tests Using the fbat package Family Based Association Tests Using the fbat package Weiliang Qiu email: stwxq@channing.harvard.edu Ross Lazarus email: ross.lazarus@channing.harvard.edu Gregory Warnes email: warnes@bst.rochester.edu

More information

CIS-331 Fall 2014 Exam 1 Name: Total of 109 Points Version 1

CIS-331 Fall 2014 Exam 1 Name: Total of 109 Points Version 1 Version 1 1. (24 Points) Show the routing tables for routers A, B, C, and D. Make sure you account for traffic to the Internet. Router A Router B Router C Router D Network Next Hop Next Hop Next Hop Next

More information

Step-by-Step Guide to Basic Genetic Analysis

Step-by-Step Guide to Basic Genetic Analysis Step-by-Step Guide to Basic Genetic Analysis Page 1 Introduction This document shows you how to clean up your genetic data, assess its statistical properties and perform simple analyses such as case-control

More information

CIS-331 Fall 2013 Exam 1 Name: Total of 120 Points Version 1

CIS-331 Fall 2013 Exam 1 Name: Total of 120 Points Version 1 Version 1 1. (24 Points) Show the routing tables for routers A, B, C, and D. Make sure you account for traffic to the Internet. NOTE: Router E should only be used for Internet traffic. Router A Router

More information

User Guide. Updated February 4th, Jason A. Coombs. Benjamin H. Letcher. Keith H. Nislow

User Guide. Updated February 4th, Jason A. Coombs. Benjamin H. Letcher. Keith H. Nislow PedAgree User Guide Updated February 4th, 2010 Jason A. Coombs Benjamin H. Letcher Keith H. Nislow Program In Organismic and Evolutionary Biology University of Massachusetts, Amherst, MA 01003 jcoombs@cns.umass.edu

More information

Effective Recombination in Plant Breeding and Linkage Mapping Populations: Testing Models and Mating Schemes

Effective Recombination in Plant Breeding and Linkage Mapping Populations: Testing Models and Mating Schemes Effective Recombination in Plant Breeding and Linkage Mapping Populations: Testing Models and Mating Schemes Raven et al., 1999 Seth C. Murray Assistant Professor of Quantitative Genetics and Maize Breeding

More information

HaploHMM - A Hidden Markov Model (HMM) Based Program for Haplotype Inference Using Identified Haplotypes and Haplotype Patterns

HaploHMM - A Hidden Markov Model (HMM) Based Program for Haplotype Inference Using Identified Haplotypes and Haplotype Patterns HaploHMM - A Hidden Markov Model (HMM) Based Program for Haplotype Inference Using Identified Haplotypes and Haplotype Patterns Jihua Wu, Guo-Bo Chen, Degui Zhi, NianjunLiu, Kui Zhang 1. HaploHMM HaploHMM

More information

6.1 Font Types. Font Types

6.1 Font Types. Font Types 6 Font This chapter explains basic features of GP-Pro EX's "Font" and basic ways of placing text with each font. Please start by reading "6.1 Font Types" (page 6-2) and then turn to the corresponding page.

More information

Bayesian Multiple QTL Mapping

Bayesian Multiple QTL Mapping Bayesian Multiple QTL Mapping Samprit Banerjee, Brian S. Yandell, Nengjun Yi April 28, 2006 1 Overview Bayesian multiple mapping of QTL library R/bmqtl provides Bayesian analysis of multiple quantitative

More information

Estimating. Local Ancestry in admixed Populations (LAMP)

Estimating. Local Ancestry in admixed Populations (LAMP) Estimating Local Ancestry in admixed Populations (LAMP) QIAN ZHANG 572 6/05/2014 Outline 1) Sketch Method 2) Algorithm 3) Simulated Data: Accuracy Varying Pop1-Pop2 Ancestries r 2 pruning threshold Number

More information

Statistical Analysis for Genetic Epidemiology (S.A.G.E.) Version 6.4 User Reference Manual

Statistical Analysis for Genetic Epidemiology (S.A.G.E.) Version 6.4 User Reference Manual Statistical Analysis for Genetic Epidemiology (S.A.G.E.) Version 6.4 User Reference Manual Department of Epidemiology and Biostatistics Wolstein Research Building 2103 Cornell Rd Case Western Reserve University

More information

CIS-331 Final Exam Spring 2018 Total of 120 Points. Version 1

CIS-331 Final Exam Spring 2018 Total of 120 Points. Version 1 Version 1 Instructions 1. Write your name and version number on the top of the yellow paper and the routing tables sheet. 2. Answer Question 2 on the routing tables sheet. 3. Answer Questions 1, 3, 4,

More information

QTL Analysis with QGene Tutorial

QTL Analysis with QGene Tutorial QTL Analysis with QGene Tutorial Phillip McClean 1. Getting the software. The first step is to download and install the QGene software. It can be obtained from the following WWW site: http://qgene.org

More information

Sampling genotypes in large pedigrees with loops

Sampling genotypes in large pedigrees with loops Genet. el. Evol. 33 (2001) 337 367 337 INRA, EDP ciences, 2001 Original article ampling genotypes in large pedigrees with loops oledad A. FERNÁNDEZ a,b, Rohan L. FERNANDO a,c,, Bernt GULDBRANDTEN d, Liviu

More information

Linkage Analysis Package. User s Guide to Support Programs

Linkage Analysis Package. User s Guide to Support Programs Linkage Analysis Package User s Guide to Support Programs Version 5.20 December 1993 (based on original document supplied by CEPH, modified by J. Ott 2 November 2013) Table of Contents CHAPTER 1: LINKAGE

More information

Table of Contents. 2. Files Input File Formats Output Files Export Options Auxiliary Input Files

Table of Contents. 2. Files Input File Formats Output Files Export Options Auxiliary Input Files GEVALT Documentation Table of Contents 1. Using GEVALT Loading a Dataset Saving and Loading Status Data Quality Checks LD Display Blocks and Haplotypes Phased Genotypes Individual Statistics Stampa Tagger

More information

Convert Dosages to Genotypes Author: Autumn Laughbaum, Golden Helix, Inc.

Convert Dosages to Genotypes Author: Autumn Laughbaum, Golden Helix, Inc. Convert Dosages to Genotypes Author: Autumn Laughbaum, Golden Helix, Inc. Overview This script converts allelic dosage values to genotypes based on user-specified thresholds. The dosage data may be in

More information

Statistical relationship discovery in SNP data using Bayesian networks

Statistical relationship discovery in SNP data using Bayesian networks Statistical relationship discovery in SNP data using Bayesian networks Pawe l Szlendak and Robert M. Nowak Institute of Electronic Systems, Warsaw University of Technology, Nowowiejska 5/9, -665 Warsaw,

More information

Allegro Version 2.0 Manual

Allegro Version 2.0 Manual 1 Allegro Version 2.0 Manual Daniel F. Gudbjartsson Decode Genetics, Reykjavik, Iceland 10th October 2005 Introduction Allegro is a computer program for multipoint genetic linkage analysis and related

More information

Rapid Multipoint Linkage Analysis of Recessive Traits in Nuclear Families, including Homozygosity Mapping

Rapid Multipoint Linkage Analysis of Recessive Traits in Nuclear Families, including Homozygosity Mapping 1 Rapid Multipoint Linkage Analysis of Recessive Traits in Nuclear Families, including Homozygosity Mapping Leonid Kruglyak 1, Mark J. Daly 1, and Eric S. Lander 1,2, * 1 Whitehead Institute for Biomedical

More information

One subset of FEAL, called FEAL-NX, is N round FEAL using a 128-bit key without key parity.

One subset of FEAL, called FEAL-NX, is N round FEAL using a 128-bit key without key parity. FEAL-NX SPECIFICATIONS 1 Introduction 1.1 Outline of the FEAL-NX cipher FEAL, the Fast Data Encipherment Algorithm, is a 64-bit block cipher algorithm that enciphers 64-bit plaintexts into 64-bit ciphertexts

More information

July Registration of a Cyrillic Character Set. Status of this Memo

July Registration of a Cyrillic Character Set. Status of this Memo Network Working Group Request for Comments: 1489 A. Chernov RELCOM Development Team July 1993 Status of this Memo Registration of a Cyrillic Character Set This memo provides information for the Internet

More information

HPC methods for hidden Markov models (HMMs) in population genetics

HPC methods for hidden Markov models (HMMs) in population genetics HPC methods for hidden Markov models (HMMs) in population genetics Peter Kecskemethy supervised by: Chris Holmes Department of Statistics and, University of Oxford February 20, 2013 Outline Background

More information

The k-means Algorithm and Genetic Algorithm

The k-means Algorithm and Genetic Algorithm The k-means Algorithm and Genetic Algorithm k-means algorithm Genetic algorithm Rough set approach Fuzzy set approaches Chapter 8 2 The K-Means Algorithm The K-Means algorithm is a simple yet effective

More information

citius A program to apply Markov chain Monte Carlo method for multilocus analysis of large complex pedigrees.

citius A program to apply Markov chain Monte Carlo method for multilocus analysis of large complex pedigrees. With the support of the Walloon Region of Belgium, Direction Générale de l'agriculture citius May 2008 A program to apply Markov chain Monte Carlo method for multilocus analysis of large complex pedigrees.

More information

User Manual ixora: Exact haplotype inferencing and trait association

User Manual ixora: Exact haplotype inferencing and trait association User Manual ixora: Exact haplotype inferencing and trait association June 27, 2013 Contents 1 ixora: Exact haplotype inferencing and trait association 2 1.1 Introduction.............................. 2

More information

QTX. Tutorial for. by Kim M.Chmielewicz Kenneth F. Manly. Software for genetic mapping of Mendelian markers and quantitative trait loci.

QTX. Tutorial for. by Kim M.Chmielewicz Kenneth F. Manly. Software for genetic mapping of Mendelian markers and quantitative trait loci. Tutorial for QTX by Kim M.Chmielewicz Kenneth F. Manly Software for genetic mapping of Mendelian markers and quantitative trait loci. Available in versions for Mac OS and Microsoft Windows. revised for

More information

Clustering of SNP Data with Application to Genomics

Clustering of SNP Data with Application to Genomics Clustering of SNP Data with Application to Genomics Michael K Ng, Mark J Li, Sio I Ao Department of Mathematics Hong Kong Baptist University Kowloon Tong, Hong Kong Email: mng@mathhkbueduhk Yiu-ming Cheung

More information

BEAGLECALL 1.0. Brian L. Browning Department of Medicine Division of Medical Genetics University of Washington. 15 November 2010

BEAGLECALL 1.0. Brian L. Browning Department of Medicine Division of Medical Genetics University of Washington. 15 November 2010 BEAGLECALL 1.0 Brian L. Browning Department of Medicine Division of Medical Genetics University of Washington 15 November 2010 BEAGLECALL 1.0 P a g e i Contents 1 Introduction... 1 1.1 Citing BEAGLECALL...

More information

SOLOMON: Parentage Analysis 1. Corresponding author: Mark Christie

SOLOMON: Parentage Analysis 1. Corresponding author: Mark Christie SOLOMON: Parentage Analysis 1 Corresponding author: Mark Christie christim@science.oregonstate.edu SOLOMON: Parentage Analysis 2 Table of Contents: Installing SOLOMON on Windows/Linux Pg. 3 Installing

More information

Linkage analysis with paramlink Session I: Introduction and pedigree drawing

Linkage analysis with paramlink Session I: Introduction and pedigree drawing Linkage analysis with paramlink Session I: Introduction and pedigree drawing In this session we will introduce R, and in particular the package paramlink. This package provides a complete environment for

More information

Overview. Background. Locating quantitative trait loci (QTL)

Overview. Background. Locating quantitative trait loci (QTL) Overview Implementation of robust methods for locating quantitative trait loci in R Introduction to QTL mapping Andreas Baierl and Andreas Futschik Institute of Statistics and Decision Support Systems

More information

User Manual for GIGI v1.06.1

User Manual for GIGI v1.06.1 1 User Manual for GIGI v1.06.1 Author: Charles Y K Cheung [cykc@uw.edu] Ellen M Wijsman [wijsman@uw.edu] Department of Biostatistics University of Washington Last Modified on 1/31/2015 2 Contents Introduction...

More information

MAN Package for pedigree analysis. Contents.

MAN Package for pedigree analysis. Contents. 1 MAN Package for pedigree analysis. Contents. Introduction 5 1. Operations with pedigree data. 5 1.1. Data input options. 5 1.1.1. Import from file. 5 1.1.2. Manual input. 7 1.2. Drawing of the pedigree

More information

Importing and Merging Data Tutorial

Importing and Merging Data Tutorial Importing and Merging Data Tutorial Release 1.0 Golden Helix, Inc. February 17, 2012 Contents 1. Overview 2 2. Import Pedigree Data 4 3. Import Phenotypic Data 6 4. Import Genetic Data 8 5. Import and

More information

User s Guide. Version 2.2. Semex Alliance, Ontario and Centre for Genetic Improvement of Livestock University of Guelph, Ontario

User s Guide. Version 2.2. Semex Alliance, Ontario and Centre for Genetic Improvement of Livestock University of Guelph, Ontario User s Guide Version 2.2 Semex Alliance, Ontario and Centre for Genetic Improvement of Livestock University of Guelph, Ontario Mehdi Sargolzaei, Jacques Chesnais and Flavio Schenkel Jan 2014 Disclaimer

More information

Spotter Documentation Version 0.5, Released 4/12/2010

Spotter Documentation Version 0.5, Released 4/12/2010 Spotter Documentation Version 0.5, Released 4/12/2010 Purpose Spotter is a program for delineating an association signal from a genome wide association study using features such as recombination rates,

More information

CIS-331 Final Exam Spring 2015 Total of 115 Points. Version 1

CIS-331 Final Exam Spring 2015 Total of 115 Points. Version 1 Version 1 1. (25 Points) Given that a frame is formatted as follows: And given that a datagram is formatted as follows: And given that a TCP segment is formatted as follows: Assuming no options are present

More information

Package triogxe. April 3, 2013

Package triogxe. April 3, 2013 Type Package Package triogxe April 3, 2013 Title A data smoothing approach to explore and test gene-environment interaction in case-parent trio data Version 0.1-1 Date 2013-04-02 Author Ji-Hyung Shin ,

More information

Linkage Disequilibrium Map by Unidimensional Nonnegative Scaling

Linkage Disequilibrium Map by Unidimensional Nonnegative Scaling The First International Symposium on Optimization and Systems Biology (OSB 07) Beijing, China, August 8 10, 2007 Copyright 2007 ORSC & APORC pp. 302 308 Linkage Disequilibrium Map by Unidimensional Nonnegative

More information

Population Genetics (52642)

Population Genetics (52642) Population Genetics (52642) Benny Yakir 1 Introduction In this course we will examine several topics that are related to population genetics. In each topic we will discuss briefly the biological background

More information

EFFICIENT HAPLOTYPE INFERENCE FROM PEDIGREES WITH MISSING DATA USING LINEAR SYSTEMS WITH DISJOINT-SET DATA STRUCTURES

EFFICIENT HAPLOTYPE INFERENCE FROM PEDIGREES WITH MISSING DATA USING LINEAR SYSTEMS WITH DISJOINT-SET DATA STRUCTURES 1 EFFICIENT HAPLOTYPE INFERENCE FROM PEDIGREES WITH MISSING DATA USING LINEAR SYSTEMS WITH DISJOINT-SET DATA STRUCTURES Xin Li and Jing Li Department of Electrical Engineering and Computer Science, Case

More information

GMDR User Manual Version 1.0

GMDR User Manual Version 1.0 GMDR User Manual Version 1.0 Oct 30, 2011 1 GMDR is a free, open-source interaction analysis tool, aimed to perform gene-gene interaction with generalized multifactor dimensionality methods. GMDR is being

More information

Triple DES and AES 192/256 Implementation Notes

Triple DES and AES 192/256 Implementation Notes Triple DES and AES 192/256 Implementation Notes Sample Password-to-Key and KeyChange results of Triple DES and AES 192/256 implementation For InterWorking Labs customers who require detailed information

More information

Computational Intelligence

Computational Intelligence Computational Intelligence Module 6 Evolutionary Computation Ajith Abraham Ph.D. Q What is the most powerful problem solver in the Universe? ΑThe (human) brain that created the wheel, New York, wars and

More information

Artificial Intelligence Application (Genetic Algorithm)

Artificial Intelligence Application (Genetic Algorithm) Babylon University College of Information Technology Software Department Artificial Intelligence Application (Genetic Algorithm) By Dr. Asaad Sabah Hadi 2014-2015 EVOLUTIONARY ALGORITHM The main idea about

More information

Introduction to Evolutionary Computation

Introduction to Evolutionary Computation Introduction to Evolutionary Computation The Brought to you by (insert your name) The EvoNet Training Committee Some of the Slides for this lecture were taken from the Found at: www.cs.uh.edu/~ceick/ai/ec.ppt

More information

APPLESHARE PC UPDATE INTERNATIONAL SUPPORT IN APPLESHARE PC

APPLESHARE PC UPDATE INTERNATIONAL SUPPORT IN APPLESHARE PC APPLESHARE PC UPDATE INTERNATIONAL SUPPORT IN APPLESHARE PC This update to the AppleShare PC User's Guide discusses AppleShare PC support for the use of international character sets, paper sizes, and date

More information

$%&#!#$!!!#'((#!)*+"!!,!#*+- ) %() (. %( ) //. 0 1 ) (2.

$%&#!#$!!!#'((#!)*+!!,!#*+- ) %() (. %( ) //. 0 1 ) (2. !!"##! $%&#!#$!!!#'((#!)*+"!!,!#*+- ) %() (. %( ) //. 0 1 ) (2. / 3 /!. 4 5 5.. 0 )67 )" ) +-889:+ 5 7777777777 77777777 * )67* )" ).0; ((, ((

More information

Genetic Programming. Charles Chilaka. Department of Computational Science Memorial University of Newfoundland

Genetic Programming. Charles Chilaka. Department of Computational Science Memorial University of Newfoundland Genetic Programming Charles Chilaka Department of Computational Science Memorial University of Newfoundland Class Project for Bio 4241 March 27, 2014 Charles Chilaka (MUN) Genetic algorithms and programming

More information

HapBlock A Suite of Dynamic Programming Algorithms for Haplotype Block Partitioning and Tag SNP Selection Based on Haplotype and Genotype Data

HapBlock A Suite of Dynamic Programming Algorithms for Haplotype Block Partitioning and Tag SNP Selection Based on Haplotype and Genotype Data HapBlock A Suite of Dynamic Programming Algorithms for Haplotype Block Partitioning and Tag SNP Selection Based on Haplotype and Genotype Data Introduction The suite of programs, HapBlock, is developed

More information

Graphical Models and Bayesian Networks user!2015 tutorial

Graphical Models and Bayesian Networks user!2015 tutorial 1/53 Graphical Models and Bayesian Networks user!2015 tutorial Therese Graversen Department of Mathematical Sciences, University of Copenhagen 30 June 2015 Bayesian Networks 2/53 3/53 Models for discrete

More information

Mutations for Permutations

Mutations for Permutations Mutations for Permutations Insert mutation: Pick two allele values at random Move the second to follow the first, shifting the rest along to accommodate Note: this preserves most of the order and adjacency

More information

Simulation and graph mining tools for improving gene mapping efficiency. Petteri Hintsanen

Simulation and graph mining tools for improving gene mapping efficiency. Petteri Hintsanen DEPARTMENT OF COMPUTER SCIENCE SERIES OF PUBLICATIONS A REPORT A-2011-3 Simulation and graph mining tools for improving gene mapping efficiency Petteri Hintsanen To be presented, with the permission of

More information

GWAsimulator: A rapid whole-genome simulation program

GWAsimulator: A rapid whole-genome simulation program GWAsimulator: A rapid whole-genome simulation program Version 1.1 Chun Li and Mingyao Li September 21, 2007 (revised October 9, 2007) 1. Introduction...1 2. Download and compile the program...2 3. Input

More information

ELAI user manual. Yongtao Guan Baylor College of Medicine. Version June Copyright 2. 3 A simple example 2

ELAI user manual. Yongtao Guan Baylor College of Medicine. Version June Copyright 2. 3 A simple example 2 ELAI user manual Yongtao Guan Baylor College of Medicine Version 1.0 25 June 2015 Contents 1 Copyright 2 2 What ELAI Can Do 2 3 A simple example 2 4 Input file formats 3 4.1 Genotype file format....................................

More information

Gateway Ascii Command Protocol

Gateway Ascii Command Protocol Gateway Ascii Command Protocol Table Of Contents Introduction....2 Ascii Commands.....3 Messages Received From The Gateway....3 Button Down Message.....3 Button Up Message....3 Button Maintain Message....4

More information

Haplotype analysis in population-based association studies

Haplotype analysis in population-based association studies The Stata Journal (2001) 1, Number 1, pp. 58 75 Haplotype analysis in population-based association studies A. P. Mander MRC Biostatistics Unit, Cambridge, UK adrian.mander@mrc-bsu.cam.ac.uk Abstract. This

More information

DBK24. Isolated Digital Output Chassis. Overview

DBK24. Isolated Digital Output Chassis. Overview DBK24 Isolated Digital Output Chassis Overview 1 Power Requirements 2 Hardware Setup 2 Card Connection 2 Card Configuration 3 DaqBook and DaqBoard Connection 4 DaqBoard/2000 Series Board Connection 5 DaqBook

More information

Fast Elimination of Redundant Linear Equations and Reconstruction of Recombination-Free Mendelian Inheritance on a Pedigree

Fast Elimination of Redundant Linear Equations and Reconstruction of Recombination-Free Mendelian Inheritance on a Pedigree Fast Elimination of Redundant Linear Equations and Reconstruction of Recombination-Free Mendelian Inheritance on a Pedigree Jing Xiao Lan Liu Lirong Xia Tao Jiang Abstract Computational inference of haplotypes

More information

PLNT4610 BIOINFORMATICS FINAL EXAMINATION

PLNT4610 BIOINFORMATICS FINAL EXAMINATION PLNT4610 BIOINFORMATICS FINAL EXAMINATION 18:00 to 20:00 Thursday December 13, 2012 Answer any combination of questions totalling to exactly 100 points. The questions on the exam sheet total to 120 points.

More information

PROC QTL A SAS PROCEDURE FOR MAPPING QUANTITATIVE TRAIT LOCI (QTLS)

PROC QTL A SAS PROCEDURE FOR MAPPING QUANTITATIVE TRAIT LOCI (QTLS) A SAS PROCEDURE FOR MAPPING QUANTITATIVE TRAIT LOCI (QTLS) S.V. Amitha Charu Rama Mithra NRCPB, Pusa campus New Delhi - 110 012 mithra.sevanthi@rediffmail.com Genes that control the genetic variation of

More information

Likelihood Computations Using Value Abstraction

Likelihood Computations Using Value Abstraction 192 UNCERTAINTY IN ARTIFICIAL INTELLIGENCE PROCEEDINGS 2000 Likelihood Computations Using Value Abstraction Nir Friedman Dan Geiger Noam Lotner School of Computer Science & Engineering Computer Science

More information

A comprehensive modelling framework and a multiple-imputation approach to haplotypic analysis of unrelated individuals

A comprehensive modelling framework and a multiple-imputation approach to haplotypic analysis of unrelated individuals A comprehensive modelling framework and a multiple-imputation approach to haplotypic analysis of unrelated individuals GUI Release v1.0.2: User Manual January 2009 If you find this software useful, please

More information

Data input vignette Reading genotype data in snpstats

Data input vignette Reading genotype data in snpstats Data input vignette Reading genotype data in snpstats David Clayton November 9, 2017 Memory limitations Before we start it is important to emphasise that the SnpMatrix objects that hold genotype data in

More information

RS 232 PINOUTS. 1. We use RJ12 for all of our RS232 interfaces (Link-2-Modbus & Link-2-PC- Serial/RS232). The diagram below shows our pin out.

RS 232 PINOUTS. 1. We use RJ12 for all of our RS232 interfaces (Link-2-Modbus & Link-2-PC- Serial/RS232). The diagram below shows our pin out. RS 232 PINOUTS 1. We use RJ12 for all of our RS232 interfaces (Link-2-Modbus & Link-2-PC- Serial/RS232). The diagram below shows our pin out. 2. A DB9 Female to RJ12 Female Serial/Terminal Modular Adaptor

More information

Evolutionary design for the behaviour of cellular automaton-based complex systems

Evolutionary design for the behaviour of cellular automaton-based complex systems Evolutionary design for the behaviour of cellular automaton-based complex systems School of Computer Science & IT University of Nottingham Adaptive Computing in Design and Manufacture Bristol Motivation

More information

Package Hapi. July 28, 2018

Package Hapi. July 28, 2018 Type Package Package Hapi July 28, 2018 Title Inference of Chromosome-Length Haplotypes Using Genomic Data of Single Gamete Cells Version 0.0.3 Author, Han Qu, Jinfeng Chen, Shibo Wang, Le Zhang, Julong

More information

Graphical Models. Michael I. Jordan Computer Science Division and Department of Statistics. University of California, Berkeley

Graphical Models. Michael I. Jordan Computer Science Division and Department of Statistics. University of California, Berkeley Graphical Models Michael I. Jordan Computer Science Division and Department of Statistics University of California, Berkeley 94720 Abstract Statistical applications in fields such as bioinformatics, information

More information

A quick guide on Boechera Microsatellite Website (BMW)

A quick guide on Boechera Microsatellite Website (BMW) A quick guide on Boechera Microsatellite Website (BMW) Boechera Microsatellite Website is a portal that archives over 100,000 microsatellite allele calls from 4471 specimens (including 133 nomenclatural

More information

ECHO Process Instrumentation, Inc. Modbus RS485 Module. Operating Instructions. Version 1.0 June 2010

ECHO Process Instrumentation, Inc. Modbus RS485 Module. Operating Instructions. Version 1.0 June 2010 ECHO Process Instrumentation, Inc. Modbus RS485 Module Operating Instructions Version 1.0 June 2010 ECHO Process Instrumentation, Inc. PO Box 800 Shalimar, FL 32579 PH: 850-609-1300 FX: 850-651-4777 EM:

More information

BeviMed Guide. Daniel Greene

BeviMed Guide. Daniel Greene BeviMed Guide Daniel Greene 1 Introduction BeviMed [1] is a procedure for evaluating the evidence of association between allele configurations across rare variants, typically within a genomic locus, and

More information

CS145: INTRODUCTION TO DATA MINING

CS145: INTRODUCTION TO DATA MINING CS145: INTRODUCTION TO DATA MINING Sequence Data: Sequential Pattern Mining Instructor: Yizhou Sun yzsun@cs.ucla.edu November 27, 2017 Methods to Learn Vector Data Set Data Sequence Data Text Data Classification

More information

[Y2] Counting and understanding number. [Y2] Counting and understanding number. [Y2] Counting and understanding number

[Y2] Counting and understanding number. [Y2] Counting and understanding number. [Y2] Counting and understanding number Medium Term Plan : Year 2 Autumn Term Block A1.a: Count on and back in 1s or 10s from a 2- digit number; write figures up to 100 Block A1.b: Begin to count up to 100 objects by grouping in 5s or 10s; estimate

More information

And there s so much work to do, so many puzzles to ignore.

And there s so much work to do, so many puzzles to ignore. And there s so much work to do, so many puzzles to ignore. Och det finns så mycket jobb att ta sig an, så många gåtor att strunta i. John Ashbery, ur Little Sick Poem (övers: Tommy Olofsson & Vasilis Papageorgiou)

More information

TREEQA: QUANTITATIVE GENOME WIDE ASSOCIATION MAPPING USING LOCAL PERFECT PHYLOGENY TREES

TREEQA: QUANTITATIVE GENOME WIDE ASSOCIATION MAPPING USING LOCAL PERFECT PHYLOGENY TREES TREEQA: QUANTITATIVE GENOME WIDE ASSOCIATION MAPPING USING LOCAL PERFECT PHYLOGENY TREES FENG PAN 1, LEONARD MCMILLAN 1, FERNANDO PARDO-MANUEL DE VILLENA 2, DAVID THREADGILL 2 AND WEI WANG 1 1 Department

More information

Haplotyping (PPH) Problem

Haplotyping (PPH) Problem A Linear-Time Algorithm for the Perfect Phylogeny Haplotyping (PPH) Problem Zhihong Ding, Vladimir Filkov, and Dan Gusfield Department of Computer Science, University of California, Davis, CA 95616, USA

More information

Documentation for OptiMAS: a decision support tool for marker-assisted assembly of diverse alleles

Documentation for OptiMAS: a decision support tool for marker-assisted assembly of diverse alleles Documentation for OptiMAS: a decision support tool for marker-assisted assembly of diverse alleles Version 1.5 F. Valente, F. Gauthier, N. Bardol, G. Blanc, J. Joets, A. Charcosset & L. Moreau Code by

More information

Introduction to Genetic Algorithms. Genetic Algorithms

Introduction to Genetic Algorithms. Genetic Algorithms Introduction to Genetic Algorithms Genetic Algorithms We ve covered enough material that we can write programs that use genetic algorithms! More advanced example of using arrays Could be better written

More information

2-Type Series Pressurized Closures

2-Type Series Pressurized Closures 2-Type Series Pressurized Closures A complete pressure tight reenterable closure system for enclosing spliced connections of communications cables in a wide variety of applications. The 2-type Closure

More information