|
Title:
|
Markov chain monte carlo methods applied to big graphs clustering
|
|
Author:
|
Mullor, Elsa
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa; École nationale supérieure des télécommunications; Arias Vicente, Marta; Clemencon, Stephan |
|
Abstract:
|
We propose two new method that implements community detection algorithms introducing stochastic process. The stochasticity aims at enabling the methods to exit local minima. Besides we expect to obtain better efficiency and scalability. We also discuss performances and analyse the methods' behave. |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica
-Graph theory
-Graphs
-Community detection
-clustering
-Markov chains Monte Carlo
-Louvain
-Stochasticity
-Modularity.
-Grafs, Teoria de |
|
Rights:
|
|
|
Document type:
|
Research/Master Thesis |
|
Published by:
|
Universitat Politècnica de Catalunya
|
|
Share:
|
|
