Commit 026066a7 authored by mlkbk's avatar mlkbk
Browse files

ajout de la référence pour l'algorithm d'énumération des circuits

parent f8a1e8f2
% Encoding: UTF-8
@article{tarjan1973,
title = {Enumeration of the Elementary Circuits of a Directed Graph},
volume = {2},
issn = {0097-5397},
doi = {10.1137/0202017},
pages = {211--216},
number = {3},
journaltitle = {{SIAM} Journal on Computing},
shortjournal = {{SIAM} J. Comput.},
author = {Tarjan, Robert.},
date = {1973-09-01}
}
@inproceedings{Garlatti2018,
title = {Open Learner Models, Trust and Knowledge Management for Life Long Learning},
pages = {1019--1019},
......
No preview for this file type
......@@ -1523,7 +1523,7 @@ La dernière étape, avant d'obtenir notre indicateur de la dynamique collective
\paragraph{L'énumération des circuits}~\par
\label{sec:org271e49a}
Dans notre modèle, nous souhaitions énumérer l'ensemble des circuits du sociogramme. En pratique, la complexité d'un tel calcul est de l'ordre:
\(O[(V + E)(C + 1)]\) avec, respectivement, \(V, E\) et \(C\) les nombres des n\oe{}uds, des relations et des circuits. Ce qui, malgré les limites de la \autoref{ssec:sna}, rend la tâche impraticable en l'état.
\(O[(V + E)(C + 1)]\) \cite{tarjan1973} avec, respectivement, \(V, E\) et \(C\) les nombres des n\oe{}uds, des relations et des circuits. Ce qui, malgré la simplification de notre \autoref{ssec:sna}, rend la tâche impraticable en l'état.
Nous avons donc implémenté un mécanisme pour limiter le nombre de circuits lors de l'énumération. Les critères, ci-dessous sont purement pragmatique car, si nous avons effectivement parallélisé le code pour effectuer des tests méthodiquement, nous ne les avons pas effectué dans ce cas faute de temps.
\begin{itemize}
......
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment