Use of the Bio-inspired Algorithms to Find Global Minimum in Force Directed Layout Algorithms
We present bio-inspired approach in a process of finding global minimum of an energetic function that is used in force directed layout algorithms. We have been faced with the issue of displaying large graphs. These graphs arise in the analysis of social networks with the need to view social relationships between entities. In order to find global minimum of an energetic function we employ two bio-inspired algorithms: Differential Evolution and Self-Organizing Migration Algorithm (SOMA). Differential evolution is inspired by crossbreeding of population whereas SOMA is inspired by migration of some species. In this article we will present basics of these algorithms, their results and comparison.
KeywordsForce-based layout algorithm Differential evolution Soma
Unable to display preview. Download preview PDF.
- 5.Crawford, C.: A Multilevel Force-directed Graph Drawing Algorithm Using Multi-level Global Force Approximation. In: 2012 16th International Conference on Information Visualisation, IV (2012)Google Scholar
- 7.Chernobelskiy, R., Cunningham, K.I., Goodrich, M.T., Kobourov, S.G., Trott, L.: Force-Directed Lombardi-Style Graph Drawing. In: Speckmann, B. (ed.) GD 2011. LNCS, vol. 7034, pp. 320–331. Springer, Heidelberg (2012)Google Scholar
- 9.Price, K., Storn, R.: Differential Evolution – A simple evolutionary strategy for fast optimization. Dr. Dobb’s Journal 264, 18–24 and 78 (1997)Google Scholar
- 11.Price, K.: Genetic Annealing. Dr. Dobb’s Journal, 127–132 (October 1994)Google Scholar
- 12.Price, K.: An Introduction to Differential Evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGraw-Hill, London (1999)Google Scholar