Adaptive settings for the nearest-neighbor particle tracking algorithm

Bioinformatics. 2015 Apr 15;31(8):1279-85. doi: 10.1093/bioinformatics/btu793. Epub 2014 Dec 4.

Abstract

Background: The performance of the single particle tracking (SPT) nearest-neighbor algorithm is determined by parameters that need to be set according to the characteristics of the time series under study. Inhomogeneous systems, where these characteristics fluctuate spatially, are poorly tracked when parameters are set globally.

Results: We present a novel SPT approach that adapts the well-known nearest-neighbor tracking algorithm to the local density of particles to overcome the problems of inhomogeneity.

Conclusions: We demonstrate the performance improvement provided by the proposed method using numerical simulations and experimental data and compare its performance with state of the art SPT algorithms.

Availability and implementation: The algorithms proposed here, are released under the GNU General Public License and are freely available on the web at http://sourceforge.net/p/adaptivespt.

Contact: javier.mazzaferri@gmail.com

Supplementary information: Supplementary data are available at Bioinformatics online.

MeSH terms

  • Algorithms*
  • Cell Movement*
  • Cell Tracking*
  • Cluster Analysis
  • Fluorescent Dyes / chemistry*
  • Humans
  • Neutrophils / cytology*
  • Neutrophils / metabolism

Substances

  • Fluorescent Dyes