
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
Nguyễn Sỹ Quân
DỰ ĐOÁN LIÊN KẾT ÂM, LIÊN KẾT DƯƠNG
TRONG MẠNG XÃ HỘI
KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành: Công nghệ thông tin
HÀ NỘI - 2012

ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
Nguyễn Sỹ Quân
DỰ ĐOÁN LIÊN KẾT ÂM, LIÊN KẾT DƯƠNG
TRONG MẠNG XÃ HỘI
KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành: Công nghệ thông tin
Cán bộ hướng dẫn: PGS. TS. Hà Quang Thụy
Cán bộ đồng hướng dẫn: ThS. Nguyễn Tuấn Quang
HÀ NỘI - 2012

LỜI CẢM ƠN
Trước tiên, tôi xin được gửi lời cảm ơn chân thành và lòng biết ơn sâu sắc nhất
tới PGS. TS. Hà Quang Thụy, Th.S.Nguyễn Tuấn Quang, những người đã hướng dẫn
và chỉ bảo tận tình cho tôi trong suốt quá trình thực hiện khóa luận tốt nghiệp.
Tôi xin được chân thành cảm ơn các thầy cô, cán bộ trường Đại học Công nghệ
- Đại học Quốc gia Hà Nội đã tạo cho tôi những điều kiện thuận lợi nhất trong suốt
quá trình học tập và nghiên cứu.
Tôi cũng xin gửi lời cảm ơn tới các thầy cô, các anh chị và các bạn trong Phòng
thí nghiệm KT-LAB đã chỉ bảo và giúp đỡ tôi rất nhiều về kiến thức chuyên môn và
kỹ năng nghiên cứu để tôi hoàn thành tốt khóa luận tốt nghiệp.
Cuối cùng, tôi muốn gửi lời cảm ơn tới gia đình, bạn bè, người thân những
người luôn bên cung động viên tôi trong suốt quá trình học tập, nghiên cứu cũng như
thực hiện khóa luận tốt nghiệp.
Tôi xin chân thành cảm ơn!
Hà Nội, ngày 23 tháng 5 năm 2012
Sinh viên
Nguyễn Sỹ Quân

DỰ ĐOÁN LIÊN KẾT ÂM, LIÊN KẾT DƯƠNG TRONG MẠNG XÃ HỘI
Nguyễn Sỹ Quân
Khóa QHI-2008-I/CQ , ngành Công nghệ Thông tin
Tóm tắt Khóa luận tốt nghiệp:
Bài toán dự đoán liên kết trong các mạng có cấu trúc phức tạp nhận được nhiều sự
quan tâm của các nhà khoa học trong lĩnh vực vật lý, khoa học máy tính và truyền thông…
Đặc biệt trong lĩnh vực khoa học máy tính và truyền thông , bài toán dự đoán liên kết là một
bài toán quan trọng và có ý nghĩa thực tiễn. Nó giúp cho việc xác định các thông tin bị thiếu,
bị mất, xác định các tương tác giả mạo hay giúp chúng ta đánh giá các cơ chế mở rộng của
mạng. Bài toán dự đoán liên kết cũng là một bài toán con trong bài toán phân tích mạng xã
hội.
Trong khóa luận này, chúng tôi tập trung nghiên cứu các phương pháp dự đoán các
mối quan hệ trong mạng xã hội và trình bày một mô hình một mô hình dự đoán liên kết âm
dương kết hợp với việc sử dụng các đặc trưng về tính cá nhân để nâng cao kết quả cho quá
trình dự đoán.
Từ khóa: predict links, ties strength, social network.

LỜI CAM ĐOAN
Tất cả các bài báo, khóa luận, tài liệu, công cụ phần mềm của các tác giả khác
được sử dụng lại trong khóa luận này đều được chỉ dẫn tường minh về tác giả và đều
có trong danh sách tài liệu tham khảo.
Tất cả các bài báo, khóa luận, tài liệu, công cụ phần mềm của các tác giả khác
được sử dụng lại trong khóa luận này đều được chỉ dẫn tường minh về tác giả và đều
có trong danh sách tài liệu tham khảo
Hà Nội, ngày 23 tháng 5 năm 2012
Sinh viên
Nguyễn Sỹ Quân

