EUVIMEDEUVIMED entdecken
Crossref

Bond-Aware Moving Clusters of Atomic Trajectories with Relaxed Persistency

Abdullah Shamail, Md Hasan Anowar, Goce Trajcevski, Ashfaq Khokhar, Sohail Murad, Cynthia Jameson

ACM Transactions on Spatial Algorithms and Systems · 30.06.2026 · 12 (2) · 1-27

DOI: 10.1145/3804446 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Spatial Algorithms and Systems, online erschienen am 25.04.2026. Verfasst von Abdullah Shamail und 5 weiteren Autor:innen. Die Arbeit nennt 90 Literaturangaben. Gefördert von: Eppley Foundation and Northrop Grumman Co.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We address the problem of efficient detection of clusters of co-moving objects in a collection of molecular trajectories which, in addition to proximity , also satisfy semantic criteria in terms of chemical properties of interest. Specifically, we are interested in the motion of atoms from different molecules that at some point of the motion form Hydrogen Bonds (HB) and that HB persists over time. While a traditional continuous spatial proximity is an important criterion, the semantic aspect of which atoms from which molecules are co-moving, and whether they are also within certain spatial bounds is just as important. It may be tempting to use existing formalisms such as flocks, convoys, swarms, and so on—however, there are notable differences due to the semantics of the chemistry of HB formation: (1) There are additional constraints within clusters; and (2) From the perspective of the chemical interactions, it is permissible that an HB within a cluster is disrupted for a brief period (i.e., the persistency of the bond can be relaxed), for as long as it is re-established again soon. To enable the detection of such phenomena in datasets of atomic trajectories, we introduce the notion of Bond-Aware Relaxed Moving Clusters (BARMC) pattern—a novel type of spatio-temporal moving cluster pertaining to molecular dynamics. We provide an algorithm for the efficient detection of BARMC patterns along with experimental evaluation demonstrating its benefits over the Naïve approach based on traditional convoys.

Förderung

  • Eppley Foundation and Northrop Grumman Co

Zitieren

APA

Shamail, A., Anowar, M. H., Trajcevski, G., Khokhar, A., Murad, S., & Jameson, C. (2026). Bond-Aware Moving Clusters of Atomic Trajectories with Relaxed Persistency. ACM Transactions on Spatial Algorithms and Systems, 12(2), 1-27. https://doi.org/10.1145/3804446

Vancouver

Shamail A, Anowar MH, Trajcevski G, Khokhar A, Murad S, Jameson C. Bond-Aware Moving Clusters of Atomic Trajectories with Relaxed Persistency. ACM Transactions on Spatial Algorithms and Systems. 2026;12(2):1-27. doi:10.1145/3804446

BibTeX
@article{Shamail2026,
  author = {Shamail, Abdullah and Anowar, Md Hasan and Trajcevski, Goce and Khokhar, Ashfaq and Murad, Sohail and Jameson, Cynthia},
  title = {Bond-Aware Moving Clusters of Atomic Trajectories with Relaxed Persistency},
  journal = {ACM Transactions on Spatial Algorithms and Systems},
  year = {2026},
  volume = {12},
  number = {2},
  pages = {1--27},
  doi = {10.1145/3804446}
}
Kostenlos starten →