Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 172 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Một Số Bài Toán Tối Ưu Trên Mạng Xã Hội

Tên đề tài: Một Số Bài Toán Tối Ưu Trên Mạng Xã Hội

Tác giả: Phạm Văn Cảnh

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu: Luận án này tập trung vào việc nghiên cứu các bài toán tối ưu tổ hợp trên mạng xã hội trực tuyến (MXHTT). Cụ thể, luận án xem xét hai nhóm bài toán chính là Tối đa hóa ảnh hưởng (IM) và Ngăn chặn ảnh hưởng (IB). Để giải quyết các thách thức liên quan đến quy mô lớn và tính thời gian thực của MXHTT, luận án đề xuất các mô hình mới, phân tích độ phức tạp và phát triển các thuật toán hiệu quả. Nghiên cứu bao gồm các biến thể của bài toán IM như bài toán tối đa ảnh hưởng cạnh tranh với ngân sách và thời gian hạn chế, cũng như bài toán hạn chế tối đa thông tin sai lệch với ngân sách và thời gian xác định. Bên cạnh đó, luận án còn nghiên cứu bài toán ngăn chặn thông tin sai lệch có chủ đích, nhằm giảm thiểu sự ảnh hưởng của thông tin tiêu cực lan truyền trên mạng. Các phương pháp nghiên cứu bao gồm phân tích lý thuyết, thiết kế thuật toán và thực nghiệm trên dữ liệu thực tế.

Mục lục chi tiết:

  • Lời cam đoan
  • Lời cảm ơn
  • Danh sách hình vẽ
  • Danh mục các từ viết tắt
  • MỞ ĐẦU
  • Chương 1. Tổng quan về các bài toán lan truyền thông tin
  • 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
  • Chương 3. Tối đa ảnh hưởng cạnh tranh với ràng buộc về thời gian và ngân sách
  • Chương 4. 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
  • Chương 5. Ngăn chặn thông tin sai lệch có chủ đích
  • KẾT LUẬN
  • DANH MỤC CÔNG TRÌNH KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN
  • Tài liệu tham khảo