Visualizing a Large-Scale Structure of Production Network by N-Body Simulation

DOI10.1143/PTPS.179.167MaRDI QIDQ5325426zbMATH OpenFDO

Authors Yoshi Fujiwara

Publication date 10 August 2009

Published in Progress of Theoretical Physics Supplement (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0901.2381

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10) Applications of statistical and quantum mechanics to economics (econophysics) (91B80)

Abstract: Our recent study of a nation-wide production network uncovered a community structure, namely how firms are connected by supplier-customer links into tightly-knit groups with high density in intra-groups and with lower connectivity in inter-groups. Here we propose a method to visualize the community structure by a graph layout based on a physical analogy. The layout can be calculated in a practical computation-time and is possible to be accelerated by a special-purpose device of GRAPE (gravity pipeline) developed for astrophysical N-body simulation. We show that the method successfully identifies the communities in a hierarchical way by applying it to the manufacturing sector comprising tenth million nodes and a half million edges. In addition, we discuss several limitations of this method, and propose a possible way to avoid all those problems.

Recommendations

• Visualizing Large and Clustered Networks
• Large graph visualization from a hierarchical node clustering
• Fast layout computation of clustered networks: algorithmic advances and experimental analysis
• Visualizing network communities with a semi-definite programming method
• Fast unfolding of communities in large networks

This page was built for publication: Visualizing a Large-Scale Structure of Production Network by N-Body Simulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5325426)