Tìm các nút có degree centrality cao nhất
Trong bài này, bạn sẽ đào sâu để xem liệu có điều gì thú vị về các sinh viên kết nối nhiều nhất trong mạng hay không. Trước tiên, bạn sẽ tìm nhóm sinh viên có degree centrality cao nhất. Kết quả này sẽ được lưu lại cho bài vẽ đồ thị tiếp theo.
Bài tập này là một phần của khóa học
Phân tích mạng nâng cao với Python
Hướng dẫn bài tập
- Lấy 5 điểm degree centrality duy nhất cao nhất. Để làm điều này, dùng hàm
sorted(), trong đó đối số thứ nhất là tập hợp (set) các giá trị degree centrality của G (vì bạn cần các giá trị duy nhất), và đối số thứ hai làreverse=Trueđể sắp xếp giảm dần. Để giới hạn kết quả ở 5 điểm cao nhất, thêm cắt lát phù hợp ở cuối câu lệnh. Cũng nhớ dùng.values()trên kết quả degree centrality trả về! - Tạo danh sách các nút có 5 degree centrality tổng thể cao nhất. Thực hiện như sau:
- Lặp qua từ điển điểm degree centrality bằng phương thức
.items()trênnx.degree_centrality(G). - Nếu
dcnằm trongtop_dcs, thì thêm nútnvào danh sáchtop_connected.
- Lặp qua từ điển điểm degree centrality bằng phương thức
- In ra số lượng nút có chung 5 điểm degree centrality cao nhất (
top_connected) bằnglen().
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
# Get the top 5 unique degree centrality scores: top_dcs
top_dcs = ____(set(____), reverse=True)[____:____]
# Create list of nodes that have the top 5 highest overall degree centralities
top_connected = []
for n, dc in ____:
if ____ in ____:
____
# Print the number of nodes that share the top 5 degree centrality scores
print(____)