Visualizing large-scale structure of a million-firms economic network

Yuji FujitaTurnstone Research Institute

Yoshi FujiwaraUniversity of Hyogo

Wataru SoumaNihon University

Overview

Graph drawing method proposalApplication to the Real Economic Network of Japan1.2 mils of companies

5.2 mils of linksSupplier/customer

Shareholding

500 bankruptcies since the Earthquake of 2011

Graph(network) drawing

No naiive approach for large scale data1: Graph structure based optimize2: Embedded space based optimize

In this study: Hybrid of 1 and 2. Graph structure gives initial configuration, then force-directed method applied.

Graph visualization criteria

To recognize feature

To identify

Hybrid for quality and efficiency

MDS gives initial coordinatePMDS optimizes computation cost

Force-directed method improves qualityBarnes-Hut hierarchical algorithm reduces n**2 to n*log_n

IdentifyDistinguish

MDSGoodSo-so

ForceNGGood

Cover Image

Overall view

Overall view in motion

Industrial sectors

Construction

Manufacturer

Infrastructure

Wholesale

Daily fails

Conclusion

Hybrid algorithm of MDS and force-directed

Real economic network of Japan visualizedModular structure of industrial sectors

Bankruptcy information visualized

Acknowledgements

Grant-in-Aid for Scientific Research (KAKENHI) Grant Numbers 25282094 by JSPS.

Data is provided by the Research Institute of Economy, Trade and Industry (RIETI) in connection to the project ``Price Network and Dynamics of Small and Medium Enterprises''