Comparing Vector Networks via Frequency Domain Persistent Homology

被引:1
|
作者
Yue, Zuogong [1 ]
Cassidy, Ben [2 ]
Solo, Victor [1 ]
机构
[1] UNSW, Sch Elect Engn, Sydney, NSW, Australia
[2] Eskatos Pty Ltd, Sydney, NSW, Australia
来源
2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC) | 2021年
基金
澳大利亚研究理事会;
关键词
CONNECTIVITY;
D O I
10.1109/CDC45484.2021.9683493
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Persistent homology is emerging as a powerful approach to comparing networks whose nodes carry signals; but requires a measure of distance between nodes. Almost all existing work applies to scalar networks i.e. where each node carries a scalar signal; and further, these signals are assumed to be white noises though they may be instantaneously cross correlated. We have previously developed frequency domain based distance measures to deal with scalar networks whose nodal signals are cross-autocorrelated. But in most applications networks are vector networks i.e. each node carries a vector of signals. Here we extend our scalar work to provide a frequency domain distance measure for vector networks. The new distance measure is illustrated with comparative simulations. They show that persistent homology based on static or white noise vector distance measures fails catastrophically; but when based on dynamic vector distance measures, performs very well.
引用
收藏
页码:126 / 131
页数:6
相关论文
共 50 条
  • [1] NETWORK COMPARISON WITH FREQUENCY DOMAIN PERSISTENT HOMOLOGY
    Cassidy, Ben
    Rae, Caroline
    Solo, Victor
    2016 IEEE 13TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI), 2016, : 549 - 553
  • [2] Coverage in sensor networks via persistent homology
    de Silva, Vin
    Ghrist, Robert
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2007, 7 : 339 - 358
  • [3] Persistent Homology of Collaboration Networks
    Carstens, C. J.
    Horadam, K. J.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [4] Persistent Homology of Directed Networks
    Chowdhury, Samir
    Memoli, Facundo
    2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 77 - 81
  • [5] Persistent homology of complex networks
    Horak, Danijela
    Maletic, Slobodan
    Rajkovic, Milan
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2009,
  • [6] The persistent homology of genealogical networks
    Zachary M. Boyd
    Nick Callor
    Taylor Gledhill
    Abigail Jenkins
    Robert Snellman
    Benjamin Webb
    Raelynn Wonnacott
    Applied Network Science, 8
  • [7] The persistent homology of genealogical networks
    Boyd, Zachary M.
    Callor, Nick
    Gledhill, Taylor
    Jenkins, Abigail
    Snellman, Robert
    Webb, Benjamin
    Wonnacott, Raelynn
    APPLIED NETWORK SCIENCE, 2023, 8 (01)
  • [8] Exact Topological Inference for Paired Brain Networks via Persistent Homology
    Chung, Moo K.
    Villalta-Gil, Victoria
    Lee, Hyekyoung
    Rathouz, Paul J.
    Lahey, Benjamin B.
    Zald, David H.
    INFORMATION PROCESSING IN MEDICAL IMAGING (IPMI 2017), 2017, 10265 : 299 - 310
  • [9] Tracing patterns and shapes in remittance and migration networks via persistent homology
    Paul Samuel P. Ignacio
    Isabel K. Darcy
    EPJ Data Science, 8
  • [10] Persistent homology of unweighted complex networks via discrete Morse theory
    Kannan, Harish
    Saucan, Emil
    Roy, Indrava
    Samal, Areejit
    SCIENTIFIC REPORTS, 2019, 9 (1)