Graph Aggregation: Application to Social Networks

Amine Louati 1, 2 Marie-Aude Aufaure 3 Yves Lechevallier 1
1 AxIS - Usage-centered design, analysis and improvement of information systems
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt
2 ENSI - Ecole Nationale des sciences de l'informatique [Manouba]
3 MAS - Mathématiques Appliquées aux Systèmes - EA 4037
Abstract : In the enterprise context, people need to exploit and mainly visualize different types of interactions between heterogeneous objects. Graph model seems to be the most appropriate way to represent those interactions. However, the extracted graphs have in general a huge size which makes it difficult to analyze and visualize. An aggregation step is needed to have more understandable graphs in order to allow users discovering underlying information and hidden relationships between entities. In this work, we propose new measures to evaluate the quality of summaries based on an existing algorithm named k-SNAP that produces a summarized graph according to user-selected node attributes and relationships.
Type de document :
Chapitre d'ouvrage
Rong Guan and Yves Lechevallier and Gilbert Saporta and Huiwen Wang. Advances in Theory and Applications of High Dimensional and Symbolic Data Analysis, RNTI-E-25, Hermann, pp.157-177, 2013, Revue des Nouvelles Technologies de l'Information, 9782705687335
Liste complète des métadonnées
https://hal.inria.fr/hal-00838649
Contributeur : Brigitte Trousse <>
Soumis le : mercredi 26 juin 2013 - 10:58:54
Dernière modification le : vendredi 25 mai 2018 - 12:02:04

Identifiants

  • HAL Id : hal-00838649, version 1

Collections

INRIA | EC-PARIS | INRIA-ROCQ

Citation

Amine Louati, Marie-Aude Aufaure, Yves Lechevallier. Graph Aggregation: Application to Social Networks. Rong Guan and Yves Lechevallier and Gilbert Saporta and Huiwen Wang. Advances in Theory and Applications of High Dimensional and Symbolic Data Analysis, RNTI-E-25, Hermann, pp.157-177, 2013, Revue des Nouvelles Technologies de l'Information, 9782705687335. 〈hal-00838649〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

629

Contact


archive-ouverte@inria.fr