Directed scale-free graphs

被引：0

作者：

Bollobás, B ^{[1
]}

Borgs, C ^{[1
]}

Chayes, J ^{[1
]}

Riordan, O ^{[1
]}

机构：

[1] Memphis State Univ, Dept Math Sci, Memphis, TN 38152 USA

来源：

PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 2003年

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We introduce a model for directed scale-free graphs that grow with preferential attachment depending in a natural way on the in- and out-degrees. We show that the resulting in- and out-degree distributions are power laws with different exponents, reproducing observed properties of the worldwide web. We also derive exponents for the distribution of in- (out-) degrees among vertices with fixed out- (in-) degree. We conclude by suggesting a corresponding model with hidden variables.

引用

页码：132 / 139

页数：8

共 50 条

[1] Random edge deletion in directed scale-free graphs
Yan, Yun-Zhi
Wang, Han-Xing
[J]. NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 1, PROCEEDINGS, 2009, : 52 - 55
[2] On the scale-free intersection graphs
Yao, X
Zhang, CS
Chen, JW
Li, YD
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 2, 2005, 3481 : 1217 - 1224
[3] Structure learning of sparse directed acyclic graphs incorporating the scale-free property
Guo, Xiao
Zhang, Hai
Wang, Yao
Liang, Yong
[J]. COMPUTATIONAL STATISTICS, 2019, 34 (02) : 713 - 742
[4] Structure learning of sparse directed acyclic graphs incorporating the scale-free property
Xiao Guo
Hai Zhang
Yao Wang
Yong Liang
[J]. Computational Statistics, 2019, 34 : 713 - 742
[5] Scale-free graphs with many edges
Stegehuis, Clara
Zwart, Bert
[J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2023, 28
[6] Degree correlation in scale-free graphs
Babak Fotouhi
Michael G. Rabbat
[J]. The European Physical Journal B, 2013, 86
[7] Scalable generation of scale-free graphs
Sanders, Peter
Schulz, Christian
[J]. INFORMATION PROCESSING LETTERS, 2016, 116 (07) : 489 - 491
[8] Degree correlation in scale-free graphs
Fotouhi, Babak
Rabbat, Michael G.
[J]. EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (12):
[9] PageRank in Scale-Free Random Graphs
Chen, Ningyuan
Litvak, Nelly
Olvera-Cravioto, Mariana
[J]. ALGORITHMS AND MODELS FOR THE WEB GRAPH (WAW 2014), 2014, 8882 : 120 - 131
[10] Scale-Free Graphs of Increasing Degree
Cooper, Colin
Pralat, Pawel
[J]. RANDOM STRUCTURES & ALGORITHMS, 2011, 38 (04) : 396 - 421

← 1 2 3 4 5 →