Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01691037
Contributor : Abes Star :  Contact
Submitted on : Tuesday, January 23, 2018 - 3:48:09 PM
Last modification on : Thursday, July 23, 2020 - 3:57:18 PM
Long-term archiving on: : Thursday, May 24, 2018 - 2:41:29 PM

File

VALLET_JASON_2017.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01691037, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

447

Files downloads

317