Universal power laws in the threshold network model: A theoretical analysis based on extreme value theory |
| |
Authors: | A. Fujihara M. Uchida |
| |
Affiliation: | a Graduate School of Science and Technology, Kwansei Gakuin University, 2-1 Gakuen Sanda, Hyogo 669-1337, Japan b Network Design Research Center, Kyushu Institute of Technology, 2-2-3 Uchisaiwaicho Chiyoda-ku, Tokyo 100-0011, Japan |
| |
Abstract: | We theoretically and numerically investigated the threshold network model with a generic weight function where there were a large number of nodes and a high threshold. Our analysis was based on extreme value theory, which gave us a theoretical understanding of the distribution of independent and identically distributed random variables within a sufficiently high range. Specifically, the distribution could be generally expressed by a generalized Pareto distribution, which enabled us to formulate the generic weight distribution function. By using the theorem, we obtained the exact expressions of degree distribution and clustering coefficient which behaved as universal power laws within certain ranges of degrees. We also compared the theoretical predictions with numerical results and found that they were extremely consistent. |
| |
Keywords: | 89.75.Fb 89.75.Da |
本文献已被 ScienceDirect 等数据库收录! |
|