Cargando…
Generating global network structures by triad types
This paper addresses the question of whether one can generate networks with a given global structure (defined by selected blockmodels, i.e., cohesive, core-periphery, hierarchical, and transitivity), considering only different types of triads. Two methods are used to generate networks: (i) the newly...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5976167/ https://www.ncbi.nlm.nih.gov/pubmed/29847563 http://dx.doi.org/10.1371/journal.pone.0197514 |
_version_ | 1783327126746824704 |
---|---|
author | Cugmas, Marjan Ferligoj, Anuška Žiberna, Aleš |
author_facet | Cugmas, Marjan Ferligoj, Anuška Žiberna, Aleš |
author_sort | Cugmas, Marjan |
collection | PubMed |
description | This paper addresses the question of whether one can generate networks with a given global structure (defined by selected blockmodels, i.e., cohesive, core-periphery, hierarchical, and transitivity), considering only different types of triads. Two methods are used to generate networks: (i) the newly proposed method of relocating links; and (ii) the Monte Carlo Multi Chain algorithm implemented in the ergm package in R. Most of the selected blockmodel types can be generated by considering all types of triads. The selection of only a subset of triads can improve the generated networks’ blockmodel structure. Yet, in the case of a hierarchical blockmodel without complete blocks on the diagonal, additional local structures are needed to achieve the desired global structure of generated networks. This shows that blockmodels can emerge based only on local processes that do not take attributes into account. |
format | Online Article Text |
id | pubmed-5976167 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-59761672018-06-17 Generating global network structures by triad types Cugmas, Marjan Ferligoj, Anuška Žiberna, Aleš PLoS One Research Article This paper addresses the question of whether one can generate networks with a given global structure (defined by selected blockmodels, i.e., cohesive, core-periphery, hierarchical, and transitivity), considering only different types of triads. Two methods are used to generate networks: (i) the newly proposed method of relocating links; and (ii) the Monte Carlo Multi Chain algorithm implemented in the ergm package in R. Most of the selected blockmodel types can be generated by considering all types of triads. The selection of only a subset of triads can improve the generated networks’ blockmodel structure. Yet, in the case of a hierarchical blockmodel without complete blocks on the diagonal, additional local structures are needed to achieve the desired global structure of generated networks. This shows that blockmodels can emerge based only on local processes that do not take attributes into account. Public Library of Science 2018-05-30 /pmc/articles/PMC5976167/ /pubmed/29847563 http://dx.doi.org/10.1371/journal.pone.0197514 Text en © 2018 Cugmas et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Cugmas, Marjan Ferligoj, Anuška Žiberna, Aleš Generating global network structures by triad types |
title | Generating global network structures by triad types |
title_full | Generating global network structures by triad types |
title_fullStr | Generating global network structures by triad types |
title_full_unstemmed | Generating global network structures by triad types |
title_short | Generating global network structures by triad types |
title_sort | generating global network structures by triad types |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5976167/ https://www.ncbi.nlm.nih.gov/pubmed/29847563 http://dx.doi.org/10.1371/journal.pone.0197514 |
work_keys_str_mv | AT cugmasmarjan generatingglobalnetworkstructuresbytriadtypes AT ferligojanuska generatingglobalnetworkstructuresbytriadtypes AT zibernaales generatingglobalnetworkstructuresbytriadtypes |