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 条
  • [41] The vertex-edge visibility graph of a polygon
    O'Rourke, J
    Streinu, I
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 10 (02): : 105 - 120
  • [42] Visibility graph approach to extreme event series
    张晶
    陈晓露
    王海英
    顾长贵
    杨会杰
    Chinese Physics B, 2023, 32 (10) : 368 - 378
  • [43] Time series irreversibility: a visibility graph approach
    Lacasa, L.
    Nunez, A.
    Roldan, E.
    Parrondo, J. M. R.
    Luque, B.
    EUROPEAN PHYSICAL JOURNAL B, 2012, 85 (06):
  • [44] An algorithm for visibility graph recognition on planar graphs
    Dehghani, Gholamreza
    Morady, Hossein
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 518 - 521
  • [45] A Community Evolution Model Based on Visibility Graph
    Wang Hong
    Sun Yan-shen
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2045 - 2049
  • [46] Analysis and Prediction of Epilepsy Based on Visibility Graph
    Hao, Chongqing
    Chen, Zhijun
    Zhao, Zhe
    2016 3RD INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2016, : 1271 - 1274
  • [47] An algorithm for visibility graph recognition on special case
    Dehghani, Gholamreza
    Morady, Hossein
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 209 - 211
  • [48] Autonomous Vessels' Pathfinding Using Visibility Graph
    Kulbiej, Eric
    2018 BALTIC GEODETIC CONGRESS (BGC-GEOMATICS 2018), 2018, : 107 - 111
  • [49] Visibility graph analysis of the grains and oilseeds indices
    Liu, Hao-Ran
    Li, Ming-Xia
    Zhou, Wei-Xing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 650
  • [50] Maintaining the Visibility Graph of a Dynamic Simple Polygon
    Choudhury, Tameem
    Inkulu, R.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 42 - 52