Action-based Modeling of Complex Networks

Abstract Complex networks can model a wide range of complex systems in nature and society, and many algorithms (network generators) capable of synthesizing networks with few and very specific structural characteristics (degree distribution, average path length, etc.) have been developed. However, th...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Viplove Arora, Mario Ventresca
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/86425f6da83949c0a009f32a56bab762
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:86425f6da83949c0a009f32a56bab762
record_format	dspace
spelling	oai:doaj.org-article:86425f6da83949c0a009f32a56bab7622021-12-02T15:06:19ZAction-based Modeling of Complex Networks10.1038/s41598-017-05444-42045-2322https://doaj.org/article/86425f6da83949c0a009f32a56bab7622017-07-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-05444-4https://doaj.org/toc/2045-2322Abstract Complex networks can model a wide range of complex systems in nature and society, and many algorithms (network generators) capable of synthesizing networks with few and very specific structural characteristics (degree distribution, average path length, etc.) have been developed. However, there remains a significant lack of generators capable of synthesizing networks with strong resemblance to those observed in the real-world, which can subsequently be used as a null model, or to perform tasks such as extrapolation, compression and control. In this paper, a robust new approach we term Action-based Modeling is presented that creates a compact probabilistic model of a given target network, which can then be used to synthesize networks of arbitrary size. Statistical comparison to existing network generators is performed and results show that the performance of our approach is comparable to the current state-of-the-art methods on a variety of network measures, while also yielding easily interpretable generators. Additionally, the action-based approach described herein allows the user to consider an arbitrarily large set of structural characteristics during the generator design process.Viplove AroraMario VentrescaNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-10 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Viplove Arora Mario Ventresca Action-based Modeling of Complex Networks
description	Abstract Complex networks can model a wide range of complex systems in nature and society, and many algorithms (network generators) capable of synthesizing networks with few and very specific structural characteristics (degree distribution, average path length, etc.) have been developed. However, there remains a significant lack of generators capable of synthesizing networks with strong resemblance to those observed in the real-world, which can subsequently be used as a null model, or to perform tasks such as extrapolation, compression and control. In this paper, a robust new approach we term Action-based Modeling is presented that creates a compact probabilistic model of a given target network, which can then be used to synthesize networks of arbitrary size. Statistical comparison to existing network generators is performed and results show that the performance of our approach is comparable to the current state-of-the-art methods on a variety of network measures, while also yielding easily interpretable generators. Additionally, the action-based approach described herein allows the user to consider an arbitrarily large set of structural characteristics during the generator design process.
format	article
author	Viplove Arora Mario Ventresca
author_facet	Viplove Arora Mario Ventresca
author_sort	Viplove Arora
title	Action-based Modeling of Complex Networks
title_short	Action-based Modeling of Complex Networks
title_full	Action-based Modeling of Complex Networks
title_fullStr	Action-based Modeling of Complex Networks
title_full_unstemmed	Action-based Modeling of Complex Networks
title_sort	action-based modeling of complex networks
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/86425f6da83949c0a009f32a56bab762
work_keys_str_mv	AT viplovearora actionbasedmodelingofcomplexnetworks AT marioventresca actionbasedmodelingofcomplexnetworks
_version_	1718388525673480192

Action-based Modeling of Complex Networks

Ejemplares similares