Labelled Graph Rewriting Meets Social Networks

Abstract

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.

Strategy-Driven Exploration for Rule-Based Models of Biochemical Systems with Porgy

“…The full expressivity has not been illustrated here; in particular we have omitted some constructs to select positions in a graph. More information on the full strategy language is provided in [21], where the use of other strategy constructs is illustrated in the domain of social networks. The strategy language has evolved: it has been refined to take into account the specific needs of new application domains.…”

“…These features have been successfully applied to propose a visual analytics approach to compare propagation models in social networks in [21,37].…”

“…To control the application of the rules, a strategy language is presented in [20,21] where the grammar rules for strategy expressions is given.…”

Image copywriting : genres and methods of creating the image texts

“…Global academic community has made a significant contribution into the interpretation of copywriting and its specificity. For instance, H. Zulkifly and N. Firdaus focus on how to persuade online consumers with the help of specific copywriting strategies [5]; J. Azimi et al investigate keyword rewriting with the use of search engine results [6]; M. Fernandez et al draw attention to the fact that people's work schedule started to directly meet social networking activity [7]; Li Ming Zhang touches on innovations and practice of the course of copywriting in advertising [9]; the third edition of the Writing for Visual Media book contains a section dealing with writing texts for visual media [10]; the peculiarities of copywriting for networks are described in Content is King Writing and Editing Online Emarketing Essentials [11]; many scholars also emphasize the peculiarities of attributes for image content that attract consumers' attention to advertisements [12]; Margot Bloomstein examines content strategies implemented through copywriting [13]; the correlation between advertising and reality, content and representation is outlined in the work by Neal Burns [14].…”

Labelled graph strategic rewriting for social networks

“…Thus, the ability to define strategies is also essential, including mechanisms to deal with backtracking and history through notions of derivations or traces. Preliminary results obtained by applying this approach to the study of propagation phenomena and network generation are described in [46,22], respectively.…”