Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eades, P.: A heuristic for graph drawing. Congressus Numerantium 42, 149–160 (1984)
Fruchterman, T., Reingold, E.: Graph drawing by force-directed placement. Softw. – Pract. Exp. 21(11), 1129–1164 (1991)
Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Inform. Process. Lett. 31, 7–15 (1989)
Gajer, P., Goodrich, M.T., Kobourov, S.G.: A multi-dimensional approach to force-directed layouts of large graphs. Computational Geometry 29(2004), 3–18 (2004)
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)
Finkel, B., Tamassia, R.: Curvilinear Graph Drawing Using the Force-Directed Method. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 448–453. Springer, Heidelberg (2005)
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)
Zelinka, I.: SOMA – Self Organizing Migrating Algorithm. In: Babu, B.V., Onwubolu, G. (eds.) New Optimization Techniques in Engineering. STUDFUZZ, vol. 141, pp. 167–218. Springer, Heidelberg (2004)
Price, K., Storn, R.: Differential Evolution – A simple evolutionary strategy for fast optimization. Dr. Dobb’s Journal 264, 18–24 and 78 (1997)
Price, K.: Differential evolution: a fast and simple numerical optimizer. In: Proc. 1996 Biennial Conference of the North American Fuzzy Information Processing Society, pp. 524–527. IEEE Press, New York (1996)
Price, K.: Genetic Annealing. Dr. Dobb’s Journal, 127–132 (October 1994)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dubec, P., Plucar, J., Rapant, L. (2013). Use of the Bio-inspired Algorithms to Find Global Minimum in Force Directed Layout Algorithms. In: Dziech, A., Czyżewski, A. (eds) Multimedia Communications, Services and Security. MCSS 2013. Communications in Computer and Information Science, vol 368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38559-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-38559-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38558-2
Online ISBN: 978-3-642-38559-9
eBook Packages: Computer ScienceComputer Science (R0)