Ngân sách tối thiểu phát hiện nguồn thông tin sai lệch trên mạng xã hội trực tuyến, đảm bảo đạt ít nhất một ngưỡng cho trước

Phát hiện nguồn phát tán thông tin sai lệch trên mạng xã hội trực tuyến đóng vai trò quan trọng trong việc hạn chế hành vi sai trái trên mạng. Trong bài viết này, một mạng xã hội được biểu diễn bởi đồ thị có hướng, mỗi người dùng là một nút trên đồ thị và phát tán thông tin trên đồ thị theo mô hình Bậc độc lập.

Từ khóa: Mạng xã hội trực tuyến, Phát hiện thông tin sai lệch, Mô hình Bậc độc lập, Tiếp cận heuristic, Thuật toán Greedy