User Tools

Site Tools


chicoutimi_2016:implementation_des_doi_graphs_de_van_ham

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Last revision Both sides next revision
chicoutimi_2016:implementation_des_doi_graphs_de_van_ham [2016/05/25 21:38]
melancon [Implémentation des DOI Graphs de van Ham]
chicoutimi_2016:implementation_des_doi_graphs_de_van_ham [2016/05/28 15:27]
melancon
Line 10: Line 10:
 === Implémentation des DOI Graphs de van Ham === === Implémentation des DOI Graphs de van Ham ===
 --- ---
 +
 +  * [[chicoutimi_2016:​focus_context_graph|Une solution à cet exercice est proposée ici.]]
 +
   * {{:​chicoutimi_2016:​van_ham_2009_search_show_context_.pdf|van Ham, F. and A. Perer (2009). ""​Search,​ Show Context, Expand on Demand":​ Supporting Large Graph Exploration with Degree-of-Interest."​ IEEE Transactions on Visualization and Computer Graphics 15(6): 953-960.}}   * {{:​chicoutimi_2016:​van_ham_2009_search_show_context_.pdf|van Ham, F. and A. Perer (2009). ""​Search,​ Show Context, Expand on Demand":​ Supporting Large Graph Exploration with Degree-of-Interest."​ IEEE Transactions on Visualization and Computer Graphics 15(6): 953-960.}}
   
Line 98: Line 101:
   * Ces voisins se divisent en plusieurs composantes:​ il serait étonnant qu'ils soient tous connectés les uns aux autres -- mais cela peut arriver).   * Ces voisins se divisent en plusieurs composantes:​ il serait étonnant qu'ils soient tous connectés les uns aux autres -- mais cela peut arriver).
   * Il nous faut mettre la main sur ces composantes connexes, chacune dans un sous-graphe (du graphe original).   * Il nous faut mettre la main sur ces composantes connexes, chacune dans un sous-graphe (du graphe original).
 +  * La routine ''​Connected Components''​ fait ce travail.
 +  * Nous allons construire pour chacune de ces composantes un méta-sommet.
 +  * La routine ''​Equal Value''​ permet de construire les sous-graphes induit du calcul de la routine ''​Connected Components''​. Mais attention, les sous-graphes qui donneront naissance aux méta-sommets ne peuvent pas être des sous-graphes du contexte (puisque l'on souhaite qu'ils y soient ajouter).
 +  * Reste ensuite à visiter chacun de ces sous-graphes et à les utiliser pour créer des méta-sommets dans le contexte.
 +
 +  * Une bonne idée est de bien nommer les choses (les métriques confiées aux routines de Tulip) pour que les sous-graphes construits aient des noms qui permettent ensuite de les localiser.
 +    * On peut en effet fouiller les sousgraphes d'un graphe: ''​g.getSubGraphs()'',​ c'est utile de décider selon le nom du sous-graphe s'il fait partie de ceux qui demandent un traitement particulier.
 +
 +== Et l'​utilisateur ? ==
 +
 +Retour à la fonction $UI$ de van Ham. Avant la sélection du focus, on peut imaginer donner un critère qui permet d'​ordonner les sommets (ranking).
 +
 +  * Par exemple, si on cherche plutôt les sommets qui s'​éloigne de la valeur moyenne, on convertira ce critère en une métrique $UI$ qui stocke l'​écart à la moyenne (en valeur absolue).
 +  * Si les sommets contiennent des champs textes, on pourra effectuer une recherche sur ce champ et attribuer une valeur aux sommets en focntion de la présence de mots-clés, ou d'une distance à un ensemble de mots-clés (vecteur de mots, distance cosinus, ...).
 +  * Etc.
  
 --- ---
/net/html/perso/melancon/Visual_Analytics_Course/data/pages/chicoutimi_2016/implementation_des_doi_graphs_de_van_ham.txt · Last modified: 2016/05/28 15:29 by melancon