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 条

[1] Small subgraphs in preferential attachment networks
A. M. Raigorodskii
[J]. Optimization Letters, 2017, 11 : 249 - 257
[2] Small subgraphs in preferential attachment networks
Raigorodskii, A. M.
[J]. OPTIMIZATION LETTERS, 2017, 11 (02) : 249 - 257
[3] Diameters in Preferential Attachment Models
Dommers, Sander
van der Hofstad, Remco
Hooghiemstra, Gerard
[J]. JOURNAL OF STATISTICAL PHYSICS, 2010, 139 (01) : 72 - 107
[4] Diameters in Preferential Attachment Models
Sander Dommers
Remco van der Hofstad
Gerard Hooghiemstra
[J]. Journal of Statistical Physics, 2010, 139 : 72 - 107
[5] Assortativity in Generalized Preferential Attachment Models
Krot, Alexander
Prokhorenkova, Liudmila Ostroumova
[J]. ALGORITHMS AND MODELS FOR THE WEB GRAPH, WAW 2016, 2016, 10088 : 9 - 21
[6] Classes of preferential attachment and triangle preferential attachment models with power-law spectra
Eikmeier, Nicole
Gleich, David F.
[J]. JOURNAL OF COMPLEX NETWORKS, 2020, 8 (04)
[7] Robust Analysis of Preferential Attachment Models with Fitness
Dereich, Steffen
Ortgiese, Marcel
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2014, 23 (03): : 386 - 411
[8] Local clustering coefficients in preferential attachment models
Prokhorenkova, L. A.
Krot, A. V.
[J]. DOKLADY MATHEMATICS, 2016, 94 (03) : 623 - 626
[9] Recency-based preferential attachment models
Prokhorenkova, Liudmila Ostroumova T.
Samosva, Egor
[J]. JOURNAL OF COMPLEX NETWORKS, 2016, 4 (04) : 475 - 499
[10] Local clustering coefficients in preferential attachment models
L. A. Prokhorenkova
A. V. Krot
[J]. Doklady Mathematics, 2016, 94 : 623 - 626

← 1 2 3 4 5 →