From the visibility graph (VG) to a complementary visibility graph (CVG) and an image complementary visibility graph (ICVG): Algorithms and applications

被引:0
|
作者
Pei, Laifan [1 ]
Liu, Jie [2 ]
Cai, Zhihua [1 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Hubei, Peoples R China
[2] Wuhan Text Univ, Res Ctr Nonlinear Sci, Wuhan 430070, Hubei, Peoples R China
基金
中国国家自然科学基金;
关键词
COMPLEX NETWORKS; FILTER BANKS; TIME-SERIES;
D O I
10.1063/5.0156080
中图分类号
TB3 [工程材料学];
学科分类号
0805 ; 080502 ;
摘要
A new algorithm for bridging the gap between time series and networks is proposed in this short paper called the complementary visibility graph (CVG). The visibility graphs (VGs) method makes it easy to fulfill complex network topology modeling, which is effective for nonlinear dynamic analysis. Based on the proposed CVG, an image complementary visibility graph (ICVG) is also proposed. The algorithmic procedure has three steps. First, the texture images were converted into the corresponding ICVG. Then, the feature descriptors of the texture image datasets were extracted from the associated complex network set. Finally, texture image classification can be successfully achieved by using the most popular classifiers. Experimentally validated on the classic datasets Kylberg and KTHTIPS2b. The results show that the proposed ICVG model and cubic support vector machine classifier on the two datasets have classification accuracies of 100.0% and 93.0%, respectively. On the same image datasets, the results are better than most results in the existing literature, easily extending to similar situations. The source code is available at https://github.com/LaifanPei/CVG.
引用
收藏
页数:13
相关论文
共 50 条
  • [21] Visibility graph for time series prediction and image classification: a review
    Tao Wen
    Huiling Chen
    Kang Hao Cheong
    Nonlinear Dynamics, 2022, 110 : 2979 - 2999
  • [22] From time series to complex networks:: The visibility graph
    Lacasa, Lucas
    Luque, Bartolo
    Ballesteros, Fernando
    Luque, Jordi
    Nuno, Juan Carlos
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (13) : 4972 - 4975
  • [23] Improve the estimation of Hurst exponents from visibility graph
    Chen, Yingyuan
    Wang, Jiang
    Deng, Bin
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2350 - 2353
  • [24] Maintaining strong mutual visibility of an evader moving over the reduced visibility graph
    Becerra, Israel
    Murrieta-Cid, Rafael
    Monroy, Raul
    Hutchinson, Seth
    Laumond, Jean-Paul
    AUTONOMOUS ROBOTS, 2016, 40 (02) : 395 - 423
  • [25] Maintaining strong mutual visibility of an evader moving over the reduced visibility graph
    Israel Becerra
    Rafael Murrieta-Cid
    Raul Monroy
    Seth Hutchinson
    Jean-Paul Laumond
    Autonomous Robots, 2016, 40 : 395 - 423
  • [26] Can visibility predict location? Visibility graph of food and drink facilities in the city
    Natapov, A.
    Czamanski, D.
    Fisher-Gewirtzman, D.
    SURVEY REVIEW, 2013, 45 (333) : 462 - 471
  • [27] Generalized limited penetrable vector visibility graph
    Ren, Weikai
    Jin, Ningde
    Jin, Zhijun
    EPL, 2023, 144 (01)
  • [28] Visibility graph approach to exchange rate series
    Yang, Yue
    Wang, Jianbo
    Yang, Huijie
    Mang, Jingshi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (20) : 4431 - 4437
  • [29] Visibility Graph Based Time Series Analysis
    Stephen, Mutua
    Gu, Changgui
    Yang, Huijie
    PLOS ONE, 2015, 10 (11):
  • [30] Time series irreversibility: a visibility graph approach
    L. Lacasa
    A. Nuñez
    É. Roldán
    J. M. R. Parrondo
    B. Luque
    The European Physical Journal B, 2012, 85