Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior of these systems. Here we review developments in this field, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.

/pdf/the-structure-and-function-of-complex-networks-34deompc9l.pdf

The Structure and Function of Complex Networks

http://www.maths.qmul.ac.uk/%7Elatora/report_06.pdf

Complex networks: Structure and dynamics

Anomalous diffusion in disordered media: Statistical mechanisms, models and physical applications

We review the recent rapid progress in the statistical physics of evolving networks. Interest has focused mainly on the structural properties of complex networks in communications, biology, social sciences and economics. A number of giant artificial networks of this kind have recently been created, which opens a wide field for the study of their topology, evolution, and the complex processes which occur in them. Such networks possess a rich set of scaling properties. A number of them are scale-free and show striking resilience against random breakdowns. In spite of the large sizes of these networks, the distances between most of their vertices are short - a feature known as the 'small-world' effect. We discuss how growing networks self-organize into scale-free structures, and investigate the role of the mechanism of preferential linking. We consider the topological and structural properties of evolving networks, and percolation and disease spread on these networks. We present a number of models demonstrat...

/pdf/evolution-of-networks-27h4ny8xbi.pdf

Evolution of networks

We present in a manifestly gauge-invariant form the theory of classical linear gravitational perturbations in part I, and a quantum theory of cosmological perturbations in part II. Part I includes applications to several important examples arising in cosmology: a univese dominated by hydrodynamical matter, a universe filled with scalar-field matter, and higher-derivative theories of gravity. The growth rates of perturbations are calculated analytically in most interesting cases. The analysis is applied to study the evolution of fluctuations in inflationary universe models. Part II includes a unified description of the quantum generation and evolution of inhomogeneities about a classial Friedmann background. The method is based on standard canonical quantization of the action for cosmological perturbations which has been reduced to an expression in terms of a single gauge-invariant variable. The spectrum of density perturbations originating in quantum fluctuations is calculated in universe with hydrodynamical matter, in inflationary universe models with scalar-field matter, and in higher-derivative theories of gravity.

The gauge-invariant theory of classical and quantized cosmological perturbations developed in parts I and II is applied in part III to several interesting physical problems. It allows a simple derivation of the relation between temperature anistropes in the cosmic microwave background. radiation and the gauge-invariant potential for metric perturbations. The generation and evolution of gravitational waves is studied. As another example, a simple analysis of entropy perturbations and non-scale-invariant spectra in inflationary universe models is presented. The gauge-invariant theory of cosmological perturbations also allows a consistent and gauge-invariant definition of statistical fluctuations.

/pdf/theory-of-cosmological-perturbations-4w5xgujayp.pdf

Theory of Cosmological Perturbations

The recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations is reviewed here. The concept is introduced in successive steps through studying the mapping of such computationally hard problems to classical spin-glass problems, quantum spin-glass problems arising with the introduction of quantum fluctuations, and the annealing behavior of the systems as these fluctuations are reduced slowly to zero. This provides a general framework for realizing analog quantum computation.

/pdf/colloquium-quantum-annealing-and-analog-quantum-computation-a8k2pu1el6.pdf

Colloquium: Quantum annealing and analog quantum computation

Introduction -- Transverse Ising Chain (Pure System) -- Transverse Ising System in Higher Dimensions (Pure Systems) -- ANNNI Model in Transverse Field -- Dilute and Random Transverse Ising Systems -- Transverse Ising Spin Glass and Random Field Systems -- Dynamics of Quantum Ising Systems -- Quantum Annealing -- Applications -- Related Models -- Brief Summary and Outlook -- Index.

/pdf/quantum-ising-phases-and-transitions-in-transverse-ising-bokrjrqps5.pdf

Quantum Ising Phases and Transitions in Transverse Ising Models

We consider a simple model of a closed economic system where the total money is conserved and the number of economic agents is fixed. Analogous to statistical systems in equilibrium, money and the average money per economic agent are equivalent to energy and temperature, respectively. We investigate the effect of the saving propensity of the agents on the stationary or equilibrium probability distribution of money. When the agents do not save, the equilibrium money distribution becomes the usual Gibb's distribution, characteristic of non-interacting agents. However with saving, even for individual self-interest, the dynamics becomes cooperative and the resulting asymmetric Gaussian-like stationary distribution acquires global ordering properties. Intriguing singularities are observed in the stationary money distribution in the market, as functions of the marginal saving propensity of the agents.

/pdf/statistical-mechanics-of-money-how-saving-propensity-affects-1z8m2ljcay.pdf

Statistical mechanics of money: how saving propensity affects its distribution

When an interacting many-body system, such as a magnet, is driven in time by an external perturbation, such as a magnetic field, the system cannot respond instantaneously due to relaxational delay. The response of such a system under a time-dependent field leads to many novel physical phenomena with intriguing physics and important technological applications. For oscillating fields, one obtains hysteresis that would not occur under quasistatic conditions in the presence of thermal fluctuations. Under some extreme conditions of the driving field, one can also obtain a nonzero average value of the variable undergoing such ``dynamic hysteresis.'' This nonzero value indicates a breaking of the symmetry of the hysteresis loop about the origin. Such a transition to the ``spontaneously broken symmetric phase'' occurs dynamically when the driving frequency of the field increases beyond its threshold value, which depends on the field amplitude and the temperature. Similar dynamic transitions also occur for pulsed and stochastically varying fields. We present an overview of the ongoing research in this not-so-old field of dynamic hysteresis and transitions.

https://arxiv.org/pdf/cond-mat/9811086.pdf

Dynamic transitions and hysteresis

We have numerically simulated the ideal-gas models of trading markets, where each agent is identified with a gas molecule and each trading as an elastic or money-conserving two-body collision. Unlike in the ideal gas, we introduce (quenched) saving propensity of the agents, distributed widely between the agents (0⩽λ

Bikas K. Chakrabarti

Papers

Colloquium: Quantum annealing and analog quantum computation

Quantum Ising Phases and Transitions in Transverse Ising Models

Statistical mechanics of money: how saving propensity affects its distribution

Dynamic transitions and hysteresis

Pareto law in a kinetic model of market with random saving propensity