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 条

[31] RANDOM GRAPH AND STOCHASTIC PROCESS CONTRIBUTIONS TO NETWORK DYNAMICS
Schmidt, Deena
Best, Janet
Blumberg, Mark S.
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2011, 31 : 1279 - 1288
[32] Influence of inhomogeneity on critical behavior of earthquake model on random graph
Zhang Duan-Ming
Sun Fan
Yu Bo-Ming
Pan Gui-Jun
Yin Yan-Ping
Li Rui
Su Xiang-Ying
COMMUNICATIONS IN THEORETICAL PHYSICS, 2006, 46 (02) : 261 - 264
[33] Influence of Inhomogeneity on Critical Behavior of Earthquake Model on Random Graph
ZHANG Duan-Ming
CommunicationsinTheoreticalPhysics, 2006, 46 (08) : 261 - 264
[34] On the peninsula phenomenon in web graph and its implications on web search
Meng, Tao
Yan, Hong-Fei
COMPUTER NETWORKS, 2007, 51 (01) : 177 - 189
[35] Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph
Hamdi, Maziyar
Krishnamurthy, Vikram
Yin, George
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 6609 - 6625
[36] Random multiplicative process appearing in "critical state" of stochastic many-body system
Hashimoto, Noboru
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2006, 75 (08)
[37] An Efficient Way to Determine the Chromatic Number of a Graph Directly from its Input Realizable Sequence
Biswas, Prantik
Acharya, Chumki
Chakrabarti, Nirupam
Das, Shreyasi
Paul, Abhisek
Bhattacharya, Paritosh
PROCEEDING OF THE THIRD INTERNATIONAL SYMPOSIUM ON WOMEN IN COMPUTING AND INFORMATICS (WCI-2015), 2015, : 458 - 462

← 1 2 3 4 →