SOMA Network Model Based on Native Visibility Graph

  • Lukas Tomaszek
  • Ivan Zelinka
Keywords: complex networks, evolution algorithms, self-organizing migrating algorithm, native visibility graph, time series


In this article, we want to propose a new model of the network for analyzing the evolution algorithms.
We focus on the graph called native visibility graph. We show how we can get a time series from the run of
the self-organizing migrating algorithm and how we can convert these series into a network. At the end of the
article, we focus on some basic network properties and we propose how can we use these properties for later
investigation. All experiments run on well-known CEC 2016 benchmarks.


Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Reviews of modern physics74(1),47 (2002)

Bastian, M., Heymann, S., Jacomy, M., et al.: Gephi: an open source software for exploring and manipu-lating networks. ICWSM8, 361–362 (2009)

Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: Structure anddynamics. Physics reports 424(4), 175–308 (2006)

Davendra, D., Zelinka, I., et al.: Self-organizing migrating algorithm. New Optimization Techniques inEngineering (2016)

Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications tobiology, control, and artificial intelligence. MIT press (1992)

Jacomy, M., Venturini, T., Heymann, S., Bastian, M.: Forceatlas2, a continuous graph layout algorithmfor handy network visualization designed for the gephi software. PloS one9(6), e98,679 (2014)

Janostik, J., Pluhacek, M., Senkerik, R., Zelinka, I., Spacek, F.: Capturing inner dynamics of fireflyalgorithm in complex networkinitial study. In: Proceedings of the Second International Afro-EuropeanConference for Industrial Advancement AECIA 2015, pp. 571–577. Springer (2016)

Lacasa, L., Luque, B., Ballesteros, F., Luque, J., Nuno, J.C.: From time series to complex networks: Thevisibility graph. Proceedings of the National Academy of Sciences105(13), 4972–4975 (2008)

Liang, J., Qu, B., Suganthan, P., Chen, Q.: Problem definitions and evaluation criteria for the cec 2015competition on learning-based real-parameter single objective optimization. Technical Report201411A,Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report,Nanyang Technological University, Singapore (2014)

Newman, M.E.: The structure and function of complex networks. SIAM review45(2), 167–256 (2003)

Skanderova, L., Fabian, T.: Differential evolution dynamics analysis by complex networks. Soft Computingpp. 1–15 (2015)

Skanderova, L., Zelinka, I.: Differential evolution dynamic analysis in the form of complex networks. In:Advanced Methods for Complex Network Analysis, pp. 285–318. IGI Global (2016)

Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization overcontinuous spaces. Journal of global optimization11(4), 341–359 (1997)

Strogatz, S.H.: Exploring complex networks. Nature410(6825), 268–276 (2001)

Tomaszek, L., Zelinka, I.: On performance improvement of the soma swarm based algorithm and itscomplex network duality. In: Evolutionary Computation (CEC), 2016 IEEE Congress on, pp. 4494–4500.IEEE (2016)

Zelinka, I.: Somaself-organizing migrating algorithm. In: New optimization techniques in engineering, pp.167–217. Springer (2004)

Zelinka, I.: On mutual relations amongst evolutionary algorithm dynamics and its hidden complex networkstructures: An overview and recent advances. Nature-Inspired Computing: Concepts, Methodologies, Tools,and Applications: Concepts, Methodologies, Tools, and Applications p. 215 (2016)

Zelinka, I., Davendra, D.D., Chadli, M., Senkerik, R., Dao, T.T., Skanderova, L.: Evolutionary dynamicsas the structure of complex networks. In: Handbook of Optimization, pp. 215–243. Springer (2013)

Zelinka, I., Tomaszek, L., Kojecky, L.: On evolutionary dynamics modeled by ant algorithm. In: IntelligentNetworking and Collaborative Systems (INCoS), 2016 International Conference on, pp. 193–198. IEEE(2016)

How to Cite
Tomaszek, L. and Zelinka, I. 2017. SOMA Network Model Based on Native Visibility Graph. MENDEL. 23, 1 (Jun. 2017), 49-56. DOI:
Research articles