The Problem of Action at a Distance in Networks and the Emergence of Preferential Attachment from Triadic Closure - Archive ouverte HAL
Article Dans Une Revue Journal of Interdisciplinary Methodologies and Issues in Science Année : 2017

The Problem of Action at a Distance in Networks and the Emergence of Preferential Attachment from Triadic Closure

Résumé

In this paper, we characterise the notion of preferential attachment in networks as action at a distance, and argue that it can only be an emergent phenomenon – the actual mechanism by which networks grow always being the closing of triangles. After a review of the concepts of triangle closing and preferential attachment, we present our argument, as well as a simplified model in which preferential attachment can be derived mathematically from triangle closing. Additionally, we perform experiments on synthetic graphs to demonstrate the emergence of preferential attachment in graph growth models based only on triangle closing.
Fichier principal
Vignette du fichier
nopref.pdf (481.77 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01359796 , version 1 (04-09-2016)
hal-01359796 , version 2 (04-04-2017)
hal-01359796 , version 3 (23-04-2017)

Licence

Identifiants

Citer

Jérôme Kunegis, Fariba Karimi, Sun Jun. The Problem of Action at a Distance in Networks and the Emergence of Preferential Attachment from Triadic Closure. Journal of Interdisciplinary Methodologies and Issues in Science, 2017, Graphs and Social Systems, Graphs and social systems, ⟨10.18713/JIMIS-140417-2-4⟩. ⟨hal-01359796v3⟩
172 Consultations
957 Téléchargements

Altmetric

Partager

More