An Improved Force-directed Algorithm Based on PageRank

Abstract

Character relationship visualization is a very important research content in public opinion analysis. It makes full use of human visual perception ability and transmits a large amount of information in a limited space. The force-directed algorithm is the most classic layout algorithm for displaying character relationships. This paper proposes an improved force-directed algorithm based on PageRank to solve the problem that traditional force-directed algorithm can’t show the importance of nodes. First, PageRank is used to compute the importance of the nodes. Then, the FR algorithm is used to map the nodes and relationships. Finally, drawing the chart based on visual factors. Experiments show that the algorithm is superior to the traditional force-directed algorithm in demonstrating the importance of characters.