1. Trang chủ
  2. » Giáo Dục - Đào Tạo

Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội

71 16 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 71
Dung lượng 598,9 KB

Nội dung

BỘ GIÁO DỤC VIỆN HÀN LÂM VÀ ĐÀO TẠO KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ VI MẠNH TUYÊN Vi Mạnh Tuyên NGHIÊN CỨU PHƯƠNG PHÁP NGĂN CHẶN PHÁT TÁN HỆ THỐNG THÔNG TIN THÔNG TIN SAI LỆCH ĐA CHỦ ĐỀ TRÊN MẠNG XÃ HỘI LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH 202 Hà Nội – 2021 BỘ GIÁO DỤC VIỆN HÀN LÂM VÀ ĐÀO TẠO KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ Vi Mạnh Tuyên NGHIÊN CỨU PHƯƠNG PHÁP NGĂN CHẶN PHÁT TÁN THÔNG TIN SAI LỆCH ĐA 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 NGƯỜ I HƯỚN G DẪN KHOA HỌC : TS TRẦN ĐỨC NGHĨA TS NGUYỄ N VIỆT ANH Hà Nội – 202 LỜI CAM ĐOAN Tôi Vi Mạnh Tuyên, học viên khóa 2019B, ngành Máy tính, chun ngành Hệ Thống Thông Tin Tôi xin cam đoan luận văn “Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề mạng xã hội” nghiên cứu, tìm hiểu thực hướng dẫn TS Trần Đức Nghĩa TS Nguyễn Việt Anh Trong q trình làm luận văn tơi có tham khảo tài liệu có liên quan ghi rõ nguồn tài liệu tham khảo Tơi xin chịu trách nhiệm lời cam đoan Hà Nội, ngày tháng năm 2021 Tác giả Vi Mạnh Tuyên LỜI CẢM ƠN Lời cảm ơn trân trọng em muốn dành tới thầy cô Học viện khoa học công nghệ Việt Nam, Viện công nghệ thông tin, Viện Hàn lâm khoa học công nghệ Việt Nam tận tình giảng dạy truyền đạt kiến thức quý báu, tạo môi trường học tập, nghiên cứu khoa học nghiêm túc suốt thời gian vừa qua, giúp em có kiến thức chun mơn tảng để làm sở lý luận khoa học cho luận văn Đặc biệt em xin chân thành cảm ơn hai thầy TS Trần Đức Nghĩa TS Nguyễn Việt Anh định hướng, dìu dắt hướng dẫn em suốt trình làm luận văn, bảo thầy giúp em tự tin nghiên cứu vấn đề giải toán cách khoa học Em xin trân trọng cảm ơn Ban giám hiệu Học viện khoa học công nghệ Việt Nam - Viện Hàn lâm khoa học công nghệ Việt Nam tạo điều kiện cho em học tập làm luận văn cách thuận lợi Trong trình học tập thực luận văn, thực với tinh thần nghiêm túc, chắn không tránh khỏi thiết sót Em mong thơng cảm bảo tận tình thầy cô bạn Hà Nội, ngày tháng năm 2021 Tác giả Vi Mạnh Tuyên MỤC LỤC DANH MỤC KÝ HIỆU VÀ CÁC CHỮ VIẾT TẮT DANH MỤC HÌNH VẼ VÀ ĐỒ THỊ DANH MỤC BẢNG BIỂU MỞ ĐẦU Động lực nghiên cứu Mục tiêu luận văn Cấu trúc luận văn CHƯƠNG CƠ SỞ LÝ THUYẾT 1.1Giới thiệu chung mạng xã hội (MXH) 1.1.1Đặc điểm MXH 1.1.2Lợi ích tác đ 1.2Tác hại thông tin sai lệch MXH 1.2.1Định nghĩa thông ti 1.2.2Tác hại thực trạn 1.3Mơ hình ngưỡng tuyến tính (Linear Threshold – L 1.4Mơ hình Ngưỡng tuyến tính đa chủ đề (Multiple T – MT-LT) 1.5Kết luận chương CHƯƠNG NGĂN CHẶN THÔNG TIN SAI LỆCH ĐA CHỦ ĐỀ TRÊN MẠNG XÃ HỘI 2.1Đặt vấn đề 2.2Bài tốn ngăn chặn thơng tin sai lệch đa chủ đề 2.2.1Mơ hình định ng 2.2.2Biểu diễn mạng xã h 2.2.3Tập liệu sử dụng 2.3Thuật toán Tham lam cải tiến IGA (Impove Greedy 2.4Thuật toán tham lam mở rộng GEA (Greedy Exten 2.5Kết luận chương CHƯƠNG 3: THỬ NGHIỆM VÀ ĐÁNH GIÁ 3.1Cài đặt thử nghiệm 3.1.1Mục đích thử nghiệm 3.1.2Cài đặt tham số 3.2Đánh giá hiệu thuật toán thiết lập ch 3.3 Đánh giá hiệu thuật tốn chi phí chung 3.4 So sánh thời gian chạy 3.4.1So sánh thời gian ch 3.4.2So sánh thời gian chạ 3.5Kết luận chương KẾT LUẬN TÀI LIỆU THAM KHẢO DANH MỤC KÝ HIỆU VÀ CÁC CHỮ VIẾT TẮT Từ viết tắt MT-LT LT IC MXH MMTB GEA IGA DANH MỤC HÌNH VẼ VÀ ĐỒ THỊ Hình 1.3.1 Mơ tả q trình lan truyền thơng tin mơ hình với t = 18 Hình 1.3.2 Mơ tả q trình lan truyền thơng tin mơ hình LT với t = 19 Hình 1.3.3 Mơ tả q trình lan truyền thơng tin mơ hình LT với t = 20 Hình 1.4.1 Mơ tả q trình lan truyền thơng tin mơ hình MT- LT với t = 22 Hình 1.4.2 Mơ tả q trình lan truyền thơng tin mơ hình MT- LT với t = 23 Hình 1.4.3 Mơ tả q trình lan truyền thơng tin mơ hình MT- LT với t = 23 Hình 2.2.1.1 Xây dựng mơ hình suy giảm từ Knapsack thành MMTB 30 Hình 2.2.3.1 Tập liệu mạng Epinions 33 Hình 2.4.1 Ước tính cập nhật cách sử dụng gốc .41 ⊙ { }, Hình 3.2 a Hiệu thuật toán với thiết lập ( )=1 tập liệu mạng NetHepP 46 Hình 3.2 b Hiệu thuật tốn với thiết lập ( )=1 tập liệu mạng Gnutella .47 Hình 3.2 c Hiệu thuật toán với thiết lập ( )=1 tập liệu mạng Epinions 47 Hình 3.3 a Hiệu thuật toán với thiết lập mạng Gnutella 48 Hình 3.3 b Hiệu thuật tốn với thiết lập mạng NetHepP 49 Hình 3.3 c Hiệu thuật toán với thiết lập mạng Epinions 49 ( )∈ [1.0, 3.0] tập liệu ( )∈ [1.0, 3.0] tập liệu ( )∈ [1.0, 3.0] tập liệu Hình 3.4 a Thời gian chạy thuật toán với thiết lập ( )=1 tập liệu mạng Gnutella 50 Hình 3.4 b Thời gian chạy thuật tốn với thiết lập ( )=1 tập liệu mạng NetHepP 51 Hình 3.4 c Thời gian chạy thuật toán với thiết lập ( )=1 tập liệu mạng Epinions 51 Hình 3.4 d Thời gian chạy thuật toán với thiết lập liệu mạng Gnutella 52 Hình 3.4 e Thời gian chạy thuật toán với thiết lập liệu mạng NetHepP 53 Hình 3.4 f Thời gian chạy thuật toán với thiết lập liệu mạng Epinions 53 ( )∈ [1.0, 3.0] tập ( )∈ [1.0, 3.0] tập ( )∈ [1.0, 3.0] tập 3.1.2 Cài đặt tham số Vì khó xác định xác trọng số ảnh hưởng đỉnh đỉnh đồ thị , nên nghiên cứu trước [20, 24, 26], nghiên cứu giả định tập cạnh vào đỉnh bị nhiễm thơng tin sai lệch có đóng góp việc kích hoạt đỉnh lân cận, tham số thiết lập sau: • Trọng số cạnh ( , ) là: ( , ) = |Nin( )| , với Nin( ) tập đỉnh = Mỗi cạnh có đóng góp việc kích vào đỉnh • • ∑ • • Chi phí cho việc chặn đỉnh ( ), ∈ khởi tạo ngẫu nhiên khoảng [1.0, 3.0] ∈ ( ) ( , ) hoạt đỉnh vàđược khởi tạo ngẫu nhiên phạm vi [0,1] Nguồn phát tán thông tin sai lệch : = = = 100 Trong trường hợp chi phí giống hệt nhau, tác giả tiến hành đặt ( ) = Phương pháp mơ MC thuật tốn thực để tính tốn gần kết Đối với thuật tốn IGA, mơ MC thực để ước tính kết hàm mục tiêu ( ) Thuật tốn GEA cập nhật nhanh chóng với giá trị hàm mục tiêu dựa phép duyệt sâu sử dụng cấu trúc mẫu số trung bình gần tất Tất thuật tốn lập trình ngơn ngữ Python Các thử nghiệm thực hệ điều hành Linux với CPU Intel Core i7 – 8550U 1.8Ghz, RAM 8GB DDR4 2400MHz 3.2 Đánh giá hiệu thuật tốn thiết lập chi phí đơn vị Để đánh giá hiệu thuật toán IGA GEA, tác giả tiến hành số thử nghiệm điều kiện thiết lập chi phí cho việc ngăn chặn đỉnh Trong thiết lập chi phí đơn vị, chi phí cho việc chặn đỉnh ( ) cho tất tập liệu Ngân sách cài đặt cho thay đổi từ đến 100 Hiệu 45 đo dựa kết trung bình hàm khuếch tán ( , , ) công thức Hình 3.2a, 3.2b, 3.2c cho thấy kết tất thuật toán Khi ngân sách tăng lên, số lượt kích hoạt trung bình đồ thị tăng theo Có thể thấy, với thiết lập ( )=1, GEA có hiệu tốt nhất, IGA hai thuật toán hoạt động tốt Random Degree với biên độ lớn Lý Degree sử dụng thuộc tính cấu trúc liên kết mạng xã hội mà xem xét q trình tác động đỉnh nguồn cịn Random thêm đỉnh ngẫu nhiên vào tập đỉnh chặn giới hạn ngân sách Trong hình 3c, buộc phải dừng IGA sớm ngân sách lớn 40 việc tính tốn nhiều thời gian Hình 3.2 a Hiệu thuật toán với thiết lập ( )=1 tập liệu mạng NetHepP 46 Hình 3.2 b Hiệu thuật toán với thiết lập ( )=1 tập liệu mạng Gnutella Hình 3.2 c Hiệu thuật toán với thiết lập ( )=1 tập liệu mạng Epinions 47 3.3 Đánh giá hiệu thuật tốn chi phí chung Trong thử nghiệm này, tác giả giữ nguyên ngân sách thay đổi từ đến 100 thiết lập chi phí chung, chi phí cho việc chặn đỉnh ( ) phạm vi [1.0, 3.0] cho tất tập liệu Trong hình 3.3 a, 3.3 b, 3.3 c, hai thuật toán GEA IGA hoạt động tốt thuật toán Random Degree Thuật toán GEA hiệu từ 1,1 đến 2,24 lần so với thuật toán IGA hiệu tới 121 lần so với thuật toán Degree xét số lượt kích hoạt trung bình Trong q trình thử nghiệm, tiến hành dừng IGA sớm với ngân sách lớn 40 tập liệu mạng Epinions thuật toán nhiều thời gian (lâu 72 giờ) Hình 3.3 a Hiệu thuật tốn với thiết lập ( )∈ [1.0, 3.0] tập liệu mạng Gnutella 48 Hình 3.3 b Hiệu thuật toán với thiết lập ( )∈ [1.0, 3.0] tập liệu mạng NetHepP Hình 3.3 c Hiệu thuật toán với thiết lập ( )∈ [1.0, 3.0] tập liệu mạng Epinions 49 3.4 So sánh thời gian chạy Cuối cùng, tác giả tiến hành so sánh thuật toán IGA, GEA, Random Degree với thời gian chạy chúng Hình 3.4 a, 3.4 b, 3.4 c Hình 3.4 d, 3.4 e, 3.4 f hiển thị thời gian chạy thuật toán thiết lập chi phí đơn vị chi phí chung tập liệu Thời gian chạy tăng lên ngân sách tăng lên Việc lấy kết thời gian chạy thuật toán thực đồng thời với thử nghiệm đánh giá hiệu thuật toán mục 3.2 3.3 3.4.1 So sánh thời gian chạy thuật tốn cài đặt chi phí đơn vị Để thể rõ hiệu suất thuật toán này, tác giả thử nghiệm thời gian chạy thuật tốn theo chi phí đơn vị (tất chi phí xóa bỏ đỉnh ( ) 1) tất tập liệu Hình 3.4 a, 3.4 b, 3.4 c hiển thị kết tất thuật toán cài đặt chi phí đơn vị Hình 3.4 a Thời gian chạy thuật toán với thiết lập ( )=1 tập liệu mạng Gnutella 50 Hình 3.4 b Thời gian chạy thuật toán với thiết lập ( )=1 tập liệu mạng NetHepP Hình 3.4 c Thời gian chạy thuật toán với thiết lập ( )=1 tập liệu mạng Epinions Các thuật toán Tham lam Random chạy nhanh mạng lớn Tuy nhiên, thuật toán GEA đạt thời gian chạy cạnh tranh Lý kỹ thuật phân nhóm tính tốn hiệu IGA thuật tốn chậm tốn nhiều thời gian mô MC 51 3.4.2 So sánh thời gian chạy thuật toán cài đặt chi phí chung Trong thử nghiệm thời gian chạy thuật tốn cài đặt chi phí chung, tác giả thiết lập chi phí cho việc chặn đỉnh ( ) phạm vi [1.0, 3.0] cho tất tập liệu Hình 3.4 d, 3.4 e, 3.4 f hiển thị kết tất thuật toán cài đặt chi phí chung Hình 3.4 d Thời gian chạy thuật toán với thiết lập ( )∈ [1.0, 3.0] tập liệu mạng Gnutella 52 Hình 3.4 e Thời gian chạy thuật toán với thiết lập ( )∈ [1.0, 3.0] tập liệu mạng NetHepP Hình 3.4 f Thời gian chạy thuật tốn với thiết lập ( )∈ [1.0, 3.0] tập liệu mạng Epinions Thời gian chạy cài đặt chi phí chung tất thuật toán lớn 1,05 đến 1,2 lần so với cài đặt chi phí đơn vị Trong tất cài đặt, GEA chạy nhanh IGA tới 196 lần 3.5 Kết luận chương Trong phần này, tác giả tiến hành thử nghiệm thấy hiệu thuật toán IGA GEA, thuật toán so sánh với thuật toán Degree Random thiết lập mơ hình MT-LT Các tham số cài đặt thủ cơng giả định cạnh có vai trị việc kích hoạt đỉnh đồ thị Trong tất thử nghiệm, IGA GEA cho kết vượt trội số lượt kích hoạt trung bình hai thuật tốn xét trình tác động đỉnh nguồn tập liệu Thuật toán IGA chạy chậm việc mô MC nhiều thời gian 53 KẾT LUẬN Trong luận văn này, tác giả thực nghiệm mơ hình ngăn chặn thơng tin sai lệch đa chủ đề lan truyền MXH với nguồn ngân sách hạn chế Tác giả lập mơ hình tốn dạng tốn tối ưu hóa kết hợp dựa mơ hình MT-LT với u cầu đa chủ đề ngân sách cố định cho việc lựa chọn đỉnh Trong mơ hình MT-LT, lan truyền thơng tin mơ hình hóa dựa mức độ ảnh hưởng ngưỡng kích hoạt khác cho chủ đề Vấn đề MMTB đề cập dựa mơ hình MT-LT Tác giả chứng minh tốn MMTB NP-Khó, tính tốn hàm mục tiêu #P-Khó hàm mục tiêu đơn điệu có tính chất Submodular Tác giả ứng dụng thuật tốn Tham lam cải tiến IGA thuật toán Tham lam mở rộng GEA cho kết vượt trội thực nghiệm cho tập liệu mô MXH dạng đồ thị có hàng trăm nghìn đỉnh cạnh Kết đạt được: • Tìm hiểu tổng quan mạng xã hội, lây lan tác hại thơng tin sai lệch mạng xã hội • Tìm hiểu chế lan truyền thơng tin đặc tính mơ hình lan truyền thơng tin: mơ hình ngưỡng tuyến tính (LT) mơ hình ngưỡng tuyến tính đa chủ đề MT-LT Tác giả tìm hiểu hướng nghiên cứu liên quan đến tốn ngăn chặn thơng tin sai lệch lan truyền mạng xã hội cơng bố • Thực nghiệm, đánh giá mơ hình lan truyền thơng tin ngưỡng tuyến tính đa chủ đề với hai thuật toán IGA GEA Kết thực nghiệm cho thấy thuật toán IGA GEA vượt trội thuật toán sở Random Greedy Mặc dù cố gắng nỗ lực hết mình, thời gian nghiên cứu trình độ thân có hạn nên luận văn khơng thể tránh khỏi thiếu sót hạn chế, tác giả mong nhận ý kiến đóng góp để luận văn đạt kết tốt 54 Định hướng nghiên cứu tiếp theo: ✓ Nghiên cứu tìm cách cải tiến thuật toán tham lam để tối ưu toán ✓ Có thể áp dụng kỹ thuật Heuristic thuật toán di truyền, đàn kiến… để giảm thời gian tính tốn giảm chi phí 55 TÀI LIỆU THAM KHẢO [1] P Domm, “False rumor of explosion at white house causes stocks to briefly plunge; ap confirms its twitter feed was hacked,” 2018 [Online] Available: http://www.cnbc.com/id/100646197 [2] H Allcott, M Gentzkow, “Social media and fake news in the 2016 election,” 2019 [Online] Available: https://web.stanford.edu/ gentzkow/ research/ fakenews.pdf [3] D Kempe, J M Kleinberg, and É Tardos Maximizing the spread of influence through a social network In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 24 - 27, 2003, pages 137–146, 2003 [4] N Barbieri, F Bonchi, and G Manco Topic-aware social influence propagation models Knowledge and Information Systems, 37(3):555– 584, 2013 [5] W Chen, L V S Lakshmanan, and C Castillo Information and Influence Propagation in Social Networks Synthesis Lectures on Data Management Morgan & Claypool Publishers, 2013 [6] W Chen, C Wang, and Y Wang Scalable influence maximization for prevalent viral marketing in large-scale social networks In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, July 25-28, 2010, pages 1029–1038, 2010 [7] W Chen, Y Yuan, and L Zhang Scalable influence maximization in social networks under the linear threshold model In ICDM 2010, The 10th IEEE International Conference on Data Mining, Sydney, Australia, 14-17 December 2010, pages 88–97, 2010 56 [8] N P Nguyen, G Yan, and M T Thai Analysis of misinformation containment in online social networks Computer Networks, 57(10):2133– 2146, 2013 [9] C V Pham, H M Dinh, H D Nguyen, H T Dang, and H X Hoang Limiting the spread of epidemics within time constraint on online social networks In Proceedings of the Eighth International Symposium on Information and Communication Technology, Nha Trang City, Viet Nam, December 7-8, 2017, pages 262–269, 2017 [10] C V Pham, Q V Phu, and H X Hoang Targeted misinformation blocking on online social networks In Intelligent Information and Database Systems 10th Asian Conference, ACIIDS 2018, Dong Hoi City, Vietnam, March 1921, 2018, Proceedings, Part I, pages 107– 116, 2018 [11] Dung V Pham, Giang L Nguyen, Tu N Nguyen, Canh V Pham, Anh V Nguyen Multi-Topic Misinformation Blocking With Budget Constraint on Online Social Networks, IEEE, 2020 [12] Twitter deletes 125,000 isis accounts and expands anti-terror teams [13] C Song, W Hsu, and M Lee Node immunization over infectious period In Proceedings of the 24th ACM International Conference on Information and Knowledge Management, CIKM 2015, Melbourne, VIC, Australia, October 19 - 23, 2015, pages 831–840, 2015 [14] E B Khalil, B N Dilkina, and L Song Scalable diffusion-aware optimization of network topology In The 20th ACM SIGKDD Inter-national Conference on Knowledge Discovery and Data Mining, KDD ’14, New York, NY, USA - August 24 - 27, 2014, pages 1226–1235, 2014 [15] H T Nguyen, A Cano, T N Vu, and T N Dinh Blocking self-avoiding walks stops cyber-epidemics: A scalable gpu-based approach IEEE Transactions on Knowledge and Data Engineering, 2019 [16] Statista 2021 Number of social network users worldwide from 2017 to 2025 07/15/2021, from https://www.statista.com/statistics/ 278414/ number-of-worldwide-social-network-users/ 57 [17] Statista 2021 Facebook usage penetration in Vietnam from 2017 to 2023 07/15/2021, From https://www.statista.com/statistics/553800/ [18] Karlova and Fisher A Social Diffusion Model of Misinformation and Disinformation for Understanding Human Information Behaviour Proceedings of the ISIC (Tokyo), 2012 [19] V Luckerson Fear, misinformation, and social media complicate ebola fight In http://time.com/3479254/ebola-social-media/, 2014 [20] Y Zhang, A Adiga, S Saha, A Vullikanti, and B A Prakash, “Near-optimal algorithms for controlling propagation at group scale on networks,” IEEE Trans Knowl Data Eng., vol 28, no 12, pp 3339– 3352, 2016 [21] L G Valiant, W Wu and D Z Du, "Distributed rumor blocking with multiple positive cascades", IEEE Trans Comput Social Syst., vol 5, no 2, pp 468-480, Mar 2018 [22] M Kimura, K Saito, and H Motoda, “Solving the contamination minimization problem on networks for the linear threshold model,” in PRICAI 2008, Hanoi, Vietnam, December 15-19, 2008 Proceedings, 2008, pp 977–984 [23] M Kimura, K Saito, and H.Motoda, “Blocking links to minimize contamination spread in a social network,” ACM TKDD, vol 3, no 2, pp 9:1–9:23, 2009 [24] Y Zhang and B A Prakash, “Data-aware vaccine allocation over large networks,” TKDD, vol 10, no 2, pp 20:1–20:32, 2015 [25] Y Zhang and A Prakash, “Scalable vaccine distribution in large graphs given uncertain data,” in The 23rd ACM CIKM 2014, Shanghai, China, November 3-7, 2014, 2014, pp 1719–1728 [26] C V Pham, M T Thai, H V Duong, B Q Bui, and H X Hoang Maximizing misinformation restriction within time and budget constraints J Comb Optim., 35(4):1202–1240, 2018 58 [27] C V Pham, Q V Phu, H X Hoang, J Pei, and M T Thai Mini – mum budget for misinformation blocking in online social networks J Comb Optim., 38(4):1101–1127, 2019 [28] L G Valiant, W Wu and D Z Du, "Distributed rumor blocking with multiple positive cascades", IEEE Trans Comput Social Syst., vol 5, no 2, pp 468-480, Mar 2018 [29] J Leskovec, J M Kleinberg, and C Faloutsos, “Graph evolution: Densification and shrinking diameters,” TKDD, vol 1, no 1, p 2, 2007 [30] J Leskovec, M Kleinberg, and C Faloutsos, “Graphs over time: densification laws, shrinking diameters and possible explanations,” in The Eleventh ACM SIGKDD, Chicago, Illinois, USA, August 21-24, 2005, 2005, pp 177–187 [31] M Richardson, R Agrawal, and P M Domingos, “Trust management for the semantic web,” in ISWC 2003, Sanibel Island, FL, USA, October 2023, 2003, Proceedings, 2003, pp 351–368 [32] S Khuller, A Moss and J S Naor, "The budgeted maximum coverage problem", Inf Process Lett., vol 70, no 1, pp 39-45, Apr 1999 59 ... hình việc ngăn chặn thơng tin sai lệch mạng xã hội CHƯƠNG 2: Ngăn chặn thông tin sai lệch đa chủ đề mạng xã hội: Chương trình bày giải pháp ngăn chặn thơng tin sai lệch đa chủ đề mạng xã hội diện... CHƯƠNG NGĂN CHẶN THÔNG TIN SAI LỆCH ĐA CHỦ ĐỀ TRÊN MẠNG XÃ HỘI 2.1Đặt vấn đề 2.2Bài toán ngăn chặn thơng tin sai lệch đa chủ đề 2.2.1Mơ hình định ng 2.2.2Biểu diễn mạng xã h... niệm mạng xã hội, lợi ích tác động mạng xã hội Định nghĩa thơng tin sai lệch tính chất thông tin sai lệch đề cập đến Tác giả phân tích tác hại thực trạng phát tán thông tin sai lệch mạng xã hội

Ngày đăng: 12/01/2022, 15:32

HÌNH ẢNH LIÊN QUAN

Tất cả các ký hiệu được sử dụng trong luận văn được đưa ra trong Bảng 1. - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
t cả các ký hiệu được sử dụng trong luận văn được đưa ra trong Bảng 1 (Trang 13)
Mô hình LT hoạt động theo các bước thời gian rời rạc như sau: - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
h ình LT hoạt động theo các bước thời gian rời rạc như sau: (Trang 30)
Hình 1.3.2. Mô tả quá trình lan truyền thông tin trên mô hình LT vớ it =1 Nếu một đỉnh được kích hoạt nó sẽ giữ trạng thái kích hoạt trong những bước tiếp theo - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 1.3.2. Mô tả quá trình lan truyền thông tin trên mô hình LT vớ it =1 Nếu một đỉnh được kích hoạt nó sẽ giữ trạng thái kích hoạt trong những bước tiếp theo (Trang 31)
Hình 1.3.3. Mô tả quá trình lan truyền thông tin trên mô hình LT với 2 - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 1.3.3. Mô tả quá trình lan truyền thông tin trên mô hình LT với 2 (Trang 32)
Quá trình lan truyền thông tin theo mô hình MT-LT diễn ra trên các bước rời rạc =1, 2, ,, với ∈ - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
u á trình lan truyền thông tin theo mô hình MT-LT diễn ra trên các bước rời rạc =1, 2, ,, với ∈ (Trang 34)
Hình 1.4.2. Mô tả quá trình lan truyền thông tin trên mô hình MT-LT vớ it =1 - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 1.4.2. Mô tả quá trình lan truyền thông tin trên mô hình MT-LT vớ it =1 (Trang 35)
Hình 1.4.3. Mô tả quá trình lan truyền thông tin trên mô hình MT-LT với =2 Khi =1, =1, ,, với mọi ∈ - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 1.4.3. Mô tả quá trình lan truyền thông tin trên mô hình MT-LT với =2 Khi =1, =1, ,, với mọi ∈ (Trang 35)
Hình 2.2.1.1. Xây dựng mô hình suy giảm từ Knapsack thành MMTB - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 2.2.1.1. Xây dựng mô hình suy giảm từ Knapsack thành MMTB (Trang 42)
Hình 2.2.3.1. Tập dữ liệu của mạng Epinions - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 2.2.3.1. Tập dữ liệu của mạng Epinions (Trang 45)
… ,, ảnh hưởng của đỉnh đến đỉnh là: ∑ =1 (, ). = (, ), thỏa mãn điều kiện lan truyền trên mô hình LT - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
nh hưởng của đỉnh đến đỉnh là: ∑ =1 (, ). = (, ), thỏa mãn điều kiện lan truyền trên mô hình LT (Trang 51)
Hình 2.4.1 - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 2.4.1 (Trang 53)
Hình 3.2 a. Hiệu quả các thuật toán với thiết lập ( )=1 trên tập dữ liệu mạng NetHepP - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 3.2 a. Hiệu quả các thuật toán với thiết lập ( )=1 trên tập dữ liệu mạng NetHepP (Trang 58)
Hình 3.2 c. Hiệu quả các thuật toán với thiết lập ( )=1 trên tập dữ liệu mạng Epinions - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 3.2 c. Hiệu quả các thuật toán với thiết lập ( )=1 trên tập dữ liệu mạng Epinions (Trang 59)
Hình 3.2 b. Hiệu quả các thuật toán với thiết lập ( )=1 trên tập dữ liệu mạng Gnutella - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 3.2 b. Hiệu quả các thuật toán với thiết lập ( )=1 trên tập dữ liệu mạng Gnutella (Trang 59)
Hình 3.3 a. Hiệu quả các thuật toán với thiết lập ( )∈ [1.0, 3.0] trên tập dữ liệu mạng Gnutella - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 3.3 a. Hiệu quả các thuật toán với thiết lập ( )∈ [1.0, 3.0] trên tập dữ liệu mạng Gnutella (Trang 60)
Hình 3.3 c. Hiệu quả các thuật toán với thiết lập ( )∈ [1.0, 3.0] trên tập dữ liệu mạng Epinions - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 3.3 c. Hiệu quả các thuật toán với thiết lập ( )∈ [1.0, 3.0] trên tập dữ liệu mạng Epinions (Trang 61)
Hình 3.3 b. Hiệu quả các thuật toán với thiết lập ( )∈ [1.0, 3.0] trên tập dữ liệu mạng NetHepP - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 3.3 b. Hiệu quả các thuật toán với thiết lập ( )∈ [1.0, 3.0] trên tập dữ liệu mạng NetHepP (Trang 61)
đều bằng 1) trên tất cả các tập dữ liệu. Hình 3.4 a, 3.4 b, 3.4 c hiển thị kết quả của tất cả các thuật toán dưới cài đặt chi phí đơn vị. - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
u bằng 1) trên tất cả các tập dữ liệu. Hình 3.4 a, 3.4 b, 3.4 c hiển thị kết quả của tất cả các thuật toán dưới cài đặt chi phí đơn vị (Trang 62)
Hình 3.4 b. Thời gian chạy các thuật toán với thiết lập ( )=1 trên tập dữ liệu mạng NetHepP - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 3.4 b. Thời gian chạy các thuật toán với thiết lập ( )=1 trên tập dữ liệu mạng NetHepP (Trang 63)
Hình 3.4 c. Thời gian chạy các thuật toán với thiết lập ( )=1 trên tập dữ liệu mạng Epinions - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 3.4 c. Thời gian chạy các thuật toán với thiết lập ( )=1 trên tập dữ liệu mạng Epinions (Trang 63)
Hình 3.4 d. Thời gian chạy các thuật toán với thiết lập ( )∈ [1.0, 3.0] trên tập dữ liệu mạng Gnutella - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 3.4 d. Thời gian chạy các thuật toán với thiết lập ( )∈ [1.0, 3.0] trên tập dữ liệu mạng Gnutella (Trang 64)
Hình 3.4 e. Thời gian chạy các thuật toán với thiết lập ( )∈ [1.0, 3.0] trên tập dữ liệu mạng NetHepP - Nghiên cứu phương pháp ngăn chặn phát tán thông tin sai lệch đa chủ đề trên mạng xã hội
Hình 3.4 e. Thời gian chạy các thuật toán với thiết lập ( )∈ [1.0, 3.0] trên tập dữ liệu mạng NetHepP (Trang 65)

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w