TY - JOUR

T1 - Universal power laws in the threshold network model

T2 - A theoretical analysis based on extreme value theory

AU - Fujihara, A.

AU - Uchida, M.

AU - Miwa, H.

N1 - Funding Information:
The authors wish to thank Drs. Norio Konno, Yusuke Ide, and Naoki Masuda for the productive discussions we had with them and the useful comments they provided. This work was partially supported by the Japan Society for the Promotion of Science through Grants-in-Aid for Scientific Research (S) (18100001) and (C) (20500080).

PY - 2010/3/1

Y1 - 2010/3/1

N2 - 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.

AB - 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.

KW - Complex networks

KW - Extreme value theory

KW - Power laws

KW - Threshold network model

UR - http://www.scopus.com/inward/record.url?scp=71649115202&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=71649115202&partnerID=8YFLogxK

U2 - 10.1016/j.physa.2009.11.002

DO - 10.1016/j.physa.2009.11.002

M3 - Article

AN - SCOPUS:71649115202

SN - 0378-4371

VL - 389

SP - 1124

EP - 1130

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

IS - 5

ER -