ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Éthique et Intelligence Artificielle
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 26/4 - 2012  - pp.351-368  - doi:10.3166/ria.26.351-368
TITRE
Visualisation interactive multi-échelle des grands graphes. Application à un réseau de blogs

TITLE
Interactive multiscale visualization of large graphs. Application to a network of weblogs

RÉSUMÉ
De nombreux réseaux du monde réel peuvent être modélisés par des grands graphes. Réduire la complexité d’un graphe de manière à ce qu’il puisse être facilement interprété par l’œil humain est une aide précieuse pour comprendre et analyser ce type de données. Nous comparons ici deux approches de regroupement de sommets en communautés et proposons une visualisation interactive multi-échelle de grands graphes basée sur ces classifications hiérarchiques des sommets qui nous permettent de représenter ces graphes de manière lisible et interprétable. Nous appliquons ensuite notre méthodologie à un réseau de blogs francophones afin d’illustrer rapidement les avantages et inconvénients de cette approche.


ABSTRACT
Many real-world networks can be represented as large graphs. Reducing the complexity of a graph so that it can be easily interpreted by the human eye is a valuable help to understand and analyze this type of data. We compare two approaches to grouping of nodes in communities and propose a multi-scale interactive visualization of large graphs based on these hierarchical classifications of nodes that allow us to represent these graphs in a legible and interpretable way. We then apply our methodology to a network of French-speaking weblogs to quickly illustrate the advantages and disadvantages of this approach.


AUTEUR(S)
Massoud SEIFI

MOTS-CLÉS
graphe de terrain, communauté, cœur de communauté, visualisation multi-échelle.

KEYWORDS
complex network, community, community core, multi-scale visualization.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (1,58 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier