English
Related papers

Related papers: Renormalization group analysis of the small-world …

200 papers

Percolation in a scale-free hierarchical network is solved exactly by renormalization-group theory, in terms of the different probabilities of short-range and long-range bonds. A phase of critical percolation, with algebraic…

Disordered Systems and Neural Networks · Physics 2009-12-14 A. Nihat Berker , Michael Hinczewski , Roland R. Netz

In this study we have carried out computer simulations of random walks on Watts-Strogatz-type small world networks and measured the mean number of visited sites and the return probabilities. These quantities were found to obey scaling…

Statistical Mechanics · Physics 2009-11-07 Jani Lahtinen , János Kertész , Kimmo Kaski

We develop a real space renormalisation group analysis of disordered models of glasses, in particular of the spin models at the origin of the Random First Order Transition theory. We find three fixed points respectively associated to the…

Disordered Systems and Neural Networks · Physics 2017-07-05 Maria Chiara Angelini , Giulio Biroli

We propose and test a scheme for entanglement renormalization capable of addressing large two-dimensional quantum lattice systems. In a translationally invariant system, the cost of simulations grows only as the logarithm of the lattice…

Strongly Correlated Electrons · Physics 2013-05-29 Glen Evenbly , Guifre Vidal

We present a simple, sophisticated method to capture renormalization group flow in Monte Carlo simulation, which provides important information of critical phenomena. We applied the method to $D=3,4$ lattice $\phi^4$ model and obtained…

Statistical Mechanics · Physics 2009-10-31 M. Itakura

The contact process and the slightly different susceptible-infected-susceptible model are studied on long-range connected networks in the presence of random transition rates by means of a strong disorder renormalization group method and…

Disordered Systems and Neural Networks · Physics 2015-06-15 R. Juhász , I. A. Kovács

Scale-free networks with moderate edge dependence experience a phase transition between ultrasmall and small world behaviour when the power law exponent passes the critical value of three. Moreover, there are laws of large numbers for the…

Probability · Mathematics 2017-05-05 Steffen Dereich , Christian Mönch , Peter Mörters

Social fragmentation transition is a transition of social states between many disconnected communities with distinct opinions and a well-connected single network with homogeneous opinions. This is a timely research topic with high relevance…

Social and Information Networks · Computer Science 2023-04-28 Hiroki Sayama

Recently there have been a tremendous interest in models of networks with a power-law distribution of degree -- so called "scale-free networks." It has been observed that such networks, normally, have extremely short path-lengths, scaling…

Disordered Systems and Neural Networks · Physics 2007-05-23 Petter Holme

Real growing networks like the WWW or personal connection based networks are characterized by a high degree of clustering, in addition to the small-world property and the absence of a characteristic scale. Appropriate modifications of the…

Statistical Mechanics · Physics 2009-11-07 Gabor Szabo , Mikko Alava , Janos Kertesz

Two new classes of networks are introduced that resemble small-world properties. These networks are recursively constructed but retain a fixed, regular degree. They consist of a one-dimensional lattice backbone overlayed by a hierarchical…

Disordered Systems and Neural Networks · Physics 2008-05-29 S. Boettcher , B. Goncalves , H. Guclu

Small-world networks by Watts and Strogatz are a class of networks that are highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. These characteristics result in networks with unique…

Adaptation and Self-Organizing Systems · Physics 2011-09-27 Qawi K. Telesford , Karen E. Joyce , Satoru Hayasaka , Jonathan H. Burdette , Paul J. Laurienti

We propose a new Real Space Renormalization Group transformation useful for Monte Carlo calculations in theories with global or local symmetries. From relaxation arguments we define the block-spin transformation with two tunable free…

High Energy Physics - Lattice · Physics 2011-07-19 L. A. Fernandez , Munoz Sudupe , J. J. Ruiz-Lorenzo , A. Tarancon

In our version of Watts and Strogatz's small world model, space is a d-dimensional torus in which each individual has in addition exactly one long-range neighbor chosen at random from the grid. This modification is natural if one thinks of…

Probability · Mathematics 2007-05-23 Rick Durrett , Paul Jung

We show how to extract the scaling behavior of quantum walks using the renormalization group (RG). We introduce the method by efficiently reproducing well-known results on the one-dimensional lattice. As a nontrivial model, we apply this…

Statistical Mechanics · Physics 2014-09-30 S. Boettcher , S. Falkner , R. Portugal

In this paper, we propose an evolving network model growing fast in units of module, based on the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected…

Physics and Society · Physics 2011-10-11 Zou Zhi-Yun , Liu Peng , Lei Li , Gao Jian-Zhi

In Evolutionary Dynamics the understanding of cooperative phenomena in natural and social systems has been the subject of intense research during decades. We focus attention here on the so-called "Lattice Reciprocity" mechanisms that…

Physics and Society · Physics 2009-11-13 L. M. Floria , C. Gracia-Lazaro , J. Gomez-Gardenes , Y. Moreno

We propose a simple model of the evolution of a social network which involves local search and volatility (random decay of links). The model captures the crucial role the network plays for information diffusion. This is responsible for a…

Statistical Mechanics · Physics 2007-05-23 Matteo Marsili , Fernando Vega-Redondo , Frantisek Slanina

We introduce a minimalistic model based on dynamic node deletion and node duplication with heterodimerisation. The model is intended to capture the essential features of the evolution of protein interaction networks. We derive an exact…

Biological Physics · Physics 2009-11-13 Nadia Farid , Kim Christensen

The large scale behavior of systems having a large number of interacting degrees of freedom is suitably described using renormalization group, from non-Gaussian distributions. Renormalization group techniques used in physics are then…

High Energy Physics - Theory · Physics 2022-03-04 Vincent Lahoche , Dine Ousmane Samary , Mohamed Tamaazousti