Bài toán đánh giá độ ảnh hưởng hay tầm quan trọng của người dùng mạng xã hội là một trong những lĩnh vực ứng dụng quan trọng trong sử dụng những kĩ thuật của phân tích mạng xã hội. Bài viết đặt vấn đề tìm hiểu thuật toán nổi tiếng PageRank dùng trong cỗ máy tìm kiếm Google để tính toán độ ảnh hưởng dựa trên mối quan hệ của người dùng mạng xã hội.