Font Size: a A A

Visualization Of Social Networks Based On Differential Evolution Optimization

Posted on:2020-10-13Degree:MasterType:Thesis
Country:ChinaCandidate:L Q BiFull Text:PDF
GTID:2438330575453996Subject:Software engineering
Abstract/Summary:PDF Full Text Request
With the rapid rise and boom of the Internet,social relationships have evolved from an important branch of sociology and anthropology to a multidisciplinary fusion of research content,and derived from the concept of social networking.The rapid development of online social networks is compelling.The huge amount of data contains complex potential information.The application of visualization technology to visually display social networks and extract valuable information from them has become a hotspot and difficulty of current social networks research.This paper summarizes the related technologies of social network visualization.On this basis,for undirected social networks,it proposes a visual layout algorithm based on differential evolution,combined with the spring model to move nodes and improve the variation-cross-selection process of differential evolution algorithm to meet the requirements of the layout algorithm.Aiming at the structural characteristics and aesthetic requirements of social networks,a more complete visualization scheme is proposed.By analyzing the key node attributes and community structure of social networks and visually displaying them and applying edge bundling technology to reduce the phenomenon of edge crossing.This scheme combines the key technologies of social network visualization to form a complete visualization process.This paper implements related algorithms through Python and D3.js,and uses three social network data sets for experiments.The visual results shows that the differential evolution layout algorithm maintains a fast convergence.It sexuality improves the local optimization of the traditional force-directed layout,has better global control performance and general applicability.The layout effect better shows the intrinsic characteristics of the social network and meets the aesthetic standards.And the visualization scheme fully demonstrates the attribute characteristics and internal structure of the social networks.The application of the edge bundling technology effectively reduces the visual confusion caused by the edge crossing.Therefore,the research results of this paper not only have a breakthrough in theory,but also have a good application prospect and practical value for visualizing the structure of social networks and in-depth study of its information dissemination mode.
Keywords/Search Tags:Social network, Information visualization, Layout algorithm, Differential evolution, Key nodes, Community structure
PDF Full Text Request
Related items