Title
Evaluation of Spatial Trees for the Simulation of Biological Tissue
Abstract
Spatial organization is a core challenge for all large agent-based models with local interactions. In biological tissue models, spatial search and reinsertion are frequently reported as the most expensive steps of the simulation. One of the main methods utilized in order to maintain both favourable algorithmic complexity and accuracy is spatial hierarchies. In this paper, we seek to clarify to which extent the choice of spatial tree affects performance, and also to identify which spatial tree families are optimal for such scenarios. We make use of a prototype of the new BioDynaMo tissue simulator for evaluating performances as well as for the implementation of the characteristics of several different trees.
Year
DOI
Venue
2017
10.1109/WAINA.2017.42
2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA)
Keywords
Field
DocType
spatial tree evaluation,biological tissue simulation,spatial organization,agent-based model,spatial search,algorithmic complexity,spatial hierarchy,BioDynaMo tissue simulator
Computer science,Theoretical computer science,Spatial search,Spatial organization,Biological tissue,Artificial intelligence,Hierarchy,Algorithmic complexity,Machine learning
Conference
Volume
ISBN
Citations 
abs/1611.03358
978-1-5090-6232-4
2
PageRank 
References 
Authors
0.43
9
4
Name
Order
Citations
PageRank
Ilya Dmitrenok120.43
Viktor Drobnyy220.43
Leonard Johard3114.91
Manuel Mazzara449364.05