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

Private GIT Repository
methode yu lin esquissée
[ancetre.git] / closedgenomes.tex
index ed2ad82a393cb563b815bd9c1d80102c4d601c90..5ee33c28c843b31644139198d8006c18a376d539 100644 (file)
@@ -2,7 +2,7 @@ The approach is further based on the ability to decide how far is each
 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 @@ without considering the number of SNP it contains.
 
 % 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,30 @@ one.
 This metric is equal to the Hamming distance between the two corresponding  
 vectors of Boolean values.
 
+% plus il y a de diff, plus le nombre est élevé
+
+
+
+% 4/ Using EPFL method
 \subsection{Adjacency based metric}
 23424133
-% 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.
+
+
+
+
+
+
+\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}