ON THE DEGREE SEQUENCE OF AN EVOLVING RANDOM GRAPH PROCESS AND ITS CRITICAL PHENOMENON

被引：0

作者：

Wu, Xian-Yuan ^{[1
]}

Dong, Zhao ^{[2
]}

Liu, Ke ^{[2
]}

Cai, Kai-Yuan ^{[3
]}

机构：

[1] Capital Normal Univ, Sch Math Sci, Inst Math & Interdisciplinary Sci, Beijing 100048, Peoples R China

[2] Chinese Acad Sci, Beijing 100190, Peoples R China

[3] Beijing Univ Aeronaut & Astronaut, Beijing 100083, Peoples R China

来源：

JOURNAL OF APPLIED PROBABILITY | 2009年 / 46卷 / 04期

关键词：

Degree sequence; power law; critical phenomenon; real-world networks;

D O I：

暂无

中图分类号：

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

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

In this paper we focus oil the problem of the degree sequence for a random graph process with edge deletion. We prove that, while a specific parameter varies, the limit degree distribution of the model exhibits critical phenomenon.

引用

页码：1213 / 1220

页数：8

共 37 条

[21] A characterization of the degree sequence of the graph with cyclomatic number k
Meng, Lei
Yin, Jian-Hua
ARS COMBINATORIA, 2017, 130 : 67 - 70
[22] Degree Sequence of Graph Operator for some Standard Graphs
Harisha
Ranjini, P. S.
Lokesha, V
Kumar, Sandeep
APPLIED MATHEMATICS AND NONLINEAR SCIENCES, 2020, 5 (02) : 99 - 108
[23] On the degree sequence determined by the Laplacian spectrum of the corresponding graph
Wen Fei
Yan Juan
Huang Qiongxiang
Huang Xueyi
BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (01): : 67 - 81
[24] Degree-Degree Distribution in a Power Law Random Intersection Graph with Clustering
Bloznelis, Mindaugas
ALGORITHMS AND MODELS FOR THE WEB GRAPH, (WAW 2015), 2015, 9479 : 42 - 53
[25] An Evolving Random Network and Its Asymptotic Structure
Li Zhi-min
Geng Jin-hui
Wang De-hui
Communications in Mathematical Research, 2013, 29 (03) : 203 - 217
[26] Reconstructing the degree sequence of a sparse graph from a partial deck
Groenland, Carla
Johnston, Tom
Kupavskii, Andrey
Meeks, Kitty
Scott, Alex
Tan, Jane
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 157 : 283 - 293
[27] Degree distribution of a scale-free random graph model
Tan, Li
Hou, Zhen Ting
Liu, Xin Ru
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (03) : 587 - 598
[28] The realization graph of a degree sequence with majorization gap 1 is Hamiltonian
Arikati, SR
Peled, UN
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 290 (1-3) : 213 - 235
[29] Degree polynomial for vertices in a graph and its behavior under graph operations
Jafarpour-Golzari, Reza
COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2022, 63 (04): : 397 - 413
[30] The largest component in a subcritical random graph with a power law degree distribution
Janson, Svante
ANNALS OF APPLIED PROBABILITY, 2008, 18 (04) : 1651 - 1668

← 1 2 3 4 →