Skip to main content
Log in

Development of clustering algorithms for Compressed Baryonic Matter experiment

  • Mathematical Modeling and Computational Physics 2013 Dubna, Russia, July 8–July 12, 2013
  • Computer Technologies in Physics
  • Published:
Physics of Particles and Nuclei Letters Aims and scope Submit manuscript


A clustering problem for the coordinate detectors in the Compressed Baryonic Matter (CBM) experiment is discussed. Because of the high interaction rate and huge datasets to be dealt with, clustering algorithms are required to be fast and efficient and capable of processing events with high track multiplicity. At present there are two different approaches to the problem. In the first one each fired pad bears information about its charge, while in the second one a pad can or cannot be fired, thus rendering the separation of overlapping clusters a difficult task. To deal with the latter, two different clustering algorithms were developed, integrated into the CBMROOT software environment, and tested with various types of simulated events. Both of them are found to be highly efficient and accurate.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others


  1. Compressed Baryonic Matter in Laboratory Experiments, The CBM Physics Book (2011).

  2. B. S. Everitt, S. Landau, and M. Leese, Cluster Analysis, 4th ed. (Oxford Univ. Press, Oxford, 2001).

    MATH  Google Scholar 

  3. R. Sibson, “SLINK: an optimally efficient algorithm for the single-link cluster method,” Comput. J. 16, 30–34 (1973).

    Article  MathSciNet  Google Scholar 

  4. GEM based R&D for Muon Chambers of CBM experiment at FAIR (2013).

  5. Samir Amar-Youcef: Design and performance studies of the Micro-Vertex-Detector for the CBM experiment at FAIR (2011).

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to V. V. Ivanov.

Additional information

Original Russian Text © G.E. Kozlov, V.V. Ivanov, A.A. Lebedev, Yu.O. Vassiliev, 2015, published in Pis’ma v Zhurnal Fizika Elementarnykh Chastits i Atomnogo Yadra, 2015.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kozlov, G.E., Ivanov, V.V., Lebedev, A.A. et al. Development of clustering algorithms for Compressed Baryonic Matter experiment. Phys. Part. Nuclei Lett. 12, 432–434 (2015).

Download citation

  • Published:

  • Issue Date:

  • DOI: