Réalisé par Félix Alié - Ingénieur de Recherche au sein du CERES

contact: [email protected] / [email protected]

Qu’est ce qu’un graphe ?

Les graphes de réseaux s'intéressent à des groupes d'entités, qui peuvent être des individus, mais aussi des mots, des concepts, des villes etc. et surtout aux relations qu'ils entretiennent entre eux. Une relation peut être a peu près n'importe quoi, les retweets entre utilisateurs, les similarités entre images, les trajets de transports entre des villes etc

Ils ont gagné en importance avec l'apparition du web, en tant qu'outil permettant le mieux de représenter des réseaux de sites se citant eux mêmes aux travers de liens http.

Or se rendre compte de comment le web se construisait était extrêmement difficile avec une simple visualisation sous forme de liste. Les graphes ont offert un nouvel axe d’analyse.

On a ainsi pu visualiser comment des communautés de sites / forums, se créaient sur internet de façon parfois assez organique.

Cet effet s’est encore accentué avec l’apparition des réseaux sociaux.

Un peu de jargon

Il est composé de:

• nœuds, qui servent à représenter les entités:
• liens qui servent à représenter les relations, les liens peuvent:
  • être dirigés, dans ce cas souvent représentés par une flèche
  • non dirigés, représentés par un trait

On parle de degré pour indiquer le nombre de liens connectés à un nœud.

On parle de poids pour indiquer la force du lien entre deux nœuds.

On parle aussi de cartographie lors de la réalisation d’un graphe légendé sur un domaine.

Les degrés de séparation

S’intéresser aux relations entre les entités, c’est aussi (surtout ? ) s’intéresser à la répartition du réseau et à la distance entre les individus.

Bien avant Gephi des chercheurs se sont intéressés à la distance de communication entre les être humains. https://fr.wikipedia.org/wiki/Étude_du_petit_monde

Cette expérience a mené à une définition des 6 degrés de séparation entre n’importe quelles personnes avec souvent la notion d’interlocuteurs clés.

Aujourd’hui les groupes de réseaux sociaux et notamment Facebook, recalculent régulièrement ce chiffre à partir du graphe de leurs utilisateurs.

5 en 2008, 4.5 en 2012, 3.5 en 2016 faisant miroiter l’idée d’un monde toujours plus resserré, plus connecté, là où d’autres études de réseaux montrent au contraire des groupes de plus en plus polarisés. (ce qui n’est pas incompatible en réalité mais tout dépend de l’interprétation que l’on en fait).

Un autre exemple de cela est le monde cinématographique, avec le site l’Oracle de Bacon: https://oracleofbacon.org qui permet de connaitre les degrés de séparation entre deux personnes du monde du cinéma.