Community detection : computational complexity and approximation

Cette thèse étudie la détection de communautés dans le contexte des réseaux sociaux. Un réseau social peut être modélisé par un graphe dans lequel les sommets représentent les membres et les arêtes représentent les relations entre les membres. En particulier, j'étudie quatre différentes définit...

Full description

Bibliographic Details
Main Author: Pontoizeau, Thomas
Other Authors: Paris Sciences et Lettres
Language:en
Published: 2018
Subjects:
003
Online Access:http://www.theses.fr/2018PSLED007/document