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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Public Library of Science (PLoS)
2018-01-01
|
Series: | PLoS ONE |
Online Access: | http://europepmc.org/articles/PMC5976167?pdf=render |
id |
doaj-45e07c7443b64b66a20b4bf7520822c5 |
---|---|
record_format |
Article |
spelling |
doaj-45e07c7443b64b66a20b4bf7520822c52020-11-25T01:37:00ZengPublic Library of Science (PLoS)PLoS ONE1932-62032018-01-01135e019751410.1371/journal.pone.0197514Generating global network structures by triad types.Marjan CugmasAnuška FerligojAleš ŽibernaThis 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.http://europepmc.org/articles/PMC5976167?pdf=render |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Marjan Cugmas Anuška Ferligoj Aleš Žiberna |
spellingShingle |
Marjan Cugmas Anuška Ferligoj Aleš Žiberna Generating global network structures by triad types. PLoS ONE |
author_facet |
Marjan Cugmas Anuška Ferligoj Aleš Žiberna |
author_sort |
Marjan Cugmas |
title |
Generating global network structures by triad types. |
title_short |
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_sort |
generating global network structures by triad types. |
publisher |
Public Library of Science (PLoS) |
series |
PLoS ONE |
issn |
1932-6203 |
publishDate |
2018-01-01 |
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. |
url |
http://europepmc.org/articles/PMC5976167?pdf=render |
work_keys_str_mv |
AT marjancugmas generatingglobalnetworkstructuresbytriadtypes AT anuskaferligoj generatingglobalnetworkstructuresbytriadtypes AT alesziberna generatingglobalnetworkstructuresbytriadtypes |
_version_ |
1725060335707095040 |