Logo eprints

Time-varying graphs and social network analysis: temporal indicators and metrics

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)

Full text not available from this repository.


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.

Item Type: Working Paper (Working Paper)
Uncontrolled Keywords: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Physics and Society (physics.soc-ph)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Ms T. Iannizzi
Date Deposited: 24 Jan 2014 13:10
Last Modified: 24 Jan 2014 13:10
URI: http://eprints.imtlucca.it/id/eprint/2118

Actions (login required)

Edit Item Edit Item