A novel configuration model for random graphs with given degree  sequence

doi:10.1088/1009-1963/16/2/002

中国物理B ›› 2007, Vol. 16 ›› Issue (2): 282-286.doi: 10.1088/1009-1963/16/2/002

A novel configuration model for random graphs with given degree sequence

徐新平, 刘峰

Institute of Particle Physics, Huazhong Normal University, Wuhan 430079, China

收稿日期:2006-03-16 修回日期:2006-04-04 出版日期:2007-02-20 发布日期:2007-02-20
基金资助:
Project supported by the National Natural Science Foundation of China (Grant Nos 10375025 and 10275027) and the Cultivation Fund of the Key Scientific and Technical Innovation Project, Ministry of Education of China (Grant No~704035).

A novel configuration model for random graphs with given degree sequence

Xu Xin-Ping(徐新平)^† and Liu Feng(刘峰)

Institute of Particle Physics, Huazhong Normal University, Wuhan 430079, China

Received:2006-03-16 Revised:2006-04-04 Online:2007-02-20 Published:2007-02-20
Supported by:
Project supported by the National Natural Science Foundation of China (Grant Nos 10375025 and 10275027) and the Cultivation Fund of the Key Scientific and Technical Innovation Project, Ministry of Education of China (Grant No~704035).

摘要/Abstract

摘要： Recently, random graphs in which vertices are characterized by hidden variables controlling the establishment of edges between pairs of vertices have attracted much attention. This paper presents a specific realization of a class of random network models in which the connection probability between two vertices (i,j) is a specific function of degrees ki and kj. In the framework of the configuration model of random graphs, we find the analytical expressions for the degree correlation and clustering as a function of the variance of the desired degree distribution. The obtained expressions are checked by means of numerical simulations. Possible applications of our model are discussed.

关键词: random graphs, configuration model, correlations

Abstract: Recently, random graphs in which vertices are characterized by hidden variables controlling the establishment of edges between pairs of vertices have attracted much attention. This paper presents a specific realization of a class of random network models in which the connection probability between two vertices (i,j) is a specific function of degrees ki and kj. In the framework of the configuration model of random graphs, we find the analytical expressions for the degree correlation and clustering as a function of the variance of the desired degree distribution. The obtained expressions are checked by means of numerical simulations. Possible applications of our model are discussed.

Key words: random graphs, configuration model, correlations

中图分类号: (Combinatorics; graph theory)

02.10.Ox

02.50.Cw (Probability theory) 05.40.-a (Fluctuation phenomena, random processes, noise, and Brownian motion)

徐新平, 刘峰. A novel configuration model for random graphs with given degree sequence[J]. 中国物理B, 2007, 16(2): 282-286.

Xu Xin-Ping(徐新平) and Liu Feng(刘峰). A novel configuration model for random graphs with given degree sequence[J]. Chinese Physics, 2007, 16(2): 282-286.

[1]	Lei Wang(王磊), Zhen Yi(伊珍), Li-Hui Sun(孙利辉), and Wen-Ju Gu(谷文举). Nonreciprocal two-photon transmission and statistics in a chiral waveguide QED system[J]. 中国物理B, 2022, 31(5): 54206-054206.
[2]	Ye-Qi Zhang(张业奇), Xiao-Ting Ding(丁潇婷), Jiao Sun(孙娇), and Tian-Hu Wang(王天虎). Quantum steerability of two qubits mediated by one-dimensional plasmonic waveguides[J]. 中国物理B, 2022, 31(12): 120305-120305.
[3]	Zhen-Yu Chen(陈祯羽), Tian-Hui Qiu(邱田会), Wen-Bin Zhang(张文彬), and Hong-Yang Ma(马鸿洋). Effects of initial states on the quantum correlations in the generalized Grover search algorithm[J]. 中国物理B, 2021, 30(8): 80303-080303.
[4]	牛晶晶, 章文杰, 李治林, 杨嗣贤, 闫大禹, 陈树林, 张哲朋, 张艳锋, 任新国, 高鹏, 石友国, 俞大鹏, 吴孝松. Intercalation of van der Waals layered materials: A route towards engineering of electron correlation[J]. 中国物理B, 2020, 29(9): 97104-097104.
[5]	Mohamed Amazioug, Larbi Jebli, Mostafa Nassik, Nabil Habiballah. Quantifying non-classical correlations under thermal effects in a double cavity optomechanical system[J]. 中国物理B, 2020, 29(2): 20304-020304.
[6]	朱雯丽, 吴威, 罗洪刚. Effect of system-reservoir correlations on temperature estimation[J]. 中国物理B, 2020, 29(2): 20501-020501.
[7]	查新未, 苗宁, 李轲. Relations between tangle and I concurrence for even n-qubit states[J]. 中国物理B, 2019, 28(12): 120304-120304.
[8]	朱世钊, 王玉青, 汪秉宏. Theoretical analyses of stock correlations affected by subprime crisis and total assets: Network properties and corresponding physical mechanisms[J]. 中国物理B, 2019, 28(10): 108901-108901.
[9]	冯树民, 胡宝雨, 聂涔, 申翔浩, 慈玉生. Empirical investigation of topological and weighted properties of a bus transport network from China[J]. 中国物理B, 2016, 25(3): 30504-030504.
[10]	李鋆, 李整林, 任云. Spatial correlation of the high intensity zone in deep-water acoustic field[J]. 中国物理B, 2016, 25(12): 124310-124310.
[11]	李永庆, 张永嘉, 赵金峰, 赵美玉, 丁勇. Vector correlations study of the reaction N(²D)+ H₂(X¹Σ_g⁺)→NH(a¹Δ)+ H(²S) with different collision energies and reagent vibration excitations[J]. 中国物理B, 2015, 24(11): 113402-113402.
[12]	王冬梅, 钱懿, 许晶波, 俞攸红. Dynamical decoupling pulses on the quantum correlations for the system of superconducting quantum circuit[J]. 中国物理B, 2015, 24(11): 110304-110304.
[13]	沈诚诰, 张国锋, 樊开明, 朱汉杰. Measurement-induced disturbance in Heisenberg XY spin model with Dzialoshinskii-Moriya interaction under intrinsic decoherence[J]. 中国物理B, 2014, 23(5): 50310-050310.
[14]	肖瑞林, 肖兴, 钟握军. Dynamics of measurement-induced non-locality and geometric discord with initial system–environment correlations[J]. 中国物理B, 2013, 22(8): 80306-080306.
[15]	穆青霞. Control of sudden transition between classical and quantum correlations of two strongly driven atoms in dissipative cavities[J]. 中国物理B, 2013, 22(8): 80305-080305.

A novel configuration model for random graphs with given degree sequence

A novel configuration model for random graphs with given degree sequence

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0