
1
MỤC LỤC
MỤC LỤC ...................................................................................................................1
DANH MỤC CÁC KÝ HIỆU................................................................................... 4
DANH MỤC CÁC TỪ VIẾT TẮT...........................................................................6
DANH MỤC CÁC BẢNG.........................................................................................8
DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ...................................................................9
MỞ ĐẦU................................................................................................................... 10
CHƯƠNG I CƠ SỞ LÝ THUYẾT CỦA LUẬN ÁN VÀ CÁC NGHIÊN CỨU
LIÊ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 (Influence Maximization - IM) ................... 33
1.3.2 Phát hiện thông tin (Information Detection - ID)....................... 34
1.3.3 Ngăn chặn ảnh hưởng (Influence Blocking - IB) .......................34
1.3.4 Một số bài toán khác trên mạng xã hội........................................ 37
1.4 Bài toán tối ưu tổ hợp và một số phương pháp giải các bài toán
tối ưu tổ hợp...........................................................................................39
1.4.1 Bài toán tối ưu tổ hợp.................................................................... 39
1.4.2 Phân loại các lớp bài toán trong tối ưu tổ hợp ............................ 40
1.4.3 Một số phương pháp giải bài toán tối ưu tổ hợp ......................... 41
1.4.3.1 Phương pháp xấp xỉ ................................................................42
1.4.3.2 Phương pháp Monte Carlo .....................................................44