Phân rã k-Core
Phân rã k-Core là một phương pháp lý thuyết đồ thị phân chia các đỉnh của một mạng lưới thành một chuỗi các đồ thị con lồng nhau gọi là k-core. Một k-core là đồ thị con lớn nhất mà mọi đỉnh trong đó có ít nhất k láng giềng trong đồ thị con đó. Được giới thiệu bởi Stephen B. Seidman vào năm 1983, phương pháp này gán cho mỗi đỉnh một số coreness (độ lõi) để nắm bắt vị trí trung tâm cấu trúc của nó so với sự kết nối cục bộ của đồ thị.
Đọ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.
Nguồn tài liệu
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/vi/network-analysis/k-core-decomposition
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
- Phát hiện Cộng đồngPhân tích mạng lưới↔ compare
- Độ Trung tâm PageRankPhân tích mạng lưới↔ compare
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →