Labelled Graph Strategic Rewriting for Social Networks - Archive ouverte HAL Access content directly
Journal Articles Journal of Logical and Algebraic Methods in Programming Year : 2018

Labelled Graph Strategic Rewriting for Social Networks

Abstract

We propose an algebraic and logical approach to the study of social networks, where network components and processes are directly defined by labelled port graph strategic rewriting. Data structures attached to graph elements (nodes, ports and edges) model local and global knowledge in the network, rewrite rules express elementary and local transformations , and strategies control the global evolution of the network. We show how this approach can be used to generate random networks, simulate existing propagation and dissemination mechanisms, and design new, improved algorithms.
Fichier principal
Vignette du fichier
jlamp.pdf (1.57 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01664593 , version 1 (15-12-2017)

Identifiers

Cite

Maribel Fernandez, Hélène Kirchner, Bruno Pinaud, Jason Vallet. Labelled Graph Strategic Rewriting for Social Networks. Journal of Logical and Algebraic Methods in Programming, 2018, 96 (C), pp.12--40. ⟨10.1016/j.jlamp.2017.12.005⟩. ⟨hal-01664593⟩
257 View
185 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More