Ứng dụng thuật toán PageRank đánh giá độ ảnh hưởng của người dùng trên mạng xã hội

Abstract

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 sử dụng những kỹ thuật của phân tích mạng xã hội. Tuy nhiên, hiện nay các nghiên cứu còn nhiều hạn chế về độ chính xác tính toán và độ đo được chấp nhận phổ biến bởi cộng đồng. Chính vì lý do đó, các tác giả đặ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 của Google để tính toán độ ảnh hưởng dựa trên các mối quan hệ của người dùng mạng xã hội.