]> AND Private Git Repository - ancetre.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
methode yu lin esquissée
authorJean-François Couchot <couchot@couchot.iut-bm.univ-fcomte.fr>
Fri, 22 Mar 2013 13:54:40 +0000 (14:54 +0100)
committerJean-François Couchot <couchot@couchot.iut-bm.univ-fcomte.fr>
Fri, 22 Mar 2013 13:54:40 +0000 (14:54 +0100)
1  2 
closedgenomes.tex

diff --combined closedgenomes.tex
index ed2ad82a393cb563b815bd9c1d80102c4d601c90,bfe1c1be6c2336c547c078bb58f64974af509005..5ee33c28c843b31644139198d8006c18a376d539
@@@ -2,7 -2,7 +2,7 @@@ The approach is further based on the ab
  genome from each others. To achieve this, we combine XXX metrics which are 
  detailed in this part.
  
- \subsection{Core SNP based metric} 
+ \subsection{Core SNP based Metric} 
  Due to the definition of the core genome, for each element $\dot{x}$ 
  in this set, there is a gene $x \in \dot{x}$ in each genome. 
  Let us consider a class 
@@@ -33,7 -33,7 +33,7 @@@ without considering the number of SNP i
  
  % plus il y a de diff, plus le nombre est élevé
  
- \subsection{Symmetric Difference based metric}
+ \subsection{Symmetric Difference based Metric}
  The third metric consider the symmetric difference $\Delta$ 
  between the two sets $G_1$ and $G_2$ of genes recalled hereafter
  $$
@@@ -50,9 -50,23 +50,30 @@@ one
  This metric is equal to the Hamming distance between the two corresponding  
  vectors of Boolean values.
  
 -\subsection{}
+ % plus il y a de diff, plus le nombre est élevé
- % 4/ Using EPFL method
- % 5/ On size of the biggest syntheny bloc
- % 6/ On average size of syntheny blocs
- % 7/ On number of syntheny blocs.
+ % 4/ Using EPFL method
 +\subsection{Adjacency based metric}
 +23424133
++
++
++
++
++
++
+ \subsection{Shared Synteny based Metric}
+ Given two genomes abstracted as sequences of classes, it is classical
+ to computes all the maximum shared synteny chains. 
+ % Attention ici, moins il y a de diff, plus le nombre est élevé
+ There are then three issues with such a set of shared synteny chains:
+ \begin{itemize}
+ \item let $m_{Y}$ be the metric, which returns the 
+ length of the largest chains;
+ \item let $m_{\overline{Y}}$ be the metric, which returns the 
+ average length of synteny chains;
+ \item finally, let $m_{|Y|}$ be the metric, which returns the 
+ number of synteny chains.
+ \end{itemize}