Arxiv hàng ngày

Đây là trang tổng hợp các bài báo về trí tuệ nhân tạo được xuất bản trên toàn thế giới.
Trang này sử dụng Google Gemini để tóm tắt nội dung và hoạt động phi lợi nhuận.
Bản quyền của các bài báo thuộc về tác giả và tổ chức liên quan; khi chia sẻ, chỉ cần ghi rõ nguồn.

DiRW: Học đồ thị có nhận biết đường dẫn cho Heterophily

Created by
  • Haebom

Tác giả

Daohan Su, Xunkai Li, Zhenjun Li, Yinping Liao, Rong-Hua Li, Guoren Wang

Phác thảo

Bài báo này đề xuất một mạng nơ-ron đồ thị (GNN) tận dụng thông tin phong phú của các đồ thị có hướng (digraph). Các GNN đồ thị có hướng hiện tại gặp phải những hạn chế về hiệu quả và độ ổn định hiệu suất do cơ chế học tập phức tạp và sự phụ thuộc vào tôpô chất lượng cao. Để giải quyết những hạn chế này, chúng tôi đề xuất Directed Random Walk (DiRW), một chiến lược plug-and-play áp dụng cho hầu hết các DiGNN dựa trên không gian và một mô hình học đồ thị có hướng mới. DiRW sử dụng một bộ lấy mẫu đường dẫn nhận biết hướng để tối ưu hóa xác suất, độ dài và số lượng đường dẫn mà không cần trọng số, có tính đến cấu hình nút và tôpô. Nó cũng tích hợp một bộ tổng hợp đường dẫn có thể học được dành riêng cho từng nút để tạo ra các biểu diễn nút tổng quát. Thông qua các thử nghiệm mở rộng trên chín tập dữ liệu, chúng tôi chứng minh rằng DiRW vượt trội hơn hầu hết các phương pháp dựa trên không gian với chiến lược plug-and-play của nó và đạt được hiệu suất tiên tiến với mô hình học đồ thị có hướng mới của nó.

Takeaways, Limitations

Takeaways:
Nó cung cấp khả năng cải tiến hiệu suất cho các mô hình hiện có như một chiến lược cắm và chạy áp dụng cho hầu hết các DiGNN dựa trên không gian.
Chúng tôi trình bày một mô hình học đồ thị có hướng mới để đạt được hiệu suất tiên tiến.
Hiệu quả được cải thiện với bộ lấy mẫu đường dẫn có nhận biết hướng không trọng số.
Tạo biểu diễn nút tổng quát thông qua trình tổng hợp đường dẫn có thể học được theo từng nút.
Khả năng tái tạo đạt được thông qua mã nguồn mở và dữ liệu.
Limitations:
Cần nghiên cứu thêm để xác định liệu phương pháp đề xuất có hiệu quả đối với mọi loại đồ thị có hướng hay không.
Hiệu suất có thể kém đối với một số loại cấu trúc đồ thị.
Cần đánh giá thêm về khả năng mở rộng cho các đồ thị rất lớn.
👍