Un guide sur la toile pour sélectionner un logiciel de tracé de graphes

Nouvelle adresse du site : http://gvsr.polytech.univ-nantes.frNational audienceLes graphes permettent d'une part, en tant qu'objets combinatoires, de modéliser et d'analyser des systèmes de relations complexes entre des entités et d'autre part, de représenter ces relations sur des supports visuels afin de les rendre accessibles à un utilisateur non spécialiste. Si ces derniers sont rapidement devenus des outils privilégiés pour de nombreuses problématiques applicatives comme la découverte de relations non explicites en veille technologique, le choix d'une méthode de visualisation efficace reste encore très souvent une question ouverte pour l'utilisateur. Afin de guider ce dernier dans sa sélection, nous dressons une typologie succincte des principaux modes de représentation à savoir le tracé statique, le tracé interactif et le tracé des très grands graphes, et nous finissons par la présentation d'un nouveau site Web, dédié au référencement des logiciels de tracés de graphes. Le site est consultable à l'adresse : http://hulk.knowesis.fr/GVSR http://gvsr.polytech.univ-nantes.fr. Son originalité réside en particulier dans une présentation homogène des informations pertinentes mises en œuvre au travers d'un ensemble de fiches codées en XML

Butinages, ricochets et dérives associatives: pour la connaissance de l'activité practique des iconographes

La reflexió present frueix de l'interès actual pels usos i pels usuaris dels sistemes d'informació i tracta concretament dels iconògrafs, els desconeguts professionals documentalistes de la recerca iconogràfica. L'article inclou dos aspectes: el primer dibuixa l'estat actual de les iconoteques i el procés de creixement dels bancs d'imatges a França, sense considerar la disponibilitat en línia a la xarxa Internet i senyala els punts dèbils dels sistemes documentals i dels programaris d'interfícies de navegació (anomenades visualitzadors documentals) actualment disponibles. El segon aspecte presenta alguns trets de les pràctiques habituals dels iconògrafs; les observacions de camp i els nostres estudis pretenen fer conèixer les activitats cognitives que permetin el poder precisar la concepció de nous instruments d'accés i de navegació en les grans col·leccions d'imatges digitalitzades. La nostra proposta consisteix en interfícies inspirades en cartografies semàntiques dinàmiques. Tots els nostres treballs formen part de la tesi de doctorat L'iconographe dans le labyrinthe des imatges et des mots llegida a la Université de Paris 8 el desembre de 1999. | Nuestra reflexión participa del interés actual por los usos y los usuarios de los sistemas de información y trata especialmente de los iconógrafos, estos profesionales documentalistas desconocidos de la investigación iconográfica. Dos aspectos componen el presente artículo: el primero dibuja el estado actual de los sitios de las iconotecas y del desarrollo de los bancos de imágenes en Francia, aparezcan o no en Internet, y señala los puntos débiles de los sistemas documentalistas y de las interfaces de navegación (conocidos como visualizadores documentales) actualmente disponibles. El segundo aspecto presenta algunos elementos de nuestras investigaciones sobre las prácticas de los iconógrafos; nuestras observaciones de campo y nuestros estudios pretenden proporcionar una representación de sus actividades cognitivas, lo que permitirá ajustar la concepción de nuevos instrumentos de acceso y navegación en las grandes colecciones de imágenes digitalizadas. Proponemos interfaces inspiradas en las cartografìas semánticas dinámicas. Todos nuestros trabajos pertenecen a la tesis de doctorado L'iconographe dans le labyrinthe des images et des mots, leída en diciembre de 1999 en la Université de Paris 8. | Our thoughts reflex the present interests for the use and the users of information systems and deals specifically with iconographers, those unknown Documentalist professionals of iconographic research. There are two aspects to the present article: the first outlines the current status and location of icon libraries and the development of image banks in France, whether they appear or not on Internet and points out the weak spots of the documentalist systems and the surfing interfaces (known as documental visualisers) currently available. The second aspect presents some elements of our research regarding the uses of iconographs, our field observations and our studies, which intend to provide a presentation of their known activities. This will allow the adjustment in the making of new access and surfing instruments in large collections of digitalized images. We propose interface inspired on dynamic semantic cartographies. All our works belong to the thesis of L'iconographe dans le labyrinthe des images et des mots, read in December 1999 in the Université de Paris 8. | Notre réflexion s'inscrit dans le mouvement contemporain qui s'intéresse aux usages et aux usagers des systèmes d'information et s'attache plus particulièrement aux iconographes, ces documentalistes professionnels méconnus de la recherche iconographique. Le présent article s'articule en deux volets: un premier volet dresse un État des lieux des iconothèques et du développement des banques d'images en France, qu'elles soient ou non mises en ligne sur le réseau internet, et révèle les faiblesses des systèmes documentaires et des interfaces de navigation (dénommées imageurs documentaires) actuellement disponibles. Un second volet présente quelques éléments de nos recherches sur les pratiques situées des iconographes; nos observations sur le terrain et nos études tentent de donner une représentation de leurs activités cognitives qui permette d'ajuster la conception de nouveaux outils d'accès et de navigation dans les grandes collections d'images numérisées. Nous proposons notamment des interfaces inspirées des cartographies sémantiques dynamiques. L'ensemble de nos travaux sont rassemblés dans notre thèse de doctorat, L'iconographe dans le labyrinthe des images et des mots, soutenue en décembre 1999 à l'Université de Paris 8

Représentation d'un grand réseau à partir d'une classification hiérarchique de ses sommets

International audienceGraph visualization is an important tool to understand the main features of a network but, when the number of nodes in the graph exceeds few hundreds, standard visualization methods are computationally expensive. Moreover, force directed algorithms do not help the understanding of the community structure of the newtork, if is exists. In this paper, a new visualization method based on a hierarchical clustering of the nodes of the graph is proposed. It can handle graphs having several thousands nodes in a few seconds. Several simplified representations of the graph are accessible, giving the user the opportunity to understand the macroscopic organization of the network and then, to focus on some particular parts of the graph. This refining process is controlled as follows. Partitions under consideration are evaluated via the classical modularity quality measure. A distribution of the quality measure in the case of graphs without structure is obtained by applying the proposed method to random graphs with the same degree distribution as the graph under study. Then only significant partitions are shown during the refining process. This approach is illustrated on several public datasets and compared with other visualization methods meant to emphasize the graph communities. It is also tested on a large network built from a corpus of medieval land charters

Mesurer la similarité structurelle entre réseaux lexicaux

International audienceIn this paper, we compare the topological structure of lexical networks with a method based on randomwalks. Instead of characterising pairs of vertices according only to whether they are connected or not, we measure theirstructural proximity by evaluating the relative probability of reaching one vertex from the other via a short random walk.This proximity between vertices is the basis on which we can compare the topological structure of lexical networks be-cause it outlines the similar dense zones of the graphs.Dans cet article, nous comparons la structure topologique des réseaux lexicaux avec une méthode fondée sur des marches aléatoires. Au lieu de caractériser les paires de sommets selon un critère binaire de connectivité, nous mesurons leur proximité structurelle par la probabilité relative d'atteindre un sommet depuis l'autre par une courte marche aléatoire. Parce que cette proximité rapproche les sommets d'une même zone dense en arêtes, elle permet de comparer la structure topologique des réseaux lexicaux

Cartographie hybride métrique topologique et sémantique pour la navigation dans de grands environnements

Utonomous navigation is one of the most challenging tasks for mobile robots. It requires the ability to localize itself or a target and to find the best path linking both positions avoiding obstacles. Towards this goal, robots build a map of the environment that models its geometry or topology. However building such a map in large scale environments is challenging due to the large amount of data to manage and localization could become intractable. Additionally, an ever changing environment leads to fast obsolescence of the map that becomes useless. As shown in this thesis, introducing semantics in those maps dramatically improves navigation performances of robots in realistic environments. Scene parsing allows to build extremely compact semantic models of the scene that are used for fast relocalization using a graph-matching approach. They are powerful tools to understand scene and they are used to extend the map beyond perceptual limits of the robot through reasoning. Statistical analysis of those models is used to build an embryo of common sens which allows to detect labeling errors and to update the map using algorithms designed to maintain a stable model of the world despite occlusions due to dynamic objects. Finally semantics is used to select the best route to a target position according to high level criteria instead of metrical constraints, allowing intelligent navigation.La navigation autonome est l'un des plus grands challenges pour un robot autonome. Elle nécessite la capacité à localiser sa position ou celle de l'objectif et à trouver le meilleur chemin connectant les deux en évitant les obstacles. Pour cela, les robots utilisent une carte de l'environnement modélisant sa géométrie ou sa topologie. Cependant la construction d'une telle carte dans des environnements de grande dimension est ardue du fait de la quantité de données à traiter et le problème de la localisation peut devenir insoluble. De plus, un environnement changeant peut conduire à l'obsolescence rapide du modèle. Comme démontré dans cette thèse, l'ajout d'information de nature sémantique dans ces cartes améliore significativement les performances de navigation des robots dans des environnements réels. La labélisation d'image permet de construire des modèles extrêmement compacts qui sont utilisés pour la localisation rapide en utilisant une approche basée comparaison de graphes. Ils sont des outils puissants pour comprendre l'environnement et permettent d'étendre la carte au-delà des limites perceptuelles du robot. L'analyse statistique de ces modèles est utilisée pour construire un embryon de sens commun qui est ensuite utilisé pour détecter des erreurs de labélisation et pour mettre à jour la carte en utilisant des algorithmes conçus pour maintenir une représentation stable en dépits des occlusions créées par les objets dynamiques. Finalement, la sémantique est utilisées pour sélectionner le meilleur chemin vers une position cible en fonction de critères de haut niveau plutôt que métriques, autorisant une navigation intelligente

Balades aléatoires dans les Petits Mondes Lexicaux

International audienceCet article présente une méthode stochastique pour l'étude de la structure des grands graphes de terrain de type petits mondes hiérarchiques. Cette méthode consiste à transformer un graphe en une chaîne de Markov dont les états sont les sommets du graphe en question. Des particules se baladent aléatoirement de sommets en sommets dans le graphe en empruntant les arcs du graphe. Ce sont les dynamiques des trajectoires des particules qui nous donnent les propriétés structurelles des graphes étudiés. Nous verrons que cette approche, qui est une forme de « connexionnisme structurel », permet de proposer en perspective une modélisation géométrique du sens où les petits mondes hiérarchiques sont non seulement une excellente compression de la forme du sens, mais de plus permettent une navigation et un accès très efficace à l'information, avec une dynamique d'acquisition du général vers le particulier par raffinement (enfant en cours d'acquisition de sa langue maternelle), ainsi qu'une excellente robustesse en cas de déficit (aphasie, apprenant), et un raisonnement à granularité variable ce qui permet de faire chuter la complexité. Pour illustrer cette approche, des exemples et résultats concrets sont présentés sur des graphes d'origine linguistique, ce qui permet d'envisager un outil de navigation pour le web, dont l'ergonomie cognitive d'accès à l'information est une métaphore de l'acquisition du langage par les jeunes enfants

Construction d'un graphe de proximité pour l'exploration de larges collections d'images

In the Fourth edition of "Big Data Mining and Visualization" DaysDans ces travaux, nous nous intéressons à la structuration et la visualisation de collections d'images. En effet, durant la dernière décennie, la quantité d'images capturées par tout un chacun a explosé, qu'elles soient générées dans le cadre privé, commercial ou dans celui de projets de numérisation (humanités numériques). De plus, l'avènement d'Internet a accentué le fait que le nombre d'images mises en ligne croît de manière exponentielle, notamment avec les sites d'instituts ou encore les réseaux sociaux