\select@language {french}
\contentsline {section}{\numberline {1}Introduction}{2}{section.1}
\contentsline {subsection}{\numberline {1.1}A propos de Graphab}{2}{subsection.1.1}
\contentsline {subsubsection}{\numberline {1.1.1}Auteurs}{2}{subsubsection.1.1.1}
\contentsline {subsubsection}{\numberline {1.1.2}Conditions d\IeC {\textquoteright }utilisation}{2}{subsubsection.1.1.2}
\contentsline {subsection}{\numberline {1.2}Configuration requise}{2}{subsection.1.2}
\contentsline {subsection}{\numberline {1.3}Installation et lancement du programme}{2}{subsection.1.3}
\contentsline {section}{\numberline {2}D\IeC {\'e}marrer un projet Graphab}{3}{section.2}
\contentsline {subsection}{\numberline {2.1}Identification du projet}{3}{subsection.2.1}
\contentsline {subsection}{\numberline {2.2}Importation de la carte du paysage et d\IeC {\'e}finition des n\IeC {\oe }uds}{3}{subsection.2.2}
\contentsline {subsection}{\numberline {2.3}Cr\IeC {\'e}ation d\IeC {\textquoteright }un jeu de liens}{5}{subsection.2.3}
\contentsline {subsubsection}{\numberline {2.3.1}Topologie des liens}{5}{subsubsection.2.3.1}
\contentsline {subsubsection}{\numberline {2.3.2}Distance (ou imp\IeC {\'e}dance des liens)}{6}{subsubsection.2.3.2}
\contentsline {section}{\numberline {3}Graphes}{7}{section.3}
\contentsline {subsection}{\numberline {3.1}Cr\IeC {\'e}ation d'un graphe}{7}{subsection.3.1}
\contentsline {subsection}{\numberline {3.2}Partitionnement de graphe}{8}{subsection.3.2}
\contentsline {section}{\numberline {4}Corridors}{9}{section.4}
\contentsline {section}{\numberline {5}Capacit\IeC {\'e} des taches}{10}{section.5}
\contentsline {subsection}{\numberline {5.1}Capacit\IeC {\'e} calcul\IeC {\'e}e comme une fonction du voisinage}{11}{subsection.5.1}
\contentsline {subsection}{\numberline {5.2}Capacit\IeC {\'e} d\IeC {\'e}finie \IeC {\`a} partir de donn\IeC {\'e}es externes}{11}{subsection.5.2}
\contentsline {subsection}{\numberline {5.3}Suppression de taches}{12}{subsection.5.3}
\contentsline {section}{\numberline {6}Calcul des m\IeC {\'e}triques de connectivit\IeC {\'e}}{12}{section.6}
\contentsline {subsection}{\numberline {6.1}Famille de m\IeC {\'e}triques et niveaux de calcul}{12}{subsection.6.1}
\contentsline {subsection}{\numberline {6.2}Param\IeC {\'e}trage des m\IeC {\'e}triques pond\IeC {\'e}r\IeC {\'e}es}{14}{subsection.6.2}
\contentsline {subsubsection}{\numberline {6.2.1}Param\IeC {\`e}tre alpha}{14}{subsubsection.6.2.1}
\contentsline {subsubsection}{\numberline {6.2.2}Param\IeC {\`e}tre b\IeC {\^e}ta}{14}{subsubsection.6.2.2}
\contentsline {subsection}{\numberline {6.3}Calcul des m\IeC {\'e}triques par lot}{15}{subsection.6.3}
\contentsline {subsubsection}{\numberline {6.3.1}Graphes par lot}{15}{subsubsection.6.3.1}
\contentsline {subsubsection}{\numberline {6.3.2}Param\IeC {\`e}tres par lot}{16}{subsubsection.6.3.2}
\contentsline {subsection}{\numberline {6.4}Interpolation des m\IeC {\'e}triques}{17}{subsection.6.4}
\contentsline {section}{\numberline {7}Ajout de taches}{18}{section.7}
\contentsline {section}{\numberline {8}M\IeC {\'e}ta-taches}{20}{section.8}
\contentsline {section}{\numberline {9}Liens entre graphes et donn\IeC {\'e}es ponctuelles}{20}{section.9}
\contentsline {subsection}{\numberline {9.1}Import de donn\IeC {\'e}es ponctuelles}{21}{subsection.9.1}
\contentsline {subsection}{\numberline {9.2}Matrices de distance inter-points}{21}{subsection.9.2}
\contentsline {subsubsection}{\numberline {9.2.1}Distance raster}{22}{subsubsection.9.2.1}
\contentsline {subsubsection}{\numberline {9.2.2}Distance sur le graphe}{22}{subsubsection.9.2.2}
\contentsline {subsection}{\numberline {9.3}G\IeC {\'e}n\IeC {\'e}rer des points al\IeC {\'e}atoires}{22}{subsection.9.3}
\contentsline {subsection}{\numberline {9.4}Mod\IeC {\`e}le de distribution d\IeC {\textquoteright }esp\IeC {\`e}ce}{23}{subsection.9.4}
\contentsline {subsubsection}{\numberline {9.4.1}Pond\IeC {\'e}rations pour l\IeC {\textquoteright }extrapolation des m\IeC {\'e}triques au niveau des points}{24}{subsubsection.9.4.1}
\contentsline {subsubsection}{\numberline {9.4.2}Estimation du mod\IeC {\`e}le}{24}{subsubsection.9.4.2}
\contentsline {subsubsection}{\numberline {9.4.3}Utilisation du mod\IeC {\`e}le}{25}{subsubsection.9.4.3}
\contentsline {section}{\numberline {10}Affichage}{26}{section.10}
\contentsline {subsection}{\numberline {10.1}Propri\IeC {\'e}t\IeC {\'e}s des graphes}{26}{subsection.10.1}
\contentsline {subsection}{\numberline {10.2}Propri\IeC {\'e}t\IeC {\'e}s des objets}{26}{subsection.10.2}
\contentsline {section}{\numberline {11}Capacit\IeC {\'e}s de traitement et limitations}{27}{section.11}
\contentsline {section}{\numberline {12}M\IeC {\'e}triques}{28}{section.12}
\contentsline {subsection}{\numberline {12.1}M\IeC {\'e}triques pond\IeC {\'e}r\IeC {\'e}es}{30}{subsection.12.1}
\contentsline {subsubsection}{\numberline {12.1.1}Flux}{30}{subsubsection.12.1.1}
\contentsline {subsubsection}{\numberline {12.1.2}Connectivit\IeC {\'e} \IeC {\'e}quivalente}{31}{subsubsection.12.1.2}
\contentsline {subsubsection}{\numberline {12.1.3}Probabilit\IeC {\'e} de Connectivit\IeC {\'e}}{31}{subsubsection.12.1.3}
\contentsline {subsubsection}{\numberline {12.1.4}Flux d'interaction (remplace FPC)}{32}{subsubsection.12.1.4}
\contentsline {subsubsection}{\numberline {12.1.5}Fractions de delta Probabilit\IeC {\'e} de Connectivit\IeC {\'e}}{32}{subsubsection.12.1.5}
\contentsline {subsubsection}{\numberline {12.1.6}Indice de centralit\IeC {\'e} interm\IeC {\'e}diaire}{33}{subsubsection.12.1.6}
\contentsline {subsubsection}{\numberline {12.1.7}Indice Int\IeC {\'e}gral de Connectivit\IeC {\'e}}{33}{subsubsection.12.1.7}
\contentsline {subsubsection}{\numberline {12.1.8}Flux circuit}{34}{subsubsection.12.1.8}
\contentsline {subsection}{\numberline {12.2}M\IeC {\'e}triques de surface}{34}{subsection.12.2}
\contentsline {subsubsection}{\numberline {12.2.1}Taille moyenne des composantes}{34}{subsubsection.12.2.1}
\contentsline {subsubsection}{\numberline {12.2.2}Taille de la plus grande composante}{35}{subsubsection.12.2.2}
\contentsline {subsubsection}{\numberline {12.2.3}Probabilit\IeC {\'e} de co\IeC {\"\i }ncidence de classe}{35}{subsubsection.12.2.3}
\contentsline {subsubsection}{\numberline {12.2.4}Taille de composante attendue}{35}{subsubsection.12.2.4}
\contentsline {subsection}{\numberline {12.3}M\IeC {\'e}triques topologiques}{36}{subsection.12.3}
\contentsline {subsubsection}{\numberline {12.3.1}Lambda de Wilks}{36}{subsubsection.12.3.1}
\contentsline {subsubsection}{\numberline {12.3.2}Indice d\IeC {\textquoteright }Harary}{36}{subsubsection.12.3.2}
\contentsline {subsubsection}{\numberline {12.3.3}Diam\IeC {\`e}tre}{37}{subsubsection.12.3.3}
\contentsline {subsubsection}{\numberline {12.3.4}Nombre de composantes}{37}{subsubsection.12.3.4}
\contentsline {subsubsection}{\numberline {12.3.5}Degr\IeC {\'e} du noeud}{37}{subsubsection.12.3.5}
\contentsline {subsubsection}{\numberline {12.3.6}Coefficient de groupement}{38}{subsubsection.12.3.6}
\contentsline {subsubsection}{\numberline {12.3.7}Centralit\IeC {\'e} de proximit\IeC {\'e}}{38}{subsubsection.12.3.7}
\contentsline {subsubsection}{\numberline {12.3.8}Excentricit\IeC {\'e}}{38}{subsubsection.12.3.8}
\contentsline {subsubsection}{\numberline {12.3.9}Corr\IeC {\'e}lation de connectivit\IeC {\'e}}{39}{subsubsection.12.3.9}
