BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC
VÀ CÔNG NGHỆ VIỆT NAM
HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ
……..….***…………
DƯƠNG NGỌC SƠN
MỘT SỐ PHƯƠNG PHÁP NÂNG CAO HIỆU QUẢ
DỰ BÁO LAN TRUYỀN THÔNG TIN TRÊN MẠNG XÃ HỘI
LUẬN ÁN TIẾN SĨ NGÀNH MÁY TÍNH
Hà Nội - 2022
VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM
HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ
……..….***…………
DƯƠNG NGỌC SƠN
MỘT SỐ PHƯƠNG PHÁP NÂNG CAO HIỆU QUẢ
DỰ BÁO LAN TRUYỀN THÔNG TIN TRÊN MẠNG XÃ HỘI
LUẬN ÁN TIẾN SĨ NGÀNH MÁY TÍNH
Chuyên ngành : Hệ thống thông tin
Mã số: 9 48 01 04
Người hướng dẫn khoa học:
1. TS. Nguyễn Như Sơn
2. TS. Nguyễn Ngọc Cương
Hà Nội - 2022
i
LI CAM ĐOAN
Tôi cam đoan đây là công trình nghiên cứu của riêng tôi, cc s liu, tài
liu đc s dng trong Lun n này đc thu thp t nghiên cứu thc t; trong
đ, bao gm mt s kt qu nghiên cứu đ đc đng cc tp ch khoa hc trong
và ngoài nc cng nh th nghim thc t “H thng phân tch dữ liu mng x
hi” mà tôi c c hi tham gia thc hin. Các ni dung vit chung vi cc tc gi
khc đều đc s đng ý của cc đng tc gi trc khi đa vào Lun n. Ngoài
ra, những tài liu tham kho đều đc trch dn ngun đy đủ.
Trân trng,
Dng Ngc Sn
ii
LI CẢM ƠN
Để có kt qu hôm nay, tôi xin cm n Hc vin Khoa hc và công ngh,
Vin Hàn lâm Khoa hc và công ngh Vit Nam đ tổ chức, đào to và hng
dn tôi hoàn thành các thủ tc hoàn thin Lun án. Tôi xin bày tỏ lòng bit n sâu
sắc đn TS. Nguyễn Ngc Cng - Phó Cc trng Cc An ninh mng và phòng
chng ti phm s dng công ngh cao, B Công an và TS.Nguyễn Nh Sn -
Trng Phòng Các h thng phn mềm tích hp, Vin Công ngh thông tin, Vin
Hàn lâm Khoa hc và công ngh Vit Nam đ tn tình hng dn, chỉ bo và giúp
đỡ tôi trong sut quá trình thc hin Lun án.
Xin chân thành cm n s giúp đỡ của PGS.TS.Nguyễn Long Giang,
TS.Nguyễn Vit Anh - Vin Công ngh thông tin, PGS.TS.Nguyễn Ngc Hóa -
Trờng Đi hc Quc gia Hà Ni đ truyền đt cho tôi những kin thức quý báu
làm tiền đề cho tôi t quá trình bắt đu nghiên cứu đn khi xây dng và hoàn thin
Lun án này.
Tôi cng xin cm n lnh đo đn vị công tác Phòng Kỹ thut và Vin
Nghiên cứu KTNV, Cc Kỹ thut nghip v, B Công an đto điều kin cho tôi
để tôi va làm vic, va hc tp và thc hin nghiên cứu. Trong quá trình làm
vic đ cho tôi c điều kin tip xúc vi các h thng kỹ thut, tham d các hi
tho liên quan đn ni dung trình bày trong Lun án.
Cui cùng, tôi xin gi lời cm n sâu sắc và chân thành đn Gia đình, những
ngời đ luôn bên ủng h, đng viên để tôi c đc ngày hôm nay. Trong quá
trình thc hin Lun n, tôi cng nhn đc s giúp đỡ của rất nhiều ngời mà
không tin lit kê đây, tôi xin cm n và knh chúc tất c mi ngời sức khỏe,
hnh phúc và thành công.
Dương Ngọc Sơn
iii
MỤC LỤC
LI CAM ĐOAN .......................................................................................................................... i
LI CẢM ƠN ............................................................................................................................... ii
MỤC LỤC..................................................................................................................................... iii
DANH MỤC CÁC TỪ VIẾT TẮT ........................................................................................... v
DANH MỤC CÁC BẢNG ......................................................................................................... vi
DANH MỤC CÁC HÌNH ......................................................................................................... vii
MỞ ĐẦU ........................................................................................................................................ 1
1. Phát biểu vấn đề .......................................................................................................1
2. Lý do chn đề tài .....................................................................................................3
3. Mc tiêu của lun án ................................................................................................3
4. Cc đng gp của lun án ........................................................................................4
5. B cc Lun án ........................................................................................................5
Chương I. TỔNG QUAN VỀ LAN TRUYỀN THÔNG TIN TRÊN MẠNG XÃ HỘI .. 6
1.1. Mng xã hi và lan truyền thông tin trên mng xã hi .........................................6
1.1.1. Mng xã hi ....................................................................................................6
1.1.2. Lan truyền thông tin trên mng xã hi ...........................................................8
1.2. Cc lĩnh vc nghiên cứu trong phân tích mng xã hi .........................................9
1.2.1. Khai phá dữ liu mng xã hi ........................................................................9
1.2.2. Phân tích mô hình dữ liu đ thị ..................................................................10
1.2.3. Phát hin cng đng .....................................................................................10
1.2.4. D báo lan truyền thông tin .........................................................................11
1.2.5. An toàn thông tin ..........................................................................................12
1.3. Phát biểu bài toán phát triển mt s phng php nâng cao hiu qu d báo lan
truyền thông tin trên mng xã hi ..............................................................................13
1.4. Cc hng nghiên cứu liên quan ........................................................................16
1.4.1. Nâng cao tc đ d báo lan truyền thông tin ...............................................16
1.4.2. Nâng cao đ chính xác d báo lan truyền thông tin .....................................18
1.5. Phng php đề xuất ..........................................................................................20
1.6. Mt s định nghĩa c bn....................................................................................21
1.6.1. Đ thị ............................................................................................................21
1.6.2. Tính toán song song .....................................................................................26
1.6.3. Mô hình lan truyền thông tin ........................................................................27
1.7. Kt lun Chng I ..............................................................................................28