Les arbres couvrants d’un graphe d’influence

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.

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.

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

economic dominance theory influence graph maximum spanning tree international trade