Using spatial indexes for labeled network analysis - Archive ouverte HAL
Article Dans Une Revue Revue I3 - Information Interaction Intelligence Année : 2011

Using spatial indexes for labeled network analysis

Résumé

A growing number of data are modeled by a graph that can sometimes be weighted: social network, biological network... In many real world situations, additional information is provided with these relational data, related to each node of the graph. For instance, the nodes of a social network can be labeled by their membership to a social group or, the nodes of a proteins interaction network can be labeled by proteins families. In this framework, an important question is to understand if the labels of the nodes are, somehow, related to the network topology. To address this question, this paper presents exploratory tools that are based on tests coming from spatial statistics. The use of these tests is illustrated on several examples in the social network framework.
Fichier principal
Vignette du fichier
laurent_villa_RI3-r1.pdf (1.07 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00654754 , version 1 (22-12-2011)

Identifiants

  • HAL Id : hal-00654754 , version 1

Citer

Thibault Laurent, Nathalie Villa-Vialaneix. Using spatial indexes for labeled network analysis. Revue I3 - Information Interaction Intelligence, 2011, 11 (1), pp.1. ⟨hal-00654754⟩
305 Consultations
202 Téléchargements

Partager

More