Title
Computing Sammon's Projection of Social Networks by Differential Evolution
Abstract
Visualization of complex real-world data is an essential part of network processing. Complex high-dimensional or networked data ought to be presented in a form suitable for machine and human analysis. Therefore, advanced methods of dimension reduction or projection to low-dimensional spaces are investigated. In this work we use Differential Evolution as a real-parameter optimization metaheuristic algorithm to minimize the error function used in Sammon's projection and compare its results with the results obtained by a traditional heuristic algorithm for Sammon's projection. The metaheuristic algorithm achieves lower projection error and its results are demonstrated on a 2D visualization of real-world data from the domain of social networks.
Year
DOI
Venue
2014
10.1109/AINA.2014.121
Advanced Information Networking and Applications
Keywords
Field
DocType
data visualisation,evolutionary computation,optimisation,social networking (online),Sammon projection computation,complex real-world data 2D visualization,differential evolution,dimension reduction,error function minimization,low-dimensional space projection,network processing,real-parameter optimization metaheuristic algorithm,social networks,Sammon's projection,differential evolution,social networks,visualization
Sammon mapping,Error function,Dimensionality reduction,Algorithm design,Heuristic (computer science),Visualization,Computer science,Algorithm,Differential evolution,Theoretical computer science,Distributed computing,Metaheuristic
Conference
ISSN
Citations 
PageRank 
1550-445X
0
0.34
References 
Authors
8
4
Name
Order
Citations
PageRank
Krömer Pavel133059.99
Milos Kudelka211623.81
Snael, V.300.34
Radvansky, M.400.34