Visualizing large-scale structure of a million-firms economic network
-
Upload
yuji-fujita -
Category
Economy & Finance
-
view
445 -
download
2
Transcript of Visualizing large-scale structure of a million-firms economic network
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''