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 条
  • [31] An algorithm for visibility graph recognition on simple case
    Morady, Hossein
    Dehghani, Gholamreza
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 206 - 208
  • [32] Visibility graph analysis for brain: scoping review
    Sulaimany, Sadegh
    Safahi, Zhino
    FRONTIERS IN NEUROSCIENCE, 2023, 17
  • [33] Phase transition in the parametric natural visibility graph
    Snarskii, A. A.
    Bezsudnov, I. V.
    PHYSICAL REVIEW E, 2016, 94 (04)
  • [34] Complex tourism systems: a visibility graph approach
    Baggio, Rodolfo
    KYBERNETES, 2014, 43 (3-4) : 445 - 461
  • [35] Visibility graph approach to extreme event series
    Zhang, Jing
    Chen, Xiaolu
    Wang, Haiying
    Gu, Changgui
    Yang, Huijie
    CHINESE PHYSICS B, 2023, 32 (10)
  • [36] Visibility Graph Analysis of Fluid Flow Signals
    Gao, Zhongke
    Ji, Lingchao
    2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 44 - 47
  • [37] A Visibility Graph based Shape Decomposition Technique
    Fotopoulou, Foteini
    Psarakis, Emmanouil Z.
    PROCEEDINGS OF THE 2014 9TH INTERNATIONAL CONFERENCE ON COMPUTER VISION THEORY AND APPLICATIONS (VISAPP), VOL 1, 2014, : 515 - 522
  • [38] The visibility graph of n-bonacci sequence
    Bai, Shiwei
    Niu, Min
    CHAOS SOLITONS & FRACTALS, 2022, 163
  • [39] Visibility graph analysis of Bitcoin price series
    Liu, Keshi
    Weng, Tongfeng
    Gu, Changgui
    Yang, Huijie
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 538
  • [40] A Computational Model Refinement for Visibility Graph Analysis
    Lee, Chi-Wei
    Liu, Benson P. C.
    Kuo, Chyi-Gang
    PROCEEDINGS OF THE 2ND IEEE EURASIA CONFERENCE ON BIOMEDICAL ENGINEERING, HEALTHCARE AND SUSTAINABILITY 2020 (IEEE ECBIOS 2020): BIOMEDICAL ENGINEERING, HEALTHCARE AND SUSTAINABILITY, 2020, : 102 - 104