Mapping temporal-network percolation to weighted, static event graphs

Abstract The dynamics of diffusion-like processes on temporal networks are influenced by correlations in the times of contacts. This influence is particularly strong for processes where the spreading agent has a limited lifetime at nodes: disease spreading (recovery time), diffusion of rumors (lifet...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Mikko Kivelä, Jordan Cambe, Jari Saramäki, Márton Karsai
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2018
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/0050aa9f85b04147b65fe35edf21a5e5
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:0050aa9f85b04147b65fe35edf21a5e5
record_format	dspace
spelling	oai:doaj.org-article:0050aa9f85b04147b65fe35edf21a5e52021-12-02T15:07:49ZMapping temporal-network percolation to weighted, static event graphs10.1038/s41598-018-29577-22045-2322https://doaj.org/article/0050aa9f85b04147b65fe35edf21a5e52018-08-01T00:00:00Zhttps://doi.org/10.1038/s41598-018-29577-2https://doaj.org/toc/2045-2322Abstract The dynamics of diffusion-like processes on temporal networks are influenced by correlations in the times of contacts. This influence is particularly strong for processes where the spreading agent has a limited lifetime at nodes: disease spreading (recovery time), diffusion of rumors (lifetime of information), and passenger routing (maximum acceptable time between transfers). We introduce weighted event graphs as a powerful and fast framework for studying connectivity determined by time-respecting paths where the allowed waiting times between contacts have an upper limit. We study percolation on the weighted event graphs and in the underlying temporal networks, with simulated and real-world networks. We show that this type of temporal-network percolation is analogous to directed percolation, and that it can be characterized by multiple order parameters.Mikko KiveläJordan CambeJari SaramäkiMárton KarsaiNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 8, Iss 1, Pp 1-9 (2018)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Mikko Kivelä Jordan Cambe Jari Saramäki Márton Karsai Mapping temporal-network percolation to weighted, static event graphs
description	Abstract The dynamics of diffusion-like processes on temporal networks are influenced by correlations in the times of contacts. This influence is particularly strong for processes where the spreading agent has a limited lifetime at nodes: disease spreading (recovery time), diffusion of rumors (lifetime of information), and passenger routing (maximum acceptable time between transfers). We introduce weighted event graphs as a powerful and fast framework for studying connectivity determined by time-respecting paths where the allowed waiting times between contacts have an upper limit. We study percolation on the weighted event graphs and in the underlying temporal networks, with simulated and real-world networks. We show that this type of temporal-network percolation is analogous to directed percolation, and that it can be characterized by multiple order parameters.
format	article
author	Mikko Kivelä Jordan Cambe Jari Saramäki Márton Karsai
author_facet	Mikko Kivelä Jordan Cambe Jari Saramäki Márton Karsai
author_sort	Mikko Kivelä
title	Mapping temporal-network percolation to weighted, static event graphs
title_short	Mapping temporal-network percolation to weighted, static event graphs
title_full	Mapping temporal-network percolation to weighted, static event graphs
title_fullStr	Mapping temporal-network percolation to weighted, static event graphs
title_full_unstemmed	Mapping temporal-network percolation to weighted, static event graphs
title_sort	mapping temporal-network percolation to weighted, static event graphs
publisher	Nature Portfolio
publishDate	2018
url	https://doaj.org/article/0050aa9f85b04147b65fe35edf21a5e5
work_keys_str_mv	AT mikkokivela mappingtemporalnetworkpercolationtoweightedstaticeventgraphs AT jordancambe mappingtemporalnetworkpercolationtoweightedstaticeventgraphs AT jarisaramaki mappingtemporalnetworkpercolationtoweightedstaticeventgraphs AT martonkarsai mappingtemporalnetworkpercolationtoweightedstaticeventgraphs
_version_	1718388362290659328

Mapping temporal-network percolation to weighted, static event graphs

Ejemplares similares