The Liga algorithm for ab initio determination of nanostructure.

Computational techniques for nanostructure determination of substances that resist standard crystallographic methods are often laborious processes starting from initial guess solutions not derived from experimental data. The Liga algorithm can create nanostructures using only lists of lengths or distances between atom pairs, providing an experimental basis for starting structures. These distance lists may be extracted from a variety of experimental probes and we illustrate the procedure with distances determined from the pair distribution function. Candidate subclusters that are a subset of a structure's atoms compete based on adherence to the length list. Atoms are added to well performing candidates and removed from poor ones, until a complete structure with sufficient agreement to the length list emerges. The Liga algorithm is shown to reliably recreate Lennard-Jones clusters from ideal length lists and the C60 structure from neutron-scattering data. The correct fullerene structure was obtained with experimental data which missed several distances and had loosened constraints on distance multiplicity. This suggests that the Liga algorithm may have robust applicability for a wide range of nanostructures even in the absence of ideal data.

[1]  C. Reed,et al.  Fullerides of Pyrrolidine-Functionalized C60 , 1997 .

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  J. Zuo,et al.  Atomic Resolution Imaging of a Carbon Nanotube from Diffraction Intensities , 2003, Science.

[4]  M. Kanatzidis,et al.  Local atomic structure and discommensurations in the charge density wave of CeTe3. , 2006, Physical review letters.

[5]  Simon J. L. Billinge,et al.  Underneath the Bragg Peaks: Structural Analysis of Complex Materials , 2003 .

[6]  Torsten Herrmann,et al.  Protein NMR structure determination with automated NOE assignment using the new software CANDID and the torsion angle dynamics algorithm DYANA. , 2002, Journal of molecular biology.

[7]  Stefan Boettcher,et al.  Comparing extremal and thermal explorations of energy landscapes , 2005 .

[8]  Pablo D. Jadzinsky,et al.  Structure of a Thiol Monolayer-Protected Gold Nanoparticle at 1.1 Å Resolution , 2007, Science.

[9]  W. Punch,et al.  Ab initio determination of solid-state nanostructure , 2006, Nature.

[10]  Bernd Hartke,et al.  Global cluster geometry optimization by a phenotype algorithm with Niches: Location of elusive minima, and low‐order scaling with cluster size , 1999 .

[11]  Williams,et al.  Method of constrained global optimization. , 1994, Physical review letters.

[12]  S J L Billinge,et al.  PDFfit2 and PDFgui: computer programs for studying nanostructure in crystals , 2007, Journal of physics. Condensed matter : an Institute of Physics journal.

[13]  Clausen,et al.  Atomic-scale structure of single-layer MoS2 nanoclusters , 2000, Physical review letters.

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Gordon M. Crippen,et al.  Distance Geometry and Molecular Conformation , 1988 .

[16]  A. B. Bortz,et al.  A new algorithm for Monte Carlo simulation of Ising spin systems , 1975 .

[17]  H. Scheraga,et al.  Global optimization of clusters, crystals, and biomolecules. , 1999, Science.

[18]  Faster Monte Carlo simulations at low temperatures. The waiting time method , 2001, cond-mat/0107475.

[19]  Brian Gough,et al.  GNU Scientific Library Reference Manual - Third Edition , 2003 .

[20]  P. Davies,et al.  Local structure of Pb(Sc1/2,Ta1/2)O3 and related compounds , 2000 .

[21]  K. Lonsdale.  X-Ray Diffraction , 1971, Nature.

[22]  K. Ho,et al.  Structural optimization of Lennard-Jones clusters by a genetic algorithm , 1996 .

[23]  Simon J L Billinge,et al.  The Problem with Determining Atomic Structure at the Nanoscale , 2007, Science.

[24]  Z. Wang,et al.  Transmission Electron Microscopy of Shape-Controlled Nanocrystals and Their Assemblies , 2000 .

[25]  Martin T. Dove,et al.  Application of the reverse Monte Carlo method to crystalline materials , 2001 .

[26]  A. Rappe,et al.  Correlations between the Structure and Dielectric Properties of Pb(Sc2/3 Pb(Ti/Zr)O3 Relaxors , 2004 .

[27]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[28]  Xueguang Shao,et al.  A fast annealing evolutionary algorithm for global optimization , 2002, J. Comput. Chem..

[29]  J. Doye,et al.  Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms , 1997, cond-mat/9803344.