Triadic closure dynamics drives scaling laws in social multiplex networks

Social networks exhibit scaling laws for several structural characteristics, such as degree distribution, scaling of the attachment kernel and clustering coefficients as a function of node degree. A detailed understanding if and how these scaling laws are inter-related is missing so far, let alone w...

Full description

Bibliographic Details
Main Authors: Peter Klimek, Stefan Thurner
Format: Article
Language:English
Published: IOP Publishing 2013-01-01
Series:New Journal of Physics
Online Access:https://doi.org/10.1088/1367-2630/15/6/063008
_version_ 1827874368093421568
author Peter Klimek
Stefan Thurner
author_facet Peter Klimek
Stefan Thurner
author_sort Peter Klimek
collection DOAJ
description Social networks exhibit scaling laws for several structural characteristics, such as degree distribution, scaling of the attachment kernel and clustering coefficients as a function of node degree. A detailed understanding if and how these scaling laws are inter-related is missing so far, let alone whether they can be understood through a common, dynamical principle. We propose a simple model for stationary network formation and show that the three mentioned scaling relations follow as natural consequences of triadic closure. The validity of the model is tested on multiplex data from a well-studied massive multiplayer online game. We find that the three scaling exponents observed in the multiplex data for the friendship, communication and trading networks can simultaneously be explained by the model. These results suggest that triadic closure could be identified as one of the fundamental dynamical principles in social multiplex network formation.
first_indexed 2024-03-12T16:51:15Z
format Article
id doaj.art-0a97502ad4e1448bb4b542ccd9eebdb8
institution Directory Open Access Journal
issn 1367-2630
language English
last_indexed 2024-03-12T16:51:15Z
publishDate 2013-01-01
publisher IOP Publishing
record_format Article
series New Journal of Physics
spelling doaj.art-0a97502ad4e1448bb4b542ccd9eebdb82023-08-08T11:09:38ZengIOP PublishingNew Journal of Physics1367-26302013-01-0115606300810.1088/1367-2630/15/6/063008Triadic closure dynamics drives scaling laws in social multiplex networksPeter Klimek0Stefan Thurner1Section for Science of Complex Systems, Medical University of Vienna , Spitalgasse 23, Vienna, A-1090, AustriaSection for Science of Complex Systems, Medical University of Vienna , Spitalgasse 23, Vienna, A-1090, Austria; Santa Fe Institute , 1399 Hyde Park Road, Santa Fe, NM 87501, USA; IIASA, Schlossplatz 1, A-2361 Laxenburg, AustriaSocial networks exhibit scaling laws for several structural characteristics, such as degree distribution, scaling of the attachment kernel and clustering coefficients as a function of node degree. A detailed understanding if and how these scaling laws are inter-related is missing so far, let alone whether they can be understood through a common, dynamical principle. We propose a simple model for stationary network formation and show that the three mentioned scaling relations follow as natural consequences of triadic closure. The validity of the model is tested on multiplex data from a well-studied massive multiplayer online game. We find that the three scaling exponents observed in the multiplex data for the friendship, communication and trading networks can simultaneously be explained by the model. These results suggest that triadic closure could be identified as one of the fundamental dynamical principles in social multiplex network formation.https://doi.org/10.1088/1367-2630/15/6/063008
spellingShingle Peter Klimek
Stefan Thurner
Triadic closure dynamics drives scaling laws in social multiplex networks
New Journal of Physics
title Triadic closure dynamics drives scaling laws in social multiplex networks
title_full Triadic closure dynamics drives scaling laws in social multiplex networks
title_fullStr Triadic closure dynamics drives scaling laws in social multiplex networks
title_full_unstemmed Triadic closure dynamics drives scaling laws in social multiplex networks
title_short Triadic closure dynamics drives scaling laws in social multiplex networks
title_sort triadic closure dynamics drives scaling laws in social multiplex networks
url https://doi.org/10.1088/1367-2630/15/6/063008
work_keys_str_mv AT peterklimek triadicclosuredynamicsdrivesscalinglawsinsocialmultiplexnetworks
AT stefanthurner triadicclosuredynamicsdrivesscalinglawsinsocialmultiplexnetworks