Lý thuyết đồ thị & AI
Weisfeiler-Lehman Graph Isomorphism Kernel
ID: #444
Xem trên trang chủ
Thời gian (Time)
O(Iter * (V + E))
Không gian (Space)
O(V)
Mô tả nguyên lý
Thuật toán kiểm tra đồ thị đồng cấu và tạo đặc trưng nhúng đồ thị cho học máy (Graph Neural Networks).
Cài đặt mẫu (Implementation)
// Lặp lại việc gom nhãn màu láng giềng của mỗi đỉnh để cập nhật nhãn mới.