Nghiên cứu và ứng dụng mạng nơ-ron đồ thị trong học tập LBSN

Mạng xã hội (social network) là một nền tảng nơi người dùng có thể tương tác với nhau thông qua nhiều hình thức, chẳng hạn như tình bạn, sở thích chung và kiến thức được chia sẻ. Các dịch vụ mạng xã hội thường được xây dựng và phản ánh các mạng xã hội thực tế giữa mọi người thông qua các nền tảng trực tuyến, cung cấp các cách để người dùng chia sẻ ý tưởng, hoạt động, sự kiện và sở thích qua Internet. Bằng cách thêm vị trí vào mạng xã hội, khoảng cách giữa mạng xã hội và thực tế trở nên gần hơn, và các mạng xã hội như vậy được gọi là mạng xã hội dựa trên vị trí (LBSN). Trong LBSN, người dùng có thể chia sẻ trải nghiệm theo thời gian thực thông qua check-in, bao gồm thông tin về người dùng, thời gian, hoạt động và địa điểm quan tâm (POI).

Dữ liệu LBSN là một nguồn dữ liệu quan trọng để nghiên cứu tính di động của con người và phân tích mạng xã hội. Ví dụ, những người cùng tham gia một hoạt động tại cùng một địa điểm trong cùng một khoảng thời gian có khả năng gặp gỡ và kết bạn với nhau. Mặc dù dữ liệu LBSN đã được nghiên cứu rộng rãi, nhưng việc nắm bắt hiệu quả cấu trúc của đồ thị LBSN vẫn còn nhiều thách thức do tính dị thể và tính không phân tách được của các siêu cạnh. Mô hình hóa dữ liệu không gian và thông tin địa lý đóng vai trò quan trọng trong việc hiểu và khai thác thông tin từ LBSN.

Dữ liệu LBSN bao gồm nhiều đối tượng thuộc nhiều loại khác nhau, ví dụ: người dùng, địa điểm, dấu thời gian và hoạt động ngữ nghĩa. Các thuật toán nhúng cổ điển như Deepwalk, Node2Vec, GraphSAGE chỉ có thể xử lý đồ thị đồng nhất, trong khi các nút chỉ thuộc một loại. Khi các nút có các loại khác nhau, các mối quan hệ khác nhau trên đồ thị được tạo ra và do đó mỗi kết nối phải được xử lý khác nhau so với các kết nối khác. Ví dụ: trong LBSN, hai kết nối phổ biến là cạnh tình bạn và cạnh check-in. Vì số lượng check-in thường rất lớn so với số lượng tình bạn, nên ảnh hưởng của check-in đối với nhúng người dùng phải khác với mối quan hệ người dùng-người dùng.

Trong LBSN, có hai nhiệm vụ thiết yếu đã được nghiên cứu rộng rãi: dự đoán tình bạn và đề xuất POI. Các nhiệm vụ này phản ánh chất lượng nhúng của các phương pháp được đề xuất, do đó, một mô hình mới được đề xuất phải đánh giá trên cả hai nhiệm vụ. Hiểu được những hạn chế của các phương pháp học LBSN, cùng với những thách thức còn lại, thúc đẩy việc đề xuất một phương pháp mới có thể xử lý tính không đồng nhất và tính không phân tách được của siêu đồ thị LBSN. Phương pháp được đề xuất cũng có thể được đào tạo bằng cách học đa nhiệm một cách toàn diện.

Phương pháp HC-LBSN tuân theo kiến trúc encoder-decoder, trong đó encoder sử dụng một số lớp tích chập siêu đồ thị để tìm hiểu biểu diễn nút cho các loại nút khác nhau trong một không gian vectơ thống nhất. Bằng cách xếp chồng một số lớp tích chập siêu đồ thị, encoder có thể nắm bắt độ gần bậc cao giữa các nút. Trong HC-LBSN, các loại nút khác nhau nên được nhúng vào các không gian nhúng khác nhau, một không gian thống nhất không thể phản ánh sự tương đồng giữa các nút. Tuy nhiên, trong phương pháp được đề xuất, chúng tôi không so sánh trực tiếp sự tương đồng của các nút trong không gian mã hóa này cho các tác vụ hạ nguồn, mà sử dụng hai bộ giải mã nhằm mục đích cho hai nhiệm vụ thiết yếu, dự đoán tình bạn và đề xuất POI.

Trong HC-LBSN, tình bạn và check-in được biểu diễn bằng các siêu cạnh tình bạn và siêu cạnh check-in, tương ứng, dự đoán siêu cạnh bị thiếu tương đương với dự đoán tình bạn và check-in. Cụ thể, bộ giải mã của chúng tôi trước tiên tạo ra các nhúng siêu cạnh và chuyển chúng đến một hàm phi tuyến tính để đo điểm cho sự tồn tại của một siêu cạnh. Phương pháp được đề xuất của chúng tôi được đào tạo bằng cách sử dụng học đa nhiệm một cách toàn diện. Do đó, nhúng nút được tạo có thể được sử dụng cho các tác vụ hạ nguồn hơn nữa, để dự đoán các mối quan hệ xã hội mới hình thành và đề xuất POI cho người dùng.

Phương pháp HC-LBSN vượt trội hơn các phương pháp cơ sở trong cả hai nhiệm vụ: dự đoán tình bạn và đề xuất POI. Điều này chứng tỏ rằng HC-LBSN có thể nắm bắt ngữ nghĩa sâu sắc trong dữ liệu LBSN và xử lý tính dị thể và tính không phân tách được của siêu đồ thị LBSN. Các kết quả này cho thấy tiềm năng của HC-LBSN trong việc cải thiện hiệu suất của các ứng dụng LBSN.

Phân tích độ nhạy siêu tham số cho thấy rằng công việc trong tương lai nên khắc phục các tham số cân bằng để tự động điều chỉnh một tham số thích hợp cho các tập dữ liệu khác nhau, đồng thời áp dụng cơ chế chú ý đồ thị. Việc điều chỉnh các siêu tham số một cách cẩn thận có thể cải thiện đáng kể hiệu suất của HC-LBSN.

Nghiên cứu này đóng góp một phương pháp mới áp dụng tích chập siêu đồ thị cho tác vụ LBSN, do đó giải quyết tính không phân tách được của đồ thị LBSN và nắm bắt các cấu trúc bậc cao của mối quan hệ người dùng-check-in. Mô hình tuân theo kiến trúc encoder-decoder, xử lý tính không đồng nhất của nhúng nút và cho phép học đa nhiệm để dự đoán cả tình bạn và check-in trong tương lai.

Công việc trong tương lai nên tập trung vào việc khắc phục các tham số cân bằng để tự động điều chỉnh một tham số thích hợp cho các tập dữ liệu khác nhau, đồng thời áp dụng cơ chế chú ý đồ thị. Ngoài ra, việc khám phá các kiến trúc GNN khác và các phương pháp học tập có thể cải thiện hơn nữa hiệu suất của các mô hình LBSN.