SUBGRAPHS IN PREFERENTIAL ATTACHMENT MODELS

被引：3

作者：

Garavaglia, Alessandro ^{[1
]}

Stegehuis, Clara ^{[1
]}

机构：

[1] Eindhoven Univ Technol, NL-5600 MB Eindhoven, Netherlands

来源：

ADVANCES IN APPLIED PROBABILITY | 2019年 / 51卷 / 03期

关键词：

Preferential attachment; subgraph; triangle; clustering; NETWORK MOTIFS; RANDOM GRAPHS;

D O I：

10.1017/apr.2019.36

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We consider subgraph counts in general preferential attachment models with power-law degree exponent tau > 2. For all subgraphs H, we find the scaling of the expected number of subgraphs as a power of the number of vertices. We prove our results on the expected number of subgraphs by defining an optimization problem that finds the optimal subgraph structure in terms of the indices of the vertices that together span it and by using the representation of the preferential attachment model as a Polya urn model.

引用

页码：898 / 926

页数：29

共 50 条

[11] Local Clustering Coefficient in Generalized Preferential Attachment Models
Krot, Alexander
Prokhorenkova, Liudmila Ostroumova
[J]. ALGORITHMS AND MODELS FOR THE WEB GRAPH, (WAW 2015), 2015, 9479 : 15 - 28
[12] A phase transition for preferential attachment models with additive fitness
Lodewijks, Bas
Ortgiese, Marcel
[J]. ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 54
[13] The origin of preferential attachment and the generalized preferential attachment for weighted networks
Chen, Chen
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 377 (02) : 709 - 716
[14] Growing network: Models following nonlinear preferential attachment rule
Zadorozhnyi, V. N.
Yudin, E. B.
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 428 : 111 - 132
[15] Condensation in preferential attachment models with location-based choice
Haslegrave, John
Jordan, Jonathan
Yarrow, Mark
[J]. RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (03) : 775 - 795
[16] NONPARAMETRIC LEARNING FOR HIDDEN MARKOV MODELS WITH PREFERENTIAL ATTACHMENT DYNAMICS
Hensley, Asher A.
Djuric, Petar M.
[J]. 2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 3854 - 3858
[17] Directed preferential attachment models: Limiting degree distributions and their tails
Britton, Tom
[J]. JOURNAL OF APPLIED PROBABILITY, 2020, 57 (01) : 122 - 136
[18] Weighted distances in scale-free preferential attachment models
Jorritsma, Joost
Komjathy, Julia
[J]. RANDOM STRUCTURES & ALGORITHMS, 2020, 57 (03) : 823 - 859
[19] ON THE DENSE PREFERENTIAL ATTACHMENT GRAPH MODELS AND THEIR GRAPHON INDUCED COUNTERPART
Backhausz, Agnes
Kunszenti-Kovacs, David
[J]. JOURNAL OF APPLIED PROBABILITY, 2019, 56 (02) : 590 - 601
[20] On the independence number and the chromatic number of generalized preferential attachment models
Kovalenko, Kirill
[J]. DISCRETE APPLIED MATHEMATICS, 2020, 285 : 301 - 306

← 1 2 3 4 5 →