1,102
edits
Changes
From Genome Analysis Wiki
Jump to navigationJump to searchTandem Repeat Concepts (view source)
Revision as of 19:07, 25 February 2016
, 19:07, 25 February 2016→Motif Canonical Class
== Motif Canonical Class ==
== Motif Canonical Class ==
Using the concepts of shifting, the canonical class of a set of motifs can be defined as
a equivalence relationship.
ACG ~ CGA if there exists a shift that allows s(ACG, i) = CGA
This relationship can be show to be reflexive, symmetric and transitive. And a equivalence
class can be defined on this.
Example:
This is a distribution of motifs without collapsing
A
C
G
T
AA
CC
GG
TT
AC
AG
AT
CG
CT
GT
CA
GA
show all permutations
show acyclic
show shift
show reverse complement
=== Shifting ===
=== Shifting ===
