What kind of centrality would you want to analyze in a graph if you wanted to inject information that flows through the shortest path in a network and have it spread quickly?

Đáp án đúng: "Closeness". Closeness centrality (độ trung tâm gần) của một nút được tính từ tổng độ dài các đường đi ngắn nhất từ nút đó tới mọi nút khác, thường lấy nghịch đảo; nút có closeness cao là nút trung bình gần mọi nút nhất, nên thông tin bơm vào từ đó đi theo đường ngắn nhất sẽ phủ toàn mạng nhanh nhất. "Degree" chỉ đếm số láng giềng trực tiếp, đo ảnh hưởng cục bộ trong một bước; nút nhiều bạn vẫn có thể nằm ở rìa mạng và xa phần còn lại. "Between-ness" đo số đường ngắn nhất giữa các cặp nút khác đi qua một nút, cho biết nút đóng vai trò cầu nối hay người gác cổng có thể kiểm soát hoặc chặn dòng thông tin, chứ không phải điểm xuất phát lan nhanh nhất. "Group" là độ trung tâm tính cho cả một nhóm nút, mở rộng các chỉ số trên cho tập nút chứ không phải loại chỉ số trả lời câu hỏi này.