Skip to Main content Skip to Navigation
Theses

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

Résumé : Dans cette thèse, nous présentons à la fois une collection de modèles de générations de réseaux et de diffusion d'information exprimés à l'aide d'un formalisme particulier appelé la réécriture de graphes, ainsi qu'une nouvelle méthode de représentation permettant la visualisation de la diffusion d'information dans des grands réseaux sociaux. Les graphes sont des objets mathématiques particulièrement versatiles qui peuvent être utilisés pour représenter une large variété de systèmes abstraits. Ces derniers peuvent être transformés de multiples façons (création, fusion ou altération de leur éléments), mais de telles modifications doivent être contrôlées afin d'éviter toute opération non souhaitée. Pour cela, nous faisons appel au formalisme particulier de la réécriture de graphes afin d'encadrer et de contrôler toutes les transformations. Dans notre travail, un système de réécriture de graphes opère sur un graphe, qui peut être transformé suivant un ensemble de règles, le tout piloté par une stratégie. Nous commençons tout d'abord par utiliser la réécriture en adaptant deux algorithmes de génération de réseaux, ces derniers permettant la création de réseaux aux caractéristiques petit monde. Nous traduisons ensuite vers le formalisme de réécriture différents modèles de diffusion d'information dans les réseaux sociaux. En énonçant à l'aide d'un formalisme commun différents algorithmes, nous pouvons plus facilement les comparer, ou ajuster leurs paramètres. Finalement, nous concluons par la présentation d'un nouvel algorithme de dessin compact de grands réseaux sociaux pour illustrer nos méthodes de propagation d'information.
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 : Monday, January 13, 2020 - 2:28:03 PM
Document(s) archivé(s) le : 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

422

Files downloads

305