A computer-implemented method includes determining that a first time point in a video has been reached during playback of the video. A dynamic relationship graph is displayed in association with the first time point, where the dynamic relationship graph illustrates one or more relationships among two or more characters in the video, responsive to the first time point being reached. The relationship graph includes two or more nodes and one or more edges. The nodes include a respective node representing each character of the two or more characters in the video, and the edges include a respective edge representing each relationship of the one or more relationships among the characters. It is determined that a second time point is reached in the video. The dynamic relationship graph is updated to represent a change in the one or more relationships between the first time point and the second time point.