Generating global network structures by triad types

Cugmas, Marjan (author), Ferligoj, Anuška (author), Žiberna, Aleš (author)

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.

• Language: English
• Keywords: algorithms, network analysis, statistical distributions, census, network motifs, Monte Carlo method, solvation, social networks
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FDV - Faculty of Social Sciences
• Publication status: Published
• Publication version: Version of Record
• Year: 2018
• Number of pages: 24 str.
• Numbering: Vol. 13, iss. 5, art. e0197514
• PID: 20.500.12556/RUL-128369
• UDC: 311
• ISSN on article: 1932-6203
• DOI: 10.1371/journal.pone.0197514
• COBISS.SI-ID: 35624541
• Publication date in RUL: 09.07.2021

Record is a part of a journal

• Title: PloS one
• Publisher: Public Library of Science
• ISSN: 1932-6203
• COBISS.SI-ID: 2005896

Licences

• License: CC BY 4.0, Creative Commons Attribution 4.0 International
• Link: http://creativecommons.org/licenses/by/4.0/
• Description: This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.
• Licensing start date: 30.05.2018

Secondary language

• Language: Slovenian
• Keywords: globalna omrežja, triade