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. | 254 KỶ YẾU HỘI THẢO KHOA HỌC QUỐC GIA CITA 2020 CNTT VÀ ỨNG DỤNG TRONG CÁC LĨNH VỰC Ứ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 TS. Đoàn Trung Sơn Nguyễn Ly Na Khoa An ninh thông tin H c vi n An ninh nhân dân Tóm tắt. 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. Từ khóa M ng x h i đ nh hư ng ngư i d ng m ng x h i PageRank. Abstract. The problem of evaluating the influence or the level of importance of social network users is one of the important areas of application using the techniques of social network analysis. However there are currently limited researches on computational accuracy and measurement commonly accepted by the community. For that reason authors decided to figure out the famous algorithm PageRank which is used in the search engine of Google in order to calculate the influence based on the relationships of social network users. Keywords Social Network Analysis Influence of Social Network User PageRank 1 Đặt vấn đề Giới thiệu về mạng xã hội Trong những năm g n đây c ng với s ph t m nh mẽ c a Web m ng x h i tr c tuy n như Facebook Twitter Instagram. ngày càng tr nên ph bi n. Theo định ngh a c a SearchCIO of Techtarget 1 Mạng xã hội là website cho phép người dùng có chung sở thích chia sẻ các thông tin hình ảnh âm thanh c ng c th theo t đi n Oxford 2 Mạng xã hội là một mạng lưới các tương tác và quan hệ xã hội của con người. Là website dành riêng cho việc cung cấp các thông tin tin nhắn góp ý chia sẻ hình ảnh âm thanh . M ng x h i là m t c u trúc x h i đư c t o .
