Bắt đầu ngayBắt đầu miễn phí

Phân phối degree centrality

Degree của một node là số lượng hàng xóm (neighbors) mà nó có. Degree centrality là số hàng xóm chia cho tổng số hàng xóm có thể có. Tùy thuộc vào việc có cho phép self-loop hay không, tập các hàng xóm có thể có của một node cũng có thể bao gồm chính node đó.

Hàm nx.degree_centrality(G) trả về một dictionary, trong đó key là các node và value là giá trị degree centrality tương ứng.

Phân phối degree degrees mà bạn đã tính ở bài trước bằng list comprehension đã được nạp sẵn.

Bài tập này là một phần của khóa học

Nhập môn Phân tích Mạng bằng Python

Xem khóa học

Hướng dẫn bài tập

  • Tính degree centrality của mạng Twitter T.
  • Dùng plt.hist() để vẽ histogram cho phân phối degree centrality của T. Bạn có thể lấy bằng list(deg_cent.values()).
  • Vẽ histogram cho phân phối degree degrees của T. Đây là cùng danh sách bạn đã tính ở bài trước.
  • Tạo một biểu đồ scatter với degrees trên trục x và phân phối degree centrality list(deg_cent.values()) trên trục y.

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.

# Import matplotlib.pyplot
import matplotlib.pyplot as plt

# Compute the degree centrality of the Twitter network: deg_cent
deg_cent = ____

# Plot a histogram of the degree centrality distribution of the graph.
plt.figure()
____
plt.show()

# Plot a histogram of the degree distribution of the graph
plt.figure()
____
plt.show()

# Plot a scatter plot of the centrality distribution and the degree distribution
plt.figure()
____
plt.show()
Chỉnh sửa và Chạy Mã