Luận án Tiến sĩ Hệ thống thông tin: Nghiên cứu một số phương pháp giải bài toán cực đại ảnh hưởng trên mạng xã hội với ràng buộc ưu tiên và chi phí

Mục tiêu nghiên cứu của đề tài "Nghiên cứu một số phương pháp giải bài toán cực đại ảnh hưởng trên mạng xã hội với ràng buộc ưu tiên và chi phí" nhằm đề xuất các thuật toán hiệu quả để giải quyết các bài toán trên, trong đó cần chú trọng nâng cao chất lượng lời giải cũng như khả năng ứng dụng đối với các mạng xã hội cỡ lớn hàng trăm nghìn, hàng triệu, thậm chí hàng tỷ cạnh hoặc nút.
Nội dung trích xuất từ tài liệu:
Luận án Tiến sĩ Hệ thống thông tin: Nghiên cứu một số phương pháp giải bài toán cực đại ảnh hưởng trên mạng xã hội với ràng buộc ưu tiên và chi phí BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ Vũ Chí QuangNGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP GIẢI BÀI TOÁN CỰC ĐẠI ẢNH HƯỞNG TRÊN MẠNG XÃ HỘI VỚI RÀNG BUỘC ƯU TIÊN VÀ CHI PHÍ LUẬN ÁN TIẾN SĨ HỆ THỐNG THÔNG TIN Hà Nội – Năm 2024 BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ Vũ Chí QuangNGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP GIẢI BÀI TOÁN CỰC ĐẠI ẢNH HƯỞNG TRÊN MẠNG XÃ HỘI VỚI RÀNG BUỘC ƯU TIÊN VÀ CHI PHÍ LUẬN ÁN TIẾN SĨ HỆ THỐNG THÔNG TIN Mã số: 9 48 01 04Xác nhận của Học viện Người hướng dẫn 1 Người hướng dẫn 2Khoa học và Công nghệ (Ký, ghi rõ họ tên) (Ký, ghi rõ họ tên) Hà Nội – Năm 2024 LỜI CAM ĐOAN Tôi xin cam đoan luận án: “Nghiên cứu một số phương pháp giải bài toán cựcđại ảnh hưởng trên mạng xã hội với ràng buộc ưu tiên và chi phí” là công trìnhnghiên cứu của chính mình dưới sự hướng dẫn khoa học của tập thể các thầy hướngdẫn. Luận án sử dụng thông tin trích dẫn từ nhiều nguồn tham khảo khác nhau và cácthông tin trích dẫn được ghi rõ nguồn gốc. Các kết quả nghiên cứu của tôi được côngbố chung với các tác giả khác đã được sự nhất trí của đồng tác giả khi đưa vào luận án.Các số liệu, kết quả được trình bày trong luận án là hoàn toàn trung thực và chưa từngđược công bố trong bất kỳ một công trình nào khác ngoài các công trình công bố củatác giả. Luận án được hoàn thành trong thời gian tôi làm nghiên cứu sinh tại Học việnKhoa học và Công nghệ, Viện Hàn lâm Khoa học và Công nghệ Việt Nam. Hà Nội, ngày 30 tháng 05 năm 2024 Tác giả luận án Vũ Chí Quang LỜI CẢM ƠN Tôi xin bày tỏ lòng biết ơn chân thành và sâu sắc tới tập thể thầy giáo hướngdẫn, TS Nguyễn Như Sơn và PGS.TS Ngô Quốc Dũng, các thầy đã giành nhiều thờigian, công sức để định hướng và hướng dẫn tôi hoàn thành các nghiên cứu của mình.Tôi xin chân thành cảm ơn Ban lãnh đạo và các thầy cô Học viện Khoa học và Côngnghệ, Viện Công nghệ thông tin, Viện Hàn lâm Khoa học và Công nghệ Việt Nam đãtạo điều kiện, giúp đỡ tôi trong quá trình học tập và nghiên cứu tại Học viện. Tôi xin gửi lời cảm ơn đến các nhà khoa học, các cộng sự đã có những góp ýquý báu giúp tôi hoàn thành các công bố cũng như hoàn thành luận án này. Tôi xin chân thành cảm ơn lãnh đạo và các đồng nghiệp của Khoa An ninhmạng và phòng chống tội phạm sử dụng công nghệ cao - Học viện An ninh nhân dânđã luôn hỗ trợ, giúp đỡ tôi trong suốt quá trình nghiên cứu. Xin cảm ơn những người thân, bạn bè đã cổ vũ động viên, chia sẻ những khókhăn cùng tôi trong thời gian qua. Cuối cùng, luận án này sẽ không thể hoàn thànhđược nếu thiếu sự động viên về mọi mặt của bố mẹ, anh chị em trong gia đình và củavợ, con tôi, những người luôn là động lực về tinh thần giúp tôi vững bước trong quátrình nghiên cứu và trong cuộc sống. Xin trân trọng cảm ơn! Hà Nội, ngày 30 tháng 05 năm 2024 Tác giả luận án Vũ Chí Quang 1 MỤC LỤCMỤC LỤC ................................................................................................................... 1DANH MỤC CÁC KÝ HIỆU ................................................................................... 4DANH MỤC CÁC TỪ VIẾT TẮT ...........................................................................6DANH MỤC CÁC BẢNG ......................................................................................... 8DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ ...................................................................9MỞ ĐẦU ................................................................................................................... 10CHƯƠNG I CƠ SỞ LÝ THUYẾT CỦA LUẬN ÁN VÀ CÁC NGHIÊN CỨULIÊN QUAN ............................................................................................................. 17 1.1 Giới thiệu về mạng xã hội ........................................................................... 17 1.1.1 Các thành phần cơ bản của mạng xã hội .....................................18 1.1.2 Một số đặc trưng chung của mạng xã hội ....................................19 1.1.3 Lợi ích của mạng xã hội ................................................................ 20 1.1.4 Mặt trái của mạng xã hội .............................................................. 21 1.2 Các mô hình lan truyền thông tin trên mạng xã hội ...........................23 1.2.1 Mô hình lan truyền thông tin rời rạc ............................................24 1.2.2 Mô hình Ngưỡng tuyến tính (LT) ................................................. 25 1.2.3 Mô hình Bậc độc lập (IC) ..............................................................27 1.2.4 Mô hình cạnh trực tuyến (LE) ...................................................... 29 1.3 Một số bài toán lan truyền thông tin trên mạng xã hội ...................... 32 1.3.1 Cực đại ảnh hưởng ( ...