TAILIEUCHUNG - 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

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 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@ hungnt@ 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 ý .

• Quản trị mạng
• Mô hình phân tán
• Thuật giải xác định đỉnh
• Đồ thị mạng xã hội
• Mô hình hóa đồ thị mạng xã hội
• Dư luận trong mạng xã hội
• Môn học Lý thuyết các hệ phân tán
• Đề cương Lý thuyết các hệ phân tán
• Lý thuyết các hệ phân tán
• Tìm hiểu hệ phân tán
• Nghiên cứu hệ phân tán
• Bài giảng Hệ thống điều khiển phân tán
• Hệ thống điều khiển phân tán
• Mô hình ứng dụng điều khiển phân tán
• Chuẩn giao tiếp công nghiệp
• Mô tả hệ thống điều khiển phân tán
• lập trình điều khiển phân tán
• Lập trình phân tán
• Công nghệ hỗ trợ lập trình phân tán
• Mô hình Mobile Agent phổ biến
• Mô hình hoạt động của Voyager
• Ứng dụng phân tán Voyager 1
• Công nghệ lập trình phân tán bằng ngôn ngữ Java
• xử lý dữ liệu
• hệ thống phân tán
• chiến lược phân tán dữ liệu
• quá trình phân tán dữ liệu
• phân mảnh dữ liệu
• distributed
• Version control system
• hệ thống quản lý phân tán
• hệ thống quản lý source code phân tán
• Hệ phân tán
• Quản trị mạng
• Hệ thống giám sát trực tuyến
• Mô hình hóa hệ phân tán
• Công tác quản trị hệ phân tán
• Bài thuyết trình An ninh mạng
• Dịch vụ phân tán
• Tấn công từ chối dịch vụ phân tán
• Mô hình tấn công DDOS
• Mô hình bảo vệ tấn công DDOS
• Chống tấn công DDOS
• Cơ sở dữ liệu phân tán
• Thực thể phân tán DE
• Thực thể con SE
• Thực thể điều kiện CE trong mô hình DER
• Mô hình DER
• Video phân tán
• Nhiễu tương quan
• Hệ thống mã hóa video phân tán
• Mô hình Laplacian
• Phương pháp mô hình hóa nhiễu tương quan
• Hội thảo khoa học Công nghệ thông tin và truyền thông
• Information and Communication technology conference 2022
• Camera thông minh
• Điện toán đám mây
• Mô hình điện toán phân tán
• Tạp chí Khoa học Công nghệ
• Hệ số độ nhạy tổn thất
• Mô hình xấp xỉ tổn thất công suất
• Máy phát phân tán trong lưới điện
• Lắp đặt các máy phát phân tán
• Lưới điện phân phối IEEE chuẩn
• Tạp chí khoa học
• Điều khiển các nguồn phân tán
• Mô hình phân tầng
• Nguồn phân tán
• Nguồn nhiên liệu hóa thạch
• Droop control method
• Nguồn điện phân tán
• Lưới điện phân phối hình tia
• Hệ số độ nhạy tổn thất công suất
• Mô hình xấp xỉ tuyến tính
• Mô hình xấp xỉ bậc hai
• Giáo trình Hệ điều hành phân tán
• Hệ điều hành phân tán
• Mô hình hiệu năng hệ thống
• Ngôn ngữ lập trình đồng thời
• Lập trình trên mạng
• Lập trình đồng thời
• Kỹ thuật lập trình
• Distributed programming
• Tính toán phân tán
• Đồng hồ vector
• Vi cấu trúc
• Cơ chế khuếch tán
• Nhiệt độ chuyển pha
• Mô hình khối Fe2O3
• Phương pháp động lực học phân tử
• Số nguyên tử trong mô hình Fe2O3
• Đơn vị cấu trúc trong mô hình Fe2O3
• Tóm tắt luận án tiến sĩ kỹ thuật
• Hệ phân tán quy mô lớn
• Mô hình giám sát
• Tác tử giám sát
• Chức năng hệ thống giám sát
• Giải pháp thực thi giám sát
• Giao thức quản trị mạng
• Kiến trúc phân cấp
• Khoa học máy tính
• Mô hình thoát nước tập trung
• Mô hình thoát nước phân tán
• Xử lý nước thải
• Xử lý nước thải phân tán
• Bể tự hoại
• Phân lớp khối lượng lớn văn bản
• Phân lớp văn bản theo chủ đề
• Xây dựng mô hình phân tán
• Phân lớp văn bản
• Khai thác dữ liệu
• Mô hình WRF
• Mô hình phát tán phóng xạ
• Điều kiện khí tượng
• Chuyển động khí quyển
• Nhà máy điện hạt nhân
• Ra đa tổng hợp mặt mở giao thoa phân cực
• Mô hình tán xạ khối ngẫu nhiên
• Mô hình tán xạ khối ngẫu nhiên trên mặt đất
• Hệ số hấp thụ sóng
• Độ dốc địa hình
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Khoa học Lâm nghiệp
• Mô hình trồng cây phân tán
• Trồng cây cung cấp gỗ củi
• Mô hình trồng rừng
• bảo vệ máy tính
• Hệ thống file phân tán
• nguyên lý của hệ phân tán
• Truyền thông mức midleware
• mô hình đa luồng
• Di trú mã
• CƠ SỞ DỮ LIỆU
• mô hình Client Server
• Cách xoá Snapshot
• phân tán Partition
• Làm tươi Snapshot