Shapes of tree representations of spin-glass landscapes

Much of the information about the multi-valley structure of disordered spin systems can be convened in a simple tree structure—a barrier tree—the leaves and internal nodes of which represent, respectively, the local minima and the lowest energy saddles connecting those minima. Here we apply several statistics used in the study of phylogenetic trees to barrier trees that result from the energy landscapes of p-spin models. These statistics give information about the shape of these barrier trees, in particular about balance and symmetry. We then ask if they can be used to classify different types of landscapes, compare them with results obtained from random trees, and investigate the structure of subtrees of the barrier trees. We conclude that at least one of the used statistics is capable of distinguishing different types of landscapes, that the barrier trees from p-spin energy landscapes are quite different from random trees, and that subtrees of barrier trees do not reflect the overall tree structure, but their structure is correlated with their 'depth' in the tree.

[1]  F. Guerra,et al.  Spin Glasses , 2005, cond-mat/0507581.

[2]  D. L. Stein,et al.  Self-organization in prebiological systems: Simulations of a model for the origin of genetic information , 2005, Journal of Molecular Evolution.

[3]  E. Weinberger,et al.  Correlated and uncorrelated fitness landscapes and how to tell the difference , 1990, Biological Cybernetics.

[4]  Michael T. Wolfinger,et al.  Barrier Trees of Degenerate Landscapes , 2002 .

[5]  Andy Purvis,et al.  Evaluating phylogenetic tree shape: two modifications to Fusco & Cronk's method. , 2002, Journal of theoretical biology.

[6]  P. Stadler,et al.  Fractal geometry of spin-glass models , 2001, cond-mat/0106366.

[7]  P. Stadler,et al.  Landscape Statistics of the Low Autocorrelated Binary String Problem , 2000, cond-mat/0006478.

[8]  P. Schuster,et al.  RNA folding at elementary step resolution. , 1999, RNA.

[9]  P. Stadler,et al.  Metastable states in short-ranged p-spin glasses , 1999, cond-mat/9908439.

[10]  M Cieplak,et al.  Energy landscapes, supergraphs, and "folding funnels" in spin systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[11]  Mark A. Miller,et al.  Archetypal energy landscapes , 1998, Nature.

[12]  Bernard Derrida,et al.  From random walks to spin glasses , 1997 .

[13]  J. Fontanari,et al.  Landscape statistics of the p-spin Ising model , 1997, cond-mat/9708133.

[14]  M. Mézard,et al.  Universality classes for extreme value statistics , 1997, cond-mat/9707047.

[15]  Arne Ø. Mooers,et al.  Inferring Evolutionary Process from Phylogenetic Tree Shape , 1997, The Quarterly Review of Biology.

[16]  M. Karplus,et al.  The topology of multidimensional potential energy surfaces: Theory and application to peptide structure and kinetics , 1997 .

[17]  F. Maytag Evolution , 1996, Arch. Mus. Informatics.

[18]  Giuseppe Fusco,et al.  A new method for evaluating the shape of large phylogenies , 1995 .

[19]  Peter F. Stadler,et al.  Landscapes: Complex Optimization Problems and Biopolymer Structures , 1994, Comput. Chem..

[20]  T. H. Klotz,et al.  "Valley structures" in the phase space of a finite 3d ISING spin glass with , 1994 .

[21]  I. Jensen Critical behaviour of a surface reaction model with infinitely many absorbing states , 1993, cond-mat/9312065.

[22]  M. Slatkin,et al.  SEARCHING FOR EVOLUTIONARY PATTERNS IN THE SHAPE OF A PHYLOGENETIC TREE , 1993, Evolution; international journal of organic evolution.

[23]  Miguel Angel Virasoro,et al.  Energy barriers in SK-spin glass model , 1989 .

[24]  K. Nemoto,et al.  Metastable states of the SK spin glass model , 1988 .

[25]  S. Kauffman,et al.  Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.

[26]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[27]  M. Mézard,et al.  The simplest spin glass , 1984 .

[28]  P. W. Anderson,et al.  Suggested model for prebiotic evolution: the use of chaos. , 1983, Proceedings of the National Academy of Sciences of the United States of America.

[29]  D. H. Colless,et al.  Phylogenetics: The Theory and Practice of Phylogenetic Systematics. , 1982 .

[30]  B. Derrida Random-energy model: An exactly solvable model of disordered systems , 1981 .

[31]  A. Bray,et al.  Metastable states in spin glasses , 1980 .

[32]  S. Kirkpatrick,et al.  Solvable Model of a Spin-Glass , 1975 .