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...

Descripción completa

Detalles Bibliográficos
Autores principales: Cugmas, Marjan, Ferligoj, Anuška, Žiberna, Aleš
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