Bahonar, Hoda, Mirzaei, Abdolreza, Sadri, Saeed et al. (1 more author) (2021) Graph Embedding Using Frequency Filtering. IEEE Transactions on Pattern Analysis and Machine Intelligence. pp. 473-484. ISSN 0162-8828
Abstract
The target of graph embedding is to embed graphs in vector space such that the embedded feature vectors follow the differences and similarities of the source graphs. In this paper, a novel method named Frequency Filtering Embedding (FFE) is proposed which uses graph Fourier transform and Frequency filtering as a graph Fourier domain operator for graph feature extraction. Frequency filtering amplifies or attenuates selected frequencies using appropriate filter functions. Here, heat, anti-heat, part-sine and identity filter sets are proposed as the filter functions. A generalized version of FFE named GeFFE is also proposed by defining pseudo-Fourier operators. This method can be considered as a general framework for formulating some previously defined invariants in other works by choosing a suitable filter bank and defining suitable pseudo-Fourier operators. This flexibility empowers GeFFE to adapt itself to the properties of each graph dataset unlike the previous spectral embedding methods and leads to superior classification accuracy relative to the others. Utilizing the proposed part-sine filter set which its members filter different parts of the spectrum in turn improves the classification accuracy of GeFFE method. Additionally, GeFFE resolves the cospectrality problem entirely in tested datasets.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 16 Jul 2019 09:30 |
Last Modified: | 02 Apr 2025 23:16 |
Published Version: | https://doi.org/10.1109/TPAMI.2019.2929519 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1109/TPAMI.2019.2929519 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:148585 |