Phát hiện Cộng đồng — Phân cụm Đồ thị trong Mạng lưới
Phát hiện cộng đồng là một nhóm các thuật toán phân vùng đồ thị nhằm khám phá các nhóm con được kết nối chặt chẽ — các cộng đồng — trong một mạng lưới. Lĩnh vực này được chính thức hóa lần đầu thông qua độ đo modularity bởi Girvan và Newman (2002), sau đó phát triển nhanh chóng với phương pháp Louvain (Blondel et al., 2008), cải tiến Leiden (Traag et al., 2019), và phương pháp Infomap dựa trên lý thuyết thông tin. Tất cả các biến thể đều trả lời cùng một câu hỏi: những nút nào nhóm lại với nhau chặt chẽ hơn so với phần còn lại của mạng lưới?
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
+15 more
Nguồn tài liệu
- Blondel, V.D., Guillaume, J.-L., Lambiotte, R. & Lefebvre, E. (2008). Fast Unfolding of Communities in Large Networks. Journal of Statistical Mechanics, 2008(10), P10008. DOI: 10.1088/1742-5468/2008/10/P10008 ↗
- Traag, V.A., Waltman, L. & van Eck, N.J. (2019). From Louvain to Leiden: Guaranteeing Well-Connected Communities. Scientific Reports, 9, 5233. link ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 1). Community Detection (Louvain, Girvan-Newman, Leiden, Infomap). ScholarGate. https://scholargate.app/vi/network-analysis/community-detection
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Phân tích Trung tâmPhân tích mạng lưới↔ compare
- Mô hình Đồ thị Ngẫu nhiên Lũy thừa (ERGM / p*)Phân tích mạng lưới↔ compare
- Phân cụm phân cấpHọc máy↔ compare
- Các mô hình khuếch tán mạngPhân tích mạng lưới↔ compare
- Mô hình Khối Ngẫu nhiên (Stochastic Block Model - SBM)Phân tích mạng lưới↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →