Thị minh họa về độ trung tâmcục bộ của nút

Một phần của tài liệu (LUẬN văn THẠC sĩ) khai phá mạng xã hội dựa trên các bản ghi sự kiện hoạt động của doanh nghiệp (Trang 30 - 31)

Với mạng ở Hình 2.3, ta có nhận xét

 Chi có độ trung tâm cục bộ tương đối cao vì nó liên kết trực tiếp với 4 nút khác (Bình, Mai, Dũng, An)

 Mai có độ trung tâm cao nhất vì nó liên kết trực tiếp với 6 nút khác. Tuy nhiên ta cũng thấy rằng tuy có độ trung tâm cục bộ cao nhưng Mai không có độ gần không cao bằng Chi bởi nếu muốn tiếp cận các nút thuộc cụm khác,Mai bắt buộc phải đi qua Chi.

b. Độ trung tâm toàn cục

Khác với độ trung tâm cục bộ, độ trung tâm toàn cục tính tới cả các liên kết gián tiếp trong mạng và được tính toán thông qua khoảng cách giữa các nút trong mạng. Khoảng cách được nhắc tới ở đây là khoảng cáchtrắc địa đã được trình bày trong độ gần[7][9]. Ý tưởng chủ đạo ở đây là: nếu một nút có càng nhiềuđường trắc địa chạy qua thì nút càng có độ trung tâm cao. Một ví dụ thực tế của nút có độ trung tâm toàn cục cao là tâm mạng nhện. Xét trên khía cạnh xã hội học thì cá nhân tương ứng với nút ở đây có mối quan hệ mật thiết và rộng với các nút khác trong mạng. Do cùng dựa trên khoảng cách trắc địa nên đôi khi độ trung tâm toàn cục còn được gọi là độ gần trung tâm (closeness centrality). Có nhiều công thức khác nhau, dựa trên tiêu chí khác nhau để đánh giá độ trung tâm toàn cục của một nút. Chỉ số trung tâm Bavelas-Leavitt dựa trên khoảng cáchtrắc địalà một trong số đó.

và Dj,k là khoảng cách trắc địa từ nút j tới nút k. Gọi BL(i) là chỉ số trung tâm Bavelas-Leavitt của nút i, ta có

BL(i) = ( 𝑗 ,𝑘𝐷j,k) / ( 𝑗 ,𝑘𝐷j,i + Di,k)

Ở đây ta thấy rằng giá trị chỉ số đã được chia cho tổng khoảng cách trắc địa từ và tới nút đang xét. Ta có thể chuẩn hoá độ đo này bằng cách đem chia độ trung tâm cho kích thước mạng. Tuy nhiên, ta cũng thấy rằng cả độ trung tâmcục bộ và toàn cục đều phụ thuộc nhưng không tuyến tính vào kích thước của mạng, vì vậy, chúng ta không thể so sánh độ trung tâm giữa các nút thuộc các mạng có kích thước quá khác nhau[8].

2.3.4. Độ trung gian

Độ trung gian thể hiện mức độ thuận lợi về vị trí của nút trong việc tạo kết nối tới các cặp hoặc các nhóm nút khác ở trong mạng. Nếu một nút nằm trên đường nối giữa 2 nút khác, hoặc nằm trên đường kết nối giữa hai cụm nút thì nút đang xét vai đóng trò điểm trung gian kết nối hai nút, hai cụm nút với nhau [10]. Một nút có vai trò cao trong việc kết nối các nút khác thì ta gọi nút đó có độ trung gian cao. Như vậy, nút càng có độ trung gian cao thì:

 Nútnằm ở vị trí quan trọng trong mạng

 Tác động đến nút có ảnh hưởng lớn đến tổng thể mạng

Một phần của tài liệu (LUẬN văn THẠC sĩ) khai phá mạng xã hội dựa trên các bản ghi sự kiện hoạt động của doanh nghiệp (Trang 30 - 31)

Tải bản đầy đủ (PDF)

(51 trang)