English
Related papers

Related papers: Power-laws in recurrence networks from dynamical s…

200 papers

The graphicality problem -- whether or not a sequence of integers can be used to create a simple graph -- is a key question in network theory and combinatorics, with many important practical applications. In this work, we study the…

Disordered Systems and Neural Networks · Physics 2026-01-01 Pietro Valigi , M. Ángeles Serrano , Claudio Castellano , Lorenzo Cirigliano

Prediction and control of the dynamics of complex networks is a central problem in network science. Structural and dynamical similarities of different real networks suggest that some universal laws might accurately describe the dynamics of…

General Relativity and Quantum Cosmology · Physics 2012-11-28 Dmitri Krioukov , Maksim Kitsak , Robert S. Sinkovits , David Rideout , David Meyer , Marian Boguna

We bring rigor to the vibrant activity of detecting power laws in empirical degree distributions in real-world networks. We first provide a rigorous definition of power-law distributions, equivalent to the definition of regularly varying…

Physics and Society · Physics 2019-10-23 Ivan Voitalov , Pim van der Hoorn , Remco van der Hofstad , Dmitri Krioukov

The degree distributions of complex networks are usually considered to be power law. However, it is not the case for a large number of them. We thus propose a new model able to build random growing networks with (almost) any wanted degree…

Social and Information Networks · Computer Science 2020-12-08 Thibaud Trolliet , Frédéric Giroire , Stéphane Pérennes

We derive the sampling properties of random networks based on weights whose pairwise products parameterize independent Bernoulli trials. This enables an understanding of many degree-based network models, in which the structure of realized…

Statistics Theory · Mathematics 2013-06-07 Sofia C. Olhede , Patrick J. Wolfe

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

A two-state master equation based decision making model has been shown to generate phase transitions, to be topologically complex and to manifest temporal complexity through an inverse power-law probability distribution function in the…

Adaptation and Self-Organizing Systems · Physics 2015-06-22 Bruce J. West , Malgorzata Turalska , Paolo Grigolini

What makes economic and ecological networks so unlike other highly skewed networks in their tendency toward turbulence and collapse? Here, we explore the consequences of a defining feature of these networks: their nodes are tied together by…

Physics and Society · Physics 2013-08-06 Jesse Shore , Catherine J. Chu , Matt T. Bianchi

There are a few different ways to extend regular nonlinear dynamical systems by introducing power-law memory or considering fractional differential/difference equations instead of integer ones. This extension allows the introduction of…

Chaotic Dynamics · Physics 2017-09-04 Mark Edelman

It has been discovered recently that many social, biological and ecological systems have the so-called small-world and scale-free features, which has provoked new research interest in the studies of various complex networks. Yet, most…

Disordered Systems and Neural Networks · Physics 2007-05-23 Chunguang Li , Guanrong Chen

Many complex systems--from social and communication networks to biological networks and the Internet--are thought to exhibit scale-free structure. However, prevailing explanations rely on the constant addition of new nodes, an assumption…

Adaptation and Self-Organizing Systems · Physics 2022-11-10 Christopher W. Lynn , Caroline M. Holmes , Stephanie E. Palmer

In this paper we describe the emergence of scale-free degree distributions from statistical mechanics principles. We define an energy associated to a degree sequence as the logarithm of the number of indistinguishable simple networks it is…

Statistical Mechanics · Physics 2007-05-23 Ginestra Bianconi

We propose a new mechanism for generating power laws. Starting from a random walk, we first outline a simple derivation of the Fokker-Planck equation. By analogy, starting from a certain Markov chain, we derive a master equation for power…

Statistical Mechanics · Physics 2022-12-09 Sabin Roman , Francesco Bertolotti

The recurrence phenomena of an initially well localized wave packet are studied in periodically driven power-law potentials. For our general study we divide the potentials in two kinds, namely tightly binding and loosely binding potentials.…

Quantum Physics · Physics 2009-11-13 Shahid Iqbal , Qurat-ul-Ann , Farhan Saif

Recently, a framework for analyzing time series by constructing an associated complex network has attracted significant research interest. One of the advantages of the complex network method for studying time series is that complex network…

Chaotic Dynamics · Physics 2015-06-04 Ruoxi Xiang , Jie Zhang , Xiao-ke Xu , Michael Small

Many recent large-scale studies of interaction networks have focused on networks of accumulated contacts. In this paper we explore social networks of ongoing relationships with an emphasis on dynamical aspects. We find a distribution of…

Disordered Systems and Neural Networks · Physics 2009-11-10 Petter Holme

The statistics of Poincar\'e recurrence times in Hamiltonian systems typically shows a power-law decay with chaotic trajectories sticking to some phase-space regions for long times. For higher-dimensional systems the mechanism of this…

Chaotic Dynamics · Physics 2016-12-13 Steffen Lange , Arnd Bäcker , Roland Ketzmerick

Complex networks have been mostly characterized from the point of view of the degree distribution of their nodes and a few other motifs (or modules), with a special attention to triangles and cliques. The most exotic phenomena have been…

Disordered Systems and Neural Networks · Physics 2014-02-17 Massimo Ostilli

Power law or generalized polynomial regressions with unknown real-valued exponents and coefficients, and weakly dependent errors, are considered for observations over time, space or space--time. Consistency and asymptotic normality of…

Statistics Theory · Mathematics 2012-05-14 Peter M. Robinson

Kauffman net is a dynamical system of logical variables receiving two random inputs and each randomly assigned a boolean function. We show that the attractor and transient lengths exhibit scaleless behavior with power-law distributions over…

Condensed Matter · Physics 2007-05-23 Amartya Bhattacharjya , Shoudan Liang