Statistical Properties of a Generalized Threshold Network Model

被引：6
作者：
Ide, Yusuke [1 ]
Konno, Norio [1 ]
Masuda, Naoki [2 ]
机构：
[1] Yokohama Natl Univ, Dept Appl Math, Yokohama, Kanagawa 2408501, Japan
[2] Univ Tokyo, Grad Sch Informat Sci & Technol, Bunkyo Ku, Tokyo 1138656, Japan
来源：
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY | 2010年 / 12卷 / 03期
关键词：
Complex networks; Threshold network models; Random graphs; COMPLEX NETWORKS;
D O I：
10.1007/s11009-008-9111-5
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
The threshold network model is a type of finite random graph. In this paper, we introduce a generalized threshold network model. A pair of vertices with random weights is connected by an edge when real-valued functions of the pair of weights belong to given Borel sets. We extend several known limit theorems for the number of prescribed subgraphs and prove a uniform strong law of large numbers. We also prove two limit theorems for the local and global clustering coefficients.
引用
收藏
页码：361 / 377
页数：17
相关论文
共 18 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] [Anonymous], 1980, WILEY SERIES PROBABI
  • [3] LIMIT-THEOREMS FOR U-PROCESSES
    ARCONES, MA
    GINE, E
    [J]. ANNALS OF PROBABILITY, 1993, 21 (03) : 1494 - 1542
  • [4] Billingsley Patrick, 1995, PROBABILITY MEASURE, Vthird
  • [5] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [6] Class of correlated random networks with hidden variables -: art. no. 036112
    Boguñá, M
    Pastor-Satorras, R
    [J]. PHYSICAL REVIEW E, 2003, 68 (03) : 13
  • [7] Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702
    Caldarelli, G
    Capocci, A
    De Los Rios, P
    Muñoz, MA
    [J]. PHYSICAL REVIEW LETTERS, 2002, 89 (25)
  • [8] Dudley R., 1999, Cambridge Studies in Advanced Mathematics, P63
  • [9] Designing threshold networks with given structural and dynamical properties
    Hagberg, Aric
    Swart, Pieter J.
    Schult, Daniel A.
    [J]. PHYSICAL REVIEW E, 2006, 74 (05):
  • [10] Rigorous results on the threshold network model
    Konno, N
    Masuda, N
    Roy, R
    Sarkar, A
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2005, 38 (28): : 6277 - 6291
12