MANIPULATION DE GRAPHES DE GRANDE TAILLE POUR L'ETUDE DES RESEAUX D'ACTEURS ET DES RESEAUX SEMANTIQUES.
暂无分享,去创建一个
La veille stratégique consiste à surveiller les sources d'information les plus diverses (bases de données bibliométriques, brevets, presse, news, agences, internet, bases internes, …), à croiser les informations qu'elles contiennent pour en extraire une synthèse non accessible directement par la lecture parce-que non explicitée par les auteurs eux-mêmes. Cette information souvent stratégique, pour ne pas dire sensible, revêt plusieurs formes, mais la plus parlante est celle qui peut être matérialisée par la visualisation des réseaux : entre acteurs du domaine (co-publications, co-citations, collaborations, prises de participation, accords, alliances, co-dépôts de brevets, inventions communes, …), ou entre éléments terminologiques ou concepts (co-occurrences entre termes, réseaux sémantiques). Une méthode naturelle de représentation de ces relations est le dessin de graphes dans lequel est optimisé le tracé (minimisation des croisements d'arêtes) et qui a recours à un certain nombre d'artifices visuels afin d'améliorer l'ergonomie de Mais un graphe statique est le plus souvent trompeur car il montre une situation qui n'a jamais existé car elle est le résultat de la superposition de plusieurs périodes clés des relations pertinentes qui se sont succédées dans l'environnement du domaine analysé. Pour s'en convaincre, il suffit d'étudier une classe connexe (par exemple la plus grande) en la décomposant suivant plusieurs périodes, on s'aperçoit alors que la connexité n'est plus vérifiée pour chaque phase et donc qu'en fait la cohésion montrée par le graphe global n'a jamais existé. D'où l'idée d'étudier l'évolution de ces graphes (d'acteurs ou sémantiques) par des techniques permettant d'en apprécier la cinématique et ce afin de comprendre les stratégies et les enjeux que cachent les restructurations successives du domaine cible. Pour cela, nous avons mis au point un outil de morphing qui simule une évolution continue passant par des étapes centrées sur des périodes prédéfinies. Il est alors possible d'apprécier les convergences et les divergences, les apparitions et les disparitions ainsi que les mobilités ou les essais de structuration. Les éléments clés apparaissent alors ainsi que l'histoire récente du domaine et la genèse de sa situation actuelle. Il est parfois même possible d'en déduire l'évolution future et donc la stratégie générale sous-jacente.
[1] David Harel,et al. Combining Hierarchy and Energy for Drawing Directed Graphs , 2003 .
[2] S. Dongen. Graph clustering by flow simulation , 2000 .
[3] Yehuda Koren. Graph drawing by subspace optimization , 2004, VISSYM'04.
[4] George V. Meghabghab. Discovering authorities and hubs in different topological web graph structures , 2002, Inf. Process. Manag..