Dynamic modular networks model mediated by confinement
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/212876 |
Resumo: | We present a model for network transformation mediated by confinement, as a demonstration of a simple network dynamics that has a direct connection with real world quantities. The model has the capacity of generating complex structures similar to real world networks by the use of two parameters. Starting from an Erdös-Rényi network, nodes are randomly selected to be temporarily confined. Confined nodes form new links among themselves at the same pace they lose connections with the outside nodes. As the network evolves according to the parameters of the model, a series of non trivial network characteristics emerge: the formation of stable heterogeneous degree distributions similar to those of empirical networks, an increasing clustering coefficient, and the emergence of communities outside the confined space. Different from the traditional benchmarks used to create modular networks, there is no arbitrary definition of the number of modules, nor node meta-data defining it as a member of a particular community, nor a tunable parameter directly related with expected modularity. Modules emerge as a result of the dynamics while nodes move among them as connections are rewired. The proposed algorithm has the potential to simulate community dynamics cases in situations where time stamped network data is scarce or absent. |
id |
UFRGS-2_c81094d255e2d8b63a8f8a01e1f84cbd |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/212876 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Schneider, Éder MíltonGoncalves, SebastianIglesias, Jose RobertoCunha, Bruno Requião da2020-08-13T03:35:42Z20192364-8228http://hdl.handle.net/10183/212876001116309We present a model for network transformation mediated by confinement, as a demonstration of a simple network dynamics that has a direct connection with real world quantities. The model has the capacity of generating complex structures similar to real world networks by the use of two parameters. Starting from an Erdös-Rényi network, nodes are randomly selected to be temporarily confined. Confined nodes form new links among themselves at the same pace they lose connections with the outside nodes. As the network evolves according to the parameters of the model, a series of non trivial network characteristics emerge: the formation of stable heterogeneous degree distributions similar to those of empirical networks, an increasing clustering coefficient, and the emergence of communities outside the confined space. Different from the traditional benchmarks used to create modular networks, there is no arbitrary definition of the number of modules, nor node meta-data defining it as a member of a particular community, nor a tunable parameter directly related with expected modularity. Modules emerge as a result of the dynamics while nodes move among them as connections are rewired. The proposed algorithm has the potential to simulate community dynamics cases in situations where time stamped network data is scarce or absent.application/pdfengApplied Network Science. London. Vol. 4 (June 2019), 30, 17 p.Redes modularesSimulação computacionalModelos computacionaisTemporal communitiesModular networksDynamic network modelsConfinement modelsDynamic modular networks model mediated by confinementEstrangeiroinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001116309.pdf.txt001116309.pdf.txtExtracted Texttext/plain49876http://www.lume.ufrgs.br/bitstream/10183/212876/2/001116309.pdf.txt52584953ac30d178556cb911876d39f0MD52ORIGINAL001116309.pdfTexto completo (inglês)application/pdf5226994http://www.lume.ufrgs.br/bitstream/10183/212876/1/001116309.pdf8eb3ce51f728ca0350ba8474d58ae420MD5110183/2128762024-05-19 05:46:16.667236oai:www.lume.ufrgs.br:10183/212876Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2024-05-19T08:46:16Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Dynamic modular networks model mediated by confinement |
title |
Dynamic modular networks model mediated by confinement |
spellingShingle |
Dynamic modular networks model mediated by confinement Schneider, Éder Mílton Redes modulares Simulação computacional Modelos computacionais Temporal communities Modular networks Dynamic network models Confinement models |
title_short |
Dynamic modular networks model mediated by confinement |
title_full |
Dynamic modular networks model mediated by confinement |
title_fullStr |
Dynamic modular networks model mediated by confinement |
title_full_unstemmed |
Dynamic modular networks model mediated by confinement |
title_sort |
Dynamic modular networks model mediated by confinement |
author |
Schneider, Éder Mílton |
author_facet |
Schneider, Éder Mílton Goncalves, Sebastian Iglesias, Jose Roberto Cunha, Bruno Requião da |
author_role |
author |
author2 |
Goncalves, Sebastian Iglesias, Jose Roberto Cunha, Bruno Requião da |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Schneider, Éder Mílton Goncalves, Sebastian Iglesias, Jose Roberto Cunha, Bruno Requião da |
dc.subject.por.fl_str_mv |
Redes modulares Simulação computacional Modelos computacionais |
topic |
Redes modulares Simulação computacional Modelos computacionais Temporal communities Modular networks Dynamic network models Confinement models |
dc.subject.eng.fl_str_mv |
Temporal communities Modular networks Dynamic network models Confinement models |
description |
We present a model for network transformation mediated by confinement, as a demonstration of a simple network dynamics that has a direct connection with real world quantities. The model has the capacity of generating complex structures similar to real world networks by the use of two parameters. Starting from an Erdös-Rényi network, nodes are randomly selected to be temporarily confined. Confined nodes form new links among themselves at the same pace they lose connections with the outside nodes. As the network evolves according to the parameters of the model, a series of non trivial network characteristics emerge: the formation of stable heterogeneous degree distributions similar to those of empirical networks, an increasing clustering coefficient, and the emergence of communities outside the confined space. Different from the traditional benchmarks used to create modular networks, there is no arbitrary definition of the number of modules, nor node meta-data defining it as a member of a particular community, nor a tunable parameter directly related with expected modularity. Modules emerge as a result of the dynamics while nodes move among them as connections are rewired. The proposed algorithm has the potential to simulate community dynamics cases in situations where time stamped network data is scarce or absent. |
publishDate |
2019 |
dc.date.issued.fl_str_mv |
2019 |
dc.date.accessioned.fl_str_mv |
2020-08-13T03:35:42Z |
dc.type.driver.fl_str_mv |
Estrangeiro info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/212876 |
dc.identifier.issn.pt_BR.fl_str_mv |
2364-8228 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001116309 |
identifier_str_mv |
2364-8228 001116309 |
url |
http://hdl.handle.net/10183/212876 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.ispartof.pt_BR.fl_str_mv |
Applied Network Science. London. Vol. 4 (June 2019), 30, 17 p. |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Repositório Institucional da UFRGS |
collection |
Repositório Institucional da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/212876/2/001116309.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/212876/1/001116309.pdf |
bitstream.checksum.fl_str_mv |
52584953ac30d178556cb911876d39f0 8eb3ce51f728ca0350ba8474d58ae420 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
|
_version_ |
1801224997089312768 |