Please use this identifier to cite or link to this item:
http://lib.uet.vnu.edu.vn/handle/123456789/1089
Title: | Mạng xã hội và bài toán tối ưu tổ hợp |
Authors: | Thái Trà, My Hoàng Xuân, Huấn Phạm Văn, Cảnh |
Keywords: | mạng xã hội |
Issue Date: | 2020 |
Abstract: | Luận án đã giải quyết 3 bài toán là biến thể của bài toán tối đa ảnh hưởng (IM) và ngăn chặn ảnh hưởng (IB) bao gồm: tối đa ảnh hưởng cạnh tranh có ràng buộc thời gian và ngân sách (BCIM), ngăn chặn thông tin sai lệch với ràng buộc về thời gian và chi phí (MMR), ngăn chặn thông tin sai lệch có chủ đích (TMB). Các kết quả cụ thể như sau: 1) Nghiên cứu độ phức tạp và đề xuất các thuật toán giải quyết bài toán tối đa hóa ảnh hưởng cạnh tranh với ràng buộc thời gian và ngân sách BCIM, bao gồm: - Đề suất thuật toán PBA để xây dựng thuật toán xấp xỉ Sandwich SPBA dựa trên mô hình cạnh tranh ràng buộc thời gian TCLT. - Đề xuất thuật toán tham lam Greedy++ giải quyết bài toán tối đa ảnh hưởng cạnh tranh CIM trên mô hình cạnh tranh ngưỡng tuyến tính xác định DCLT 2) Nghiên cứu độ phức tạp và đề xuất các thuật toán giải quyết bài toán hạn chế tối đa thông tin sai lệch MMR với ràng buộc về thời gian và ngân sách với ý tưởng xóa bỏ các đỉnh (tiêm vắc xin), bao gồm: - Thuật toán tham lam tăng tốc SG (cải tiến từ đề xuất FPTAS, IGA) theo tiếp cận xấp xỉ dựa trên mô hình lan truyền LT. - Thuật toán PR-DAG theo tiếp cận heuristic. 3) Nghiên cứu độ phức tạp và đề xuất các thuật toán giải quyết bài toán ngăn chặn thông tin sai lệch có chủ đích TMB dựa trên mô hình LT và IC, bao gồm: - Thuật toán heuristic STMB-LT dựa trên mô hình LT - Thuật toán heuristic STMB-IC dựa trên mô hình IC |
URI: | http://lib.uet.vnu.edu.vn/handle/123456789/1089 |
Appears in Collections: | Luận án Khoa Công nghệ thông tin |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Luận án- Phạm Văn Cảnh.pdf | 4.48 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.