Đang chuẩn bị liên kết để tải về tài liệu:
Kết quả đề xuất thuật toán phát hiện cộng đồng trên mạng xã hội

Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG

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 .

TÀI LIỆU LIÊN QUAN

Kỹ thuật bảo trì kết cấu bê tông rỗng thoát nước: Tổng hợp kết quả nghiên cứu quốc tế và các đề xuất nâng cao hiệu quả ở Việt Nam

Báo cáo tổng kết đề tài: Nghiên cứu xác định giống và biện pháp kỹ thuật thâm canh nâng cao năng suất, chất lượng và hiệu quả sản xuất nhãn hàng hoá tại huyện Sông Mã tỉnh Sơn La

Báo cáo tổng kết đề tài: Nghiên cứu các giải pháp kỹ thuật và thị trường nhằm nâng cao hiệu quả sản xuất ngô và đậu tương hàng hóa tại một số tỉnh miền núi phía Bắc

Báo cáo kết quả dự án: Xây dựng Mô hình ứng dụng tiến bộ khoa học kỹ thuật để giảm chi phí sản xuất lúa tại xã Thới Long, huyện Ô Môn, tỉnh Cần Thơ

Báo cáo tổng kết đề tài: Nghiên cứu ứng dụng kỹ thuật quản lý dịch hại và thâm canh tổng hợp xây dựng mô hình sản xuất ca cao hàng hóa hiệu quả cho đồng bào dân tộc tỉnh Đăk Lăk

Nghiên cứu nguyên nhân chết hàng loạt và đề xuất biện pháp kỹ thuật tổng hợp nhằm góp phần ổn định năng suất, chất lượng quế ở Việt Nam

Ứng dụng tiến bộ khoa học kỹ thuật sản xuất chỉ khâu phẫu thuật Catgut

Nghiên cứu, đề xuất hình dạng mắt cắt ngang, kết cấu chống phù hợp cho đường lò đào qua khu vực có điều kiện địa chất phức tạp, đất đá bở rời, mềm yếu

Báo cáo kết quả dự án: Xây dựng các Mô hình ứng dụng tiến bộ kỹ thuật để đa dạng hóa sản xuất nông nghiệp nâng cao đời sống vùng dân tộc Khme xã Long Hiệp, huyện Trà Cú, tỉnh Trà Vinh

Đánh giá kết quả phẫu thuật nội soi qua đường niệu đạo để điều trị chảy máu do giãn tĩnh mạch niệu đạo
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.