Preferential attachment during the evolution of a potential energy landscape.

It has previously been shown that the network of connected minima on a potential energy landscape is scale-free, and that this reflects a power-law distribution for the areas of the basins of attraction surrounding the minima. Here, the aim is to understand more about the physical origins of these puzzling properties by examining how the potential energy landscape of a 13-atom cluster evolves with the range of the potential. In particular, on decreasing the range of the potential the number of stationary points increases and thus the landscape becomes rougher and the network gets larger. Thus, the evolution of the potential energy landscape can be followed from one with just a single minimum to a complex landscape with many minima and a scale-free pattern of connections. It is found that during this growth process, new edges in the network of connected minima preferentially attach to more highly connected minima, thus leading to the scale-free character. Furthermore, minima that appear when the range of the potential is shorter and the network is larger have smaller basins of attraction. As there are many of these smaller basins because the network grows exponentially, the observed growth process thus also gives rise to a power-law distribution for the hyperareas of the basins.

[1]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[2]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Frank H. Stillinger,et al.  Cluster optimization simplified by interaction modification , 1990 .

[4]  J. Doye,et al.  Structural consequences of the range of the interatomic potential A menagerie of clusters , 1997, cond-mat/9709201.

[5]  M. Hoare,et al.  Statistical mechanics and morphology of very small atomic clusters , 1976 .

[6]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  Potential energy landscape of a model glass former: thermodynamics, anharmonicities, and finite size effects. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[9]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[10]  E. Levanon,et al.  Preferential attachment in the protein network evolution. , 2003, Physical review letters.

[11]  J. Doye,et al.  Thermodynamics and the Global Optimization of Lennard-Jones clusters , 1998, cond-mat/9806020.

[12]  C. J. Tsai,et al.  Use of an eigenmode method to locate the stationary points on the potential energy surfaces of selected argon and water clusters , 1993 .

[13]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[14]  K. Sneppen,et al.  Detection of topological patterns in complex networks: correlation profile of the internet , 2002, cond-mat/0205379.

[15]  Robert Gilmore,et al.  Catastrophe Theory for Scientists and Engineers , 1981 .

[16]  J. Doye,et al.  Saddle Points and Dynamics of Lennard-Jones Clusters, Solids and Supercooled Liquids , 2001, cond-mat/0108310.

[17]  J. Doye,et al.  A self-consistent approach to measure preferential attachment in networks and its application to an inherent structure network , 2005, cond-mat/0512117.

[18]  M. R. Hoare,et al.  Morphology and statistical statics of simple microclusters , 1983 .

[19]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[20]  Crossover to potential energy landscape dominated dynamics in a model glass-forming liquid , 1999, cond-mat/9901271.

[21]  Michael J Gagen,et al.  Accelerating Networks , 2005, Science.

[22]  STRUCTURAL RELAXATION IN MORSE CLUSTERS : ENERGY LANDSCAPES , 1998, cond-mat/9808080.

[23]  P. Rios,et al.  Complex network analysis of free-energy landscapes , 2007, Proceedings of the National Academy of Sciences.

[24]  Mikko Alava,et al.  Correlations in bipartite collaboration networks , 2005, physics/0508027.

[25]  D. Wales.  Energy Landscapes by David Wales , 2004 .

[26]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[27]  F. Stillinger,et al.  Nonlinear optimization simplified by hypersurface deformation , 1988 .

[28]  M. E. J. Newman,et al.  Power laws, Pareto distributions and Zipf's law , 2005 .

[29]  J. Onuchic,et al.  Funnels, pathways, and the energy landscape of protein folding: A synthesis , 1994, Proteins.

[30]  Lucjan Piela,et al.  Performance of the shift method of global minimization in searches for optimum structures of clusters of Lennard-Jones atoms , 1992 .

[31]  J. Mattick,et al.  Accelerating, hyperaccelerating, and decelerating networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  J. Doye,et al.  The Structure and Stability of Atomic Liquids: From Clusters to Bulk , 1996, Science.

[33]  Jonathan P. K. Doye,et al.  TOPICAL REVIEW: The effect of the range of the potential on the structure and stability of simple liquids: from clusters to bulk, from sodium to ? , 1996 .

[34]  J. S. Andrade,et al.  Apollonian networks: simultaneously scale-free, small world, euclidean, space filling, and with matching graphs. , 2004, Physical review letters.

[35]  F. Sciortino,et al.  Inherent Structure Entropy of Supercooled Liquids , 1999, cond-mat/9906081.

[36]  F. Rao,et al.  The protein folding network. , 2004, Journal of molecular biology.

[37]  Andrea Rapisarda,et al.  Complexity, Metastability and Nonextensivity, , 2005 .

[38]  Claire P. Massen,et al.  Energy landscapes, scale-free networks and Apollonian packings , 2005 .

[39]  J. Doye,et al.  Characterizing the network topology of the energy landscapes of atomic clusters. , 2004, The Journal of chemical physics.

[40]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[41]  J. Doye,et al.  Power-law distributions for the areas of the basins of attraction on a potential energy landscape. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  J. Doye,et al.  Structural relaxation in atomic clusters: master equation dynamics. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[43]  D. Wales.  A Microscopic Basis for the Global Appearance of Energy Landscapes , 2001, Science.

[44]  F. Stillinger,et al.  Packing Structures and Transitions in Liquids and Solids , 1984, Science.

[45]  Richard H. Byrd,et al.  Global Optimization For Molecular Clusters Using A New Smoothing Approach , 2000, J. Glob. Optim..

[46]  L. Piela,et al.  On the stability of conformers , 1994 .

[47]  A. Heuer,et al.  Why is the density of inherent structures of a Lennard-Jones-type system Gaussian? , 2000 .

[48]  Fabio Schoen,et al.  Fast Global Optimization of Difficult Lennard-Jones Clusters , 2002, Comput. Optim. Appl..

[49]  F. Stillinger.  Exponential multiplicity of inherent structures , 1999 .

[50]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[51]  Z. Neda,et al.  Measuring preferential attachment in evolving networks , 2001, cond-mat/0104131.

[52]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[53]  Doye.  Effect of compression on the global optimization of atomic clusters , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[54]  J. Doye,et al.  The effect of the range of the potential on the structures of clusters , 1995 .

[55]  Jonathan P K Doye,et al.  Self-similar disk packings as model spatial scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  L. Piela,et al.  Molecular Dynamics on Deformed Potential Energy Hypersurfaces , 1995 .

[57]  J. Doye.  Network topology of a potential energy landscape: a static scale-free network. , 2002, Physical review letters.

[58]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[59]  S N Dorogovtsev,et al.  Effect of the accelerating growth of communications networks on their structure. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  J. Doye,et al.  Identifying communities within energy landscapes. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Exploring the origins of the power-law properties of energy landscapes: An egg-box model , 2006, cond-mat/0612205.

[62]  Pablo G. Debenedetti,et al.  Supercooled liquids and the glass transition , 2001, Nature.

[63]  D. Wales,et al.  How the range of pair interactions governs features of multidimensional potentials , 1990 .

[64]  F. Stillinger,et al.  A strategy for finding classes of minima on a hypersurface: implications for approaches to the protein folding problem. , 1991, Proceedings of the National Academy of Sciences of the United States of America.