TY  - RPRT
UR  - http://arxiv.org/abs/1102.0629
AV  - none
TI  - Time-varying graphs and social network analysis: temporal indicators and metrics
Y1  - 2011///
KW  - Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Distributed
KW  -  Parallel
KW  -  and Cluster Computing (cs.DC); Physics and Society (physics.soc-ph)
N2  - 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. 
M1  - working_paper
A1  - Santoro, Nicola
A1  - Quattrociocchi, Walter
A1  - Flocchini, Paola
A1  - Casteigts, Arnaud
A1  - Amblard, Frederic
PB  - ArXiv
EP  - 6
ID  - eprints2118
ER  -