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 条

[1] Phase transition on the degree sequence of a random graph process with vertex copying and deletion
Cai, Kai-Yuan
Dong, Zhao
Liu, Ke
Wu, Xian-Yuan
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2011, 121 (04) : 885 - 895
[2] Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph
Liebenau, Anita
Wormald, Nick
JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2024, 26 (01) : 1 - 40
[3] Transition of the Degree Sequence in the Random Graph Model of Cooper, Frieze, and Vera
Vallier, Thomas
STOCHASTIC MODELS, 2013, 29 (03) : 341 - 352
[4] Cover time of a random graph with given degree sequence
Abdullah, Mohammed
Cooper, Colin
Frieze, Alan
DISCRETE MATHEMATICS, 2012, 312 (21) : 3146 - 3163
[5] A Parallel Algorithm for Generating a Random Graph with a Prescribed Degree Sequence
Bhuiyan, Hasanuzzaman
Khan, Maleq
Marathe, Madhav
2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2017, : 3312 - 3321
[6] On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase
Pittel, B. G.
ANNALS OF APPLIED PROBABILITY, 2008, 18 (04) : 1636 - 1650
[7] On a random graph evolving by degrees
Pittel, Boris
ADVANCES IN MATHEMATICS, 2010, 223 (02) : 619 - 671
[8] Degree Distribution Analysis of a Random Graph Process Based on Markov Chains
Tan, Li
Hou, Zhenting
Kong, Xiangxing
Zhao, Qinggui
OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 394 - +
[9] Spectral radius and degree sequence of a graph
Liu, Chia-an
Weng, Chih-wen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3511 - 3515
[10] Graph editing to a given degree sequence
Golovach, Petr A.
Mertzios, George B.
THEORETICAL COMPUTER SCIENCE, 2017, 665 : 1 - 12

← 1 2 3 4 →