Couverture d’un graphe par liens et par sommets

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.

La couverture d’un graphe par liens donne l’ensemble minimal de liens touchant tous les sommets. La rupture de ces liens met en péril le réseau.

GraphCover_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

La couverture d’un graphe par sommets donne l’ensemble minimal de sommets touchant tous les liens. Ces sommets sont les «connecteurs» des réseaux sociaux.

GraphCover_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 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