Đánh giá về Phát hiện Cộng đồng Mạng
Việc tìm kiếm các nhóm trong một mạng lưới là một thách thức. Các mạng lưới chứa hàng triệu kết nối. Bạn cần tìm ra các quy luật để hiểu được chúng.
Phát hiện cộng đồng giúp bạn nhóm các nút lại với nhau. Các nhóm này có nhiều kết nối chung hơn so với phần còn lại của mạng lưới. Quy trình này được ứng dụng trong mạng xã hội, sinh học và phát hiện gian lận.
Bài đánh giá này bao gồm các phương pháp chính được sử dụng hiện nay:
- Các phương pháp mô-đun hóa (modularization) tìm kiếm mật độ cao trong các nhóm.
- Các phương pháp bước đi ngẫu nhiên (random walk) đi theo các đường dẫn để xem các nút tập trung ở đâu.
- Các phương pháp phổ (spectral methods) sử dụng toán học để tìm các điểm phân tách trong dữ liệu.
- Các phương pháp lý thuyết thông tin (information theoretic methods) đo lường lượng dữ liệu duy trì trong một nhóm.
Bài báo cung cấp một khảo sát trực quan về các kỹ thuật này. Bạn sẽ thấy cách các thuật toán khác nhau hoạt động trên dữ liệu thực tế.
Hãy đọc toàn bộ nghiên cứu để tìm hiểu thêm về các cấu trúc này.
Nguồn: https://dev.to/paperium/network-community-detection-a-review-and-visual-survey-5430
Cộng đồng học tập tùy chọn: https://t.me/GyaanSetuAi