Asymptotic dependence of in- and out-degrees in a preferential attachment model with reciprocity

被引:5
|
作者
Wang, Tiandong [1 ]
Resnick, Sidney, I [2 ]
机构
[1] Texas A&M Univ, Dept Stat, College Stn, TX 77843 USA
[2] Cornell Univ, Sch Operat Res & Informat Engn, Ithaca, NY 14853 USA
关键词
Reciprocity; Multivariate regular variation; Asymptotic dependence; Preferential attachment; HIDDEN REGULAR VARIATION; DISTRIBUTIONS; GROWTH;
D O I
10.1007/s10687-022-00439-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Reciprocity characterizes the information exchange between users in a network, and some empirical studies have revealed that social networks have a high proportion of reciprocal edges. Classical directed preferential attachment (PA) models, though generating scale-free networks, may give networks with low reciprocity. This points out one potential problem of fitting a classical PA model to a given network dataset with high reciprocity, and indicates alternative models need to be considered. We give one possible modification of the classical PA model by including another parameter which controls the probability of adding a reciprocated edge at each step. Asymptotic analyses suggest that large in- and out-degrees become fully dependent in this modified model, as a result of the additional reciprocated edges.
引用
收藏
页码:417 / 450
页数:34
相关论文
共 9 条
  • [1] Asymptotic dependence of in- and out-degrees in a preferential attachment model with reciprocity
    Tiandong Wang
    Sidney I. Resnick
    [J]. Extremes, 2022, 25 : 417 - 450
  • [2] Asymptotic normality of in- and out-degree counts in a preferential attachment model
    Wang, Tiandong
    Resnick, Sidney I.
    [J]. STOCHASTIC MODELS, 2017, 33 (02) : 229 - 255
  • [3] Connectivity degrees in the threshold preferential attachment model
    Santiago, A.
    Benito, R. M.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (10) : 2365 - 2376
  • [4] A preferential attachment model with random initial degrees
    Deijfen, Maria
    van den Esker, Henri
    van der Hofstad, Remco
    Hooghiemstra, Gerard
    [J]. ARKIV FOR MATEMATIK, 2009, 47 (01): : 41 - 72
  • [5] ASYMPTOTIC NORMALITY OF DEGREE COUNTS IN A PREFERENTIAL ATTACHMENT MODEL
    Resnick, Sidney I.
    Samorodnitsky, Gennady
    [J]. ADVANCES IN APPLIED PROBABILITY, 2016, 48 (0A) : 283 - 299
  • [6] Asymptotic Normality of Degree Counts in a General Preferential Attachment Model
    Baldassarri, Simone
    Bet, Gianmarco
    [J]. MARKOV PROCESSES AND RELATED FIELDS, 2022, 28 (04) : 577 - 603
  • [7] On the asymptotic normality of estimating the affine preferential attachment network models with random initial degrees
    Gao, Fengnan
    van der Vaart, Aad
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2017, 127 (11) : 3754 - 3775
  • [8] Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model
    Fazekas, Istvan
    Porvazsnyik, Bettina
    [J]. JOURNAL OF PROBABILITY AND STATISTICS, 2013, 2013
  • [9] NONSTANDARD REGULAR VARIATION OF IN-DEGREE AND OUT-DEGREE IN THE PREFERENTIAL ATTACHMENT MODEL
    Samorodnitsky, Gennady
    Resnick, Sidney
    Towsley, Don
    Davis, Richard
    Willis, Amy
    Wan, Phyllis
    [J]. JOURNAL OF APPLIED PROBABILITY, 2016, 53 (01) : 146 - 161