1. 学ぶ
    2. /
  2. コース
    3. /
  3. Phân tích mạng nâng cao với Python
Connected

演習

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.

指示

100 XP
  • 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ên nx.degree_centrality(G).
    • Nếu dc nằm trong top_dcs, thì thêm nút n vào danh sách top_connected.
  • In ra số lượng nút có chung 5 điểm degree centrality cao nhất (top_connected) bằng len().