5. Nội dung nghiên cứu
2.2.3. Ví dụ minh họa
Tiến hành tạo một đồ thị đơn giản để xem cách sử dụng hàm lân cận từ thư viện dự đoán liên kết.
Thông tin bao gồm nút chứa tên và thông tin quan hệ BanBe để liên kết các nút.
Đầu tiên tạo một đồ thị đơn giản trong Neo4j như sau:
Hình 2.2: Đồ thị đơn giản trong Neo4j
Sau đó tính toán số hàng xóm chung cho hai nút Thu và Nam bằng cách sử dụng thư viện thuật toán Hàng xóm chung:
Các nút này có 2 lân cận chung, vì vậy chúng nhận được điểm là 2. Tương tự, ta tính số hàng xóm chung của 2 nút Thu và Nhi.
Hình 2.4: Kết quả số hàng xóm chung của 2 nút Thu và Nhi
Chúng ta có thể kiểm tra hướng quan hệ bằng cách chuyển vào các tham số sau:
Thư viện Đính kèm thích hợp trả về tích của 2 nút. Chúng ta kiểm tra với 2 nút Thu và Nam. Ta thấy 2 nút Thu và Nam đều có 2 láng giềng, kết quả mong muốn của chúng ta là 4.0.
Hình 2.6: Kết quả tích của 2 nút Thu và Nam
Sử dụng thuật toán đếm số tam giác, Ở đây chúng ta có thể thấy rằng đồ thị có năm nút với tổng số là hai hình tam giác. Ngoài ra, mỗi nút trong số năm nút hiện có một thuộc tính triangles mới trong cơ sở dữ liệu Neo4j, chứa số lượng tam giác cho nút đó.
Hình 2.7: Kết quả tổng số nút và số tam giác trong đồ thị.
Tiếp theo sử dụng thuật toán hệ số phân cụm cục bộ. Kết quả cho thấy rằng trung bình mỗi nút của biểu đồ có khoảng 60% các nút lân cận của nó được kết nối. Ngoài ra, mỗi nút trong số năm nút hiện có một thuộc tính
localClusteringCoefficient mới trong cơ sở dữ liệu Neo4j, chứa hệ số phân cụm cục bộ cho nút đó.
Hình 2.8: Kết quả sử dụng thuật toán hệ số phân cụm cục bộ