Composant cœur K

Les réseaux sociaux représentent des relations comme 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.

Un composant cœur K est un sous-graphe minimalement connecté dans lequel tous les sommets ont au moins un degré K. Ces composants correspondent à des groupes d’acteurs dans les réseaux sociaux.

Composant cœur 8

KCoeurComponents_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 possède 1 composant cœur 8. Les sommets de ce sous-graphe ont tous au moins 8 liens.

Composants cœur 6

KCoeurComponents_2.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 possède 2 composants cœur 6: un en jaune à gauche et un autre en rouge à droite. Les sommets de ces sous-graphes ont tous au moins 6 liens.

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