Luận văn Thạc sĩ Máy tính: Nghiên cứu một số phương pháp ngăn chặn thông tin sai lệch trên mạng xã hội

Mục đích nghiên cứu của luận án là Nghiên cứu một số phương pháp ngăn chặn thông tin sai lệch trên mạng xã hội với nhiểu chủ đề. Mô phỏng được bài toán bằng phương pháp đồ thị và áp dụng kỹ thuật, thuật toán giúp hạn chế sự lan truyền thông tin sai lệch một cách hiệu quả nhất cũng như là kịp thời ngăn chặn được những tổn thất, gây hại đến các tổ chức, cá nhân.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Máy tính: Nghiên cứu một số phương pháp ngăn chặn thông tin sai lệch trên mạng xã hộiBỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌCVÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- ĐOÀN MINH BÁCHNGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP NGĂN CHẶN THÔNG TIN SAI LỆCH TRÊN MẠNG XÃ HỘI LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH Hà Nội – 09/2022BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌCVÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- ĐOÀN MINH BÁCHNGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP NGĂN CHẶN THÔNG TIN SAI LỆCH TRÊN MẠNG XÃ HỘI Chuyên ngành: Hệ thống thông tin Mã số: 8480104 LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH CÁN BỘ HƯỚNG DẪN KHOA HỌC: Hướng dẫn: PGS. TS NGUYỄN LONG GIANG Hà Nội – 09/2022 Lời cam đoan Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các số liệu,kết quả nêu trong luận văn là trung thực và chưa từng được ai công bố trong bấtcứ công trình nào. TÁC GIẢ LUẬN VĂN Đoàn Minh Bách Lời cảm ơn Lời đầu tiên, tôi xin gửi lời cảm ơn sâu sắc tới PGS.TS. Nguyễn Long đã tận tìnhgiúp đỡ, hướng dẫn, định hướng tôi trong quá trình nghiên cứu và hoàn thành luận vănnày. Tôi xin cảm ơn các giảng viên trong Học Viện khoa học và Công nghệ đã giảngdạy nhiệt tình và giúp đỡ tôi trong hai năm học qua. Tôi cũng xin chân thành cảm ơn Lãnh đạo Viện Công nghệ thông tin - Viện Hànlâm Khoa học và Công nghệ Việt Nam đã tạo điều kiện thuận lợi cho quá trình học tậpcủa mình, cảm ơn các các bộ của phòng Công nghệ phần mềm trong quản lý đã nhiệttình trong công tác, giúp tôi dành thời gian hoàn thành luận văn. Cuối cùng, tôi xin cảm ơn gia đình, bạn bè, đồng nghiệp đã luôn là nguồn độngviên, ủng hộ, giúp tôi thêm động lực để hoàn thành tốt luận văn này. Đoàn Minh Bách DANH MỤC TỪ VIẾT TẮTTừ viết tắt Tiếng Việt Tiếng Anh MXH Mạng xã hội trực tuyến Online Social Network LT Ngưỡng tuyến tính Linear Threshold IC Bậc độc lập Independent Cascade IM Tối đa hóa ảnh hưởng Influence Maximization IB Ngăn chặn ảnh hưởng Influences Blocking ID Phát hiện thông in Information Detection MTLT Ngưỡng tuyến tính nhiều chủ đề Multiple Topics Linear Threshold MBMT Ngăn chặn thông tin sai lệch Misinformation Blocking nhiều chủ đề with Multple Topics IGA Thuật toán tham lam cải tiến Improved Greedy Algorithm GEA Thuật toán tham lam mở rộng Greedy Expand Algorithm MTLE Cạnh trực tuyến nhiều chủ đề Multiple Topics Edge live MC Mô phỏng Monte Carlo Monte Carlo SGA Thuật toán tham lam mở rộng Salable Greedy Algorithm FIB Ngăn chặn nhanh ảnh hưởng Fast Influences Blocking MIP Đường đi ảnh hưởng cực đại Maximum Influence Path MIT Cây ảnh hưởng cực đại Maximum Influences Trees DANH MỤC HÌNH VẼ VÀ BẢNG BIỂUHình 1.1: Quá trình lan truyền thông tin trên mô hình LT ................................. 13Hình 1.2: Ví dụ về lan truyền thông tin trên mô hình IC. ................... 15Hình 1.3: Ví dụ về xây dụng đồ thị mẫu theo mô hình LE ................................. 17Hình 2.1: Ví dụ về chọn tập ? để loại bỏ khỏi mạng cho bài toán MBMT. ....... 24Hình 2.2 Ví dụ mô hình lan truyền thông tin MTLT .......................................... 28Hình 2.3 Ví dụ về tìm tập ? cho bài toán MBMT. ............................................. 26Hình 2.5: Ví dụ về quá trình thực hiện thuật toán GEA ..................................... 36Hình 2.6: Ví dụ về cập nhật hàm giảm ảnh hưởng khi loại bỏ nút ..................... 37Bảng 3.1. Bộ dữ liệu thực nghiệm ...................................................................... 40Hình 3.1: So sánh hiệu suất thuật toán với chi phí chung. .................................. 43Hình 3.2: So sánh hiệu suất thuật toán với chi phí đồng nhất. ........................... 43Hình 3.3: So sánh thời gian chạy thuật toán với chi phí chung. ......................... 44Hình 3.4: So sánh thời gian chạy thuật toán ...