TAILIEUCHUNG - Kết quả đề xuất thuật toán phát hiện cộng đồng trên mạng xã hội

Bài viết đề xuất một giải pháp mới dựa trên tính chất của một số đỉnh đặc biệt có trên đồ thị, từ đó đưa ra thuật toán biến đổi đồ thị ban đầu về dạng rút gọn tương đương nhằm giảm kích thước của đồ thị, đồng thời kết hợp với kỹ thuật lan truyền nhãn, xây dựng hàm heuristic để tăng tốc độ xử lý cho thuật toán phát hiện cộng đồng. | TNU Journal of Science and Technology 225 09 103 - 111 KẾT QUẢ ĐỀ XUẤT THUẬT TOÁN PHÁT HIỆN CỘNG ĐỒNG TRÊN MẠNG XÃ HỘI Nguyễn Hiền Trinh1 Vũ Vinh Quang1 Cáp Thanh Tùng2 1Trường Đại học Công nghệ thông tin và Truyền thông - ĐH Thái Nguyên 2Trường Đại học Sư phạm - ĐH Thái Nguyên TÓM TẮT Hiện nay phát hiện cộng đồng trên mạng xã hội là một hướng nghiên cứu đang được nhiều nhà khoa học quan tâm. Đã có rất nhiều thuật toán được đề xuất nhưng một trong những vấn đề cần phải khắc phục đối với các mạng xã hội là trong thực tế số lượng đỉnh và cạnh của đồ thị cực kỳ lớn dẫn tới khối lượng tính toán trong các thuật toán rất lớn khó đáp ứng được với yêu cầu thực tiễn. Trong bài báo này chúng tôi đề xuất một giải pháp mới dựa trên tính chất của một số đỉnh đặc biệt có trên đồ thị từ đó đưa ra thuật toán biến đổi đồ thị ban đầu về dạng rút gọn tương đương nhằm giảm kích thước của đồ thị đồng thời kết hợp với kỹ thuật lan truyền nhãn xây dựng hàm heuristic để tăng tốc độ xử lý cho thuật toán phát hiện cộng đồng. Kết quả thực nghiệm trên các bộ dữ liệu chuẩn cho thấy so với phương pháp lan truyền nhãn gốc LPA thời gian xử lý trung bình giảm xuống còn 85 5 trong khi đó chất lượng cộng đồng tăng lên trung bình là 1 145 lần từ đó đã khẳng định được tính hiệu quả của thuật toán đề xuất. Từ khóa Khoa học máy tính mạng xã hội cấu trúc cộng đồng phát hiện cộng đồng độ đo trung gian đỉnh cạnh lan truyền nhãn Ngày nhận bài 17 6 2020 Ngày hoàn thiện 31 8 2020 Ngày đăng 31 8 2020 THE PROPOSED RESULTS OF ALGORITHM TO DETECT THE COMMUNITY ON SOCIAL NETWORK Nguyen Hien Trinh1 Vu Vinh Quang1 Cap Thanh Tung2 1TNU - University of Information Technology and Communication 2TNU - University of Education ABSTRACT Nowadays community detecting on social network has been an orientation which draws attention of many researchers. Numerous algorithms have been proposed but one of the problems that need to be solved for social networks is the fact that the number of vertices and edges of the graph is .

• Kỹ thuật lập trình
• Khoa học máy tính
• Mạng xã hội
• Cấu trúc cộng đồng
• Lan truyền nhãn
• Thuật toán phát hiện cộng đồng
• Bài giảng Khoa học học máy tính
• Khoa học học máy tính
• Giới thiệu tổng quát về khoa khoa học máy tính
• Hệ đào tạo khoa học máy tính
• Công nghệ thông tin
• Luận án tiến sĩ Khoa học máy tính
• Tiến sĩ Khoa học máy tính
• Luận án Khoa học máy tính
• Đồ thị chữ ký nhị phân
• Tóm tắt luận án Khoa học máy tính
• Luận án tiến sĩ
• Mạng chuyển mạch chùm quang
• Phân đoạn chùm
• thủ thuật máy tính
• kỹ năng máy tính
• kỹ thuật máy tính
• tài liệu công nghệ thông tin
• Bài kiểm tra khoa học máy tính
• Bài giảng Khoa học máy tính
• Máy tính và phân loại
• Hệ thống máy tính
• Bộ xử lý trung tâm
• Phân loại máy tính
• Nguyên lý sáng tạo phần mềm máy tính
• Sáng tạo phần mềm máy tính
• Phần mềm máy tính
• Đề tài phương pháp nghiên cứu khoa học
• Tiểu luận phương pháp nghiên cứu khoa học
• Phương pháp nghiên cứu khoa học tin học
• Nghiên cứu khoa học tin học
• Phương pháp xử lý
• Phân loại tín hiệu điện não
• Ứng dụng giao diện não – máy tính
• Cấu trúc giải thuật
• Phần cúng máy tính
• Ngôn ngữ máy tính
• Ngôn ngữ lập trình
• Mạng máy tính
• Bài giảng Kiến trúc máy tính
• Kiến trúc máy tính
• Phần cứng máy tính
• Cải tiến chất lượng dịch máy
• Chất lượng dịch máy
• Máy thống kê
• Cú pháp phụ thuộc
• Chuyên ngành Khoa học máy tính
• Đào tạo chuyên ngành Khoa học máy tính
• Đào tạo Tiến sĩ Khoa học máy tính
• Vấn đề đào tạo Tiến sĩ
• Chương trình đào tạo Tiến sĩ
• Hướng dẫn đào tạo Tiến sĩ
• Kiến trúc chính phủ điện tử
• Luận văn Thạc sỹ
• Thạc sỹ ngành Khoa học máy tính
• Dịch vụ công trực tuyến
• Tài liệu khoa học máy tính
• Tạp chí Khoa học phổ thông
• Làm bạn với máy vi tính
• Khoa học kỹ thuật
• Luận văn Thạc sĩ Khoa học
• Tóm tắt luận văn Thạc sĩ Khoa học
• Luận văn Thạc sĩ ngành Khoa học máy tính
• An ninh mạng máy tính
• Mô hình mạng máy tính không dây
• Các loại hình tấn công mạng
• Lắp ráp máy tính để bàn
• Lắp ráp máy tính điện tử
• Phần mềm lắp ráp máy tính ảo
• Hướng dẫn lắp ráp máy tính
• Linh kiện lắp ráp máy tính
• Mô hình máy tính
• Máy tính nhúng
• Kiến trúc tập lệnh
• Đề tài nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học
• Tạp chí khoa học
• Hệ thống đại số máy tính
• Dạy và học đại số tuyến tính
• Đại số tuyến tính
• phương pháp tính
• tài liệu phương pháp tính
• giải gần đúng phương trình
• Tính toán đám mây
• Bài toán lập lịch trên tính toán đám mây
• Thuật toán lập lịch
• Môi trường tính toán đám mây
• Sách giáo khoa lớp 10
• Sách giáo khoa Cánh diều lớp 10
• Chuyên đề học tập Tin học 10
• Chuyên đề học tập Tin học 10: Khoa học máy tính
• Robot giáo dục
• Kết nối robot giáo dục với máy tính
• Lập trình điều khiển robot giáo dục
• hướng dẫn ứng dụng máy tính và sản xuất
• kỹ thuật ứng dụng máy tính và sản xuất
• kinh nghiệm ứng dụng máy tính và sản xuất
• cẩm nang ứng dụng máy tính và sản xuấtáo dục
• nghiên cứu khoa học
• khoa học công nghệ
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Khoa học máy tính
• Thuật toán suy diễn
• Hệ hỗ trợ chẩn đoán lỗi máy tính
• Phương pháp nâng cấp máy tính
• Nguyên tắc sáng tạo
• Sáng tạo chuột máy tính
• Chuột máy tính