vix.ing · top · new · best · stats · spec

Universal power laws in the threshold network model: A theoretical analysis based on extreme value theory

2009/11/12 by A. Fujihara, Atsuko Fujihara, M. Uchida +3
Physics and Astronomy · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Theoretical and Computational Physics #cond-mat.stat-mech #physics.soc-ph

paper · pdf · doi:10.1016/j.physa.2009.11.002

14 pages, 2 figures; Accepted in Physica A

openalex publication_date 2009/11/12 · arxiv created 2009/11/19 · arxiv updated 2009/12/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Citations