Method and system for splitting cyclic structure in network topology

Abstract

The invention provides a method and system for splitting a cyclic structure in a network topology. The method comprises the steps of acquiring node information and recording node group numbers in groups, then setting weights, and respectively calculating node cluster weights and the sum of the node cluster weights that correspond to each node in two groups; and selecting a to-be-moved point for movement, recalculating node cluster weights and the sum of the node cluster weights that correspond to each node in the two groups after the movement, determining whether the sums of the node cluster weights corresponding to the nodes in the two groups are all negative, if so, moving the point, otherwise, determining whether the sums after the movement decrease, if so, continuing the selection of a moving point to move, recalculating the sums, otherwise, determining whether the number of the nodes in each group is less than an expected value, if so, ending the splitting, otherwise, resuming the splitting. The invention enables the cyclic structure to be connected closely and arranged regularly and intuitively, does not take too much time or occupy too many CPU resources, and saves the computer capacity.

Description

technical field

[0001] The invention relates to a method for splitting a complex ring structure in the network topology according to the connection relationship through a series of calculations and operations in the network topology layout. Background technique

[0002] Information visualization is an interdisciplinary field that aims to study the visual presentation of large-scale non-numerical information resources, such as numerous files or program codes in software systems, and the use of graphics and image technologies and methods to help people understand and analyze data . Information visualization seeks to create means and methods for conveying abstract information in an intuitive manner. The visual form of expression and interactive technology takes advantage of the wide bandwidth of the human eye leading to the depths of the soul, enabling users to witness, explore, and immediately understand a large amount of information. Visualization transforms data into graph...

Images