Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

Where Social Networks, Graph Rewriting and Visualisation Meet : Application to Network Generation and Information Diffusion

Abstract : In this thesis, we present a collection of network generation and information diffusion models expressed using a specific formalism called strategic located graph rewriting, as well as a novel network layout algorithm to show the result of information diffusion in large social networks. Graphs are extremely versatile mathematical objects which can be used to represent a wide variety of high-level systems. They can be transformed in multiple ways (e.g., creating new elements, merging or altering existing ones), but such modifications must be controlled to avoid unwanted operations. To ensure this point, we use a specific formalism called strategic graph rewriting. In this work, a graph rewriting system operates on a single graph, which can then be transformed according to some transformation rules and a strategy to steer the transformation process. First, we adapt two social network generation algorithms in order to create new networks presenting small-world characteristics. Then, we translate different diffusion models to simulate information diffusion phenomena. By adapting the different models into a common formalism, we make their comparison much easier along with the adjustment of their parameters. Finally, we finish by presenting a novel compact layout method to display overviews of the results of our information diffusion method.
Document type :
Complete list of metadata
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, January 23, 2018 - 3:48:09 PM
Last modification on : Saturday, June 25, 2022 - 10:38:15 AM
Long-term archiving on: : Thursday, May 24, 2018 - 2:41:29 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01691037, version 1



Jason Vallet. Where Social Networks, Graph Rewriting and Visualisation Meet : Application to Network Generation and Information Diffusion. Other [cs.OH]. Université de Bordeaux, 2017. English. ⟨NNT : 2017BORD0818⟩. ⟨tel-01691037⟩



Record views


Files downloads