Kunegis, Jérôme and Karimi, Fariba and Jun, Sun - The Problem of Action at a Distance in Networks and the Emergence of Preferential Attachment from Triadic Closure

jimis:2022 - Journal of Interdisciplinary Methodologies and Issues in Sciences, April 25, 2017, Graphs and social systems
The Problem of Action at a Distance in Networks and the Emergence of Preferential Attachment from Triadic Closure

Authors: Kunegis, Jérôme and Karimi, Fariba and Jun, Sun

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.


Source : oai:HAL:hal-01359796v3
DOI : 10.18713/JIMIS-140417-2-4
Volume: Graphs and social systems
Section: Issues
Published on: April 25, 2017
Submitted on: April 25, 2017
Keywords: action,preferential attachment,triangle closing,Networks,[INFO.INFO-SI] Computer Science [cs]/Social and Information Networks [cs.SI]


Share

Consultation statistics

This page has been seen 201 times.
This article's PDF has been downloaded 188 times.