EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Robust Graph Structure Learning with Virtual Nodes Construction

Wenchuan Zhang, Weihua Ou, Weian Li, Jianping Gou, Wenjun Xiao, Bin Liu

Mathematics · 13.03.2023 · 11 (6) · 1397

DOI: 10.3390/math11061397 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 13.03.2023. Verfasst von Wenchuan Zhang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph neural networks (GNNs) have garnered significant attention for their ability to effectively process graph-related data. Most existing methods assume that the input graph is noise-free; however, this assumption is frequently violated in real-world scenarios, resulting in impaired graph representations. To address this issue, we start from the essence of graph structure learning, considering edge discovery and removal, reweighting of existing edges, and differentiability of the graph structure. We introduce virtual nodes and consider connections with virtual nodes to generate optimized graph structures, and subsequently utilize Gumbel-Softmax to reweight edges and achieve differentiability of the Graph Structure Learning (VN-GSL for abbreviation). We conducted a thorough evaluation of our method on a range of benchmark datasets under both clean and adversarial circumstances. The results of our experiments demonstrate that our approach exhibits superiority in terms of both performance and efficiency. Our implementation will be made available to the public.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Zhang, W., Ou, W., Li, W., Gou, J., Xiao, W., & Liu, B. (2023). Robust Graph Structure Learning with Virtual Nodes Construction. Mathematics, 11(6), 1397. https://doi.org/10.3390/math11061397

Vancouver

Zhang W, Ou W, Li W, Gou J, Xiao W, Liu B. Robust Graph Structure Learning with Virtual Nodes Construction. Mathematics. 2023;11(6):1397. doi:10.3390/math11061397

BibTeX
@article{Zhang2023,
  author = {Zhang, Wenchuan and Ou, Weihua and Li, Weian and Gou, Jianping and Xiao, Wenjun and Liu, Bin},
  title = {Robust Graph Structure Learning with Virtual Nodes Construction},
  journal = {Mathematics},
  year = {2023},
  volume = {11},
  number = {6},
  pages = {1397},
  doi = {10.3390/math11061397}
}
Kostenlos starten →