Detecting hidden spatial and spatio-temporal structures in glasses and complex physical systems by multiresolution network clustering
- P. Ronhovde,
- S. Chakrabarty,
- D. Hu,
- M. Sahu,
- K. K. Sahu,
- K. F. Kelton,
- N. A. Mauro,
- Z. Nussinov
- … show all 8 hide
Abstract
We elaborate on a general method that we recently introduced for characterizing the “natural” structures in complex physical systems via multi-scale network analysis. The method is based on “community detection” wherein interacting particles are partitioned into an “ideal gas” of optimally decoupled groups of particles. Specifically, we construct a set of network representations (“replicas”) of the physical system based on interatomic potentials and apply a multiscale clustering (“multiresolution community detection”) analysis using information-based correlations among the replicas. Replicas may i) be different representations of an identical static system, ii) embody dynamics by considering replicas to be time separated snapshots of the system (with a tunable time separation), or iii) encode general correlations when different replicas correspond to different representations of the entire history of the system as it evolves in space-time. Inputs for our method are the inter-particle potentials or experimentally measured two (or higher order) particle correlations. We apply our method to computer simulations of a binary Kob-Andersen Lennard-Jones system in a mixture ratio of A80B20 , a ternary model system with components “A”, “B”, and “C” in ratios of A88B7C5 (as in Al88Y7Fe5 , and to atomic coordinates in a Zr80Pt20 system as gleaned by reverse Monte Carlo analysis of experimentally determined structure factors. We identify the dominant structures (disjoint or overlapping) and general length scales by analyzing extrema of the information theory measures. We speculate on possible links between i) physical transitions or crossovers and ii) changes in structures found by this method as well as phase transitions associated with the computational complexity of the community detection problem. We also briefly consider continuum approaches and discuss rigidity and the shear penetration depth in amorphous systems; this latter length scale increases as the system becomes progressively rigid.
- P. Ronhovde, S. Chakrabarty, M. Sahu, K.K. Sahu, K.F. Kelton, N. Mauro, Z. Nussinov, http://arxiv.org/pdf/1101.0008 (2010).
- R. Zallen, The Physics of Amorphous Solids (John Wiley & Sons, Inc., 1983) pp. 23--32
- Greer, A.L., Ma, E. (2007) MRS Bull. 32: pp. 611 CrossRef
- Hancock, B.C., Parks, M. (2000) Pharma. Res. 17: pp. 397 CrossRef
- Telford, M. (2004) Mater. Today 7: pp. 36 CrossRef
- Wuttig, M., Yamada, N. (2007) Nat. Mater. 6: pp. 824 CrossRef
- Zaanen, J. (2000) Nature 404: pp. 714 CrossRef
- Kivelson, S.A., Bindloss, I.P., Fradkin, E., Oganesyan, V., Tranquada, J.M., Kapitulnik, A., Howald, C. (2003) Rev. Mod. Phys. 75: pp. 1201 CrossRef
- Frank, F.C. (1952) Proc. R. Soc. London, Ser. A. 215: pp. 43 CrossRef
- Schenk, T., Holland-Moritz, D., Simonet, V., Bellissent, R., Herlach, D.M. (2002) Phys. Rev. Lett. 89: pp. 075507 CrossRef
- Kelton, K.F., Lee, G.W., Gangopadhyay, A.K., Hyers, R.W., Rathz, T.J., Rogers, J.R., Robinson, M.B., Robinson, D.S. (2003) Phys. Rev. Lett. 90: pp. 195504 CrossRef
- D.R. Nelson, Defects and Geometry in Condensed Matter Physics (Cambridge University Press, Cambridge, 2002).
- J.F. Sadoc, R. Mosseri, Geometrical Frustration (Cambridge University Press, Cambridge, 1999).
- Tarjus, G., Kivelson, S.A., Nussinov, Z., Viot, P. (2005) J. Phys.: Condens. Matter 17: pp. R1143 CrossRef
- Nussinov, Z. (2004) Phys. Rev. B 69: pp. 014208 CrossRef
- Lubchenko, V., Wolynes, P.G. (2007) Annu. Rev. Phys. Chem. 58: pp. 235 CrossRef
- Angelani, L., Parisi, G., Ruocco, G., Viliani, G. (2000) Phys. Rev. E 61: pp. 1681 CrossRef
- Parisi, G. (2000) Physica A 280: pp. 115 CrossRef
- Sastry, S., Debenedetti, P.G., Stillinger, F.H. (1998) Nature 393: pp. 554 CrossRef
- Debenedetti, P.G., Stillinger, F.H. (2001) Nature 410: pp. 259 CrossRef
- Lunchenko, V., Wolynes, P.G. (2004) J. Chem. Phys. 121: pp. 2852 CrossRef
- Johnson, W.L., Demetriou, M.D., Harmon, J.S., Lind, M.L., Samwer, K. (2007) MRS Bull. 32: pp. 644 CrossRef
- Doye, Jonathan P.K., Wales, David J., Zetterling, Fredrik H.M., Mikhail Dzugutov, (2008) J. Chem. Phys. 118: pp. 2792 CrossRef
- Kirkpatrick, T.R., Thirumalai, D., Wolynes, P.G. (1989) Phys. Rev. A 40: pp. 1045 CrossRef
- Tarzia, M., Moore, M.A. (2007) Phys. Rev. E 75: pp. 031502 CrossRef
- Gotze, W. (1999) J. Phys.: Condens. Matter 11: pp. A1 CrossRef
- Mayer, P., Miyazaki, K., Reichman, D.R. (2006) Phys. Rev. Lett. 97: pp. 095702 CrossRef
- Garrahan, J.P. (2002) J. Phys.: Condens. Matter 14: pp. 1571 CrossRef
- Kivelson, D., Kivelson, S.A., Zhao, X., Nussinov, Z., Tarjus, G. (1995) Physica A 219: pp. 27 CrossRef
- Ritort, F., Sollich, P. (2003) Adv. Phys. 52: pp. 219 CrossRef
- Cvetkovic, V., Nussinov, Z., Zaanen, J. (2006) Philos. Mag. 86: pp. 2995 CrossRef
- Aharonov, E., Bouchbinder, E., Hentschel, H.G.E., Ilyin, V., Makedonska, N., Procaccia, I., Schupper, N. (2007) EPL 77: pp. 56002 CrossRef
- L. Berthier, G. Biroli, arXiv: 1011.2578 (2010).
- Chandler, D., Garrahan, J.P. (2010) Annu. Rev. Phys. Chem. 61: pp. 191 CrossRef
- Montanari, A., Semerjian, G. (2006) J. Statis. Phys. 125: pp. 23 CrossRef
- Tanaka, H., Kawasaki, T., Shintani, H., Watanabe, K. (2010) Nat. Mater. 9: pp. 324 CrossRef
- Mosayebi, M., Gado, E.D., Iig, P., Ottinger, H.C. (2010) Phys. Rev. Lett. 104: pp. 205704 CrossRef
- Berthier, L., Biroli, G., Bouchaud, J.-P., Cipelletti, L., Masri, D., L’Hote, D., Ladieu, F., Pierno, M. (2005) Science 310: pp. 1797 CrossRef
- Karmakar, S., Dasgupta, C., Sastry, S. (2010) Proc. Natl. Acad. Sci. U.S.A. 106: pp. 3675 CrossRef
- Biroli, G., Bouchaud, J.-P., Cavagna, A., Grigera, T.S., Verrocchio, P. (2008) Nat. Phys. 4: pp. 771 CrossRef
- G. Biroli, J.-P. Bouchaud, e-print arXiv:0912.2542 (2009).
- J. Kurchan, D. Levine, e-print arXiv:0904.4850 (2009).
- Bernal, J.D. (1960) Nature 185: pp. 68 CrossRef
- Miracle, D.B., Sanders, W.S., Senkov, O.N. (2003) Philos. Mag. 83: pp. 2409 CrossRef
- Miracle, D.B. (2004) Nat. Mater. 3: pp. 697 CrossRef
- Miracle, D.B., Egami, T., Flores, M.K., Kelton, K.F. (2007) MRS Bull. 32: pp. 629 CrossRef
- Miracle, D.B., Lord, E.A., Ranganathan, S. (2006) Mater. Trans. 47: pp. 1737 CrossRef
- Luo, W.K., Sheng, H.W., Alamgir, F.M., Bai, J.M., He, J.H., Ma, E. (2004) Phys. Rev. Lett. 92: pp. 145502 CrossRef
- Ganesh, P., Widom, M. (2008) Phys. Rev. B 77: pp. 0145205 CrossRef
- Shen, Y.T., Kim, T.H., Gangopadhyay, A.K., Kelton, K.F. (2009) Phys. Rev. Lett. 102: pp. 057801 CrossRef
- Gado, E.D., Ilg, P., Kroger, M., Ottinger, H.C. (2008) Phys. Rev. Lett. 101: pp. 095501 CrossRef
- Kob, W., Donati, C., Plimpton, S.J., Poole, P.H., Glotzer, S.C. (1997) Phys. Rev. Lett. 79: pp. 2827 CrossRef
- Weeks, E.R., Crocker, J.C., Levitt, A.C., Schofield, A., Weitz, D.A. (2000) Science 287: pp. 627 CrossRef
- Widom-Cooper, A., Harrowell, P., Fynewever, H. (2004) Phys. Rev. Lett. 93: pp. 135701 CrossRef
- Stevenson, J.D., Schmalian, J., Wolynes, P.G. (2006) Nat. Phys. 2: pp. 268 CrossRef
- L. Berthier, G. Biroli, J.-P. Bouchaud, R.L. Jack, e-print: 1009.4665 (2010).
- Sheng, H.W., Luo, W.K., Alamgir, F.M., Bai, J.M., Ma, E. (2006) Nature 439: pp. 419 CrossRef
- Finney, J.L. (1970) Proc. R. Soc. London, Ser. A 319: pp. 479 CrossRef
- Dana Honeycutt, J., Andersen, Hans C. (1987) J. Phys. Chem. 91: pp. 4950 CrossRef
- Steinhardt, P.J., Nelson, D.R., Ronchetti, M. (1983) Phys. Rev. B 28: pp. 784 CrossRef
- Hufnagel, T.C., Brennan, S. (2003) Phys. Rev. B 67: pp. 014203 CrossRef
- Treacy, M.M.J., Gibson, J.M., Fan, L., Paterson, D.J., McNulty, I. (2005) Rep. Prog. Phys. 68: pp. 2899 CrossRef
- Ronhovde, P., Nussinov, Z. (2009) Phys. Rev. E 80: pp. 016109 CrossRef
- Peter Ronhovde, , Zohar Nussinov, (2010) Phys. Rev. E 81: pp. 046114 CrossRef
- Girvan, M., Newman, M.E.J. (2002) Proc. Natl. Acad. Sci. U.S.A. 99: pp. 7821 CrossRef
- Fortunato, S. (2010) Phys. Rep. 486: pp. 75 CrossRef
- Lancichinetti, A., Fortunato, S. (2009) Phys. Rev. E 80: pp. 056117 CrossRef
- Newman, M.E.J., Girvan, M. (2004) Phys. Rev. E 69: pp. 026113 CrossRef
- Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E. (2008) J. Stat. Mech. 10: pp. P10008 CrossRef
- Newman, M.E.J. (2004) Phys. Rev. E 69: pp. 066133 CrossRef
- Reichardt, J., Bornholdt, S. (2006) Phys. Rev. E 74: pp. 016110 CrossRef
- Newman, M.E.J. (2006) Phys. Rev. E 74: pp. 036104 CrossRef
- Gudkov, V., Montelaegre, V., Nussinov, S., Nussinov, Z. (2008) Phys. Rev. E 78: pp. 016113 CrossRef
- Arenas, A., Díaz-Guilera, A., Pérez-Vicente, C.J. (2006) Phys. Rev. Lett. 96: pp. 114102 CrossRef
- Rosvall, M., Bergstrom, C.T. (2008) Proc. Natl. Aca. Sci. U.S.A. 105: pp. 1118 CrossRef
- Book chapter by U. Brandes, D. Dellng, M. Gaertler, R. Gorke, M. Hoefer, Z. Nikoloski, D. Wagner, On finding graph clusterings with maximum modularity in Graph-Thoeretic Concepts in Computer Science, Springer Lect. Notes Comput. Sci., doi:10.1007/978-3-540-74839-7 (2007).
- Meila, M. (2007) J. Multivariate Anal. 98: pp. 873 CrossRef
- This includes, e.g., i) relaxation processes of structural glass formers relating to slow global (α) process and local rapid rearrangments (β processes), and ii) systems with multiple degrees of freedom (structural, magnetic, and other) that may exhibit transitions at different temperatures
- Mezard, M., Montanari, A. (2006) J. Stat. Phys. 124: pp. 1317 CrossRef
- Franz, S., Montanari, A. (2007) J. Phys. A. 40: pp. F251 CrossRef
- Sahu, K.K., Mauro, N.A., Longstreth-Spoor, L., Saha, D., Nussinov, Z., Miller, M.K., Kelton, K.F. (2010) Acta Mater. 58: pp. 4199 CrossRef
- Egami, T. (2003) J. Non-Cryst. Solids 317: pp. 30 CrossRef
- Kob, W., Andersen, H.C. (1995) Phys. Rev. E 51: pp. 4626 CrossRef
- Valdes, L.C., Affouard, F., Descamps, M., Habasaki, J. (2009) J. Chem. Phys. 130: pp. 154505 CrossRef
- Stadler, J., Mikula, R., Trebin, H.R. (1997) Int. J. Mod. Phys. C 8: pp. 1131 CrossRef
- M. Mihalkovič, C.L. Henley, M. Widom, P. Ganesh, e-print arXiv:cond-mat.mtrl-sci/0802.2926 (2008).
- VASP website: http://cms.mpi.univie.ac.at/vasp/
- Moriarty, J.A., Widom, M. (1997) Phys. Rev. B 56: pp. 7905 CrossRef
- For overdamped systems (such as particles in viscous liquids) obeying “Aristotelian dynamics” (F ∝ v), clusters in which the force on all their individual particles is nearly the same will move with uniform velocity. This leads to high velocity correlations between particles belonging to the same cluster
- D. Hu, P. Ronhovde, Z. Nussinov, e-print arXiv: 1008.2699, to be pubjished in Philos. Mag. (2011).
- Mossa, S., Tarjus, G. (2003) J. Chem. Phys. 119: pp. 8069 CrossRef
- P. Ronhovde, S. Chakrabarty, M. Sahu, K.K. Sahu, K.F. Kelton, N. Mauro, Z. Nussinov, e-print arXiv:1102.1519
- Arenas, A., Fernandez, A., Gomez, S. (2008) New. J. Phys. 10: pp. 053039 CrossRef
- Kumpula, J.M., Saramaki, J., Kaski, K., Kertesz, J. (2007) Fluct. Noise Lett. 7: pp. L209 CrossRef
- Lancichinetti, A., Fortunato, S., Kertesz, J. (2009) New J. Phys. 11: pp. 033015 CrossRef
- Mucha, P.J., Richardson, T., Macon, K., Porter, M.A., Onnella, J.-P. (2010) Science 328: pp. 876 CrossRef
- Fenn, D.J., Porter, M.A., McDonald, M., Wiliams, S., Johnson, N.F. (2009) Chaos 19: pp. 033119 CrossRef
- D. Hu, P. Ronhovde, Z. Nussinov, e-print arXiv:1106.5793 (2011).
- Asaph Widmer-Cooper, , Heidi Perry, , Peter Harrowell, , Reichman, David R. (2008) Nat. Phys. 4: pp. 711 CrossRef
- Lin, J.X., Reichhardt, C., Nussinov, Z., Pryadko, L.P., Olson Reichhardt, C.J. (2006) Phys. Rev. E 73: pp. 061401 CrossRef
- M. Lisa Manning, Andrea J. Liu, arXiv:1012.0064 (2010).
- Donath, W., Hoffman, A. (1973) IBM J. Res. Devel. 17: pp. 420 CrossRef
- Fiedler, M. (1973) Czech. Math. J. 23: pp. 298
- Y. Kuramoto, Chemical Oscillations, Waves and Turbulence (Springer-Verlag, Berlin, Germany, 1984).
- Griffiths, R.B. (1969) Phys. Rev. Lett. 23: pp. 17 CrossRef
- S. Chakrabarty, M. Widom, M. Mihalkovič, K.F. Kelton, Z. Nussinov, in preparation
- Nakamura, T., Matsubara, E., Sakurai, M., Kasai, M., Inoue, A., Waseda, Y. (2002) J. Non-Cryst. Solids 312-314: pp. 517 CrossRef
- Saida, J., Itoh, K., Sato, K., Imafuku, M., Sanada, T., Inoue, A. (2009) J. Phys.: Condens. Matter 21: pp. 375104 CrossRef
- Sordelet, D.J., Ott, R.T., Li, M.Z., Wang, S.Y., Besser, M.F., Liu, A.C.Y., Kramer, M.J. (2007) Metall. Mater. Trans. A 39: pp. 1908 CrossRef
- Wang, S.Y., Wang, C.Z., Li, M.Z., Huang, L., Ott, R.T., Kramer, M.J., Sordelet, D.J., Ho, K.M. (2008) Phys. Rev. B 78: pp. 184204 CrossRef
- Mauro, N.A., Wessels, V., Bendert, J.C., Klein, S., Gangopadhyay, A.K., Kramer, M.J., Hao, S.G., Rustan, G.E., Kreyssig, A., Goldman, A.I., Kelton, K.F. (2011) Phys. Rev. B 83: pp. 184109 CrossRef
- McGreevy, R.L. (1991) J. Phys.: Condens. Matter 3: pp. F9 CrossRef
- Keen, D.A., McGreevy, R.L. (1990) Nature 344: pp. 423 CrossRef
- Kim, T.H., Kelton, K.F. (2007) J. Chem. Phys. 126: pp. 054513 CrossRef
- Zaanen, J., Nussinov, Z., Mukhin, S.I. (2004) Ann. Phys. (N.Y.) 310: pp. 181 CrossRef
- Cvetkovic, V., Nussinov, Z., Mukhin, S., Zaanen, J. (2008) EPL 81: pp. 27001 CrossRef
- H. Kleinert, Gauge Fields in Condensed Matter, Vol. II: Stresses and Defects, Differential Geometry, Crystal Defects (World Scientific, Singapore, 1989).
- V. Cvetkovic, M. Vasin, Z. Nussinov, in preparation
- Title
- Detecting hidden spatial and spatio-temporal structures in glasses and complex physical systems by multiresolution network clustering
- Journal
-
The European Physical Journal E
34:105
- Online Date
- September 2011
- DOI
- 10.1140/epje/i2011-11105-9
- Print ISSN
- 1292-8941
- Online ISSN
- 1292-895X
- Publisher
- Springer-Verlag
- Additional Links
- Topics
- Industry Sectors
- Authors
-
- P. Ronhovde (1)
- S. Chakrabarty (1)
- D. Hu (1)
- M. Sahu (1)
- K. K. Sahu (1) (2)
- K. F. Kelton (1)
- N. A. Mauro (1)
-
Z. Nussinov
(1) (3)
- Author Affiliations
-
- 1. Department of Physics, Washington University in St. Louis, 1 Brookings Drive, Campus Box 1105, 63130, St. Louis, MO, USA
- 2. Metal Physics and Technology, ETH, 8093, Zurich, Switzerland
- 3. Kavli Institute for Theoretical Physics, 93106, Santa Barbara, CA, USA