OAW

Using spatial indexes for labeled network analysis

Laurent, Thibault and Villa-Vialaneix, Nathalie (2011) Using spatial indexes for labeled network analysis. Information, Interaction, Intelligence - I3, vol. 11 (n° 1).

[img]
Preview
Text
Download (7kB) | Preview
Official URL: http://tse-fr.eu/pub/30467

Abstract

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.

Item Type: Article
Language: English
Date: 2011
Refereed: Yes
Place of Publication: Toulouse
Uncontrolled Keywords: Relational data, social network, Moran’s I, join count, permutation test, Moran’s plot, influential nodes
Subjects: B- ECONOMIE ET FINANCE
Divisions: TSE-R (Toulouse)
Site: UT1
Date Deposited: 31 May 2016 13:13
Last Modified: 07 Mar 2018 13:23
OAI ID: oai:tse-fr.eu:30467
URI: http://publications.ut-capitole.fr/id/eprint/21923

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year