Xác định nút quan trọng trong cộng đồng qua tính trung tâm

Một phần của tài liệu Nghiên cứu bài toán phân tích mạng xã hội (Trang 58 - 59)

Trong lý thuyết đồ thị hoặc phân tích mạng, các chỉ số trung tâm thường thể hiện số lượng liên kết của một nút. Ứng dụng của tính trung tâm có rất nhiều, ví dụ như người có ảnh hưởng nhất trong mạng xã hội hay tìm kiếm người siêu lây lan trong dịch bệnh [45].

Tính trung tâm là khái niệm xác định vị trí của một nút cư trú trong mạng. Độ đo này giúp ta xác định trong các nút, nút nào có vị trí trung tâm của mạng, nút nào nằm bên rìa của mạng. Việc xác định này sẽ giúp ta so sánh được hai nhóm này với nhau.

Các chỉ số trung tâm sẽ trả lời cho câu hỏi "Đặc trưng của một đỉnh quan trọng là gì?". Câu trả lời được đưa ra dưới dạng một hàm có giá trị thực trên các đỉnh của đồ thị. Trong đó, các chỉ số đó được mong đợi sẽ cung cấp một thứ hạng xác định các nút quan trọng nhất trong mạng [46] [47] [48].

48 Tính quan trọng có rất nhiều nghĩa dẫn đến nhiều định nghĩa khác nhau về vị trí trung tâm. Ta có thể xem xét theo hai hướng sau.

Đầu tiên, tính trung tâm có thể được hình thành liên quan đến một loại luồng trên mạng. Điều này cho phép các vị trí tập trung được phân loại theo loại luồng mà ta coi là quan trọng [46].

Cách hiểu thứ hai, ta xem xét theo hướng xác định sự tham gia của nút vào tính gắn kết của mạng. Điều này cho phép các vị trí được phân loại dựa trên chỉ số đo lường tính gắn kết[47].

Các phép đo trên độ đo tính trung tâm thường đếm số lượng đường đi qua một số đỉnh nhất định. Các thước đo bao gồm bậc, khoảng cách trung tâm [48] hoặc thước đo mức độ tập trung khác như vị trí trung tâm.

Trên thực tế, việc xác định chính xác ý nghĩa về ‘trung tâm’ khá phức tạp nhưng về cơ bản, ta thường hiểu những nút có vị trí trung tâm là những nút quan trọng trong mạng.

Một phần của tài liệu Nghiên cứu bài toán phân tích mạng xã hội (Trang 58 - 59)

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

(86 trang)