Time-varying network community evolution visualization method introducing quantitative index

Abstract

The invention relates to the information visualization field and especially relates to a visualization method capable of reflecting community evolution in a time-varying network. Time-varying community division of the time-varying network is acquired. Global layout is performed on an abstract community network and a time-varying centripetal force is introduced so that an unstable community is close to a layout center and mapping of a community position and a time-varying characteristic is realized. A stability index is used to limit gravitation and a repulsive force in a gravitation model so as to guarantee layout stability and ensure a community layout position. Layout is performed on nodes in each community and node changes of a time-varying community in adjacent time slices are embodied. A concentric circular ring is used as a visual background and readability of the community position and stability quantification index mapping information is enhanced.

Description

technical field [0001] The invention relates to the field of information visualization, in particular to a visualization layout method reflecting the evolution process of a time-varying network community structure. Background technique [0002] Human society has long been networked, and complex networks such as the World Wide Web, social network, and transportation network exist everywhere in people's lives. Traditional network visualization research actually takes the static network as the research object, that is, the network structure of the visualized object will not change over time. Most of the networks in the real world are dynamic or time-varying, that is, the nodes and edges in the network change with time, and new nodes and edges will be added along with the deletion of nodes or edges. The study of time-varying networks is much more complicated because of the need to consider time attributes, because the addition or deletion of nodes in the network may affect the ...

AI Technical Summary

Problems solved by technology

However, existing research generally has the following problems: (1) The starting point of existing research is usually to preserve user image maps, but there are still many controversies on whether this effort really helps users obtain information; (2) a single Timeframe network visualization results lack time-varying properties of the network

For the single-step time frame layout of the time-varying network, the traditional static layout algorithm is still used, and the dynamic properties of the time-varying network are not considered; (3) The visualized information is mostly qualitative and lacks the display of quantitative information; (4) The utilization rate of the visualization space needs to be improved

Images