eprintid: 2118
rev_number: 7
eprint_status: archive
userid: 6
dir: disk0/00/00/21/18
datestamp: 2014-01-24 13:10:24
lastmod: 2014-01-24 13:10:24
status_changed: 2014-01-24 13:10:24
type: monograph
metadata_visibility: show
creators_name: Santoro, Nicola
creators_name: Quattrociocchi, Walter
creators_name: Flocchini, Paola
creators_name: Casteigts, Arnaud
creators_name: Amblard, Frederic
creators_id: 
creators_id: walter.quattrociocchi@imtlucca.it
creators_id: 
creators_id: 
creators_id: 
title: Time-varying graphs and social network analysis: temporal indicators and metrics
ispublished: submitted
subjects: QA75
divisions: CSA
full_text_status: none
monograph_type: working_paper
keywords: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Physics and Society (physics.soc-ph)
abstract: Most instruments - formalisms, concepts, and metrics - for social networks analysis fail to capture their dynamics. Typical systems exhibit different scales of dynamics, ranging from the fine-grain dynamics of interactions (which recently led researchers to consider temporal versions of distance, connectivity, and related indicators), to the evolution of network properties over longer periods of time. This paper proposes a general approach to study that evolution for both atemporal and temporal indicators, based respectively on sequences of static graphs and sequences of time-varying graphs that cover successive time-windows. All the concepts and indicators, some of which are new, are expressed using a time-varying graph formalism. 
date: 2011
date_type: published
number:  
publisher: ArXiv
pages: 6
institution: IMT Institute for Advanced Studies Lucca
official_url: http://arxiv.org/abs/1102.0629
related_url_url: http://arxiv.org/pdf/1102.0629v1.pdf
citation:   Santoro, Nicola and Quattrociocchi, Walter and Flocchini, Paola and Casteigts, Arnaud and Amblard, Frederic  Time-varying graphs and social network analysis: temporal indicators and metrics.  Working Paper  # /2011    ArXiv       (Submitted)