کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
494017 723191 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient visualization of social networks based on modified Sammon׳s mapping
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Efficient visualization of social networks based on modified Sammon׳s mapping
چکیده انگلیسی

Visualization is an important part of Network Analysis. It helps to find features of the network that are not easily identifiable. In this paper, we present a novel approach to the visualization of weighted networks based on the Distance Geometry Problem. The network may be seen as a set of data points in space induced by the incidence relation or as a symmetric matrix of vertex distances. We propose two methods for construction of the input for Sammon׳s mapping and discuss the effect of the particular methods on the final layout. In this work, we use Differential Evolution as a real-parameter optimization metaheuristic algorithm to minimize the error function used in Sammon׳s mapping. The presented experiments used the well-known Zachary׳s Karate Club network and weighted co-authors network based on the DBLP database. We present our approach to the visualization of weighted networks based on Sammon׳s mapping and linear approximation. Dimensionality reduction and graph based visualization methods can uncover hidden structures of high dimensional data and visualize it in a low-dimensional vector space.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Swarm and Evolutionary Computation - Volume 25, December 2015, Pages 63–71
نویسندگان
, , , , ,