Determinate generalized Farey organized network pyramid

Li Yong; Fang Jin-Qing; Liu Qiang

doi:10.7498/aps.59.2991

Abstract

Another family of complex network—— the generalized Farey organized network pyramid (GFONP) is introduced. Three typical determinate constructional algorithms are shown, and corresponding topological characteristics are studied by theoretical and numerical analysis. The results show that the three determinate GFOPN networks have similar characteristics, i.e. their degree distributions follow exponential distribution in form, the clustering coefficient of the network decreases to a constant value with the step t increasing, the resulting network evolves from one with disassortative to one with assortative coefficient with increasing t, and the degree-degree correlation coefficient tends to a positive constant. This may lead to potential applications of the network of pyramidal structure.

Keywords:

generalized Farey organized network pyramid /
complex network /
network characteristics

Authors and contacts

1.
中国原子能科学研究院，核技术应用研究所，北京 102413

References

[1]	［1］Watts D J, Strogatz S H 1998 Nature 393 440
[2]	［2］Barabási A L, Albert R 1999 Science 286 509
[3]	［3］Fang J Q, Wang X F, Zheng Z G, Bi Q, Di Z R, LI X 2007 Progress in Physics 27 239(in Chinese) ［方锦清、汪小帆、郑志刚、毕桥、狄增如、李翔 2007 物理学进展 27 239］
[4]	［4］Fang J Q, Wang X F, Zheng Z G, LI X, Di Z R, Bi Q 2007 Progress in Physics 27 361(in Chinese) ［方锦清、汪小帆、郑志刚、李翔、狄增如、毕桥 2007 物理学进展 27 361］
[5]	［5］Fang J Q 2008 Mastering Beam Halo and Exploring Network Science (Beijing: Atomic Energy Press)p57 (in Chinese) ［方锦清 2008 驾驭强流束晕与探索网络科学（北京：原子能出版社）第57页］
[6]	［6］Chen G R, Xu X M 2008 Complex Networks Theory and Applications(Hong Kong: Shanghai Systems Science Press) p1 (in Chinese) ［陈关荣、徐晓鸣 2008 复杂网络理论与应用（香港：上海系统科学出版社）第1页］
[7]	［7］Wang X F, Li X, Chen G R 2006 Complex Network theory and Its Application (Beijing: Tsinghua University Press) p18 (in Chinese) ［汪小帆、李翔、陈关荣 2006 复杂网络理论及其应用（北京：清华大学出版社）第18页］
[8]	［8］He D R, Liu Z H, Wang B H 2009 Complex systems and complex networks (Beijing: Higher Education Press) p1 (in Chinese) ［何大韧、刘宗华、汪秉宏2009复杂系统与复杂网络（北京：高等教育出版社）第1页］
[9]	［9］He Y, Zhang P P, Xu T, Jiang Y M, He D R 2004 Acta Phys. Sin. 53 1710 (in Chinese) ［何阅、张培培、许田、姜玉梅、何大韧 2004 53 1710］
[10]	］Li J, Wang B H, Jiang P Q, Zhou T, Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) ［李季、汪秉宏、蒋品群、周涛、王文旭 2006 55 4051］
[11]	］Wang Y, Zheng Z G 2009 Acta Phys. Sin. 58 4421(in Chinese) ［王延、郑志刚 2009 58 4421］
[12]	］Fang J Q, Liang Y 2005 Chin. Phys. Lett. 22 2719
[13]	］Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Advances in Complex Systems 10 117
[14]	］Fang J Q, Li Y, Bi Q 2007 International Journal of Modern Physics B 2130 5121
[15]	］Li Y, Fang J Q, Liu Q, Liang Y 2006 Commun. Theor. Phys. 45 67
[16]	］Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Chin. Phys. Lett. 24 279
[17]	］Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Chinese Science 50 379
[18]	］Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Commun. Theor. Phys. 48 377
[19]	］Fang J Q, Bi Q, Li Y 2007 Science Frontiers of Physics in China 1 109
[20]	］Li Y, Fang J Q, Liu Q 2007 Entropy 9 73
[21]	］Li Y, Fang J Q, Liu Q 2007 Science & Technology Review 25 23(in Chinese) ［李永、方锦清、刘强 2007 科技导报 25 23］
[22]	］Fang J Q, Li Y, Bi Q 2008 Complex Systems and Complexity Science 5 56 (in Chinese) ［方锦清、李永、毕桥 2008 复杂系统与复杂性科学 5 56］
[23]	］Fang J Q, Li Y 2008 Advances in Mechanics 38 663 (in Chinese) ［方锦清、李永 2008 力学进展 38 663］
[24]	］Fang J Q 2009 Int. J. Systems 1 453
[25]	］Fang J Q, Li Y 2009 First International Conference, Complex 2009 (Berlin：Springer) p78
[26]	］Fang J Q, Wang X F, Zheng Z G 2009 Progress in Physics 29 1 (in Chinese) ［方锦清、汪小帆、郑志刚 2009 物理学进展 29 1］
[27]	］Fang J Q, Li Y 2010 Commun.Theor.Phys. 53 389
[28]	］González M C, Barabási A L 2007 Nature Physics 3 224
[29]	］Kim S H, Ostlund S 1986 Phys. Rev. A 34 3426
[30]	］Maselko J, Swinney H L 1987 Phys. Lett. A 119 403
[31]	］Fang J Q 1990 Phys. Lett. A 146 35
[32]	］Calvo O, Cartwright J H E, Gonzalez D L, Piro O, Sportolari F 2000 IEEE Transactions 47 491
[33]	］Buchleitner A, d’Arcy M B, Fishman S, SA Gardiner, Guarneri I 2006 Phys. Rev. Lett. 96 164101
[34]	］Fang J Q, Li Y 2009 First International Conference, Complex 2009 (Berlin：Springer) p1678
[35]	］Li Y, Fang J Q, Liu Q 2009 Journal of Systems Science and Complexity (to be published)
[36]	］Liu Q, Fang J Q, Li Y Acta Phys.Sin. (in Chinese)(in Press) (Accepted)［刘强、方锦清、李永 (已接受)］
[37]	］Liu F, Cao P J, Zhang H R, Tian J F, Xiao C W, Shen C M, Li J Q, Gao H J 2005 Advanced materials 17 1893

Cited By

[1]	［1］Watts D J, Strogatz S H 1998 Nature 393 440
[2]	［2］Barabási A L, Albert R 1999 Science 286 509
[3]	［3］Fang J Q, Wang X F, Zheng Z G, Bi Q, Di Z R, LI X 2007 Progress in Physics 27 239(in Chinese) ［方锦清、汪小帆、郑志刚、毕桥、狄增如、李翔 2007 物理学进展 27 239］
[4]	［4］Fang J Q, Wang X F, Zheng Z G, LI X, Di Z R, Bi Q 2007 Progress in Physics 27 361(in Chinese) ［方锦清、汪小帆、郑志刚、李翔、狄增如、毕桥 2007 物理学进展 27 361］
[5]	［5］Fang J Q 2008 Mastering Beam Halo and Exploring Network Science (Beijing: Atomic Energy Press)p57 (in Chinese) ［方锦清 2008 驾驭强流束晕与探索网络科学（北京：原子能出版社）第57页］
[6]	［6］Chen G R, Xu X M 2008 Complex Networks Theory and Applications(Hong Kong: Shanghai Systems Science Press) p1 (in Chinese) ［陈关荣、徐晓鸣 2008 复杂网络理论与应用（香港：上海系统科学出版社）第1页］
[7]	［7］Wang X F, Li X, Chen G R 2006 Complex Network theory and Its Application (Beijing: Tsinghua University Press) p18 (in Chinese) ［汪小帆、李翔、陈关荣 2006 复杂网络理论及其应用（北京：清华大学出版社）第18页］
[8]	［8］He D R, Liu Z H, Wang B H 2009 Complex systems and complex networks (Beijing: Higher Education Press) p1 (in Chinese) ［何大韧、刘宗华、汪秉宏2009复杂系统与复杂网络（北京：高等教育出版社）第1页］
[9]	［9］He Y, Zhang P P, Xu T, Jiang Y M, He D R 2004 Acta Phys. Sin. 53 1710 (in Chinese) ［何阅、张培培、许田、姜玉梅、何大韧 2004 53 1710］
[10]	］Li J, Wang B H, Jiang P Q, Zhou T, Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) ［李季、汪秉宏、蒋品群、周涛、王文旭 2006 55 4051］
[11]	］Wang Y, Zheng Z G 2009 Acta Phys. Sin. 58 4421(in Chinese) ［王延、郑志刚 2009 58 4421］
[12]	］Fang J Q, Liang Y 2005 Chin. Phys. Lett. 22 2719
[13]	］Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Advances in Complex Systems 10 117
[14]	］Fang J Q, Li Y, Bi Q 2007 International Journal of Modern Physics B 2130 5121
[15]	］Li Y, Fang J Q, Liu Q, Liang Y 2006 Commun. Theor. Phys. 45 67
[16]	］Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Chin. Phys. Lett. 24 279
[17]	］Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Chinese Science 50 379
[18]	］Fang J Q, Bi Q, Li Y, Lu X B, Liu Q 2007 Commun. Theor. Phys. 48 377
[19]	］Fang J Q, Bi Q, Li Y 2007 Science Frontiers of Physics in China 1 109
[20]	］Li Y, Fang J Q, Liu Q 2007 Entropy 9 73
[21]	］Li Y, Fang J Q, Liu Q 2007 Science & Technology Review 25 23(in Chinese) ［李永、方锦清、刘强 2007 科技导报 25 23］
[22]	］Fang J Q, Li Y, Bi Q 2008 Complex Systems and Complexity Science 5 56 (in Chinese) ［方锦清、李永、毕桥 2008 复杂系统与复杂性科学 5 56］
[23]	］Fang J Q, Li Y 2008 Advances in Mechanics 38 663 (in Chinese) ［方锦清、李永 2008 力学进展 38 663］
[24]	］Fang J Q 2009 Int. J. Systems 1 453
[25]	］Fang J Q, Li Y 2009 First International Conference, Complex 2009 (Berlin：Springer) p78
[26]	］Fang J Q, Wang X F, Zheng Z G 2009 Progress in Physics 29 1 (in Chinese) ［方锦清、汪小帆、郑志刚 2009 物理学进展 29 1］
[27]	］Fang J Q, Li Y 2010 Commun.Theor.Phys. 53 389
[28]	］González M C, Barabási A L 2007 Nature Physics 3 224
[29]	］Kim S H, Ostlund S 1986 Phys. Rev. A 34 3426
[30]	］Maselko J, Swinney H L 1987 Phys. Lett. A 119 403
[31]	］Fang J Q 1990 Phys. Lett. A 146 35
[32]	］Calvo O, Cartwright J H E, Gonzalez D L, Piro O, Sportolari F 2000 IEEE Transactions 47 491
[33]	］Buchleitner A, d’Arcy M B, Fishman S, SA Gardiner, Guarneri I 2006 Phys. Rev. Lett. 96 164101
[34]	］Fang J Q, Li Y 2009 First International Conference, Complex 2009 (Berlin：Springer) p1678
[35]	］Li Y, Fang J Q, Liu Q 2009 Journal of Systems Science and Complexity (to be published)
[36]	］Liu Q, Fang J Q, Li Y Acta Phys.Sin. (in Chinese)(in Press) (Accepted)［刘强、方锦清、李永 (已接受)］
[37]	］Liu F, Cao P J, Zhang H R, Tian J F, Xiao C W, Shen C M, Li J Q, Gao H J 2005 Advanced materials 17 1893

[1]	Ding Lian-Hong, Sun Bin, Shi Peng. Empirical study of knowledge network based on complex network theory. Acta Physica Sinica, 2019, 68(12): 128902. doi: 10.7498/aps.68.20190106
[2]	Zhou Xuan, Yang Fan, Zhang Feng-Ming, Zhou Wei-Ping, Zou Wei. Control method for complex network topological connection optimization. Acta Physica Sinica, 2013, 62(15): 150201. doi: 10.7498/aps.62.150201
[3]	Yin Ning, Xu Gui-Zhi, Zhou Qian. Construction and analysis of complex brain functional network under acupoint magnetic stimulation. Acta Physica Sinica, 2013, 62(11): 118704. doi: 10.7498/aps.62.118704
[4]	Liu Jin-Liang. Research on synchronization of complex networks with random nodes. Acta Physica Sinica, 2013, 62(4): 040503. doi: 10.7498/aps.62.040503
[5]	Li Yu-Shan, Lü Ling, Liu Ye, Liu Shuo, Yan Bing-Bing, Chang Huan, Zhou Jia-Nan. Spatiotemporal chaos synchronization of complex networks by Backstepping design. Acta Physica Sinica, 2013, 62(2): 020513. doi: 10.7498/aps.62.020513
[6]	Ding Yi-Min, Yang Chang-Ping. The network model of mobile agents with the human mobility. Acta Physica Sinica, 2012, 61(23): 238901. doi: 10.7498/aps.61.238901
[7]	Lü Tian-Yang, Xie Wen-Yan, Zheng Wei-Min, Piao Xiu-Feng. Analysis of community evaluation criterion and discovery algorithm of weighted complex network. Acta Physica Sinica, 2012, 61(21): 210511. doi: 10.7498/aps.61.210511
[8]	Zhou Xuan, Zhang Feng-Ming, Zhou Wei-Ping, Zou Wei, Yang Fan. Evaluating complex network functional robustness by node efficiency. Acta Physica Sinica, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
[9]	LÜ Ling, Liu Shuang, Zhang Xin, Zhu Jia-Bo, Shen Na, Shang Jin-Yu. Spatiotemporal chaos anti-synchronization of a complex network with different nodes. Acta Physica Sinica, 2012, 61(9): 090504. doi: 10.7498/aps.61.090504
[10]	Hao Chong-Qing, Wang Jiang, Deng Bin, Wei Xi-Le. Estimating topology of complex networks based on sparse Bayesian learning. Acta Physica Sinica, 2012, 61(14): 148901. doi: 10.7498/aps.61.148901
[11]	Zhou Xuan, Zhang Feng-Ming, Li Ke-Wu, Hui Xiao-Bin, Wu Hu-Sheng. Finding vital node by node importance evaluation matrix in complex networks. Acta Physica Sinica, 2012, 61(5): 050201. doi: 10.7498/aps.61.050201
[12]	Liu Gang, Li Yong-Shu. Study on the congestion phenomena in complex network based on gravity constraint. Acta Physica Sinica, 2012, 61(10): 108901. doi: 10.7498/aps.61.108901
[13]	Cui Ai-Xiang, Fu Yan, Shang Ming-Sheng, Chen Duan-Bing, Zhou Tao. Emergence of local structures in complex network:common neighborhood drives the network evolution. Acta Physica Sinica, 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
[14]	Liu Qiang, Fang Jin-Qing, Li Yong. Complexity of multi-architecture type of deterministic weighted generalized Farey organized network pyramid. Acta Physica Sinica, 2010, 59(6): 3704-3714. doi: 10.7498/aps.59.3704
[15]	Li Tao, Pei Wen-Jiang, Wang Shao-Ping. Optimal traffic routing strategy on scale-free complex networks. Acta Physica Sinica, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
[16]	Chen Hua-Liang, Liu Zhong-Xin, Chen Zeng-Qiang, Yuan Zhu-Zhi. Research on one weighted routing strategy for complex networks. Acta Physica Sinica, 2009, 58(9): 6068-6073. doi: 10.7498/aps.58.6068
[17]	Lü Ling, Zhang Chao. Chaos synchronization of a complex network with different nodes. Acta Physica Sinica, 2009, 58(3): 1462-1466. doi: 10.7498/aps.58.1462
[18]	Wang Dan, Yu Hao, Jing Yuan-Wei, Jiang Nan, Zhang Si-Ying. Study on the congestion in complex network based on traffic awareness algorithm. Acta Physica Sinica, 2009, 58(10): 6802-6808. doi: 10.7498/aps.58.6802
[19]	Xu Dan, Li Xiang, Wang Xiao-Fan. An investigation on local area control of virus spreading in complex networks. Acta Physica Sinica, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
[20]	Li Ji, Wang Bing-Hong, Jiang Pin-Qun, Zhou Tao, Wang Wen-Xu. Growing complex network model with acceleratingly increasing number of nodes. Acta Physica Sinica, 2006, 55(8): 4051-4057. doi: 10.7498/aps.55.4051

Catalog

Vol. 59, Issue 5 - 2010-03-05

Metrics

Abstract views: 6966
PDF Downloads: 505
Cited By: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

Search

Article

留言板