Faculty of Social Sciences, University of Ljubljana, Ljubljana, Slovenia.
PLoS One. 2018 May 30;13(5):e0197514. doi: 10.1371/journal.pone.0197514. eCollection 2018.
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.
本文探讨了仅考虑不同类型的三元组,是否可以生成具有给定全局结构(由选定的块模型定义,即凝聚、核心-边缘、层次和传递性)的网络。生成网络的两种方法:(i)新提出的重新定位链接的方法;(ii)R 中的 ergm 包中实现的蒙特卡罗多链算法。通过考虑所有类型的三元组,可以生成大多数选定的块模型类型。选择三元组的子集可以改进生成网络的块模型结构。然而,在没有对角线上完整块的层次块模型的情况下,需要额外的局部结构来实现生成网络的期望全局结构。这表明块模型可以仅基于不考虑属性的局部过程而出现。