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.

Từ khóa: 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