Uncovering space-independent communities in spatial networks release_ifktka7dsbc2pifm2lvhz2himi

by Paul Expert, Tim Evans, Vincent D. Blondel, Renaud Lambiotte

Released as a report .

2012  

Abstract

Many complex systems are organized in the form of a network embedded in space. Important examples include the physical Internet infrastucture, road networks, flight connections, brain functional networks and social networks. The effect of space on network topology has recently come under the spotlight because of the emergence of pervasive technologies based on geo-localization, which constantly fill databases with people's movements and thus reveal their trajectories and spatial behaviour. Extracting patterns and regularities from the resulting massive amount of human mobility data requires the development of appropriate tools for uncovering information in spatially-embedded networks. In contrast with most works that tend to apply standard network metrics to any type of network, we argue in this paper for a careful treatment of the constraints imposed by space on network topology. In particular, we focus on the problem of community detection and propose a modularity function adapted to spatial networks. We show that it is possible to factor out the effect of space in order to reveal more clearly hidden structural similarities between the nodes. Methods are tested on a large mobile phone network and computer-generated benchmarks where the effect of space has been incorporated.
In text/plain format

Archived Files and Locations

application/pdf  1.3 MB
file_6dwm4khcszhhbmjav5lftjuiye
arxiv.org (repository)
web.archive.org (webarchive)
application/pdf  1.3 MB
file_gy3xr6rrpzaorota3jh2avodn4
archive.org (archive)
Read Archived PDF
Preserved and Accessible
Type  report
Stage   accepted
Date   2012-01-03
Version   v2
Language   en ?
Number  Imperial/TP/10/TSE/4
arXiv  1012.3409v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 17f97086-149c-41c3-9d5e-6ff73a27e34b
API URL: JSON