ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Trn Th Sim
TỐI ƯU HÓA ẢNH HƯỞNG CỦA ĐỐI TƯỢNG
TRÊN MNG XÃ HI
KHOÁ LUN TT NGHIỆP ĐẠI HC H CHÍNH QUY
Ngành: Công ngh thông tin
HÀ NI - 2013
ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Trn Th Sim
TỐI ƯU HÓA ẢNH HƯỞNG CỦA ĐỐI TƯỢNG
TRÊN MNG XÃ HI
KHOÁ LUN TT NGHIỆP ĐẠI HC H CHÍNH QUY
Ngành: Công ngh thông tin
Cán b ng dn: PGS.TS Hà Quang Thy
Cán b đồng hưng dẫn: ThS.NCS Vũ Ngọc Trình
HÀ NI - 2013
i
LI CẢM ƠN
Trưc tiên, tôi xin bày t lòng biết ơn chân thành sâu sắc nht ti Thy giáo,
PGS-TS Quang Thụy ThS. Ngc Trình đã tận tình hướng dẫn, đng viên
giúp đỡ tôi trong sut quá trình thc hin khóa lun này.
Tôi xin bày t li cm ơn sâu sắc dến các thy cô giáo đã giảng dy tôi trong sut
bốn năm học qua, đã cho tôi những kiến thức quý báu để tôi có th vững bưc trên con
đường đi của mình.
Tôi xin gi li cm ơn đến các anh ch các bn trong phòng nghiên cu
KTLab đã nhiệt tình ch bo trong quá trình tham gia nghiên cu khoa hc làm
khóa lun.
Tôi xin gi li cảm ơn tới các bn trong lớp K54CD đã ng h, khuyến khích
trong sut quá trình hc tp ti trưng.
li cui cùng, tôi xin bày t lòng chân thành biết ơn hạn ti cha m,
các anh ch tôi, những người luôn bên cnh tôi nhng lúc tôi khó khăn nht, giúp tôi
vượt qua khó khăn trong hc tập cũng như trong cuộc sng.
Hà Nội, ngày 15 tháng 05 năm 2013
Sinh viên
Trn Th Sim
ii
TÓM TT
Bài toán tối đa hiệu qu ảnh hưởng của đối tượng trên mng hi vic tìm
kiếm mt tp con nh các nút (các nút nhân) trong mng xã hi đ lan truyn thông tin
hiu qu nht. Khóa lun y nghiên cu v phương pháp tối đa hiệu qu ảnh hưởng
của đối tượng trên mng xã hi da trên phương pháp giảm bc da trên kinh nghim-
DegreeDiscount được Wei Chen và cng s đề xut vào năm 2009 [1] và đưc tiếp tc
phát triển như Manuel Gomez-Rodriguez Bernhard Scholkopf, 2012 [2], Bo Liu
cng s, 2012 [12].
Trên sở tìm hiu phân tích mt s ng tiếp cn bài toán tối đa hiệu qu
ảnh hưởng của đối tượng trên mng hi [1, 2, 12], khóa lun áp dụng phương pháp
tối đa hiệu qu ảnh ng da trên vic gim bc theo kinh nghim. Theo tiếp cận đó,
khóa luận đưa ra hình để m được các nút “nhân” vi các thành phn nh
được trình y tưng minh. Khóa lun tiến hành thc nghim nh trên d liu ly
t arXiv.org. Phân tích kết qu thc nghim, khóa lun chng t đưc mô hình kh
quan và có th tiếp tc phát trin tiếp.
iii
LỜI CAM ĐOAN
Em xin cam đoan đây phần nghiên cu thc hin khóa lun ca riêng em,
dưới s hướng dn ca PTS.TS Quang Thy ThS. Ngọc Trình, không sao
chép t các công trình nghiên cu khác.
Em đã trích dẫn đầy đ các tài liu tham kho, các công trình nghiên cu liên
quan trong c quc tế.Nếu sai em xin chu hoàn toàn trách nhim chu mi
k lut của ĐHQH Hà Nội và Nhà trưng.
Hà Nội, ngày 15 tháng 5 năm 2013
Sinh viên
Trn Th Sim