Labelled Graph Rewriting Meets Social Networks

Abstract : The intense development of computing techniques and the increasing volumes of produced data raise many modelling and analysis challenges. There is a need to represent and analyse information that is: complex –due to the presence of massive and highly heterogeneous data–, dynamic –due to interactions, time, external and internal evolutions–, connected and distributed in networks. We argue in this work that relevant concepts to address these challenges are provided by three ingredients: labelled graphs to represent networks of data or objects; rewrite rules to deal with concurrent local transformations; strategies to express control versus autonomy and to focus on points of interests. To illustrate the use of these concepts, we choose to focus our interest on social networks analysis, and more precisely in this paper on random network generation. Labelled graph strategic rewriting provides a formalism in which different models can be generated and compared. Conversely, the study of social networks, with their size and complexity, stimulates the search for structure and efficiency in graph rewriting. It also motivated the design of new or more general kinds of graphs, rules and strategies (for instance, to define positions in graphs), which are illustrated here. This opens the way to further theoretical and practical questions for the rewriting community.
Type de document :
Communication dans un congrès
Dorel Lucanu. Rewriting Logic and Its Applications, WRLA 2016, Apr 2016, Eindhoven, Netherlands. Springer International Publishing Switzerland, LNCS, 9942, pp.1--25, 2016, LNCS 〈10.1007/978-3-319-44802-2_1〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01347355
Contributeur : Helene Kirchner <>
Soumis le : jeudi 21 juillet 2016 - 12:00:54
Dernière modification le : jeudi 19 avril 2018 - 14:24:03

Fichier

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

Identifiants

Citation

Maribel Fernández, Hélène Kirchner, Bruno Pinaud, Jason Vallet. Labelled Graph Rewriting Meets Social Networks. Dorel Lucanu. Rewriting Logic and Its Applications, WRLA 2016, Apr 2016, Eindhoven, Netherlands. Springer International Publishing Switzerland, LNCS, 9942, pp.1--25, 2016, LNCS 〈10.1007/978-3-319-44802-2_1〉. 〈hal-01347355〉

Partager

Métriques

Consultations de la notice

298

Téléchargements de fichiers

198