Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài viết xây dựng và trình bày trong bài báo này một thuật toán xác định key player trên nền tảng phân tán. Thuật toán đã được cài đặt trên Spark. Bài báo cũng trình bày hiệu quả của thuật toán phân tán so với thuật toán tuần tự qua một số thử nghiệm. | Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ IX Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 9 Cần Thơ ngày 4-5 8 2016 DOI 10.15625 vap.2016.00040 MÔ HÌNH PHÂN TÁN CHO THUẬT GIẢI XÁC ĐỊNH ĐỈNH CÓ SỨC ẢNH HƯỞNG LỚN NHẤT TRONG ĐỒ THỊ MẠNG XÃ HỘI Nguyễn Hồ Duy Tri Ngô Thanh Hùng Phòng Thí nghiệm Hệ thống Thông tin Trường Đại học Công nghệ Thông tin ĐHQG TPHCM tringuyen@uit.edu.vn hungnt@uit.edu.vn TÓM TẮT Vấn đề xác định key player trong các mạng xã hội đang thu hút sự quan tâm của nhiều nhà nghiên cứu trên thế giới. Trong một nghiên cứu trước đây chúng tôi đã đề xuất một phương pháp mới để xác định key player dựa vào tổng sức ảnh hưởng của mỗi đỉnh tới tất cả các đỉnh còn lại. Tuy nhiên việc cài đặt thuật toán trên các nền tảng tuần tự hoặc đa luồng không thể áp dụng được với các mạng xã hội có từ hàng trăm hàng ngàn node trở lên trong khi các mạng xã hội thông thường có số lượng node là lớn hơn rất nhiều. Chính vì vậy chúng tôi xây dựng và trình bày trong bài báo này một thuật toán xác định key player trên nền tảng phân tán. Thuật toán đã được cài đặt trên Spark. Bài báo cũng trình bày hiệu quả của thuật toán phân tán so với thuật toán tuần tự qua một số thử nghiệm. Từ khóa Scalable algorithm Spark key player the most influence node social network. I. GIỚI THIỆU Tại Việt N m ối tư ng gi nhập s ng mạng x hội ng y c ng nhi u với nhi u nh ng hoạt ộng v m c ích h c nh u So với c c phư ng tiện thông tin i n ạc truy n thống như hệ thống ph t th nh truy n h nh o giấy th mạng x hội c nhi u ưu i m vư t trội tuy nhi n nội ung ại h i m so t v c th gây ảnh hưởng ớn ến nhi u người Nước t hiện ng nước c ư ng truy cập mạng x hội F ce oo nhi u thứ 15 tr n thế giới củ F ce oo c hoảng 30 triệu người ùng thường xuy n tr n F ce oo v con số n y còn tăng trưởng mỗi ng y Phư ng ph p x c ịnh sức ảnh hưởng củ một c nhân trong mạng x hội ư c t c giả Ngô Thanh Hùng nghi n cứu trong một công tr nh h c trước ây tuy nhi n ối với iệu mạng x hội hiện n y một òi hỏi cấp thiết phải ư c x ý .
