EUVIMEDEUVIMED entdecken
Crossref

SAlign: A Graph Neural Attention Framework for Aligning Structurally Heterogeneous Networks

Shruti Saxena, Joydeep Chandra

Journal of Artificial Intelligence Research · 12.07.2023 · 77 · 949-969

DOI: 10.1613/jair.1.14427 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Artificial Intelligence Research, online erschienen am 12.07.2023. Verfasst von Shruti Saxena und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Network alignment techniques that map the same entities across multiple networks assume that the mapping nodes in two different networks have similar attributes and neighborhood proximity. However, real-world networks often violate such assumptions, having diverse attributes and structural properties. Node mapping across such structurally heterogeneous networks remains a challenge. Although capturing the nodes’ entire neighborhood (in low-dimensional embeddings) may help deal with these characteristic differences, the issue of over-smoothing in the representations that come from higherorder learning still remains a major problem. To address the above concerns, we propose SAlign: a supervised graph neural attention framework for aligning structurally heterogeneous networks that learns the correlation of structural properties of mapping nodes using a set of labeled (mapped) anchor nodes. SAlign incorporates nodes’ graphlet information with a novel structure-aware cross-network attention mechanism that transfers the required higher-order structure information across networks. The information exchanged across networks helps in enhancing the expressivity of the graph neural network, thereby handling any potential over-smoothing problem. Extensive experiments on three real datasets demonstrate that SAlign consistently outperforms the state-of-the-art network alignment methods by at least 1.3-8% in terms of accuracy score. The code is available at https://github.com/shruti400/SAlign for reproducibility.

Zitieren

APA

Saxena, S., & Chandra, J. (2023). SAlign: A Graph Neural Attention Framework for Aligning Structurally Heterogeneous Networks. Journal of Artificial Intelligence Research, 77, 949-969. https://doi.org/10.1613/jair.1.14427

Vancouver

Saxena S, Chandra J. SAlign: A Graph Neural Attention Framework for Aligning Structurally Heterogeneous Networks. Journal of Artificial Intelligence Research. 2023;77:949-969. doi:10.1613/jair.1.14427

BibTeX
@article{Saxena2023,
  author = {Saxena, Shruti and Chandra, Joydeep},
  title = {SAlign: A Graph Neural Attention Framework for Aligning Structurally Heterogeneous Networks},
  journal = {Journal of Artificial Intelligence Research},
  year = {2023},
  volume = {77},
  pages = {949--969},
  doi = {10.1613/jair.1.14427}
}
Kostenlos starten →