Đề tài được thực hiện nhằm đề xuất 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 do thông tin sai lệch gây ra, đồng thời chứng mình bài toán này thuộc lớp bài toán NP-khó; đề xuất hai thuật toán tham lam nhằm giải quyết bài toán đặt ra; kết quả thực nghiệm cho thấy ưu điểm nổi trội của hai thuật toán đề xuất so với các thuật toán thông dụng khác như thuật toán bậc cực đại (Max Degree) và thuật toán ngẫu nhiên (Random) trong việc hạn chế thông tin sai lệch lan truyền trên mạng. | LỜI CAM ĐOAN Tôi xin cam đoan, những kiến thức trình bày trong luận văn là do tôi tìm hiểu, nghiên cứu và trình bày dưới sự hướng dẫn của Hoàng Xuân Huấn. Trong quá trình làm luận văn, tôi đã tham khảo các tài liệu có liên quan và đều trích dẫn nguồn đầy đủ, rõ ràng. Những kết quả mới trong luận văn là của riêng tôi, không sao chép từ bất kỳ một công trình nào khác. Nếu có điều gì không trung thực, tôi xin hoàn toàn chịu trách nhiệm. Học viên Vũ Minh Mạnh LỜI CẢM ƠN Trước hết, tôi xin gửi lời cảm ơn sâu sắc đến Hoàng Xuân Huấn, người thầy đã giành nhiều thời gian để hướng dẫn, góp ý giúp tôi hoàn thành luận văn này. Thầy luôn truyền cho tôi cảm hứng, nhiệt huyết nghiên cứu khoa học, động viên và cho tôi nhiều lời khuyên quý báu. Tôi cũng xin bày tỏ lòng biết ơn chân thành tới các thầy, cô giáo đã giảng dạy tôi trong suốt 2 năm học tại Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội. Mỗi thầy cô đều cho tôi những bài giảng thật hay và bổ ích. Tôi cũng xin gửi lời cảm ơn tới Ban giám đốc Học viện An ninh nhân dân, Lãnh đạo Khoa Công nghệ và An ninh thông tin cùng các anh chị đồng nghiệp đã tạo mọi điều kiện thuận lợi giúp tôi tham gia và hoàn thành khóa học. Cuối cùng, tôi xin gửi lời biết ơn đến bố mẹ, anh chị trong gia đình, bạn bè, người thân đã luôn ủng hộ, động viên tôi vượt qua những khó khăn trong cuộc sống, để tôi có thể theo đuổi ước mơ và hoài bão của mình. Học viên Vũ Minh Mạnh Mục lục MỞ ĐẦU 1 1 GIỚI THIỆU VỀ MẠNG XÃ HỘI 5 Giới thiệu chung về mạng xã hội . . . . . . . . . . . . . . . . . . . 5 Lịch sử phát triển của mạng xã hội . . . . . . . . . . . . . . 5 Những tính năng của mạng xã hội . . . . . . . . . . . . . . 5 Các đặc trưng cơ bản của mạng xã hội . . . . . . . . . . . . . . . . 5 Đặc trưng thế giới nhỏ . . . . . . . . . . . . . . . . . . . . . 5 Đặc trưng tập nhân . . . . . . . . . . . . . . . . . . . . . . . 6 Phân bố luật lũy thừa . . . . . . . . . . . . .
