# Tutorial #8 by Ma’ayan Fishelson. Computational Difficulties Algorithms that perform multipoint likelihood computations sum over all the possible ordered.

## Presentation on theme: "Tutorial #8 by Ma’ayan Fishelson. Computational Difficulties Algorithms that perform multipoint likelihood computations sum over all the possible ordered."— Presentation transcript:

Tutorial #8 by Ma’ayan Fishelson

Computational Difficulties Algorithms that perform multipoint likelihood computations sum over all the possible ordered genotypes for each person. When highly polymorphic markers are analyzed, any person who is untyped at these markers will have a very large number of possible genotypes. The computations become increasingly difficult with regards to both memory and time requirements.

Possible Savings All alleles that do not appear in the genotype of any typed person can be lumped together in a single new allele. What would be the gene frequency of this allele ? Perform genotype elimination: –Ignore genotypes incompatible with phenotypes. –Delete genotypes of parents which are incompatible with children’s genotypes. Vitesse does even better !

Allele-Recoding in Vitesse In order to reduce the computational complexity, a set-recoding scheme which recodes each person’s genotypes has been implemented in Vitesse (a program for Genetic Linkage Analysis). The number of genotypes that need to be summed over is decreased.

Key Idea Consider an untyped individual k who has only two typed descendants, and a locus with 4 alleles. Q: Which alleles need to be specified individually ? Can we distinguish between alleles 3 & 4 ? (These alleles don’t appear in any of the genotypes of k’s typed descendants). k 1/1 1/2 A: There’s no need to distinguish between alleles 3 & 4. There’s also no need to consider allele 2 separately, because person k couldn’t have passed it to her 2 nd typed descendant.

Transmitted & Non-Transmitted Sets For each untyped person, sets of alleles with identical roles as recombination indicators are combined into a single representative allele.

There are 2 sets of alleles: ‘transmitted’ and ‘non-transmitted’. In terms of recombination indicators, a person’s non-transmitted alleles are indistinguishable from one another. Transmitted & Non-Transmitted Sets (cont.)

Some Notations… Assume there are n alleles at a marker. An untyped person will initially have an ordered genotype list consisting of n x n ordered pairs of alleles formed by {1,…n}X{1,…,n}. The set of maternal alleles (Ma) – the set of alleles inherited from the mother. The set of paternal alleles (Pa) is defined in a similar way. The set of paternal transmitted alleles – P t. The set of paternal non-transmitted alleles – P n In a similar way for the maternal alleles.

Transmitted Alleles An allele is transmitted if : 1.The allele appears in the ordered genotype list of a typed descendent D of P, as inheritable from. 2.There is some path from P to D containing only untyped descendants in the pedigree, so D is the “nearest” typed descendant on that path.

Non-Transmitted Alleles The remaining alleles are defined to be non-transmitted.

Example 1/2 2/2 3/3 5 3 46 1 2 7 8 9 1011 Assume a locus with 4 alleles.

Example (2) P t = {2,3} P n = Ø 2/2 3/3 P t = Ø P n = {2,3} 7 8 910 11 2/3 {2/2, 2/3, 3/3}

Example (3) P t = {1,2,3} P n = {4} 1/2 2/2 3/3 5 3 4 6 1 2 7 8 9 10 11 P t = {2,3} P n = Ø P t = Ø P n = {2,3}

Clarifications: The term ‘transmitted’ doesn’t mean that transmission necessarily occurred. A person’s transmitted / non-transmitted set may be empty. An untyped parent may have more (but not fewer) transmitted alleles than its untyped offspring. An untyped parent will have fewer non-transmitted alleles than its untyped offspring, unless the offspring’s non-transmitted set is empty.

Fuzzy Inheritance Regular Inheritance case: if a parent has the genotype A|B and its child has allele C, then C is inherited from the parent if A=C or B=C. Set-Recoding: A,B,C are sets. C is inherited from the parent if or. Set-recoding of typed loci: (A|B = {A}|{B})

Example – fuzzy inheritance 1 {1}/{2,3} 2 {6}/{4,5} 3 {1,2,3}/{4,5}

Another Example… 2/3 2/4 3/2 2/2 3/4 1/1 1/2 2/3 A locus with 5 alleles.

Download ppt "Tutorial #8 by Ma’ayan Fishelson. Computational Difficulties Algorithms that perform multipoint likelihood computations sum over all the possible ordered."

Similar presentations