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: 37 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

GiẢM THIỂU TỐI ĐA THIỆT HẠI DO THÔNG TIN SAI LỆCH GÂY RA TRÊN MẠNG XÃ HỘI TRỰC TUYẾN

Tác giả: Vũ Minh Mạnh

Lĩnh vực: Công nghệ và An ninh thông tin

Nội dung tài liệu:

Luận văn này tập trung giải quyết vấn đề giảm thiểu thiệt hại do thông tin sai lệch gây ra trên mạng xã hội trực tuyến. Tác giả đã đề xuất bài toán Cực tiểu hóa thiệt hại (MDM), chứng minh bài toán này thuộc lớp NP-khó và đưa ra hai thuật toán tham lam để giải quyết. Cụ thể, luận văn đã xây dựng một mô hình ngưỡng tuyến tính cho bài toán Cực tiểu hóa thiệt hại, chứng minh tính chất NP-khó của bài toán và đề xuất hai thuật toán tham lam. Kết quả thực nghiệm cho thấy hiệu quả của các thuật toán này so với các thuật toán thông dụng khác trong việc hạn chế thông tin sai lệch lan truyền.

Mục lục chi tiết:

  • MỞ ĐẦU
  • Chương 1: Giới thiệu về mạng xã hội
  • Chương 2: Thông tin sai lệch và các mô hình lan truyền thông tin sai lệch
  • Chương 3: Giải pháp giảm thiểu tối đa thiệt hại do thông tin sai lệch gây ra trên mạng xã hội trực tuyến
  • Chương 4: Thực nghiệm
  • KẾT LUẬN
  • DANH MỤC CÔNG TRÌNH ĐÃ CÔNG BỐ
  • PHỤ LỤC