• Home
  • Search
  • BUNCH: A Hierarchical Filtering Algorithm for Identifying Persistent Entities in Interactive Particle Systems
  • https://doi.org/10.3390/a18120741Copy DOI Icon

BUNCH: A Hierarchical Filtering Algorithm for Identifying Persistent Entities in Interactive Particle Systems

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

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 “lifeness” of an entity, as the product of its defining information (algorithmic complexity) integrated over its lifetime, in units of information × 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.

Similar Papers
  • PDF
  • Research Article
  • Citations2

Desirable Elements for a Particle System Interface

  • Jan 01, 2014
  • International Journal of Computer Games Technology
  • Daniel Schroeder +1
  • Research Article
  • Citations9

Atomistic study on reaction kinetics and reactivity of Ni/Al clad particles composites under shock loading.

  • Mar 01, 2023
  • The Journal of Chemical Physics
  • Yifan Xie +3
  • Research Article
  • Citations7

An efficient hierarchical clustering model for grouping web transactions

  • Jan 01, 2008
  • International Journal of Business Intelligence and Data Mining
  • Darenna Syahida Suib +1
  • Research Article
  • Citations8

Modeling the C. elegans nematode and its environment using a particle system

  • Apr 01, 2008
  • Journal of Theoretical Biology
  • Mauno Rönkkö +1
  • Conference Article
  • Citations1

SIMD algorithms for single link and complete link pattern clustering

  • Jan 01, 1996
  • S Arumugavelu +1
  • Research Article
  • Citations21

Double well potentials and quantum gates

  • Jun 17, 2011
  • American Journal of Physics
  • C J Foot +1
  • Conference Article
  • Citations5

Non-linear elasto-plastic shock wave simulation in high-velocity compaction by discrete element method

  • Jan 01, 2012
  • AIP conference proceedings
  • Muhammad Shoaib +1
  • Conference Article
  • Citations3

Visually Realistic Rain Modeling Optimization for VR Application

  • Sep 01, 2020
  • David Fahmi Abdillah +2
  • Conference Article
  • Citations1

Influence of rotation on BN separation in binary particle system

  • Jan 01, 2013
  • AIP conference proceedings
  • Ping Wu +8
  • Book Chapter
  • Citations25

A Study on the Hierarchical Data Clustering Algorithm Based on Gravity Theory

  • Jan 01, 2001
  • Yen-Jen Oyang +2
  • Research Article
  • Citations3

Simulating hydrodynamics of hot and large Group A particle systems at cold conditions to obtain data for scale-up

  • Nov 02, 2010
  • Particuology
  • Ted M Knowlton
  • Research Article
  • Citations22

Composing for an ensemble of atoms: the metamorphosis of scientific experiment into music

  • Aug 01, 2001
  • Organised Sound
  • Bob L Sturm
  • Book Chapter
  • Citations3

Dissimilarity Measures for the Identification of Earthquake Focal Mechanisms

  • Jan 01, 2013
  • Francesco Benvegna +2
  • Research Article
  • Citations247

Nearest-surface distribution functions for polydispersed particle systems.

  • Apr 01, 1992
  • Physical Review A
  • Binglin Lu +1
  • PDF
  • Research Article
  • Citations133

CytoCluster: A Cytoscape Plugin for Cluster Analysis and Visualization of Biological Networks

  • Aug 31, 2017
  • International Journal of Molecular Sciences
  • Min Li +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.