Community structure based on circular flow in a large-scale transaction network
Tóm tắt
The objective of this study is to shed new light on the industrial flow structure embedded in microscopic supplier-buyer relations. We first construct directed networks from actual data from interfirm transaction relations in Japan; as one example, the dataset compiled by the Tokyo Shoko Research, Ltd. in 2016 contains five million links between one million firms. Then, we analyze the industrial flow structure of such a large-scale network with a special emphasis on its hierarchy and circularity. The Helmholtz-Hodge decomposition enables us to break down the flow on a directed network into two flow components: gradient flow and circular flow. The gradient flow between a pair of nodes is given by the difference of their potentials obtained by the Helmholtz-Hodge decomposition. The gradient flow runs from a node with higher potential to a node with lower potential; hence, the potential of a node shows its hierarchical position in a network. On the other hand, the circular flow component illuminates feedback loops built in a network. The potential values averaged over firms classified by the major industrial category describe hierarchical characteristics of sectors. The ordering of sectors according to the potential agrees well with the general idea of the supply chain. We also identify industrially integrated clusters of firms by applying a flow-based community detection method to the extracted circular flow network. We then find that each of the major communities is characterized by its main industry, forming a hierarchical supply chain with feedback loops by complementary industries such as transport and services.
Tài liệu tham khảo
Acemoglu, D, Carvalho VM, Ozdaglar A, Tahbaz-Salehi A (2012) The network origins of aggregate fluctuations. Econometrica 80(5):1977–2016.
Anderson, PW (1972) More is different. Science 177(4047):393–396.
Atalay, E, Hortacsu A, Roberts J, Syverson C (2011) Network structure of production. Proc Natl Acad Sci 108(13):5199–5202.
Bhatia, H, Norgard G, Pascucci V, Bremer P-T (2013) The Helmholtz-Hodge decomposition—a survey. IEEE Trans Vis Comput Graph 19(8):1386–1404.
Cainelli, G, Montresor S, Vittucci Marzetti G (2012) Production and financial linkages in inter-firm networks: structural variety, risk-sharing and resilience. J Evol Econ 22(4):711–734.
Carvalho, VM (2008) Aggregate Fluctuations and the Network Structure of Intersectoral Trade. The University of Chicago, Chicago.
Chakraborty, A, Kichikawa Y, Iino T, Iyetomi H, Inoue H, Fujiwara Y, Aoyama H (2018) Hierarchical communities in the walnut structure of the japanese production network. PloS ONE 13(8):0202739.
Contreras, MGA, Fagiolo G (2014) Propagation of economic shocks in input-output networks: A cross-country analysis. Phys Rev E 90(6):062812.
De Bacco, C, Larremore DB, Moore C (2018) A physical model for efficient ranking in networks. Sci Adv 4(7):8260.
Fujiki, Y, Haruna T (2014) Hodge decomposition of information flow on complex networks In: Proceedings of the 8th International Conference on Bioinspired Information and Communications Technologies, 103–112.. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Gent.
Goto, H, Takayasu H, Takayasu M (2017) Estimating risk propagation between interacting firms on inter-firm complex network. PloS ONE 12(10):0185712.
Haruna, T, Fujiki Y (2016) Hodge decomposition of information flow on small-world networks. Frontiers Neural Circ 10:77.
Holland, JH (2000) Emergence: From Chaos to Order. OUP Oxford, Oxford.
Jiang, X, Lim L-H, Yao Y, Ye Y (2011) Statistical ranking and combinatorial Hodge theory. Math Program 127(1):203–244.
Johnson, S, Domínguez-García V, Donetti L, Muñoz MA (2014) Trophic coherence determines food-web stability. Proc Natl Acad Sci 111(50):17923–17928.
Letizia, E, Lillo F (2018) Corporate payments networks and credit risk rating. Available at SSRN 3075019.
Leontief, W (1986) Input-output Economics. Oxford University Press, Oxford.
Letizia, E, Barucca P, Lillo F (2018) Resolution of ranking hierarchies in directed networks. PloS ONE 13(2):0191604.
Luo, J, Baldwin CY, Whitney DE, Magee CL (2012) The architecture of transaction networks: a comparative analysis of hierarchy in two sectors. Ind Corp Chang 21(6):1307–1335.
McNerney, J, Fath BD, Silverberg G (2013) Network structure of inter-industry flows. Phys A Stat Mech Appl 392(24):6427–6441.
Rosvall, M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105(4):1118–1123.
Rosvall, M, Bergstrom CT (2011) Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PloS ONE 6(4):18209.
Slater, P (1977) The determination of groups of functionally integrated industries in the united states using a 1967 interindustry flow table. Empir Econ 2(1):1–9.
Slater, P (1978) The network structure of the united states input-output table. Empir Econ 3(1):49–70.
Tatti, N (2015) Hierarchies in directed networks In: 2015 IEEE International Conference on Data Mining, 991–996.. IEEE, New York.
Vestal, JE (1995) Planning for Change: Industrial Policy and Japanese Economic Development 1945-1990. Clarendon Press, Oxford.
Watanabe, T, Uesugi I, Ono A (2015) The Economics of Interfirm Networks, vol. 4. Springer, New York.