Flexible model of network embedding

Abstract There has lately been increased interest in describing complex systems not merely as single networks but rather as collections of networks that are coupled to one another. We introduce an analytically tractable model that enables one to connect two layers in a multilayer network by controll...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Juan Fernández-Gracia, Jukka-Pekka Onnela
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2019
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/f2dcbf45baac4709b6777681cdc35f62
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:f2dcbf45baac4709b6777681cdc35f62
record_format	dspace
spelling	oai:doaj.org-article:f2dcbf45baac4709b6777681cdc35f622021-12-02T15:09:45ZFlexible model of network embedding10.1038/s41598-019-48217-x2045-2322https://doaj.org/article/f2dcbf45baac4709b6777681cdc35f622019-08-01T00:00:00Zhttps://doi.org/10.1038/s41598-019-48217-xhttps://doaj.org/toc/2045-2322Abstract There has lately been increased interest in describing complex systems not merely as single networks but rather as collections of networks that are coupled to one another. We introduce an analytically tractable model that enables one to connect two layers in a multilayer network by controlling the locality of coupling. In particular we introduce a tractable model for embedding one network (A) into another (B), focusing on the case where network A has many more nodes than network B. In our model, nodes in network A are assigned, or embedded, to the nodes in network B using an assignment rule where the extent of node localization is controlled by a single parameter. We start by mapping an unassigned “source” node in network A to a randomly chosen “target” node in network B. We then assign the neighbors of the source node to the neighborhood of the target node using a random walk starting at the target node and with a per-step stopping probability q. By varying the parameter q, we are able to produce a range of embeddings from local (q = 1) to global (q → 0). The simplicity of the model allows us to calculate key quantities, making it a useful starting point for more realistic models.Juan Fernández-GraciaJukka-Pekka OnnelaNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 9, Iss 1, Pp 1-7 (2019)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Juan Fernández-Gracia Jukka-Pekka Onnela Flexible model of network embedding
description	Abstract There has lately been increased interest in describing complex systems not merely as single networks but rather as collections of networks that are coupled to one another. We introduce an analytically tractable model that enables one to connect two layers in a multilayer network by controlling the locality of coupling. In particular we introduce a tractable model for embedding one network (A) into another (B), focusing on the case where network A has many more nodes than network B. In our model, nodes in network A are assigned, or embedded, to the nodes in network B using an assignment rule where the extent of node localization is controlled by a single parameter. We start by mapping an unassigned “source” node in network A to a randomly chosen “target” node in network B. We then assign the neighbors of the source node to the neighborhood of the target node using a random walk starting at the target node and with a per-step stopping probability q. By varying the parameter q, we are able to produce a range of embeddings from local (q = 1) to global (q → 0). The simplicity of the model allows us to calculate key quantities, making it a useful starting point for more realistic models.
format	article
author	Juan Fernández-Gracia Jukka-Pekka Onnela
author_facet	Juan Fernández-Gracia Jukka-Pekka Onnela
author_sort	Juan Fernández-Gracia
title	Flexible model of network embedding
title_short	Flexible model of network embedding
title_full	Flexible model of network embedding
title_fullStr	Flexible model of network embedding
title_full_unstemmed	Flexible model of network embedding
title_sort	flexible model of network embedding
publisher	Nature Portfolio
publishDate	2019
url	https://doaj.org/article/f2dcbf45baac4709b6777681cdc35f62
work_keys_str_mv	AT juanfernandezgracia flexiblemodelofnetworkembedding AT jukkapekkaonnela flexiblemodelofnetworkembedding
_version_	1718387790011432960

Flexible model of network embedding

Ejemplares similares