Nhóm seminar Học máy và Tin sinh của Khoa CNTT kính mời thầy cô và học viên quan tâm đến dự Seminar của ThS. Phạm Văn Cảnh về bài toán hạn chế lan truyền thông tin trên mạng xã hội.
Thời gian: 15h chiều thứ 3 (27/09/2016)
Địa điểm: phòng 315-E3, Trường Đại học Công nghệ
Tóm tắt: According to the development of the Internet, using social networks has become an efficient way to marketing these days. The problem of Influence Maximization (IM) appeared in marketing diffusion is one of hot subjects. Nevertheless, there are no researches on propagating information whereas limits unwanted users. Moreover, recent researches shows that information spreading seems to dim after some steps. Hence, how to maximize the influence while limits opposite users after a number of steps? The problem has real applications because business companies always mutually compete and extremely potential desire to broad cart their product without the leakage to opponents. To be motivated by the phenomenon, we proposed a problem called Influence Maximization while unwanted users limited (d-IML) during known propagation hops d. The problem would be proved to be NP-Complete and could not be approximated with the rate 1-1/e and its objective function was sub modular. Furthermore, we recommended an efficient algorithms to solve the problem. The experiments were handled via the real social networks datasets and the results showed that our algorithm generated better outcome than several other heuristic methods.
Tiểu sử ngắn: Phạm Văn Cảnh sinh năm 1989, hiện công tác ở Khoa công nghệ và An ninh thông tin, Học viện An ninh nhân dân, đã bảo vệ luận văn thạc sỹ Ngành Khoa học máy tính (2016) dưới sự hướng dẫn của GS Thái Trà My và PGS.TS Hoàng Xuân Huấn tại Đại học Công nghệ – Đại học Quốc Gia Hà Nội và hiện là ứng viên dự tuyển NCS khóa K23. Các hướng nghiên cứu chính: Decrete Optimization, Graph theory, Social Networks, Sensor Networks, Complex Networks