Visually mining relational data - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles International Review on Computers and Software (IRECOS) Year : 2007

Visually mining relational data

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.
Fichier principal
Vignette du fichier
IRECOS_Chiricota_Melancon.pdf (606.49 Ko) Télécharger le fichier
Loading...

Dates and versions

lirmm-00153838 , version 1 (12-06-2007)

Identifiers

  • HAL Id : lirmm-00153838 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More