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.
Type de document :
Article dans une revue
Journal of Logical and Algebraic Methods in Programming, Elsevier, 2018, 96 (C), pp.12--40. 〈10.1016/j.jlamp.2017.12.005〉
Liste complète des métadonnées

Littérature citée [51 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01664593
Contributeur : Bruno Pinaud <>
Soumis le : vendredi 15 décembre 2017 - 08:12:31
Dernière modification le : jeudi 19 avril 2018 - 14:24:03

Fichier

jlamp.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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, Elsevier, 2018, 96 (C), pp.12--40. 〈10.1016/j.jlamp.2017.12.005〉. 〈hal-01664593〉

Partager

Métriques

Consultations de la notice

218

Téléchargements de fichiers

104