Please wait a minute...
Chinese Physics, 2007, Vol. 16(2): 282-286    DOI: 10.1088/1009-1963/16/2/002
GENERAL Prev   Next  

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
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.
Keywords:  random graphs      configuration model      correlations  
Received:  16 March 2006      Revised:  04 April 2006      Accepted manuscript online: 
PACS:  02.10.Ox (Combinatorics; graph theory)  
  02.50.Cw (Probability theory)  
  05.40.-a (Fluctuation phenomena, random processes, noise, and Brownian motion)  
Fund: 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).

Cite this article: 

Xu Xin-Ping(徐新平) and Liu Feng(刘峰) A novel configuration model for random graphs with given degree sequence 2007 Chinese Physics 16 282

[1] Nonreciprocal two-photon transmission and statistics in a chiral waveguide QED system
Lei Wang(王磊), Zhen Yi(伊珍), Li-Hui Sun(孙利辉), and Wen-Ju Gu(谷文举). Chin. Phys. B, 2022, 31(5): 054206.
[2] Quantum steerability of two qubits mediated by one-dimensional plasmonic waveguides
Ye-Qi Zhang(张业奇), Xiao-Ting Ding(丁潇婷), Jiao Sun(孙娇), and Tian-Hu Wang(王天虎). Chin. Phys. B, 2022, 31(12): 120305.
[3] Effects of initial states on the quantum correlations in the generalized Grover search algorithm
Zhen-Yu Chen(陈祯羽), Tian-Hui Qiu(邱田会), Wen-Bin Zhang(张文彬), and Hong-Yang Ma(马鸿洋). Chin. Phys. B, 2021, 30(8): 080303.
[4] Intercalation of van der Waals layered materials: A route towards engineering of electron correlation
Jingjing Niu(牛晶晶), Wenjie Zhang(章文杰), Zhilin Li(李治林), Sixian Yang(杨嗣贤), Dayu Yan(闫大禹), Shulin Chen(陈树林), Zhepeng Zhang(张哲朋), Yanfeng Zhang(张艳锋), Xinguo Ren(任新国), Peng Gao(高鹏), Youguo Shi(石友国), Dapeng Yu(俞大鹏), Xiaosong Wu(吴孝松). Chin. Phys. B, 2020, 29(9): 097104.
[5] Quantifying non-classical correlations under thermal effects in a double cavity optomechanical system
Mohamed Amazioug, Larbi Jebli, Mostafa Nassik, Nabil Habiballah. Chin. Phys. B, 2020, 29(2): 020304.
[6] Effect of system-reservoir correlations on temperature estimation
Wen-Li Zhu(朱雯丽), Wei Wu(吴威), Hong-Gang Luo(罗洪刚). Chin. Phys. B, 2020, 29(2): 020501.
[7] A review of experimental advances in twisted graphene moirè superlattice
Yanbang Chu(褚衍邦), Le Liu(刘乐), Yalong Yuan(袁亚龙), Cheng Shen(沈成), Rong Yang(杨蓉), Dongxia Shi(时东霞), Wei Yang(杨威), and Guangyu Zhang(张广宇). Chin. Phys. B, 2020, 29(12): 128104.
[8] Relations between tangle and I concurrence for even n-qubit states
Xin-Wei Zha(查新未), Ning Miao(苗宁), Ke Li(李轲). Chin. Phys. B, 2019, 28(12): 120304.
[9] Theoretical analyses of stock correlations affected by subprime crisis and total assets: Network properties and corresponding physical mechanisms
Shi-Zhao Zhu(朱世钊), Yu-Qing Wang(王玉青), Bing-Hong Wang(汪秉宏). Chin. Phys. B, 2019, 28(10): 108901.
[10] Empirical investigation of topological and weighted properties of a bus transport network from China
Shu-Min Feng(冯树民), Bao-Yu Hu(胡宝雨), Cen Nie(聂涔), Xiang-Hao Shen(申翔浩), Yu-Sheng Ci(慈玉生). Chin. Phys. B, 2016, 25(3): 030504.
[11] Spatial correlation of the high intensity zone in deep-water acoustic field
Jun Li(李鋆), Zheng-Lin Li(李整林), Yun Ren(任云). Chin. Phys. B, 2016, 25(12): 124310.
[12] Dynamical decoupling pulses on the quantum correlations for the system of superconducting quantum circuit
Wang Dong-Mei (王冬梅), Qian Yi (钱懿), Xu Jing-Bo (许晶波), Yu You-Hong (俞攸红). Chin. Phys. B, 2015, 24(11): 110304.
[13] Vector correlations study of the reaction N(2D)+ H2(X1Σg+)→NH(a1Δ)+ H(2S) with different collision energies and reagent vibration excitations
Li Yong-Qing (李永庆), Zhang Yong-Jia (张永嘉), Zhao Jin-Feng (赵金峰), Zhao Mei-Yu (赵美玉), Ding Yong (丁勇). Chin. Phys. B, 2015, 24(11): 113402.
[14] Measurement-induced disturbance in Heisenberg XY spin model with Dzialoshinskii-Moriya interaction under intrinsic decoherence
Shen Cheng-Gao (沈诚诰), Zhang Guo-Feng (张国锋), Fan Kai-Ming (樊开明), Zhu Han-Jie (朱汉杰). Chin. Phys. B, 2014, 23(5): 050310.
[15] Control of sudden transition between classical and quantum correlations of two strongly driven atoms in dissipative cavities
Mu Qing-Xia (穆青霞). Chin. Phys. B, 2013, 22(8): 080305.
No Suggested Reading articles found!