Research On Layout Algorithms Of Large-scale Social Networks

Network layout is the form of transforming network data information into graphics,allowing users to obtain network visual perception more clearly through the powerful visual processing capabilities of the human brain,which provides convenience for further information analysis and mining.Therefore,network layout algorithms are widely used in the fields of sociology,biology,and computer science.The development of Internet technology has caused rapid growth in the scale and complexity of social networks,and the existing layout algorithms cannot meet the visual analysis needs of large-scale social networks.For this reason,this paper takes the large-scale social network layout as the main research object,and conducts in-depth research on key issues such as the quality and efficiency of the layout.The main contribution of this article is divided into three parts:(1)Aiming at the problem that the existing layout algorithms cannot well present the topological structure of large-scale social networks,a hierarchical layout algorithm based on community division is proposed.First,the community discovery algorithm is introduced to divide and compress the network to abstract the skeleton of the network,and then improve the mechanical model according to the structural attribute characteristics of the skeleton network and the internal network of each community,and then complete the layout of the entire network;at the same time,the compensation force is designed to optimize the layout quality.This paper proves through quantitative evaluation experiments that the algorithm in this paper has a good effect in the presentation of the overall structure and the internal structure of the community when facing social networks,and the overall quality performance is better than the comparison algorithm.(2)In response to the timeliness requirements of large-scale social network layout,an iterative optimization scheme is designed to improve the efficiency of the algorithm in this paper.In this paper,an initial layout optimization plan is designed,and the nodes are placed near the estimated convergence area according to the attributes and forces of the nodes in the network,thereby reducing the number of layout iterations.This paper also designs an adaptive speed control method based on the degree of oscillation,which controls the speed of the node according to the oscillation monitoring function of the node,and gradually accurately lays out the result.Experiments have shown that the algorithm in this paper combined with the iterative optimization scheme can achieve the same quality layout results with less time consumption,and the maximum acceleration of 82.95% in the tested experimental results.It can also obtain a certain speed advantage in comparison with other algorithms,which reflects the effectiveness of the algorithm in this paper.(3)Based on the above work,this paper designs and implements a prototype system of social network visual analysis.In response to the needs of the diversified network topology structure characteristics of social network analysis,and for further social network information mining,this system implements the optimized hierarchical layout algorithm based on community division and other commonly used network layout algorithms,and completes the community structure analysis,Node feature parameter analysis and multi-view collaborative analysis and other interactive analysis functions.System examples prove that the large-scale social network layout algorithm research in this paper has certain application value,which helps users to explore the structural relationships and hidden features of the network.