Graph domain adaptation with localized graph signal representations


Creative Commons License

Pilavcı Y. Y., Güneyi E. T., Cengiz C., VURAL E.

Pattern Recognition, vol.155, 2024 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 155
  • Publication Date: 2024
  • Doi Number: 10.1016/j.patcog.2024.110628
  • Journal Name: Pattern Recognition
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Applied Science & Technology Source, BIOSIS, Compendex, Computer & Applied Sciences, INSPEC, MLA - Modern Language Association Database, zbMATH
  • Keywords: Domain adaptation, Graph Laplacian, Graph signal processing, Spectral graph theory, Spectral graph wavelets
  • Middle East Technical University Affiliated: Yes

Abstract

In this paper we propose a domain adaptation algorithm designed for graph domains. Given a source graph with many labeled nodes and a target graph with few or no labeled nodes, we aim to estimate the target labels by making use of the similarity between the characteristics of the variation of the label functions on the two graphs. Our assumption about the source and the target domains is that the local behavior of the label function, such as its spread and speed of variation on the graph, bears resemblance between the two graphs. We estimate the unknown target labels by solving an optimization problem where the label information is transferred from the source graph to the target graph based on the prior that the projections of the label functions onto localized graph bases be similar between the source and the target graphs. In order to efficiently capture the local variation of the label functions on the graphs, spectral graph wavelets are used as the graph bases. Experimentation on various data sets shows that the proposed method yields quite satisfactory classification accuracy compared to reference domain adaptation methods.