Skip to Main content Skip to Navigation
Book sections

Graph Aggregation: Application to Social Networks

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
Contributor : Brigitte Trousse Connect in order to contact the contributor
Submitted on : Wednesday, June 26, 2013 - 10:58:54 AM
Last modification on : Thursday, February 3, 2022 - 11:14:40 AM


  • HAL Id : hal-00838649, version 1



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⟩



Record views