Identifying communities within energy landscapes.

Potential energy landscapes can be represented as a network of minima linked by transition states. The community structure of such networks has been obtained for a series of small Lennard-Jones (LJ) clusters. This community structure is compared to the concept of funnels in the potential energy landscape. Two existing algorithms have been used to find community structure, one involving removing edges with high betweenness, the other involving optimization of the modularity. The definition of the modularity has been refined, making it more appropriate for networks such as these where multiple edges and self-connections are not included. The optimization algorithm has also been improved, using Monte Carlo methods with simulated annealing and basin hopping, both often used successfully in other optimization problems. In addition to the small clusters, two examples with known heterogeneous landscapes, the 13-atom cluster (LJ13) with one labeled atom and the 38-atom cluster (LJ38) , were studied with this approach. The network methods found communities that are comparable to those expected from landscape analyses. This is particularly interesting since the network model does not take any barrier heights or energies of minima into account. For comparison, the network associated with a two-dimensional hexagonal lattice is also studied and is found to have high modularity, thus raising some questions about the interpretation of the community structure associated with such partitions.

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

[2]  Jonathan P. K. Doye,et al.  Calculation of thermodynamic properties of small Lennard‐Jones clusters incorporating anharmonicity , 1995 .

[3]  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.

[4]  J. Doye,et al.  THE DOUBLE-FUNNEL ENERGY LANDSCAPE OF THE 38-ATOM LENNARD-JONES CLUSTER , 1998, cond-mat/9808265.

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

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

[7]  J. Doye,et al.  Evolution of the Potential Energy Surface with Size for Lennard-Jones Clusters , 1999, cond-mat/9903305.

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

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

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

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

[12]  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.

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

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

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

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

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

[18]  A. Wagner.  The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. , 2001, Molecular biology and evolution.

[19]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[20]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[21]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[22]  Reuven Cohen,et al.  Scale-free networks on lattices. , 2002, Physical review letters.

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

[24]  Fang Wu,et al.  Finding communities in linear time: a physics approach , 2003, ArXiv.

[25]  M. Newman,et al.  Origin of degree correlations in the Internet and other networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  M. Newman.  Properties of highly clustered networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[31]  Haijun Zhou.  Distance, dissimilarity index, and network community structure. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  A. Barabasi,et al.  Virtual Round Table on ten leading questions for network research , 2004 .

[33]  Andreas Grönlund,et al.  Networking the seceder model: Group formation in social and economic systems. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[36]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  R. Guimerà,et al.  Modularity from fluctuations in random graphs and complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[39]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[40]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[42]  Dennis M. Wilkinson,et al.  A method for finding communities of related genes , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[43]  K. Sneppen,et al.  Diffusion on complex networks: a way to probe their large-scale topological structures , 2003, cond-mat/0312476.

[44]  Stefan Bornholdt,et al.  Detecting fuzzy community structures in complex networks with a Potts model. , 2004, Physical review letters.

[45]  David J. Wales,et al.  Some further applications of discrete path sampling to cluster isomerization , 2004 .

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

[47]  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.