Một phương pháp ngăn chặn thông tin sai lệch lan truyền trên mạng xã hội trực tuyến

Abstract

Mạng xã hội trực tuyến đã trở thành công cụ hữu dụng giúp con người chia sẻ và trao đổi thông tin một cách nhanh chóng, tiện lợi. Bên cạnh những nguồn thông tin chính thống, tin cậy cũng có những thông tin giả mạo, sai sự thật (gọi chung là thông tin sai lệch) lan truyền nhanh và rộng rãi trên mạng xã hội. Thông tin sai lệch ở một mức độ nào đó sẽ gây ra những tổn hại tới các cá nhân và tổ chức khi tiếp nhận và có thể dẫn tới hoảng loạn trong xã hội. Để ngăn chặn hiệu quả thông tin sai lệch lan truyền trên mạng xã hội, một phương pháp thường áp dụng là chọn ra một số cá nhân có ảnh hưởng trong mạng để lan truyền thông tin chính thống, tin cậy (gọi chung là thông tin đúng) nhằm khử nhiễm/đính chính thông tin sai lệch. Tuy nhiên các nghiên cứu này đều giả định rằng chi phí bỏ ra để các cá nhân có ảnh hưởng lan truyền thông tin đúng là như nhau và mức lợi ích khi những người dùng không bị tác động bởi thông tin sai lệch là bằng nhau. Bài báo này nghiên cứu bài toán tổng quát hơn khi xem xét chi phí bỏ ra để lan truyền thông tin đúng và mức lợi ích thu được khi người dùng không bị ảnh hưởng của thông tin sai lệch là khác nhau. Chúng tôi đã chỉ ra hàm mục tiêu của bài toán không còn tính đơn điệu tăng, do vậy để giải quyết thách thức mới này chúng tôi đã đề xuất một thuật toán tham lam kép với kỹ thuật cắt tỉa không gian tìm kiếm. Kết quả thực nghiệm trên các bộ dữ liệu mạng xã hội đã chứng minh được tính hiệu quả của thuật toán đề xuất.