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; . | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Văn Cảnh MẠNG XÃ HỘI VÀ BÀI TOÁN TỐI ƯU TỔ HỢP TÓ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ốc gia 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 án tiế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ỤC MỞ ĐẦU 1 Chươ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 . Các mô hình phát tán thông tin trên mạng xã hội . . . . . . . . . . . . . . . 3 . Mô hình Ngưỡng tuyến tính LT . . . . . . . . . . . . . . . . . . . . 3 . Mô hình Bậc độc lập IC . . . . . . . . . . . . . . . . . . . . . . . . . 3 . Mô hình cạnh trực tuyến live-edge . . . . . . . . . . . . . . . . . . . 4 . Một số bài toán lan truyền thông tin trên MXH . . . . . . . . . . . . . . . . 4 . Tối đa ảnh hưởng IM . . . . . . . . . . . . . . . . . . . . . . . . . . 4 . Ngăn chặn ảnh hưởng IB . . . . . . . . . . . . . . . . . . . . . . . . 4 . Phát hiện thông tin ID . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Chươ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 . Bài toán TƯTH . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 . Phân loại các lớp bài toán trong TƯTH . . . . . . . . . . . . . . . . . . . . 5 . Một số phương pháp giải bài toán TƯTH . . . . . . . . . . . . . . . . . . . 5 . Thuật toán xấp xỉ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 . Thuật toán heuristic cấu trúc . . . . . . . . . . . . . . . . . . . . . . . 5 Chươ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 . Đặt vấn đề và phát biểu bài toán . . . . .
