The Problem of Action at a Distance in Networks and the Emergence of Preferential Attachment from Triadic Closure - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

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 5 which preferential attachment can be derived mathematically from triangle closing.
Fichier principal
Vignette du fichier
nopref.pdf (144.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-01359796 , version 1

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. 2016. ⟨hal-01359796v1⟩
163 Consultations
900 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More