Have a personal or library account? Click to login
DBSCAN in Domains with Periodic Boundary Conditions Cover

DBSCAN in Domains with Periodic Boundary Conditions

Open Access
|Aug 2025

References

  1. Ester M, Kriegel H-P, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining. KDD’96. AAAI Press; 1996. pp. 226231. URL: https://dl.acm.org/doi/10.5555/3001460.3001507
  2. Schubert E, Sander J, Ester M, Kriegel HP, Xu X. DBSCAN Revisited, Revisited: Why and How You Should (Still) Use DBSCAN. ACM Transactions Database Systems. 2017 Jul;42(3):121. DOI: 10.1145/3068335
  3. Wibisono S, Anwar MT, Supriyanto A, Amin IHA. Multivariate weather anomaly detection using DBSCAN clustering algorithm. In: Journal of Physics: Conference Series. vol. 1869. IOP Publishing; 2021 . p. 012077. DOI: 10.1088/1742-6596/1869/1/012077
  4. Fauzi MZ, Abdullah A, et al. Clustering of public opinion on natural disasters in Indonesia using DBSCAN and K-Medoids algorithms. In: Journal of Physics: Conference Series. vol. 1783. IOP Publishing; 2021 . p. 012016. DOI: 10.1088/1742-6596/1783/1/012016
  5. Shen J, Hao X, Liang Z, Liu Y, Wang W, Shao L. Real-time superpixel segmentation by DBSCAN clustering algorithm. IEEE transactions on image processing. 2016;25(12):593342. DOI: 10.1109/TIP.2016.2616302
  6. Peng, J-h, Wang W, Yu Y-q, Gu H-l, Huang X. Clustering algorithms to analyze molecular dynamics simulation trajectories for complex chemical and biological systems. Chinese Journal of Chemical Physics. 2018;31(4):40420. DOI: 10.1063/1674-0068/31/cjcp1806147
  7. Allen MP, Tildesley DJ. Computer simulation of liquids. Oxford University Press; 1987.
  8. Miniak-Górecka A, Podlaski K, Gwizdałła T. Using k-means clustering in Python with periodic boundary conditions. Symmetry. 2022;14(6):1237. DOI: 10.3390/sym14061237
  9. Turci F. Clustering and periodic boundaries; 2016. URL: https://francescoturci.net/2016/03/16/clustering-and-periodic-boundaries/
  10. Bentley JL. Multidimensional binary search trees used for associative searching. Communications of the ACM. 1975;18(9):509517. DOI: 10.1145/361002.361007
  11. Friedman JH, Bentley JL, Finkel RA. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software (TOMS). 1977;3(3):209226. DOI: 10.1145/355744.355745
  12. Omohundro SM. Five balltree construction algorithms; 1989. URL: https://steveomohundro.com/wp-content/uploads/2009/03/omohundro89_five_balltree_construction_algorithms.pdf
  13. Liu T, Moore AW, Gray A, Cardie C. New algorithms for efficient high-dimensional nonparametric classification. Journal of Machine Learning Research. 2006;7(6):11351158. URL: https://dl.acm.org/doi/10.5555/1248547.1248588
  14. Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E. Scikit-learn: Machine Learning in Python. Journal of Machine Learning Research. 2011;12:282530. URL: https://dl.acm.org/doi/10.5555/1953048.2078195
  15. Calzavarini E, Kerscher M, Lohse D, Toschi F. Dimensionality and morphology of particle and bubble clusters in turbulent flow. Journal of Fluid Mechanics. 2008;607:1324. DOI: 10.1017/S0022112008001936
  16. Toschi F, Bodenschatz E. Lagrangian Properties of Particles in Turbulence. Annual Review of Fluid Mechanics. 2009 Dec;41:375404. DOI: 10.1146/annurev.fluid.010908.165210
  17. de Wit XM, Kunnen RPJ, Clercx HJH, Toschi F. Efficient point-based simulation of four-way coupled particles in turbulence at high number density. Physical Review E. 2024 Jul;110:015301. DOI: 10.1103/PhysRevE.110.015301
DOI: https://doi.org/10.5334/jors.555 | Journal eISSN: 2049-9647
Language: English
Submitted on: Jan 24, 2025
|
Accepted on: Aug 4, 2025
|
Published on: Aug 8, 2025
Published by: Ubiquity Press
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2025 Xander M. de Wit, Alessandro Gabbana, published by Ubiquity Press
This work is licensed under the Creative Commons Attribution 4.0 License.