Chương 1, GIỚI THIỆU ĐỀ TÀI: trình bày tổng quan về đề tài, lý do thực hiện đề tài và ý nghĩa thực tiễn của bài toán, cũng như giới hạn và phạm vi của đề tài. Cuối cùng là nhiệm vụ và cấu trúc của luận văn. – Chương 2, CƠ SỞ LÝ THUYẾT: tổng hợp những vấn đề học thuật liên quan nhất sẽ áp dụng để giải quyết bài toán, tập trung chủ yếu vào nội dung của học sâu, từ Mạng nơ ron nhân tạo (Artificial Neural Network) tới Recurrent Neural Network, cơ chế attention và đặc biệt là lý thuyết về Graph Neural Network. – Chương 3, CÁC CÔNG TRÌNH NGHIÊN CỨU LIÊN QUAN: trình bày một cách tổng quát về những nghiên cứu liên quan đã và đang được thực hiện, cũng như xu hướng chung hiện nay trong việc 8 giải quyết bài toán.
Phần này cũng đưa ra những bàn luận và đánh giá cho các phương pháp kể trên vì đó là cơ sở quan trọng cho những nghiên cứu của học viên trong quá trình thực hiện luận văn. – Chương 4, MÔ HÌNH ĐỀ XUẤT: giới thiệu mô hình cơ sở cho Bài toán khuyến nghị theo phiên. Đồng thời đưa ra các cải tiến và động lực cho các đề xuất đó. Cuối cùng, học viên trình bày các bước tiến hành thí nghiệm trên những tập dữ liệu khác nhau và đánh giá kết quả của những cải tiến so với mô hình cơ sở.
– Chương 5, KẾT LUẬN: tổng hợp các kết quả đạt được trong quá trình thực hiện luận văn từ bước nghiên cứu và xây dựng giả thuyết đến triển khai thực nghiệm. Phần này cũng trình bày những hạn chế và vấn đề tồn đọng, cuối cùng đề xuất các giải pháp cải tiến trong tương lai. Mục lục, Danh sách hình vẽ, Danh sách bảng được cung cấp ở đầu luận văn. Tài liệu tham khảo sẽ được trình bày ở cuối luận văn.
9 Chương 2 CƠ SỞ LÝ THUYẾT 2. Tổng quan về Lý thuyết đồ thị 2. Định nghĩa và ví dụ về đồ thị Lý thuyết đồ thị được xem như một lĩnh vực của toán học rời rạc, được phát triển từ rất lâu và có nhiều ứng dụng trong khoa học cũng như thực tiễn, đặc biệt là đối với các ngành toán học và khoa học máy tính.1 minh họa Bài toán 7 cây cầu 1 dưới dạng đồ thị.1: Bài toán 7 cây cầu Königsberg biểu diễn dưới dạng đồ thị Định nghĩa: Một đồ thị được biểu diễn dưới dạng G = (V, E), trong đó V, E là hai tập hợp hữu hạn, với V là tập hợp các đỉnh (vertex) của đồ thị, E là tập hợp các cạnh (edge). Một cạnh e của đồ thị được hình thành từ sự liên kết hai đỉnh u, v thuộc đồ thị, thường được viết e = (u, v).
Khi này ta nói, u, v là hai mút của cạnh e và e là cạnh nối u với v. Như vậy, nếu coi mỗi đỉnh của đồ thị biểu diễn một đối tượng, thì một cạnh 10 trong đồ thị biểu diễn một quan hệ hai ngôi giữa các đối tượng này. Nếu vai trò của hai đầu mút u, v đối với cạnh e là như nhau, tức là không kể đến thứ tự của chúng trong việc biểu diễn cạnh, ta gọi đó là cạnh vô hướng. Ngược lại, việc biểu diễn e cần kể đến thứ tự trước sau của u, v, khi này e là cạnh có hướng, trong đó u (giả sử) là đỉnh đầu, v là đỉnh cuối của cạnh e.
Trong biểu diễn e = (u, v) đối với cạnh có hướng, ta nói e là cạnh nối từ u đến v. Ngoài ra, trong định nghĩa cạnh, nếu một cạnh được nối bởi một đỉnh đến chính nó, hay e = (u, u), e được gọi là khuyên.