Ví dụ về đề xuất mục
Nút: Người dùng,
Mối quan hệ mục: Tương tác giữa người dùng và mục
Mục tiêu: Đề xuất các mục mà người dùng có thể thích (dự đoán liên kết), mục tiêu chính là tìm các nút có liên quan với nhau với sự trợ giúp của nhúng.

Đồ thị là gì?

Đồ thị có 2 thành phần chính; 1. Nút và 2. Liên kết (quan hệ/Cạnh), Trong ví dụ này chúng ta có thể thấy; diễn viên là các nút và phim họ làm việc cùng nhau là mối quan hệ giữa các diễn viên này.
Ngoài ra các nút và Cạnh có các thuộc tính; ví dụ: cạnh có thể có trọng số (mối quan hệ bền chặt như thế nào) hoặc có thể có Xếp hạng (bạn thân, bạn bè, người mới biết) hoặc có thể có loại (bạn bè, người thân, đồng nghiệp) hoặc cạnh có thuộc tính (nếu là cuộc gọi điện thoại sau đó là thời lượng cuộc gọi) và các nút có các thuộc tính (ví dụ: mọi người có các thuộc tính như tuổi, giới tính)

Đồ thị có hướng: Các nút được kết nối với nhau theo một hướng, ví dụ. Cuộc điện thoại giữa hai người; một người đã gọi một người khác.
Đồ thị vô hướng: Chúng được sử dụng để mô hình hóa ý nghĩa của các mối quan hệ đối xứng hoặc đối ứng; cộng tác trong một dự án hoặc tương tác giữa các protein.

Bằng cấp nút:

Biểu diễn đồ thị:

Phương pháp phổ biến nhất và tốt hơn để biểu diễn đồ thị là Danh sách kề, sẽ dễ dàng hoạt động hơn nếu mạng lớn và thưa thớt và cho phép chúng tôi nhanh chóng truy xuất tất cả các lân cận của một nút nhất định; Ví dụ, biểu đồ liên kết có hướng ở trên có thể được biểu diễn dưới dạng:
1: 4
2: 1
3:
4: 2, 3

Nhiều loại biểu đồ hơn:
Có trọng số, Không có trọng số, tự cạnh (tự lặp: Các nút có thể tự kết nối với chính chúng), đa đồ thị (2 nút có thể có nhiều mối quan hệ với nhau với các thuộc tính khác nhau)

Thẩm quyền giải quyết:http://web.stanford.edu/class/cs224w/slides/01-intro.pdf

Hãy theo dõi để tìm hiểu thêm về Mạng đồ thị trong loạt bài đăng trên blog sắp tới.

Bình luận suy nghĩ của bạn về những gì bạn muốn đọc tiếp theo, Rất vui được giúp bạn viết bài của tôi!!!