Random edge deletion in directed scale-free graphs

被引：1
|
作者：
Yan, Yun-Zhi [1 ]
Wang, Han-Xing [1 ]
机构：
[1] Shanghai Lixin Univ Commerce, Sch Math & Informat, Shanghai, Peoples R China
来源：
NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 1, PROCEEDINGS | 2009年
关键词：
degree distributions; power law graphs; scale free networks; directed random graph; MODEL;
D O I：
10.1109/NSWCTC.2009.309
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper investigates a random edge deletion model for directed scale-free graphs that grow with preferential attachment depending on the in- and out-degrees, we show that the resulting in- and out-degree distributions are power laws with correlated exponents, reproducing observed properties of the world-wide web.
引用
收藏
页码：52 / 55
页数：4
相关论文
共 50 条
  • [31] Classical Random Graphs with Unbounded Expected Degrees are Locally Scale-Free
    Shang, Yilun
    [J]. ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2012, 67 (1-2): : 61 - 64
  • [32] COOPERATION IN THE PRISONER'S DILEMMA GAME IN RANDOM SCALE-FREE GRAPHS
    Poncela, Julia
    Gomez-Gardenes, Jesus
    Moreno, Yamir
    Mario Floria, Luis
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2010, 20 (03): : 849 - 857
  • [33] 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
  • [34] 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
  • [35] Degree correlation in scale-free graphs
    Fotouhi, Babak
    Rabbat, Michael G.
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (12):
  • [36] Scale-free graphs with many edges
    Stegehuis, Clara
    Zwart, Bert
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2023, 28
  • [37] Degree correlation in scale-free graphs
    Babak Fotouhi
    Michael G. Rabbat
    [J]. The European Physical Journal B, 2013, 86
  • [38] Scalable generation of scale-free graphs
    Sanders, Peter
    Schulz, Christian
    [J]. INFORMATION PROCESSING LETTERS, 2016, 116 (07) : 489 - 491
  • [39] Scale-Free Graphs of Increasing Degree
    Cooper, Colin
    Pralat, Pawel
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2011, 38 (04) : 396 - 421
  • [40] Scale-free properties of weighted random graphs: Minimum spanning trees and percolation
    Kalisky, T
    Sreenivasan, S
    Braunstein, LA
    Buldyrev, SV
    Havlin, S
    Stanley, HE
    [J]. SCIENCE OF COMPLEX NETWORKS: FROM BIOLOGY TO THE INTERNET AND WWW, 2005, 776 : 79 - 89
12345