Trong các cách tiếp cận này, mỗi đỉnh 𝑣𝑖 được gắn với một vectơ lân cận,
𝐬𝑖 ∈ ℝ|𝒱|, tương ứng với hàng của 𝑣𝑖 trong ma trận S (là ma trận chứa các độ tương tự đỉnh theo cặp đôi, 𝐒𝑖,𝑗 = 𝑠𝒢(𝑣𝑖, 𝑣𝑗)). Vector 𝐬𝑖 chứa độ tương tự của 𝑣𝑖 với tất cả các đỉnh khác trong đồ thị và có chức năng như một biểu diễn vectơ số chiều
lớn của vùng lân cận của 𝑣𝑖. Mục tiêu bộ mã hóa tự động của DNGR và SDNE là nhúng các nút bằng cách sử dụng các vectơ 𝐬𝑖 sao cho các vectơ 𝐬𝑖 sau đó có thể được khôi phục lại từ các phép nhúng này:
DEC(ENC(𝐬𝑖)) = DEC(𝐳𝑖) ≈ 𝐬𝑖 (1.14) Nói cách khác, hàm mất mát của các phương pháp này có dạng sau:
ℒ = ∑ ‖DEC(𝐳𝑖) − 𝐬𝑖‖22
𝑣𝑖∈𝒱 (1.15)
Giống như với bộ giải mã theo cặp đơi, chúng ta có số chiều của các phép nhúng 𝐳𝑖 nhỏ hơn nhiều so với |𝒱| (số chiều của các vectơ 𝐬𝑖), do đó mục tiêu là nén thơng tin vùng lân cận của đỉnh thành một vector có chiều thấp. Đối với cả SDNE và DNGR, các hàm của bộ mã hóa và bộ giải mã bao gồm nhiều lớp mạng nơ ron xếp chồng lên nhau: mỗi lớp của bộ mã hóa làm giảm số chiều của đầu vào của nó, và ngược lại, mỗi lớp của bộ giải mã làm tăng số chiều của đầu vào.
1.2.4.2. Các bộ mã hóa tổng hợp và tích chập vùng lân cận
Một số phương pháp nhúng đỉnh gần đây hướng tới việc giải quyết các hạn chế chính của các phương pháp nhúng nơng và tự động mã hóa bằng cách thiết kế bộ mã hóa dựa trên vùng lân cận cục bộ của đỉnh, nhưng không nhất thiết phải là toàn bộ đồ thị. Ý tưởng của những cách tiếp cận này là chúng tạo ra các phép nhúng cho một đỉnh bằng cách tổng hợp thông tin từ vùng lân cận cục bộ của nó (Hình 1.9) [1].