Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for network visualization

A network and network data technology, applied in the network field, can solve problems such as indistinguishability and no clear definition of physical meaning, and achieve the effect of avoiding accumulation, clear physical meaning, and avoiding the intersection of edges.

Inactive Publication Date: 2010-06-16
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this technology has the following two disadvantages: the cluster division is a custom function, and the specific physical meaning is not clearly defined; the cluster division has only one layer, so the number of nodes contained in each cluster is still large, and the drawing will be difficult. The accumulation of a large number of nodes and the intersection of edges make it difficult for people to distinguish with the naked eye

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
  • Method for network visualization
  • Method for network visualization
  • Method for network visualization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0024] In this embodiment, a power transmission network with 3040 original nodes is visualized, including the following steps:

[0025] The first step is to read in the network data in the .net format of the power transmission network with 3040 original nodes,

[0026] The data includes the radius information of the original node and its adjacency information, and a network node and edge model is constructed based on this information;

[0027] In the second step, the community division method is used to divide the network into hierarchical communities, and a maximum-level community is obtained. The maximum-level community includes several N-level communities, and each N-level community includes several (N-1)-level communities. Community, and so on, until each first-level community is an original node.

[0028] The specific methods of group division are as follows:

[0029] 1) The 3040 original nodes read in are regarded as 3040 first-level communities, and according to the m...

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 discloses a method for the network visualization, which belongs to the field of network technology. The method comprises the following steps of: using a buffer read-in mechanism of Java to read large network data and store the large network data into an internal memory; performing hierarchical division of the network by a community dividing method; putting the circle centre of the community of the largest hierarchy in the centre of a visual image according the principle that the radius of each community is equal to the product of the number of the initial nodes contained therein and the radius of the initial node so as to locate the community of each hierarchy by the circular layout which has a hierarchical inclusion structure and draw graphics; providing mouse response on the network graphics, so the user can switch different hierarchies and view the over-all and local structures of the network. In the invention, the modularity index-based community dividing method is adopted, so the physical meaning of the community is clear; the divided community has a multi-level recursive structure, so stacking of a great number of nodes and crossing of edges are avoided and the structure of the network can be viewed more clearly.

Description

technical field [0001] The invention relates to a method in the field of network technology, in particular to a network visualization method. Background technique [0002] In recent years, the research on complex networks has gradually emerged. From the Internet to global transportation networks, from brains in living organisms to various metabolic networks, from scientific research cooperation networks to various social relationship networks, it can be said that human beings live in a world full of various networks. For any network, we can regard it as a system composed of some nodes connected together in a certain way. Network visualization technology can not only realize rapid information sharing, but also use the information in the graph to assist decision-making, which is of great help to network analysis. However, with the continuous expansion of network scale and increasingly complex structure, large-scale network visualization research is also facing more and more ...

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
IPC IPC(8): H04L12/24
Inventor 周炎刘亚冰汪小帆
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products