Clique d'un graphe
Les réseaux sociaux représentent des relations telles les contacts ou l’amitié entre individus, les communications dans un groupe, les transactions entre compagnies. Trouver les acteurs importants, découvrir les groupes ou les communautés soudés, identifier les similitudes sont autant d’exemples d’analyses qui peuvent être menées sur les réseaux sociaux.
La clique d’un graphe est l’ensemble maximal de sommets formant un sous-graphe complet, c’est-à-dire un sous-graphe dont les sommets sont tous reliés deux à deux par une arête. Une clique permet d’identifier les groupes ou les communautés soudés au sein d’un réseau social.
Le graphe de cette clique est un sous-graphe complet.
Le langage Mathematica permet de modéliser et d’analyser des réseaux. Des fonctions de haut niveau détectent les communautés, trouvent les groupes à forte cohésion et visualisent les résultats.