ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Nguyn S Quân
D ĐOÁN LIÊN KT ÂM, LIÊN KT DƯƠNG
TRONG MNG XÃ HI
KHOÁ LUN TT NGHIP ĐẠI HC H CHÍNH QUY
Ngành: Công ngh thông tin
HÀ NI - 2012
ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Nguyn S Quân
D ĐOÁN LIÊN KT ÂM, LIÊN KT DƯƠNG
TRONG MNG HI
KHOÁ LUN TT NGHIP ĐẠI HC H CHÍNH QUY
Ngành: Công ngh thông tin
Cán b hướng dn: PGS. TS. Hà Quang Thy
Cán b đồng hướng dn: ThS. Nguyn Tun Quang
HÀ NI - 2012
LI CM ƠN
Trước tiên, tôi xin được gi li cm ơn chân thành lòng biết ơn sâu sc nht
ti PGS. TS. Quang Thy, Th.S.Nguyn Tun Quang, nhng người đã hướng dn
và ch bo tn tình cho tôi trong sut quá trình thc hin khóa lun tt nghip.
Tôi xin được chân thành cm ơn các thy cô, cán b trường Đại hc Công ngh
- Đại hc Quc gia Hà Ni đã to cho tôi nhng điu kin thun li nht trong sut
quá trình hc tp và nghiên cu.
Tôi cũng xin gi li cm ơn ti các thy cô, các anh chc bn trong Phòng
thí nghim KT-LAB đã ch bo và giúp đỡ tôi rt nhiu v kiến thc chuyên môn
k năng nghiên cu để tôi hoàn thành tt khóa lun tt nghip.
Cui cùng, tôi mun gi li cm ơn ti gia đình, bn bè, người thân nhng
người luôn n cung động viên tôi trong sut quá trình hc tp, nghiên cu cũng như
thc hin khóa lun tt nghip.
Tôi xin chân thành cm ơn!
Hà Ni, ngày 23 tháng 5 năm 2012
Sinh viên
Nguyn S Quân
D ĐOÁN LIÊN KT ÂM, LIÊN KT DƯƠNG TRONG MNG XÃ HI
Nguyn S Quân
Khóa QHI-2008-I/CQ , ngành Công ngh Thông tin
Tóm tt Khóa lun tt nghip:
Bài toán d đoán liên kết trong c mng cu trúc phc tp nhn được nhiu s
quan tâm ca các nhà khoa hc trong lĩnh vc vt lý, khoa hc máy tính truyn thông…
Đặc bit trong lĩnh vc khoa hc máy tính truyn thông , bài toán d đoán liên kết là mt
bài toán quan trng ý nghĩa thc tin. Nó giúp cho vic xác định các thông tin b thiếu,
b mt, xác định các tương tác gi mo hay giúp chúng ta đánh giá các cơ chế m rng ca
mng. i toán d đoán liên kết cũng là mt bài toán con trong bài toán phân tích mng
hi.
Trong khóa lun y, chúng tôi tp trung nghiên cu các phương pháp d đoán các
mi quan h trong mng hi trình bày mt hình mt hình d đoán liên kết âm
dương kết hp vi vic s dng c đặc trưng v tính nhân để nâng cao kết qu cho quá
trình d đoán.
T khóa: predict links, ties strength, social network.
LI CAM ĐOAN
Tt c các bài báo, khóa lun, tài liu, công c phn mm ca các tác gi khác
được s dng li trong khóa lun y đều được ch dn tường minh v c gi đu
có trong danh sách tài liu tham kho.
Tt c các bài báo, khóa lun, tài liu, công c phn mm ca các tác gi khác
được s dng li trong khóa lun y đều được ch dn tường minh v c gi đu
có trong danh sách tài liu tham kho
Hà Ni, ngày 23 tháng 5 năm 2012
Sinh viên
Nguyn S Quân