Skip to Main content Skip to Navigation
Journal articles

Visually mining relational data

Guy Melançon 1, 2 Yves Chiricota 3 
1 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
2 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Mining relational data often boils down to computing clusters, that is finding sub-communities of data elements forming cohesive sub-units, while being well separated from one another. The clusters themselves are sometimes termed "communities" and the way clusters relate to one another is often referred to as a "community structure". Methods for identifying communities or subgroups in network data is the focus of intense research is different scientific communities and for different purposes. The present paper focuses on two novel algorithms producing multilevel community structures from raw network data. The two algorithms exploit an edge metric extending Watts's clustering coefficient to edges of a graph. The full benefit of the method comes from the multilevel nature of the community structure as it facilitates the visual interaction and navigation of the network by zooming in and out of components at any level. This multilevel navigation proves to be useful when visually exploring a network in search for structural patterns.
Complete list of metadata

Cited literature [50 references]  Display  Hide  Download
Contributor : Guy Melançon Connect in order to contact the contributor
Submitted on : Tuesday, June 12, 2007 - 9:45:05 AM
Last modification on : Tuesday, September 6, 2022 - 4:56:37 PM
Long-term archiving on: : Thursday, April 8, 2010 - 7:40:29 PM


  • HAL Id : lirmm-00153838, version 1



Guy Melançon, Yves Chiricota. Visually mining relational data. International Review on Computers and Software (IRECOS), Praise Worthy Prize, 2007, 2 (3), pp.14. ⟨lirmm-00153838⟩



Record views


Files downloads