Ressources numériques en sciences humaines et sociales OpenEdition Nos plateformes OpenEdition Books OpenEdition Journals Hypothèses Calenda Bibliothèques OpenEdition Freemium Suivez-nous

S comme (graphe) simple

Ces billets visent à définir le plus clairement et le plus précisément possible des termes clés en analyse de réseau. Ils s’adressent à un public débutant et évitent autant que possible toute formalisation mathématique (pour cette dernière, voir les synthèses fmr sur Hal-Shs).

Un graphe est dit simple (simple graph) quand il remplit deux conditions :

  • il n’existe pas de boucle, c’est-à-dire de lien d’un sommet vers lui-même ;
  • il n’existe pas de liens multiples, c’est-à-dire de liens de natures différentes entre les sommets.

Le graphe simple peut être orienté ou non.

Lorsque le graphe étudié comprend des liens multiples (multiple edges), on parle alors de multigraphe (multigraph). Il n’existe par contre pas de terme spécifique pour désigner les graphes comprenant des boucles.

Dernier point de cette courte définition, un graphe non-simple (multigraphe ou avec boucle) n’est pas un graphe complexe (complex network). Cette dernière catégorie désigne dans la littérature soit de grands graphes (plusieurs milliers voire centaines de milliers de sommets et de liens), soit des graphes dont on observe la croissance (développement des liens entre sites web par exemple). Mais, et cela fait partie des nombreux petits soucis terminologiques en analyse de réseau, les graphes complexes sont pour la plupart des graphes simples…

Billets liés : C comme (réseau) complexe, L comme lien

Retour au glossaire


OpenEdition vous propose de citer ce billet de la manière suivante :
Laurent Beauguitte (19 mars 2013). S comme (graphe) simple. groupe fmr (flux, matrices, réseaux). Consulté le 2 novembre 2024 à l’adresse https://doi.org/10.58079/p81u


Vous aimerez aussi...

1 réponse

  1. 01/09/2020

    […] valué. Nous limitons notre propos dans ce billet à la présentation des graphes simples (voir S comme (graphe) simple) valués, à celle des flux spatialisés qui se sont produits sur une période, entre des couples […]

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur comment les données de vos commentaires sont utilisées.