{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T16:45:46Z","timestamp":1764089146544,"version":"3.45.0"},"reference-count":40,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T00:00:00Z","timestamp":1764028800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"HSE University Basic Research Program"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Detecting trajectories of hierarchical structures in a dynamical system of multiple interacting particles is an open problem that is typically addressed by imposing strong constraints on the structures to be found. Here, we describe BUNCH, a dynamical filtering algorithm that can efficiently and on-the-fly fit dynamical trajectories of multiple particles to a tree structure of Gaussian clusters that can model a wide range of hierarchically arranged structures, while extracting and calculating hierarchical properties such as complexity, lifespan, and other information- and time-based properties of an entity (an object defined by its structure) and of all of its constituting subentities. Unlike other (hierarchical) clustering algorithms, BUNCH emphasizes independence from adjustable parameters and ascribes equal importance to each hierarchy level and its attending attributes, of the tree of clusters that best fits an evolving particle system. We illustrate the performance of BUNCH via an operational definition of \u201clifeness\u201d of an entity, as the product of its defining information (algorithmic complexity) integrated over its lifetime, in units of information \u00d7 time. Thus we provide a proof of concept that measuring and quantifying level-wise properties of hierarchically modeled systems with BUNCH is feasible for small enough particle systems, thereby enabling the classification of entities and subentities via the measurement of hierarchical properties.<\/jats:p>","DOI":"10.3390\/a18120741","type":"journal-article","created":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T16:31:54Z","timestamp":1764088314000},"page":"741","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["BUNCH: A Hierarchical Filtering Algorithm for Identifying Persistent Entities in Interactive Particle Systems"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6794-336X","authenticated-orcid":false,"given":"Mario","family":"Martinez-Saito","sequence":"first","affiliation":[{"name":"Institute of Cognitive Neuroscience, HSE University, Moscow 109028, Russia"}]}],"member":"1968","published-online":{"date-parts":[[2025,11,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1080\/00207727008920220","article-title":"Every good regulator of a system must be a model of that system","volume":"1","author":"Conant","year":"1970","journal-title":"Int. J. Syst. Sci."},{"key":"ref_2","unstructured":"Wentworth, J.S. (2025, April 21). Fixing the Good Regulator Theorem. Available online: https:\/\/www.lesswrong.com\/posts\/Dx9LoqsEh3gHNJMDk\/fixing-the-good-regulator-theorem."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Cziko, G.A. (1995). Without Miracles, The MIT Press.","DOI":"10.7551\/mitpress\/7263.001.0001"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"20141383","DOI":"10.1098\/rsif.2014.1383","article-title":"Knowing one\u2019s place: A free-energy approach to pattern regulation","volume":"12","author":"Friston","year":"2015","journal-title":"J. R. Soc. Interface"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1090\/S0273-0979-02-00965-5","article-title":"Complex adaptive systems: Exploring the known, the unknown and the unknowable","volume":"40","author":"Levin","year":"2003","journal-title":"Bull. Am. Math. Soc."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.plrev.2017.09.001","article-title":"Answering Schr\u00f6dinger\u2019s question: A free-energy formulation","volume":"24","author":"Ramstead","year":"2018","journal-title":"Phys. Life Rev."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Eckart, B., Kim, K., Troccoli, A., Kelly, A., and Kautz, J. (2016, January 27\u201330). Accelerated generative models for 3D point cloud data. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.593"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/235968.233324","article-title":"BIRCH: An Efficient Data Clustering Method for Very Large Databases","volume":"25","author":"Zhang","year":"1996","journal-title":"SIGMOD Rec."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1007\/3-540-45848-4_57","article-title":"Graphviz\u2014Open Source Graph Drawing Tools","volume":"2265 LNCS","author":"Ellson","year":"2002","journal-title":"Graph Drawing"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1126\/science.177.4047.393","article-title":"More is different","volume":"177","author":"Andersen","year":"1972","journal-title":"Science"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/j.neuroimage.2006.08.035","article-title":"Variational free energy and the Laplace approximation","volume":"34","author":"Friston","year":"2007","journal-title":"NeuroImage"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2089","DOI":"10.1016\/j.neuroimage.2011.03.062","article-title":"Post hoc Bayesian model selection","volume":"56","author":"Friston","year":"2011","journal-title":"NeuroImage"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1016\/j.neuroimage.2008.02.054","article-title":"DEM: A variational treatment of dynamic systems","volume":"41","author":"Friston","year":"2008","journal-title":"NeuroImage"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Martinez-Saito, M. (2025). Defining and finding lifelike entities with a lazy filter. arXiv.","DOI":"10.2139\/ssrn.5260524"},{"key":"ref_15","unstructured":"Bishop, C. (2007). Pattern Recognition and Machine Learning (Information Science and Statistics), Springer. [1st ed.]."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/34.655648","article-title":"Example-based learning for view-based human face detection","volume":"20","author":"Sung","year":"1998","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum Likelihood from Incomplete Data Via the EM Algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"J. R. Stat. Soc. Ser. B Methodol."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Heller, K.A., and Ghahramani, Z. (2005, January 7\u201311). Bayesian hierarchical clustering. Proceedings of the ICML 2005\u2014Proceedings of the 22nd International Conference on Machine Learning, Bonn, Germany.","DOI":"10.1145\/1102351.1102389"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s00357-005-0012-9","article-title":"Hierarchical clustering via joint between-within distances: Extending Ward\u2019s minimum variance method","volume":"22","author":"Szekely","year":"2005","journal-title":"J. Classif."},{"key":"ref_20","first-page":"1337","article-title":"The convergence of the random search method in the extremal control of a many parameter system","volume":"24","author":"Rastrigin","year":"1963","journal-title":"Autom. Rem. Control"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Trefethen, L.N., and Bau, D. (1997). Numerical Linear Algebra, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9780898719574"},{"key":"ref_22","unstructured":"Abdulrahman, H.A. (2025, April 21). Particle Life. Available online: https:\/\/github.com\/hunar4321\/particle-life."},{"key":"ref_23","unstructured":"Ventrella, J. (2025, April 21). Clusters. Available online: https:\/\/www.ventrella.com\/Clusters\/."},{"key":"ref_24","unstructured":"(2025, April 21). Plotly Technologies. Available online: https:\/\/plot.ly."},{"key":"ref_25","unstructured":"(2025, April 21). openFrameworks Community. Available online: https:\/\/openframeworks.cc\/."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Kaufman, L., and Rousseeuw, P.J. (1990). Finding Groups in Data. Finding Groups in Data: An Introduction to Cluster Analysis, Wiley.","DOI":"10.1002\/9780470316801"},{"key":"ref_27","unstructured":"Steinbach, M., Karypis, G., and Kumar, V. (2000, January 20\u201323). A Comparison of Document Clustering Techniques. Proceedings of the KDD Workshop on Text Mining, Boston, MA, USA."},{"key":"ref_28","first-page":"33","article-title":"X-means: Extending K-means with Efficient Estimation of the Number of Clusters","volume":"1542","author":"Pelleg","year":"2015","journal-title":"CEUR Workshop Proc."},{"key":"ref_29","first-page":"1","article-title":"Learning the k in k-means","volume":"16","author":"Hamerly","year":"2003","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1007\/978-3-030-01267-0_43","article-title":"HGMR: Hierarchical gaussian mixtures for adaptive 3D registration","volume":"11219 LNCS","author":"Eckart","year":"2018","journal-title":"Computer Vision\u2014ECCV 2018"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least Squares Quantization in PCM","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","article-title":"Mean shift: A robust approach toward feature space analysis","volume":"24","author":"Comaniciu","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_33","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996, January 2\u20134). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, KDD 1996, Portland, OR, USA."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/304181.304187","article-title":"OPTICS: Ordering Points to Identify the Clustering Structure","volume":"28","author":"Ankerst","year":"1999","journal-title":"SIGMOD Rec."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Feynman, R.P., Leighton, R.B., and Sands, M. (1964). The Feynman Lectures on Physics: Mainly Electromagnetism and Matter, Radiations and Heat, Basic Books.","DOI":"10.1063\/1.3051743"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1088\/0253-6102\/49\/5\/01","article-title":"Emerging of stochastic dynamical equalities and steady state thermodynamics from Darwinian dynamics","volume":"49","author":"Ao","year":"2008","journal-title":"Commun. Theor. Phys."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1111","DOI":"10.1142\/S0217979296000416","article-title":"On Self-Organized Criticality and Synchronization in Lattice Models of Coupled Dynamical Systems","volume":"10","author":"Corral","year":"1996","journal-title":"Int. J. Mod. Phys. B"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1073\/pnas.97.1.32","article-title":"The middle way","volume":"97","author":"Laughlin","year":"2000","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_39","unstructured":"Salvati, D. (2025, April 21). SVD-JS. Available online: https:\/\/github.com\/danilosalvati\/svd-js."},{"key":"ref_40","unstructured":"Guennebaud, G., and Jacob, B. (2025, April 21). Eigen v3. Available online: http:\/\/eigen.tuxfamily.org."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/12\/741\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T16:35:47Z","timestamp":1764088547000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/12\/741"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,25]]},"references-count":40,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["a18120741"],"URL":"https:\/\/doi.org\/10.3390\/a18120741","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,25]]}}}