Luận văn: Một Số Bài Toán Tối Ưu Trên Mạng Xã Hộ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 tập trung nghiên cứu các bài toán tối ưu trên mạng xã hội, một lĩnh vực đang nhận được nhiều sự quan tâm do sự phát triển mạnh mẽ của các mạng xã hội trực tuyến (MXHTT). Các MXHTT đã trở thành nền tảng quan trọng cho truyền thông, cung cấp thông tin và tương tác xã hội, đồng thời cũng tiềm ẩn nhiều thách thức như lan truyền thông tin sai lệch và các tác động tiêu cực khác.

Luận án đi sâu vào phân tích hai nhóm bài toán chính là Tối đa hóa ảnh hưởng (Influence Maximization – IM) và Ngăn chặn ảnh hưởng (Influence Blocking – IB). Các bài toán này có ý nghĩa thực tiễn trong nhiều lĩnh vực như tiếp thị, phòng chống dịch bệnh, giám sát thông tin, và ngăn chặn tin giả.

Nghiên cứu này đề xuất các mô hình, thuật toán hiệu quả để giải quyết các bài toán tối ưu tổ hợp thuộc lớp NP-Khó trên các mô hình lan truyền thông tin phổ biến như Ngưỡng tuyến tính (LT) và Bậc độc lập (IC). Luận án cũng xem xét các biến thể của bài toán IM và IB với các ràng buộc về thời gian, ngân sách, và tính cạnh tranh, nhằm nâng cao khả năng ứng dụng trong thực tế, đặc biệt đối với các mạng xã hội có quy mô lớn.

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