Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874849 | Journal of Logical and Algebraic Methods in Programming | 2018 | 29 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Maribel Fernández, Hélène Kirchner, Bruno Pinaud, Jason Vallet,