Engineering and Systems   > Home   > Technology and Innovation   > Issue 2   > Article

Related domain(s) : Social Sciences and Humanities  

Spanning trees in an influence graph

Les arbres couvrants d’un graphe d’influence

Didier Lebert
i3-CRG Ecole Polytechnique - CNRS (UMR 9217)

Published on 12 March 2021   DOI : 10.21494/ISTE.OP.2021.0626





An influence graph is the representation of a flow structure in the economic dominance theory. We adapt the notion of a maximum spanning tree to the context of influence graphs for a single impulse node. We experiment on international trade flows with this tool in order to calibrate it. We conclude that the selected tree correctly synthesizes the main dependency relationships of the structure despite its very small contribution to the total dependency. Finally, we discuss the adaptation of the tool to the analysis of technological flows.

Un graphe d’influence est la représentation d’une structure de flux dans la théorie de la dominance économique. Nous adaptons la notion d’arbre couvrant à poids maximal au contexte des graphes d’influence, pour des noeuds d’impulsion uniques. Nous expérimentons cet outil sur les flux commerciaux internationaux pour l’étalonner. Nous concluons que l’arbre sélectionné synthétise correctement les principales relations de dépendance de la structure en dépit de sa très faible contribution à la dépendance totale. Nous discutons finalement de l’adaptation de l’outil à l’analyse des flux technologiques.

economic dominance theory influence graph maximum spanning tree international trade

théorie de la dominance économique graphe d’influence arbre couvrant à poids maximal commerce international.