Thumbnail
Access Restriction
Subscribed

Author Mascolo, Cecilia ♦ Musolesi, Mirco ♦ Tang, John ♦ Latora, Vito
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Complex networks ♦ Temporal graphs ♦ Social networks ♦ Temporal metrics ♦ Information diffusion ♦ Temporal efficiency
Abstract The analysis of social and technological networks has attracted a lot of attention as social networking applications and mobile sensing devices have given us a wealth of real data. Classic studies looked at analysing static or aggregated networks, i.e., networks that do not change over time or built as the results of aggregation of information over a certain period of time. Given the soaring collections of measurements related to very large, real network traces, researchers are quickly starting to realise that connections are inherently varying over time and exhibit more dimensionality than static analysis can capture. In this paper we propose new temporal distance metrics to quantify and compare the speed (delay) of information diffusion processes taking into account the evolution of a network from a global view. We show how these metrics are able to capture the temporal characteristics of time-varying graphs, such as delay, duration and time order of contacts (interactions), compared to the metrics used in the past on static graphs. We also characterise network reachability with the concepts of in- and out-components. Then, we generalise them with a global perspective by defining temporal connected components. As a proof of concept we apply these techniques to two classes of time-varying networks, namely connectivity of mobile devices and interactions on an online social network.
Description Affiliation: University of Cambridge, Cambridge, United Kingdom (Tang, John; Musolesi, Mirco; Mascolo, Cecilia) || University of Catania, Catania, Italy (Latora, Vito)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1993-07-01
Publisher Place New York
Journal ACM SIGCOMM Computer Communication Review (CCRV)
Volume Number 40
Issue Number 1
Page Count 7
Starting Page 118
Ending Page 124


Open content in new tab

   Open content in new tab
Source: ACM Digital Library