Tóm tắt Luận án Tiến sĩ: Mạng xã hội và bài toán tối ưu tổ hợp

Luận án trình bày các kiến thức cơ bản về cơ chế lan truyền thông tin trên MXH và tình hình nghiên cứu các bài toán IM, IB, và ID; Trình bày kiến thức cơ bản về các bài toán tối ưu tổ hợp; Kết quả nghiên cứu đối với bài toán MMR; Kết quả nghiên cứu đối với bài toán TMB;...
Nội dung trích xuất từ tài liệu:
Tóm tắt Luận án Tiến sĩ: Mạng xã hội và bài toán tối ưu tổ hợp ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Văn CảnhMẠNG XÃ HỘI VÀ BÀI TOÁN TỐI ƯU TỔ HỢPTÓM TẮT LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH Hà Nội – 2019 Công trình được hoàn thành tại: Trường Đại học Công nghệ, Đại học Quốcgia Hà Nội Người hướng dẫn khoa học: 1. GS. TS Thái Trà My 2. PGS. TS Hoàng Xuân Huấn Phản biện: .............................................................................................. ............................................................................................. Phản biện: .............................................................................................. ............................................................................................. Phản biện: .............................................................................................. ............................................................................................. Luận án sẽ được bảo vệ trước Hội đồng cấp Đại học Quốc gia chấm luận ántiến sĩ họp tại ...................................................................................................vào hồi giờ ngày tháng năm Có thể tìm hiểu luận án tại: - Thư viện Quốc gia Việt Nam - Trung tâm Thông tin - Thư viện, Đại học Quốc gia Hà Nội MỤC LỤCMỞ ĐẦU 1Chương 1. Tổng quan về các bài toán lan truyền thông tin trên mạng xã hội 3 1.1. Các mô hình phát tán thông tin trên mạng xã hội . . . . . . . . . . . . . . . 3 1.1.1. Mô hình Ngưỡng tuyến tính (LT) . . . . . . . . . . . . . . . . . . . . 3 1.1.2. Mô hình Bậc độc lập (IC) . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.3. Mô hình cạnh trực tuyến (live-edge) . . . . . . . . . . . . . . . . . . . 4 1.2. Một số bài toán lan truyền thông tin trên MXH . . . . . . . . . . . . . . . . 4 1.2.1. Tối đa ảnh hưởng (IM) . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2.2. Ngăn chặn ảnh hưởng (IB) . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2.3. Phát hiện thông tin (ID) . . . . . . . . . . . . . . . . . . . . . . . . . . 4Chương 2. Bài toán tối ưu tổ hợp và một số phương pháp giải các bài toán tối ưu tổ hợp 5 2.1. Bài toán TƯTH . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2. Phân loại các lớp bài toán trong TƯTH . . . . . . . . . . . . . . . . . . . . 5 2.3. Một số phương pháp giải bài toán TƯTH . . . . . . . . . . . . . . . . . . . 5 2.3.1. Thuật toán xấp xỉ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3.2. Thuật toán heuristic cấu trúc . . . . . . . . . . . . . . . . . . . . . . . 5Chương 3. Ngăn chặn thông tin sai lệch với ràng buộc về ngân sách và thời gian 6 3.1. Đặt vấn đề và phát biểu bài toán . . . . . . . . . . . . . . . . . . . . . . . . 6 3.1.1. Đặt vấn đề . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.1.2. Phát biểu bài toán . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2. Độ phức tạp của bài toán . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.3. Các thuật toán cho MMR . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.3.1. Thuật toán xấp xỉ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.3.2. Thuật toán Heuristic . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.3.3. Thực nghiệm và kết quả . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3.3.1. Kết quả thực nghiệm . . . . . . . . . . . . . . . . . . . . . . . 9 3.3.4. Ngăn chặn thông tin sai lệch trên mô hình ngưỡng tuyến tính xác định 10 3.3.4.1. Định nghĩa bài toán và độ phức tạp . . . . . . . . . . . . . . . 10 3.3.4.2. Các thuật toán đề xuất cho MMRD . . . . . . . . . . . . . . . 10 3.3.4.3. Kết quả thực nghiệm với MMRD . . . . . . . . . . . . . . . . . 10Chương 4. Ngăn chặn thông tin sai lệch có chủ đích 11 4.1. Phát biểu bài toán và độ phức tạp của bài toán . . . . . . . . . . . . . . . . 11 4.2. Các thuật toán đề xuất cho TMB trên mô hình LT . . . . . . . . . . . . . . . 11 4.2.1. Thuật toán tham lam . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.2.2. Thuật toán STMB-LT . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.2.3. Thực nghiệm và kết quả . . . . . . . . . . . . . . . . . . . . . . . . . 12 i 4.3. Thuật toán cho TMB trên mô hình IC . . . . . . . . . . . . . . . . . . . . . . 12 4.3.1. Thực nghiệm và kết quả . . . . . . . . . . . . . . . . . . . . . . . . . 13Chương 5. Tối đa ảnh hưởng cạnh tranh với ràng buộc về thời gian và ngân sách 14 5.1. Phát biểu bài toán . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 5.1.1. Mô hình ảnh hưởng cạnh tranh . . . . . . . . . . . . . . . . ...