Communautés#
Déterminer les communautés est un problème assez semblable au problème de clustering mais on cherche aussi à en déterminer le centre ou encore à catégoriser chaque individu autrement que par son appartenance à un cluster.
(à venir)
Lectures
Computing communities in large networks using random walks (long version)
Fast Detection of Community Structures using Graph Traversal in Social Networks
Community Extraction in Multilayer Networks with Heterogeneous Community Structure
Discovering the hidden community structure of public transportation networks (article plutôt didactique)
Python implementation of Newman’s spectral methods to maximize modularity
Modules
GraKeL : algorithmes sur les graphes, plus court chemin, marches aléatoires, méthodes à noyaux
scikit-network : de nombreux algorithmes comme PageRank, Louvain, …