English
Related papers

Related papers: Testing Lennard-Jones Clusters for Optimality

200 papers

A novel and intuitive nearest neighbours based clustering algorithm is introduced, in which a cluster is defined in terms of an equilibrium condition which balances its size and cohesiveness. The formulation of the equilibrium condition…

Machine Learning · Computer Science 2025-03-31 David P. Hofmeyr

A relation $\mathcal{M}_{\mathrm{SHS}\to\mathrm{LJ}}$ between the set of non-isomorphic sticky hard sphere clusters $\mathcal{M}_\mathrm{SHS}$ and the sets of local energy minima $\mathcal{M}_{LJ}$ of the $(m,n)$-Lennard-Jones potential…

Atomic and Molecular Clusters · Physics 2018-05-02 Lukas Trombach , Robert S. Hoy , David J. Wales , Peter Schwerdtfeger

We describe a global optimization technique using `basin-hopping' in which the potential energy surface is transformed into a collection of interpenetrating staircases. This method has been designed to exploit the features which recent work…

Condensed Matter · Physics 2007-05-23 David Wales , Jonathan Doye

A set of analytical and computational tools based on transition path theory (TPT) is proposed to analyze flows in complex networks. Specifically, TPT is used to study the statistical properties of the reactive trajectories by which…

Statistical Mechanics · Physics 2015-06-18 Maria Cameron , Eric Vanden-Eijnden

Molecular dynamics simulations are widely used to investigate nucleation in first-order phase transitions. Brute-force simulations, though popular, are limited to conditions of high metastability, where the critical cluster and the…

Chemical Physics · Physics 2026-02-10 Thomas Philippe , Yijian Wu , Aymane Graini

NpT ensemble Monte Carlo simulations were performed for fully flexible Lennard-Jones chains in the solid phase. The bond length between monomers within the chains is fixed to $L=\sigma$ and the molecule is free to adopt any configuration.…

Statistical Mechanics · Physics 2009-02-25 Eduardo Sanz , Carl McBride , Carlos Vega

Clustering under most popular objective functions is NP-hard, even to approximate well, and so unlikely to be efficiently solvable in the worst case. Recently, Bilu and Linial \cite{Bilu09} suggested an approach aimed at bypassing this…

Data Structures and Algorithms · Computer Science 2011-08-12 Pranjal Awasthi , Avrim Blum , Or Sheffet

Given a set of variables and the correlations among them, we develop a method for finding clustering among the variables. The method takes advantage of information implicit in higher-order (not just pairwise) correlations. The idea is to…

Statistical Mechanics · Physics 2015-05-13 L. S. Schulman

It has previously been proven that finding the globally minimum energy configuration of an atomic cluster belongs in the class of NP-hard problems. However, this proof is limited only to homonuclear clusters. This paper presents a new proof…

Atomic and Molecular Clusters · Physics 2007-05-23 G. W. Greenwood

This paper investigates the computational and statistical limits in clustering matrix-valued observations. We propose a low-rank mixture model (LrMM), adapted from the classical Gaussian mixture model (GMM) to treat matrix-valued…

Statistics Theory · Mathematics 2023-06-08 Zhongyuan Lyu , Dong Xia

We develop an efficient numerical algorithm for the identification of a large number of saddle points of the potential energy function of Lennard- Jones clusters. Knowledge of the saddle points allows us to find many thousand adjacent…

Condensed Matter · Physics 2009-10-31 G. Daldoss , O. Pilla , G. Viliani , G. Ruocco

We consider minimizers of the N-particle interaction potential energy and briefly review numerical methods used to calculate them. We consider simple pair potentials which are repulsive at short distances and attractive at long distances,…

Numerical Analysis · Mathematics 2024-05-01 José A. Cañizo , Alejandro Ramos-Lora

The performance of most the clustering methods hinges on the used pairwise affinity, which is usually denoted by a similarity matrix. However, the pairwise similarity is notoriously known for its vulnerability of noise contamination or the…

Machine Learning · Computer Science 2020-06-29 Hong Peng , Yu Hu , Jiazhou Chen , Haiyan Wang , Yang Li , Hongmin Cai

The higher-order correlation clustering problem for a graph $G$ and costs associated with cliques of $G$ consists in finding a clustering of $G$ so as to minimize the sum of the costs of those cliques whose nodes all belong to the same…

Discrete Mathematics · Computer Science 2025-10-24 David Stein , Bjoern Andres , Silvia Di Gregorio

We study Probabilistic Group Testing of a set of N items each of which is defective with probability p. We focus on the double limit of small defect probability, p<<1, and large number of variables, N>>1, taking either p->0 after…

Data Structures and Algorithms · Computer Science 2007-11-14 Marc Mezard , Cristina Toninelli

Clustering provides a common means of identifying structure in complex data, and there is renewed interest in clustering as a tool for the analysis of large data sets in many fields. A natural question is how many clusters are appropriate…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Susanne Still , William Bialek

Many social networks and complex systems are found to be naturally divided into clusters of densely connected nodes, known as community structure (CS). Finding CS is one of fundamental yet challenging topics in network science. One of the…

Social and Information Networks · Computer Science 2016-02-03 Thang N. Dinh , Xiang Li , My T. Thai

Disconnectivity graphs are used to characterize the potential energy surfaces of Lennard-Jones clusters containing 13, 19, 31, 38, 55 and 75 atoms. This set includes members which exhibit either one or two `funnels' whose low-energy regions…

Condensed Matter · Physics 2007-05-23 Jonathan Doye , Mark Miller , David Wales

We develop a Genetic Programming-based methodology that enables discovery of novel functional forms for classical inter-atomic force-fields, used in molecular dynamics simulations. Unlike previous efforts in the field, that fit only the…

Neural and Evolutionary Computing · Computer Science 2007-05-23 A. Slepoy , A. P. Thompson , M. D. Peters

We use molecular dynamics simulations to study the static properties of a single linear multiblock copolymer chain under poor solvent conditions varying the block length $N$, the number of blocks $n$, and the solvent quality by variation of…

Soft Condensed Matter · Physics 2015-03-19 N. G. Fytas , P. E. Theodorakis