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

jimis:2022 - Journal of Interdisciplinary Methodologies and Issues in Sciences, 25 avril 2017, Vol. 2 - Graphes et systèmes sociaux - https://doi.org/10.18713/JIMIS-140417-2-4
The Problem of Action at a Distance in Networks and the Emergence of Preferential Attachment from Triadic Closure

Auteurs : Jérôme Kunegis ; Fariba Karimi ; Sun Jun

    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.


    Volume : Vol. 2 - Graphes et systèmes sociaux
    Rubrique : Volumes
    Publié le : 25 avril 2017
    Accepté le : 25 avril 2017
    Soumis le : 25 avril 2017
    Mots-clés : action,preferential attachment,triangle closing,Networks,[INFO.INFO-SI] Computer Science [cs]/Social and Information Networks [cs.SI]

    1 Document citant cet article

    Partager

    Statistiques de consultation

    Cette page a été consultée 442 fois.
    Le PDF de cet article a été téléchargé 413 fois.