Luận văn nghiên cứu các thuật toán phát hiện cộng đồng trong mạng xã hội, một bài toán quan trọng trong phân tích cấu trúc đồ thị. Nội dung tập trung khảo sát các phương pháp phổ biến như thuật toán phân cụm phổ, tối ưu hóa Modularity và phương pháp dựa trên lan truyền nhãn. Luận văn phân tích ưu, nhược điểm của từng thuật toán, đặc biệt về độ phức tạp tính toán và khả năng mở rộng trên các tập dữ liệu lớn. Trên cơ sở đó, tác giả đề xuất cải tiến một thuật toán nhằm nâng cao độ chính xác phát hiện cộng đồng chồng lấn, nơi một nút có thể thuộc nhiều cộng đồng khác nhau. Kết quả thực nghiệm trên các bộ dữ liệu mạng xã hội thực tế cho thấy thuật toán đề xuất đạt hiệu suất tốt hơn so với các phương pháp truyền thống, góp phần giải quyết hiệu quả bài toán phân tích cấu trúc mạng phức tạp.