Cargando…

Simulating the Dynamics of Scale-Free Networks via Optimization

We deal here with the issue of complex network evolution. The analysis of topological evolution of complex networks plays a crucial role in predicting their future. While an impressive amount of work has been done on the issue, very little attention has been so far devoted to the investigation of ho...

Descripción completa

Detalles Bibliográficos
Autores principales: Schieber, Tiago Alves, Ravetti, Martín Gómez
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3865918/
https://www.ncbi.nlm.nih.gov/pubmed/24353752
http://dx.doi.org/10.1371/journal.pone.0080783
_version_ 1782296084412891136
author Schieber, Tiago Alves
Ravetti, Martín Gómez
author_facet Schieber, Tiago Alves
Ravetti, Martín Gómez
author_sort Schieber, Tiago Alves
collection PubMed
description We deal here with the issue of complex network evolution. The analysis of topological evolution of complex networks plays a crucial role in predicting their future. While an impressive amount of work has been done on the issue, very little attention has been so far devoted to the investigation of how information theory quantifiers can be applied to characterize networks evolution. With the objective of dynamically capture the topological changes of a network's evolution, we propose a model able to quantify and reproduce several characteristics of a given network, by using the square root of the Jensen-Shannon divergence in combination with the mean degree and the clustering coefficient. To support our hypothesis, we test the model by copying the evolution of well-known models and real systems. The results show that the methodology was able to mimic the test-networks. By using this copycat model, the user is able to analyze the networks behavior over time, and also to conjecture about the main drivers of its evolution, also providing a framework to predict its evolution.
format Online
Article
Text
id pubmed-3865918
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-38659182013-12-18 Simulating the Dynamics of Scale-Free Networks via Optimization Schieber, Tiago Alves Ravetti, Martín Gómez PLoS One Research Article We deal here with the issue of complex network evolution. The analysis of topological evolution of complex networks plays a crucial role in predicting their future. While an impressive amount of work has been done on the issue, very little attention has been so far devoted to the investigation of how information theory quantifiers can be applied to characterize networks evolution. With the objective of dynamically capture the topological changes of a network's evolution, we propose a model able to quantify and reproduce several characteristics of a given network, by using the square root of the Jensen-Shannon divergence in combination with the mean degree and the clustering coefficient. To support our hypothesis, we test the model by copying the evolution of well-known models and real systems. The results show that the methodology was able to mimic the test-networks. By using this copycat model, the user is able to analyze the networks behavior over time, and also to conjecture about the main drivers of its evolution, also providing a framework to predict its evolution. Public Library of Science 2013-12-06 /pmc/articles/PMC3865918/ /pubmed/24353752 http://dx.doi.org/10.1371/journal.pone.0080783 Text en © 2013 Schieber, Ravetti http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Schieber, Tiago Alves
Ravetti, Martín Gómez
Simulating the Dynamics of Scale-Free Networks via Optimization
title Simulating the Dynamics of Scale-Free Networks via Optimization
title_full Simulating the Dynamics of Scale-Free Networks via Optimization
title_fullStr Simulating the Dynamics of Scale-Free Networks via Optimization
title_full_unstemmed Simulating the Dynamics of Scale-Free Networks via Optimization
title_short Simulating the Dynamics of Scale-Free Networks via Optimization
title_sort simulating the dynamics of scale-free networks via optimization
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3865918/
https://www.ncbi.nlm.nih.gov/pubmed/24353752
http://dx.doi.org/10.1371/journal.pone.0080783
work_keys_str_mv AT schiebertiagoalves simulatingthedynamicsofscalefreenetworksviaoptimization
AT ravettimartingomez simulatingthedynamicsofscalefreenetworksviaoptimization