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: 139 trang
Dung lượng: 2 MB

Giới thiệu nội dung

Nghiên Cứu Một Số Phương Pháp Giải Bài Toán Cực Đại Ảnh Hưởng Trên Mạng Xã Hội Với Ràng Buộc Ưu Tiên Và Chi Phí

Tác giả: Vũ Chí Quang

Lĩnh vực: Hệ thống Thông tin

Nội dung tài liệu:

Luận án này tập trung nghiên cứu các phương pháp giải bài toán cực đại ảnh hưởng trên mạng xã hội, đặc biệt là với các ràng buộc về ưu tiên và chi phí. Mạng xã hội ngày càng phát triển mạnh mẽ, trở thành môi trường lan truyền thông tin nhanh chóng và sâu rộng, mang lại nhiều lợi ích nhưng cũng tiềm ẩn rủi ro. Do đó, việc nghiên cứu các giải pháp hiệu quả để tối đa hóa ảnh hưởng lan truyền thông tin trên mạng xã hội là vô cùng cần thiết.

Luận án đề xuất giải pháp cho hai bài toán chính: Cực đại ảnh hưởng với ràng buộc ưu tiên (IMP) và Cực đại ảnh hưởng lan truyền thông tin nhiều chủ đề với chi phí giới hạn (BkIM). Các phương pháp nghiên cứu được áp dụng bao gồm lý thuyết tối ưu tổ hợp, phân tích mô hình lan truyền thông tin và đề xuất các thuật toán mới. Các thuật toán được phân tích lý thuyết, chứng minh hiệu quả và đánh giá thông qua thực nghiệm trên các bộ dữ liệu thực tế.

Mục lục chi tiết:

  • Mục lục
  • Danh mục các ký hiệu
  • Danh mục các từ viết tắt
  • Danh mục các bảng
  • Danh mục các hình vẽ, đồ thị
  • Mở đầu
  • Chương I: Cơ sở lý thuyết của luận án và các nghiên cứu liên quan
  • Chương 2: Cực đại ảnh hưởng với ràng buộc ưu tiên trên mạng xã hội
  • Chương 3: Cực đại ảnh hưởng lan truyền thông tin nhiều chủ đề với chi phí giới hạn
  • Kết luận
  • Danh mục công trình công bố liên quan đến luận án
  • Tài liệu tham khảo