›› 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 Stephena c, 杨会杰a, 蒋艳a, 王建勇d, 张庆军e   

  1. 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 Stephena c, Yang Hui-Jie (杨会杰)a, Jiang Yan (蒋艳)a, Wang Jian-Yong (王建勇)d, Zhang Qing-Jun (张庆军)e   

  1. 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).

摘要: 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)