Độ phân cấp (Centrality) là một khái niệm trong phân tích mạng để đo lường mức độ quan trọng của các đỉnh (nodes) trong mạng. Nó giúp xác định tầm quan trọng của một đỉnh trong mạng dựa trên vị trí và vai trò của nó trong quá trình truyền thông tin, tương tác hoặc lan truyền sự kiện trong mạng.

Dưới đây là một số độ phân cấp phổ biến trong phân tích mạng:

  1. Độ trung tâm (Degree Centrality): Độ trung tâm đo lường số lượng liên kết (cạnh) mà một đỉnh có trong mạng. Đỉnh có độ trung tâm cao hơn có nhiều liên kết hơn và thường được coi là quan trọng hơn trong mạng

  2. Trung tâm trung gian (Betweenness Centrality): Trung tâm trung gian đo lường mức độ mà một đỉnh nằm trên đường đi ngắn nhất giữa các cặp đỉnh khác trong mạng. Đỉnh có trung tâm trung gian cao hơn thường là những đỉnh nằm trên các đường đi trung gian và có vai trò quan trọng trong việc truyền tải thông tin hoặc kiểm soát sự lan truyền trong mạng.

  3. Trung tâm gần (Closeness Centrality): Trung tâm gần đo lường mức độ tiếp cận của một đỉnh với tất cả các đỉnh khác trong mạng. Đỉnh có trung tâm gần cao hơn có thể nhanh chóng truyền thông tin đến các đỉnh khác và có vai trò gần gũi trong mạng.

  4. Trung tâm trọng số (Eigenvector Centrality): Trung tâm trọng số đo lường mức độ quan trọng của một đỉnh dựa trên độ trung tâm của các đỉnh liên kết với nó. Điều này giúp xác định độ phân cấp dựa trên tầm quan trọng của các đỉnh liên kết với đỉnh đó. Đỉnh có trung tâm trọng số cao hơn thường liên kết với những đỉnh quan trọng khác trong mạng.

Độ phân cấp là một khái niệm quan trọng trong phân tích mạng và có nhiều ứng dụng trong các lĩnh vực khác nhau như xã hội học, khoa học máy tính, kinh tế học và y học. Nó giúp chúng ta hiểu rõ hơn về vai trò và tầm quan trọng của các thành phần trong mạng và có thể áp dụng để tìm hiểu về sự lan truyền thông tin, tìm kiếm đỉnh quan trọng, hay tìm kiếm các cấu trúc quan trọng trong mạng.