Skip to Main content Skip to Navigation
Book sections

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 - École 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.
Document type :
Book sections
Complete list of metadata
https://hal.inria.fr/hal-00838649
Contributor : Brigitte Trousse <>
Submitted on : Wednesday, June 26, 2013 - 10:58:54 AM
Last modification on : Friday, April 2, 2021 - 8:46:04 AM

Identifiers

  • HAL Id : hal-00838649, version 1

Collections

INRIA | EC-PARIS

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

767

 

Contact                    Legal Notice                    Personal Data