Applications of Temporal Graph Metrics to Real-World Networks
John Tang,Ilias Leontiadis,Salvatore Scellato,Vincenzo Nicosia,Cecilia Mascolo,Mirco Musolesi,Vito Latora +6 more
- pp 135-159
TLDR
Temporal extensions to centrality and efficiency metrics based on temporal shortest paths have also been proposed as discussed by the authors, which demonstrate that temporal metrics provide a more accurate and effective analysis of real-world networks compared to their static counterparts.Abstract:
Real world networks exhibit rich temporal information: friends are added and removed over time in online social networks; the seasons dictate the predator-prey relationship in food webs; and the propagation of a virus depends on the network of human contacts throughout the day. Recent studies have demonstrated that static network analysis is perhaps unsuitable in the study of real world network since static paths ignore time order, which, in turn, results in static shortest paths overestimating available links and underestimating their true corresponding lengths. Temporal extensions to centrality and efficiency metrics based on temporal shortest paths have also been proposed. Firstly, we analyse the roles of key individuals of a corporate network ranked according to temporal centrality within the context of a bankruptcy scandal; secondly, we present how such temporal metrics can be used to study the robustness of temporal networks in presence of random errors and intelligent attacks; thirdly, we study containment schemes for mobile phone malware which can spread via short range radio, similar to biological viruses; finally, we study how the temporal network structure of human interactions can be exploited to effectively immunise human populations. Through these applications we demonstrate that temporal metrics provide a more accurate and effective analysis of real-world networks compared to their static counterparts.read more
Citations
More filters
Journal ArticleDOI
Modern temporal network theory: a colloquium
TL;DR: In this article, the authors present a review of methods to analyze and model temporal networks and processes taking place on them, focusing mainly on the last three years, including spreading of infectious disease, opinions, rumors, in social networks; information packets in computer networks; various types of signaling in biology, and more.
Journal ArticleDOI
Modern temporal network theory: A colloquium
TL;DR: This colloquium reviews the methods to analyze and model temporal networks and processes taking place on them, focusing mainly on the last three years, which includes the spreading of infectious disease, opinions, rumors, in social networks; information packets in computer networks; various types of signaling in biology, and more.
Book ChapterDOI
Graph Metrics for Temporal Networks
TL;DR: In this paper, the authors discuss how to represent temporal networks and review the definitions of walks, paths, connectedness and connected components valid for graphs in which the links fluctuate over time.
Journal ArticleDOI
IoT-based cloud framework to control Ebola virus outbreak
TL;DR: A novel architecture based on Radio Frequency Identification Device (RFID), wearable sensor technology, and cloud computing infrastructure is proposed for the detection and monitoring of Ebola infected patients to prevent the spreading of the infection at the early stage of the outbreak.
Journal ArticleDOI
Time centrality in dynamic complex networks
Eduardo Chinelate Costa,Alex Borges Vieira,Klaus Wehmuth,Artur Ziviani,Ana Paula Couto da Silva +4 more
TL;DR: It is validated the concept of time centrality showing that diffusion starting at the best ranked time instants (i.e., the most central ones), according to the metrics, can perform a faster and more efficient diffusion process.
References
More filters
Book
Networks: An Introduction
TL;DR: This book brings together for the first time the most important breakthroughs in each of these fields and presents them in a coherent fashion, highlighting the strong interconnections between work in different areas.
Journal ArticleDOI
Complex networks: Structure and dynamics
TL;DR: The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.
Journal ArticleDOI
Error and attack tolerance of complex networks
TL;DR: It is found that scale-free networks, which include the World-Wide Web, the Internet, social networks and cells, display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates.
Journal ArticleDOI
A new measure of rank correlation
TL;DR: Rank correlation as mentioned in this paper is a measure of similarity between two rankings of the same set of individuals, and it has been used in psychological work to compare two different rankings of individuals in order to indicate similarity of taste.
Proceedings ArticleDOI
On power-law relationships of the Internet topology
TL;DR: These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period, and can be used to generate and select realistic topologies for simulation purposes.