Quelques points de repères dans l’étude des réseaux par la théorie des graphes

Networks and Communication StudiesNETCOM, vol. 20, n° 1-2, 2006p. 195-216Quelques points de repères dans l’étudedes réseaux par la théorie des graphes1Laurence SagliettoAbstract.—The notion of network and its theories, are very old. However, these are at an interestingchange in their evolution, as today interdisciplinary exchanges are important. Maybe the creation of aunique theory is under way?Keywords.— Network, Graph theoryRésumé.— La notion de réseau et les théories qui lui sont consacrées, sont très anciennes. Cependant,elles sont à un tournant intéressant de leur évolution, puisque aujourd’hui les échangesinterdisciplinaires sont nombreux. Peut-être que la création d’une théorie unique est en cours?Mots clés.— Réseaux, Théorie des graphesINTRODUCTIONeLa notion de réseau, dont l’origine remonte au XVIII siècle (Bakis, 1993;Assens, 1999), a fait couler beaucoup d’encre sur ses divers sens et réalités: physiques(transports, espaces géographiques), fonctionnelles, organisationnelles (réseaux d’en-treprises) ou sociales (réseau d’individus). Étant un élément essentiel de maintes disci-plines (géographie, sociologie, économie, urbanisme, physique, mathématique…),cette notion a longtemps été entourée d’un certain flou sémantique.Aujourd’hui, chaque discipline a clarifié, positionné et légitimé «le réseau»,comme en témoignent leurs références académiques. Ces enrichissements ontcontribué à l’émergence d’échanges interdisciplinaires permettant de ...