DocumentCode
3681165
Title
On Evaluation of Evolutionary Networks Using New Temporal Centralities Algorithm
Author
Ivan Zelinka;Lukas Tomaszek;Vacav Snasel
Author_Institution
Dept. of Comput. Sci., FEI VSB Tech. Univ. of Ostrava, Ostrava, Czech Republic
fYear
2015
Firstpage
334
Lastpage
339
Abstract
In this paper, we are continuing to show mutual intersection of two different areas of research: complex networks and evolutionary computation. We demonstrate that dynamics of evolutionary algorithms, that are based on Darwin theory of evolution and Mendel theory of genetic heritage, can be also visualized as complex networks. Such network can be then analyzed by means of classical tools of complex networks science. Results presented in our previous papers were currently numerical demonstration rather than theoretical mathematical proofs. We opened question whether evolutionary algorithms really create complex network structures and whether this knowledge can be successfully used like feedback for control of evolutionary dynamics and its improvement in order to increase the performance of evolutionary algorithms. This research paper is focused on the dynamics of complex networks from windows time point of view with proposition of a new windows time algorithm to evaluated evolution dynamics. There are described by temporal centralities and change centrality. These centralities are implemented as Gephi plugin and an own tool. At the end are examples of analysis of some networks using implemented algorithms.
Keywords
"Complex networks","Heuristic algorithms","Evolutionary computation","Algorithm design and analysis","Visualization","Power system dynamics","Genetic algorithms"
Publisher
ieee
Conference_Titel
Intelligent Networking and Collaborative Systems (INCOS), 2015 International Conference on
Type
conf
DOI
10.1109/INCoS.2015.95
Filename
7312093
Link To Document