Row-column visibility graph approach to two-dimensional landscapes

doi:10.1088/1674-1056/23/7/078904

›› 2014, Vol. 23 ›› Issue (7): 78904-078904.doi: 10.1088/1674-1056/23/7/078904

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇下一篇

Row-column visibility graph approach to two-dimensional landscapes

肖琴^a, 潘雪^a, 李信利^{a b}, Mutua Stephen^{a c}, 杨会杰^a, 蒋艳^a, 王建勇^d, 张庆军^e

a Business School, University of Shanghai for Science and Technology, Shanghai 200093, China;
b Logistic School, Linyi University, Jinan 276000, China;
c Computer Science Department, Masinde Muliro University of Science and Technology, P.O. Box 190-50100, Kakamega, Kenya;
d Department of Physics, Xingtai College, Xingtai 054001, China;
e Analysis and Testing Center, Hebei Polytechnic University, Tangshan 063009, China

收稿日期:2013-12-27 修回日期:2014-01-02 出版日期:2014-07-15 发布日期:2014-07-15
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. 10975099), the Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning, China, the Innovation Program of Shanghai Municipal Education Commission, China (Grant No. 13YZ072), the Shanghai Leading Discipline Project, China (Grant No. XTKX2012), and the Innovation Fund Project for Graduate Students of Shanghai, China (Grant No. JWCXSL1302).

Row-column visibility graph approach to two-dimensional landscapes

Xiao Qin (肖琴)^a, Pan Xue (潘雪)^a, Li Xin-Li (李信利)^{a b}, Mutua Stephen^{a c}, Yang Hui-Jie (杨会杰)^a, Jiang Yan (蒋艳)^a, Wang Jian-Yong (王建勇)^d, Zhang Qing-Jun (张庆军)^e

a Business School, University of Shanghai for Science and Technology, Shanghai 200093, China;
b Logistic School, Linyi University, Jinan 276000, China;
c Computer Science Department, Masinde Muliro University of Science and Technology, P.O. Box 190-50100, Kakamega, Kenya;
d Department of Physics, Xingtai College, Xingtai 054001, China;
e Analysis and Testing Center, Hebei Polytechnic University, Tangshan 063009, China

Received:2013-12-27 Revised:2014-01-02 Online:2014-07-15 Published:2014-07-15
Contact: Yang Hui-Jie E-mail:hjyang@ustc.edu.cn
About author:89.75.Hc; 72.15.Rn; 05.50.+q; 05.45.Df
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 10975099), the Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning, China, the Innovation Program of Shanghai Municipal Education Commission, China (Grant No. 13YZ072), the Shanghai Leading Discipline Project, China (Grant No. XTKX2012), and the Innovation Fund Project for Graduate Students of Shanghai, China (Grant No. JWCXSL1302).

摘要/Abstract

摘要： A new concept, called the row-column visibility graph, is proposed to map two-dimensional landscapes to complex networks. A cluster coverage is introduced to describe the extensive property of node clusters on a Euclidean lattice. Graphs mapped from fractals generated with the probability redistribution model behave scale-free. They have pattern-induced hierarchical organizations and comparatively much more extensive structures. The scale-free exponent has a negative correlation with the Hurst exponent, however, there is no deterministic relation between them. Graphs for fractals generated with the midpoint displacement model are exponential networks. When the Hurst exponent is large enough (e.g., H>0.5), the degree distribution decays much more slowly, the average coverage becomes significant large, and the initially hierarchical structure at H<0.5 is destroyed completely. Hence, the row-column visibility graph can be used to detect the pattern-related new characteristics of two-dimensional landscapes.

关键词: row-column visibility graph, landscape, roughness

Abstract: A new concept, called the row-column visibility graph, is proposed to map two-dimensional landscapes to complex networks. A cluster coverage is introduced to describe the extensive property of node clusters on a Euclidean lattice. Graphs mapped from fractals generated with the probability redistribution model behave scale-free. They have pattern-induced hierarchical organizations and comparatively much more extensive structures. The scale-free exponent has a negative correlation with the Hurst exponent, however, there is no deterministic relation between them. Graphs for fractals generated with the midpoint displacement model are exponential networks. When the Hurst exponent is large enough (e.g., H>0.5), the degree distribution decays much more slowly, the average coverage becomes significant large, and the initially hierarchical structure at H<0.5 is destroyed completely. Hence, the row-column visibility graph can be used to detect the pattern-related new characteristics of two-dimensional landscapes.

Key words: row-column visibility graph, landscape, roughness

中图分类号: (Networks and genealogical trees)

89.75.Hc

72.15.Rn (Localization effects (Anderson or weak localization)) 05.50.+q (Lattice theory and statistics) 05.45.Df (Fractals)

肖琴, 潘雪, 李信利, Mutua Stephen, 杨会杰, 蒋艳, 王建勇, 张庆军. Row-column visibility graph approach to two-dimensional landscapes[J]. , 2014, 23(7): 78904-078904.

Xiao Qin (肖琴), Pan Xue (潘雪), Li Xin-Li (李信利), Mutua Stephen, Yang Hui-Jie (杨会杰), Jiang Yan (蒋艳), Wang Jian-Yong (王建勇), Zhang Qing-Jun (张庆军). Row-column visibility graph approach to two-dimensional landscapes[J]. Chin. Phys. B, 2014, 23(7): 78904-078904.

参考文献 70

[1]	Anfinsen C B 1973 Science 181 223
[2]	Baldwin R L and Rose G D 1999 Trends Biochem. Sci. 24 26
[3]	Anderson P W 1958 Phys. Rev. 109 1492
[4]	Lee P A and Ramakrishnan T V 1958 Rev. Mod. Phys. 57 287
[5]	Kohmoto M, Sutherland B and Tang C 1987 Phys. Rev. B 35 1020
[6]	Albuquerque E L and Cottam M G 2003 Phys. Rep. 376 225
[7]	Yang H, Zhao F, Qi L and Hu B 2004 Phys. Rev. E 69 066104
[8]	Zhao F, Yang H and Wang B 2005 Phys. Rev. E 72 046119
[9]	Yang H, Zhao F and Wang B 2006 Physica A 364 544
[10]	Yang H, Zhao F and Wang B 2006 Chaos 16 043112
[11]	Yang H, Zhu G, Yin C and Li B 2008 Phys. Rev. E 77 045101
[12]	Zhu G, Yang H, Yin C and Li B 2008 Phys. Rev. E 77 066113
[13]	Einstein A 1905 Ann Physics 17 549
[14]	Metzler R and Klafter J 2000 Phys. Rep. 339 1
[15]	Sokolov I M and Klafter J 2005 Chaos 15 026103
[16]	Klafter J and Sokolov I M 2005 Phys. World 18 29
[17]	Brockmann D, Hufnagel L and Geisel T 2006 Nature 439 462
[18]	Klages R, Radons G and Sokolov I M 2008 Anomalous Transport: Foundations and Applications (Weinheim: VCH Wiley)
[19]	Scher H and Montroll E W 1975 Phys. Rev. B 12 2455
[20]	Wong I Y, Gardel M L, Reichmann D R, Weeks E R, Valentine M T, Bausch A R and Weitz D A 2004 Phys. Rev. Lett. 92 178101
[21]	Dentz M, Cortis A, Scher H and Berkowitz B 2004 Adv. Water Resources 27 155
[22]	Kosztolowicz T, Dworecki K and Mrowczynski S 2005 Phys. Rev. Lett. 94 170602
[23]	Banks D S and Fradin C 2005 Biophys. J. 89 2960
[24]	Golding I and Cox E C 2006 Phys. Rev. Lett. 96 098102
[25]	Zimmermann W, Sesselberg M and Petruccione F 1993 Phys. Rev. E 48 2699
[26]	Zimmermann W, Painter B and Behringer R 1998 Eur. Phys. J. B 5 575
[27]	Sokolov I M, Schmidt G W and Sagues F 2006 Phys. Rev. E 73 031102
[28]	Alonso S, Kapral R and M. Bär 2009 Phys. Rev. Lett. 102 238302
[29]	Viscek T, Ben-Jacob E, Cohen I and Shochet O 1995 Phys. Rev. Lett. 75 1226
[30]	Schweitzer F, Tilch B and Ebeling W 1998 Phys. Rev. Lett. 80 5044
[31]	Dan D and Jayannavar A M 2002 Phys. Rev. E 66 041106
[32]	Dunkel J and Hänggi P 2005 Phys. Rev. E 71 016124
[33]	Lindner B 2007 New J. Phys. 9 136
[34]	Burgis M, Schaller V, Glässl M, Kaiser B, Köhler W, Krekhov A and Zimmermann W 2010 arXiv:1010.3115v1[cond-mat.stat-mech]
[35]	Ivanov P CH, Amaral L A N, Goldberger A L, Havlin S, Rosenblum M G, Struzik Z R and Stanley H E 1999 Nature 399 461
[36]	Li B and Wu Z 1993 Phys. Rev. B 47 3638
[37]	http://en.wikipedia.org/wiki/Visibility_graph
[38]	Lacasa L, Luque B, Bllesteros F, Luque J and Nuno J C 2008 Proc. Natl. Acad. Sci. USA 105 4972
[39]	Lacasa L, Luque B, Luque J and Nuno J C 2009 Europhys. Lett. 86 30001
[40]	Ni X, Jiang Z and Zhou W 2009 Phys. Lett. A 373 3822
[41]	Luque B, Lacasa L, Ballesteros F and Luque J 2009 Phys. Rev. E 80 046103
[42]	Yang Y, Wang J, Yang H and Mang J 2009 Physica A 388 4431
[43]	Shao Z 2010 Appl. Phys. Lett. 96 073703
[44]	Zhao D and Li X 2010 Appl. Phys. Lett. 96 266101
[45]	Albert R and Barabasi A L 2002 Rev. Mod. Phys. 74 47
[46]	Newman M E J 2005 Contemp. Phys. 46 323
[47]	Clauset A, Shalizi C R and Newman M E J 2009 SIAM Review 51 661
[48]	Barabasi A L, Ravasz E and Vicsek T 2001 Physica A 299 559
[49]	Dorogovtsev S N, Goltsev A V and Mendes J F F 2002 Phys. Rev. E 65 066122
[50]	Jung S, Kim S and Kahng B 2002 Phys. Rev. E 65 056101
[51]	Vazquez A, Pastor-Satorras R and Vespignani A 2002 Phys. Rev. E 65 066130
[52]	Ravasz E, Somera A L, Mongru D A, Oltvai Z N and Barabasi A L 2002 Science 297 1551
[53]	Vazquez A 2003 Phys. Rev. E 67 056104
[54]	Sun X and Wu Z 2001 Acta Phys. Sin. 50 2126 (in Chinese)
[55]	Fournier A, Fussel D and Carpenter L 1982 Communications of the ACM 25 371
[56]	Zhang J and Small M 2006 Phys. Rev. Lett. 96 238701
[57]	Zhang J, Luo X, Nakamura T, Sun J and Small M 2007 Phys. Rev. E 75 016218
[58]	Xu X, Zhang J and Small M 2008 Proc. Natl. Acad. Sci. USA 105 19601
[59]	Zhang J, Sun J, Luo X, Zhang K, Nakamura T and Small M 2008 Physica D 237 2856
[60]	Yang Y and Yang H 2008 Physica A 387 1381
[61]	Hirata Y, Horai S and Aihara K 2008 Eur. Phys. J. Spec. Top. 164 13
[62]	Haraguchi Y, Shimada Y, Ikeguchi T and Aihara K 2009 ICANN 2009, Part Ⅱ, LNCS 5769 325
[63]	Wang J and Yang H 2009 Mod. Phys. Lett. B 23 1781
[64]	Marwan N, Donges J F, Zou Y, Donner R V and Kurths J 2009 Phys. Lett. A 373 4246
[65]	Donner R V, Small M, Donges J F, Marwan N, Zou Y, Xiang R and Kurths J 2011 Int. J. Bifurcation Chaos 21 1019
[66]	Donner R V, Zou Y, Donges J F, Marwan N and Kurths J 2010 Phys. Rev. E 81 015101
[67]	Donner R V, Zou Y, Donges J F, Marwan N and Kurths J 2010 New J. Phys. 12 033025
[68]	Sinatra R, Condorelli D and Latora V 2010 Phys. Rev. Lett. 105 178702
[69]	Xie W and Zhou W 2011 Physica A 390 3592
[70]	Qi J, Wang J, Wang J, Xiao Q and Yang H 2011 Fluctuation and Noise Letters 10 371

Row-column visibility graph approach to two-dimensional landscapes

Row-column visibility graph approach to two-dimensional landscapes

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 70

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Jian-Gang Wang(王建港), Xiao-Xuan Shi(史晓璇), Yu-Ru Liu(刘玉如), Peng-Ye Wang(王鹏业),Hong Chen(陈洪), and Ping Xie(谢平). Investigation of the structural and dynamic basis of kinesin dissociation from microtubule by atomistic molecular dynamics simulations[J]. 中国物理B, 2022, 31(5): 58702-058702.
[2]	Tiancun Hu(胡天存), Shukai Zhu(朱淑凯), Yanan Zhao(赵亚楠), Xuan Sun(孙璇), Jing Yang(杨晶), Yun He(何鋆), Xinbo Wang(王新波), Chunjiang Bai(白春江), He Bai(白鹤), Huan Wei(魏焕), Meng Cao(曹猛), Zhongqiang Hu(胡忠强), Ming Liu(刘明), and Wanzhao Cui(崔万照). Effect of Cu doping on the secondary electron yield of carbon films on Ag-plated aluminum alloy[J]. 中国物理B, 2022, 31(4): 47901-047901.
[3]	Huanhuan Su(苏环环), Hao Sun(孙皓), Haiyan Hong(洪海燕), Zilong Guo(郭子龙), Ping Yu(余平), and Hu Chen(陈虎). Equilibrium folding and unfolding dynamics to reveal detailed free energy landscape of src SH3 protein by magnetic tweezers[J]. 中国物理B, 2021, 30(7): 78201-078201.
[4]	葛欢, 金贻荣, 宋小会. High quality NbTiN films fabrication and rapid thermal annealing investigation[J]. 中国物理B, 2019, 28(7): 77402-077402.
[5]	杨冯超, 陈效鹏. Wetting failure condition on rough surfaces[J]. 中国物理B, 2019, 28(4): 44701-044701.
[6]	梁高峰, 焦蛟, 罗先刚, 赵青. Measurement and analysis of the surface roughness of Ag film used in plasmonic lithography[J]. 中国物理B, 2017, 26(1): 16801-016801.
[7]	闫晗, 张坤, 汪劲. Physical mechanism of mind changes and tradeoffs among speed, accuracy, and energy cost in brain decision making: Landscape, flux, and path perspectives[J]. 中国物理B, 2016, 25(7): 78702-078702.
[8]	徐丽, 楚夏昆, 晏致强, 郑喜亮, 张坤, 张锋, 闫晗, 吴畏, 汪劲. Uncovering the underlying physical mechanisms of biological systems via quantification of landscape and flux[J]. 中国物理B, 2016, 25(1): 16401-016401.
[9]	吴天敏, 王天骏, 陈娴, 方彬, 张睿挺, 庄巍. Modeling the temperature-dependent peptide vibrational spectra based on implicit-solvent model and enhance sampling technique[J]. 中国物理B, 2016, 25(1): 18201-018201.
[10]	王欢, 曹莉华, 赵宗清, 郁明阳, 谷渝秋, 贺贤土. Effect of inner-surface roughness of conical target on laser absorption and fast electron generation[J]. 中国物理B, 2014, 23(5): 55202-055202.
[11]	王维颖, 刘贵鹏, 金鹏, 毛德丰, 李维, 王占国, 田武, 陈长清. Effects of interface roughness on photoluminescence full width at half maximum in GaN/AlGaN quantum wells[J]. 中国物理B, 2014, 23(11): 117803-117803.
[12]	云全新, 黎明, 安霞, 林猛, 刘朋强, 李志强, 张冰馨, 夏宇轩, 张浩, 张兴, 黄如, 王阳元. Impact of nitrogen plasma passivation on the interface of germanium MOS capacitor[J]. 中国物理B, 2014, 23(11): 118504-118504.
[13]	王建霞, 杨少延, 王俊, 刘贵鹏, 李志伟, 李辉杰, 金东东, 刘祥林, 朱勤生, 王占国. Electron mobility limited by surface and interface roughness scatterings in Al_xGa_1-xN/GaN quantum wells[J]. 中国物理B, 2013, 22(7): 77305-077305.
[14]	秦洁宇, 杜刚, 刘晓彦. The effects of strain and surface roughness scattering on the quasi-ballistic characteristics of a Ge nanowire p-channel field-effect transistor[J]. 中国物理B, 2013, 22(10): 107104-107104.
[15]	王骏成, 杜刚, 魏康亮, 张兴, 刘晓彦 . Three-dimensional Monte Carlo simulation of bulk fin field effect transistor[J]. 中国物理B, 2012, 21(11): 117308-117308.