Improvement of the measure of the network survival rate and its application to a Japanese business relations network

Author

Kawamoto, Hirokazu and Takayasu, Hideki and Takayasu, Misako

Abstract

We analyze the typical characteristics of the percolation transition of a large-scale complex network, a Japanese business relation network consisting of approximately 600,000 nodes and 4,000,000 links. By utilizing percolation characteristics, we revise the definition of network survival rate that we previously proposed. The new network survival rate has a strong correlation with the old one. The calculation cost is also much smaller and the number of trials decreases from 100,000 to 1,000. Finally, we discuss the identification of robust and fragile regions using this index.