Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Time-varying network community evolution visualization method introducing quantitative index

A time-varying network and community technology, applied in the field of information visualization, can solve the problems of lack of quantitative information display, no consideration of time-varying network dynamic properties, single time frame network visualization results lack of network time-varying properties, etc., to achieve enhanced readability Effect

Active Publication Date: 2016-06-08
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Time-varying network community evolution visualization method introducing quantitative index
  • Time-varying network community evolution visualization method introducing quantitative index
  • Time-varying network community evolution visualization method introducing quantitative index

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] specific implementation plan

[0020] Existing network visualization methods are mostly aimed at static networks. The so-called static network means that the nodes and edges in the network are fixed without considering the time attribute of the network. increase or decrease over time. Correspondingly, the community structure obtained by the community division of the static network is also static, and the members of the community are unchanged, while the community structure obtained by the community division of the time-varying network is also dynamic, and the members of the community also change with time.

[0021] A time-varying network can be divided into several moments. Although the time-varying network is constantly changing, the network is "static" at a certain moment. The time-varying network is called a "time step sub-network" at this moment. It is equivalent to "sometime sub-network". This sub-network is a static network, and the communities obtained by its ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q50/00
Inventor 吴渝温磊李红波郑雪松李藻旭
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products