Precise calculation of a bond percolation transition and survival rates of nodes in a complex network

PLoS ONE

Volumn 10, Issue 4, 2015, Pages

  Kawamoto, Hirokazu ^a   Takayasu, Hideki ^a,b,c   Jensen, Henrik Jeldtoft ^d   Takayasu, Misako ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b SONY COMPUTER SCIENCE LABORATORIES INC   (Japan)

^c MEIJI UNIVERSITY   (Japan)

^d IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BOND PERCOLATION TRANSITION; BUILDING INDUSTRY; BUSINESS RELATION NETWORK; CALCULATION; CLUSTER SIZE; COMMERCIAL PHENOMENA; FINITE SIZE SCALING; MANUFACTURING INDUSTRY; MATHEMATICAL COMPUTING; MATHEMATICAL PARAMETERS; MATHEMATICAL PHENOMENA; SIMULATION; STRUCTURE ANALYSIS; SURVIVAL RATE; THEORETICAL MODEL; PROBABILITY; STATISTICS AND NUMERICAL DATA;

COMMERCE; MODELS, THEORETICAL; PROBABILITY;

EID: 84929483963     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0119979     Document Type: Article

References (35)

1. Stauffer D., Aharony A. Introduction to Percolation Theory. Taylor and Francis, London; 1994.
2. Last B. J., Thouless D. J. Percolation Theory and Electrical Conductivity. Phys Rev Lett. 1971; 27:1719. doi: 10.1103/PhysRevLett.27.1719
3. Robinson P. C. Connectivity of fracture systems|a percolation theory approach. J Phys A Math Gen. 1983; 16:605. doi: 10.1088/0305-4470/16/3/020
4. Sahimi M. Flow phenomena in rocks: from continuum models to fractals, percolation, cellular automata, and simulated annealing. Rev Mod Phys. 1993; 65:1393. doi: 10.1103/RevModPhys.65.1393
5. Newman M. E. J. The spread of epidemic disease on networks. Phys Rev E. 2002; 66:016128 doi: 10.1103/PhysRevE.66.016128
6. Takayasu M., Takayasu H., Sato T. Critical behavior and 1/f noise in Information Traffic. Physica A. 1996; 233:824. doi: 10.1016/S0378-4371(96)00189-6
7. Golden K. M., Ackley S. F., Lytle V. I. The percolation phase transition in sea Ice. Science. 1998; 282:2238. doi: 10.1126/science.282.5397.2238 PMID: 9856942
8. Baish J. W., Gazit Y., Berk D. A., Nozue M., Baxter L. T., Jain R. K., Role of tumor vascular architecture in nutrient and drug delivery: an invasion percolation-based network model. Microvascular Research. 1996; 51:327. doi: 10.1006/mvre.1996.0031 PMID: 8992232
9. Takayasu M., Takayasu H. Application of the Coherent Anomaly Method to Percolation. Phys Lett A. 1988; 128:45. doi: 10.1016/0375-9601(88)91040-7
10. Adler J., Meir Y., Aharony A., Harris A. B. Series study of percolation moments in general dimension. Phys. Rev. B. 1990; 41:9183. doi: 10.1103/PhysRevB.41.9183
11. Watts D. J., Strogatz S. H. Collective dynamics of 'small-world' networks. Nature. 1998; 393:409. doi: 10.1038/30918
12. Barabási A. L., Albert R. Emergence of Scaling in Random Networks. Science. 1999; 286:509. doi: 10.1126/science.286.5439.509 PMID: 10521342
13. Miura W., Takayasu H., and Takayasu M. Effect of coagulation of nodes in an evolving complex network. Phys Rev Lett. 2012; 108:168701. doi: 10.1103/PhysRevLett.108.168701 PMID: 22680760
14. Kim J., Krapivsky P. L., Kahng B., and Redner S. Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network. Phys Rev E. 2002; 66:055101. doi: 10.1103/PhysRevE.66.055101
15. Zhao L., Lai Y. C., Park K., and Ye N. Onset of traffic congestion in complex networks. Phys Rev E. 2005; 71:026125. doi: 10.1103/PhysRevE.71.026125
16. Onnela J. P., Saramäki J., Hyvonen J., Szabo G., de Menezes M. A., Kaski K., et al. Analysis of a large-scale weighted network of one-to-one human communication. New J Phys. 2007; 9:179. doi: 10.1088/1367-2630/9/6/179
17. De Masi G., Iori G., Caldarelli G. Fitness model for the Italian interbank money market. Phys Rev E. 2006; 74:066112. doi: 10.1103/PhysRevE.74.066112
18. Ueno H., Mizuno T., Takayasu M. Analysis of Japanese banks' historical tree diagram. Physica A. 2007; 383:164. doi: 10.1016/j.physa.2007.04.098
19. Watanabe H., Takayasu H., Takayasu M. Biased diffusion on Japanese inter-firm trading network. New J Phys. 2012; 14:043034. doi: 10.1088/1367-2630/14/4/043034
20. Tamura K., Tamura W., Takayasu M. ESTIMATION OF FLUX BETWEEN INTERACTING NODES ON HUGE INTER-FIRM NETWORKS. Int J Mod Phys Conf Ser. 2012; 16:93. doi: 10.1142/S2010194512007805
21. Albert R., Jeong H., and Barabási A. L. Error and attack tolerance of complex networks. Nature. 2000; 406:378. doi: 10.1038/35019019 PMID: 10935628
22. Noh J. D. Percolation transition in networks with degree-degree correlation. Phys Rev E. 2007; 76:026116. doi: 10.1103/PhysRevE.76.026116
23. Achlioptas D., D'Souza R. M., Spencer J. Explosive Percolation in Random Networks. Science. 2009; 323:1453. doi: 10.1126/science.1167782 PMID: 19286548
24. Buldyrev S. V., Parshani R., Paul G., Stanley H. E., Havlin S. Catastrophic cascade of failures in interdependent networks. Nature. 2010; 464:1025. doi: 10.1038/nature08932 PMID: 20393559
25. Tanizawa T., Havlin S., Stanley H. E. Robustness of onionlike correlated networks against targeted attacks. Phys Rev E. 2012; 85:046109. doi: 10.1103/PhysRevE.85.046109
26. Dorogovtsev S. N., Mendes J. F. F., Samukhin A. N. Giant strongly connected component of directed networks. Phys Rev E. 2001; 64:025101. doi: 10.1103/PhysRevE.64.025101
27. M. Takayasu, S. Sameshima, H. Watanabe, T. Ohnishi, H. Iyatomi, T. Iino, et al. Massive Economics Data Analysis by Econophysics Method-The case of companies' network structure 2. Annual Report of the Earth Simulator Center. 2008;April 2008-September:237.
28. Ohnishi T., Takayasu H., Takayasu M.. Hubs and Authorities on Japanese Inter-Firm Network: Characterization of Nodes in Very Large Directed Networks. Progress of Theoretical Physics Supplement 179. 2009; Supplement 1:157. doi: 10.1143/PTPS.179.157
29. Ohnishi T., Takayasu H., Takayasu M.. Network motifs in an inter-firm network. Journal of Economic Interaction and Coordination 5. 2010; 2:171. doi: 10.1007/s11403-010-0066-6
30. Mizuno T., Souma W., Watanabe T. The Structure and Evolution of Buyer-Supplier Networks. PLoS ONE. 2014;e100712. doi: 10.1371/journal.pone.0100712 PMID: 25000368
31. da Silva C. R., Lyra M. L., Viswanathan G. M. Largest and second largest cluster statistics at the percolation threshold of hypercubic lattices. Phys Rev E. 2002; 66:056107. doi: 10.1103/PhysRevE.66.056107
32. Toulouse G. Perspectives from the theory of phase transitions. Nuovo Cimento. 1974; 23:234. doi: 10.1007/BF02737507
33. Kitsak M., Gallos L. K., Havlin S., Liljeros F., Muchnik L., Stanley H. E., et al. Identification of influential spreaders in complex networks. Nature Phys. 2010; 29:1746.
34. Erdös P., Rényi A. On Random Graphs. I. Publ Math. 1959; 6:290.
35. Molloy M., Reed B. A critical point for random graphs with a given degree sequence. Rand Struc Alg. 1995; 6:161. doi: 10.1002/rsa.3240060204