Supporting the Discovery of Relevant Topological Patterns in Attributed Graphs - Archive ouverte HAL Accéder directement au contenu
Poster De Conférence Année : 2012

Supporting the Discovery of Relevant Topological Patterns in Attributed Graphs

Résumé

We propose TopGraphVisualizer, a tool to support the discovery of relevant topological patterns in attributed graphs. It relies on a new pattern detection method that crucially needs for sophisticated postprocessing and visualization. A topological pattern is defined as a set of vertex attributes and topological properties (i.e., properties that characterize the role of a vertex within a graph) that strongly co-vary over the vertices of the graph. For instance, such a pattern in a co-authorship attributed graph where vertices represent authors, edges encode coauthorship, and vertex attributes reveal the number of publications in several journals, could be “the higher the number of publications in IEEE ICDM, the higher the closeness centrality of the vertex within the graph”. Two different ways of navigation through the topological patterns and the related graph data are provided to the end-user. We exploit graph visualization and exploration techniques from the open platform Gephi. As an illustrative scenario, we consider a co-autorship attributed graph built from DBLP digital library and a video has been produced that describe the main possibilities of the TopGraphVisualizer software.
Fichier non déposé

Dates et versions

hal-01353106 , version 1 (10-08-2016)

Identifiants

Citer

Julien Salotti, Marc Plantevit, Céline Robardet, Jean-François Boulicaut. Supporting the Discovery of Relevant Topological Patterns in Attributed Graphs. Jilles Vreeken, Charles Ling, Mohammed Javeed Zaki, Arno Siebes Jeffrey Xu Yu, Bart Goethals, Geoffrey I. Webb, Xindong Wu. Demo Session of the IEEE International Conference on Data Mining (IEEE ICDM 12), Dec 2012, Brussels, Belgium. IEEE Computer Society, pp.898-901, 2012, ⟨10.1109/ICDMW.2012.38⟩. ⟨hal-01353106⟩
91 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More