Các biện pháp trung tâm mạng là thiết yếu để phân tích tầm quan trọng của nút trong đồ thị. Các kỹ sư thường dùng những thước đo này để xác định các thành phần quan trọng trong giao tiếp, giao thông hay mạng điện tử. Bài này cung cấp một tổng quan thực tế về các phép đo mức độ quan trọng trong đồ thị.

Hiểu được những thước đo trung tâm

Trung tâm đo lường tầm quan trọng của nút dựa trên vị trí của chúng trong một mạng lưới. trung tâm gần gũi, trung tâm trung tâm, và trung tâm điện tử. mỗi trung tâm cung cấp sự hiểu biết khác nhau về điểm nút quan trọng.

Tính toán sự gần gũi và hòa hợp

Độ trung tâm tính số kết nối trực tiếp nút có. Nó là đơn giản để tính toán các cạnh xảy ra để mỗi nút. gần trung tâm đo cách gần nút là để tất cả các nút khác, tính toán nghịch đảo của tổng chiều dài đường dẫn ngắn nhất từ nút cho tất cả các điểm khác.

Giữa sự trung tâm và Eigenvetor

Giữa trung tâm đánh giá mức độ thường xuyên nhất của một nút xuất hiện trên các đường ngắn nhất giữa các nút khác, chỉ ra vai trò của nó là một kết nối. Tâm điểm Eigenveity xem xét ảnh hưởng của một nút dựa trên tầm quan trọng của hàng xóm. Cả hai số lượng cần phải tính toán phức tạp hơn, thường được hỗ trợ bởi phần mềm phân tích mạng.

Công cụ và Phần mềm cho tính toán

Một số công cụ tạo điều kiện cho tính toán các biện pháp trung tâm, bao gồm:

  • Mạng (thư viện Python)
  • Gephi (phần mềm hình ảnh hóa đồ thị)
  • Neo4j (Chương cơ sở dữ liệu dân số)
  • igraph (R và Python gói)