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.

Clique_1.gif 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

Le graphe de cette clique est un sous-graphe complet.

Clique_2.gif 40 39 38 37 36 34 33 19

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.

Created with the Wolfram Language

Valid XHTML 1.0 Strict