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 条
  • [1] Directed scale-free graphs
    Bollobás, B
    Borgs, C
    Chayes, J
    Riordan, O
    [J]. PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 132 - 139
  • [2] 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
  • [3] Asymptotics for Cliques in Scale-Free Random Graphs
    Alastair Haig
    Fraser Daly
    Seva Shneer
    [J]. Journal of Statistical Physics, 2022, 189
  • [4] Statistical ensemble of scale-free random graphs
    Burda, Z
    Correia, JD
    Krzywicki, A
    [J]. PHYSICAL REVIEW E, 2001, 64 (04):
  • [5] Scale-free random graphs and Potts model
    D- S Lee
    K- I Goh
    B Kahng
    D Kim
    [J]. Pramana, 2005, 64 : 1149 - 1159
  • [6] Scale-free random graphs and Potts model
    Lee, DS
    Goh, KI
    Kahng, B
    Kim, D
    [J]. PRAMANA-JOURNAL OF PHYSICS, 2005, 64 (06): : 1149 - 1159
  • [7] Asymptotics for Cliques in Scale-Free Random Graphs
    Haig, Alastair
    Daly, Fraser
    Shneer, Seva
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2022, 189 (02)
  • [8] Adversarial deletion in a scale-free random graph process
    Flaxman, Abraham D.
    Frieze, Alan M.
    Vera, Juan
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (02): : 261 - 270
  • [9] Treewidth of Erdos-Renyi random graphs, random intersection graphs, and scale-free random graphs
    Gao, Yong
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 566 - 578
  • [10] The small giant component in scale-free random graphs
    Riordan, O
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (5-6): : 897 - 938
12345