Tóm tắt 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 nghiên cứu các bài toán cực đại ảnh hưởng trên các mô hình lan truyền thông tin. Qua đó đề xuất các biến thể mới có tính ứng dụng trong thực tiễn; Đề xuất các mô hình giải quyết các bài toán trên, nghiên cứu độ phức tạp của chúng trên các mô hình lan truyền thông tin.
Nội dung trích xuất từ tài liệu:
Tóm tắt 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Í TÓM TẮT LUẬN ÁN TIẾN SĨ HỆ THỐNG THÔNG TIN Mã sỗ: 9 48 01 04 Hà Nội – Năm 2024 2Công trình được hoàn thành tại: Học viện Khoa học và Công nghệ - Viện Hàn lâmKhoa học và Công nghệ Việt Nam.Người hướng dẫn khoa học:1. Người hướng dẫn khoa học: TS Nguyễn Như Sơn - Viện Công nghệ TT2. Người hướng dẫn khoa học: PGS. TS Ngô Quốc Dũng - HV Công nghệ bưuchính viễn thôngPhản biện 1: ………………….……………………………………………………………Phản biện 2:………………………………………………………………………………..Phản biện 3: ………………………………………………………………………………..Luận án sẽ được bảo vệ trước Hội đồng đánh giá luận án tiến sĩ cấp Học viện, họp tạiHọc viện Khoa học và Công nghệ - Viện Hàn lâm Khoa học và Công nghệ Việt Namvào hồi … giờ …’, ngày … tháng … năm 2024Có thể tìm hiểu luận án tại:- Thư viện Học viện Khoa học và Công nghệ- Thư viện Quốc gia Việt Nam 1 MỞ ĐẦU1. Tính cấp thiết của luận án - Về mặt thực tiễn: Với số lượng người dùng lớn mạng xã hội (SocialNetwork - SN) đã và đang mang lại nhiều lợi ích thiết thực với người dùng.Có thể nói, SN đã và đang trở thành một công cụ hữu ích trong đời sống củacon người, đồng thời là một kho tri thức khổng lồ mà mọi người có thể dễdàng tiếp cận. SN đã mang lại những lợi ích to lớn về chính trị, về kinh tế chotoàn xã hội. Do đó cần nghiên cứu để tối đa hóa thông tin lan truyền trên SNngày càng hiệu quả hơn. - Về mặt khoa học: Nghiên cứu bài toán Cực đại ảnh hưởng trên SN làmột hướng nghiên cứu được nhiều nhà khoa học quan tâm, thuộc nhómcác bài toán lan truyền thông tin (Spread Information - SI), Bên cạnh đó,SN có khối dữ liệu khổng lồ, phân tán và quá trình lan truyền thông tinngẫu nhiên, cấu trúc mạng phức tạp, không đồng nhất và liên tục biếnđộng do vậy cần phải đưa các giải pháp hiệu quả về mặt thời gian và bộnhớ.2. Mục tiêu nghiên cứu của luận án - Nghiên cứu các bài toán cực đại ảnh hưởng trên các mô hình lan truyềnthông tin. Qua đó đề xuất các biến thể mới có tính ứng dụng trong thực tiễn. - Đề xuất các mô hình giải quyết các bài toán trên, nghiên cứu độ phức tạpcủa chúng trên các mô hình lan truyền thông tin. - Đề 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 biệt chú trọng tới việc nâng cao chất lượng lời giải cũngnhư khả năng ứng dụng với các mạng cỡ lớn hàng trăm nghìn cho tớihàng triệu, hàng tỷ cạnh hoặc đỉnh.3. Các nội dung nghiên cứu chính của luận án Chương 1: Cơ sở lý thuyết của luận án và các nghiên cứu liên quan.Trong chương này, luận án giới thiệu về SN, các thành phần cơ bản, một sốđặc trưng cũng những lợi ích và mặt trái của SN; Giới thiệu các mô hình và 2một số bài toán SI phổ biến trên SN. Những kiến thức tổng quan, mang tínhnền tảng cho các nghiên cứu trong các chương sau của luận án. Chương 2: Cực đại ảnh hưởng với ràng buộc ưu tiên trên mạng xã hội.Chương này, luận án đặt vấn đề và định nghĩa bài toán IMP trên mô hình lantruyền thông tin; đề xuất thuật toán tham lam tích hợp (IG) và thuật toán lấymẫu dựa trên tham lam tích hợp (IGS) cho bài toán IMP; chứng minh hiệusuất thuật toán đạt xấp xỉ so với phương án tối ưu; phân tích lý thuyết và đánhgiá thuật toán dựa trên thực nghiệm với các bộ dữ liệu của SN . Chương 3: Cực đại ảnh hưởng lan truyền thông tin nhiều chủ đề vớichi phí giới hạn. Luận án đề xuất mô hình mới cho bài toán lan truyền thôngtin nhiều chủ đề, định nghĩa bài toán BkIM, đề xuất hai thuật toán luồng duyệtdữ liệu một lần cung cấp giới hạn lý thuyết của bài toán. Để xem xét hiệu suấtcủa các thuật toán đề xuất trong thực tế, luận án tiến hành thử nghiệm trênứng dụng Cực đại ảnh hưởng với k chủ đề trong điều kiện chi phí hạn chế. CHƯƠNG 1 CƠ SỞ LÝ THUYẾT CỦA LUẬN ÁN VÀ CÁC NGHIÊN CỨU LIÊN QUAN1.1 Giới thiệu về mạng xã hội Khái niệm “mạng xã hội” lần đầu được đề cập và sử dụng bởi Barnes từnăm 1954. Từ đó đến nay có hàng trăm nghìn SN được xây dựng với hàng tỷngười dùng trên khắp thế giới. Mỗi mạng đều có cấu trúc và mục đích riêng,nhưng chúng đều có 04 thành phần cơ bản đó là: Người dùng, liên kết giữacác người dùng, thông tin lan truyền trên mạng và tương tác của người dùngvới nhau. Ngoài ra SN còn có 04 đặc trưng chung đó là: Đặc trưng thế giớinhỏ, đặc trưng tập nhân, đặc trưng cấu trúc cộng đồng và đặc trưng phân bốlũy thừa. Với số lượng người dùng lớn SN đã và đang mang lại nhiều lợi ích thiếtthực đối với người dùng. Bên cạnh đó, nó cũng cho phép lan truyền nhanhchóng thông tin sai lệch, gây ra những thiệt hại đáng kể đối với đời sống con 3người. Để SN ngày càng hữu ích hơn với cộng đồng, chúng ta cần tìm ranhững giải pháp hiệu quả để phát huy lợi ích và hạn chế mặt trái của SN.1.2 Mô hình hóa lan truyền thông tin trên mạng xã hội Mô hình hóa các bài toán lan truyền thông tin trên SN đóng vai trò quantrọng trong việc giải quyết các bài toán SI. Giúp các nhà nghiên cứu có cáinhìn tổng quan và ngắn gọn nhất về SN. Để từ đó đưa ra các giải pháp hiệuquả giải quyết các bài toán trên mô hình và từng bước áp dụng vào thực tiễn.Mô hình lan truyền rời rạc được sử dụng rộng rãi trong các nghiên cứu. Điểnhình là mô hình Ngưỡng tuyến tính LT (Linear Threshold) và Bậc độc lập IC(Independent Cascade), đây được xem là những mô hình lan truyền rời rạcđược sử dụng trong luận án. M ...