A Time-varying Network Community Evolution Visualization Method Introducing Quantitative Indicators

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 there are complex networks such as the World Wide Web, social networks, and transportation networks everywhere in human life. Traditional network visualization research actually takes static networks as the research object, that is, the network structure of the visualization object will not change over time. Most networks in the real world are dynamic or time-varying, that is, nodes and edges in the network change over time. With the deletion of nodes or edges, new nodes and edges will be added. The research of time-varying network is much more complicated because it needs to consider time attributes, because the addition or deletion of nodes in the network may affect the global structure of 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