English
Related papers

Related papers: Mean-field theory for scale-free random networks

200 papers

Scale-free (SF) networks and small world networks have been found to occur in very diverse contexts. It is this striking universality which makes one look for widely applicable mechanisms which lead to the formation of such networks. In…

Disordered Systems and Neural Networks · Physics 2007-05-23 Markus Brede , John Finnigan

We present a novel type of weighted scale-free network model, in which the weight grows independently of the attachment of new nodes. The evolution of this network is thus determined not only by the preferential attachment of new nodes to…

Disordered Systems and Neural Networks · Physics 2007-07-24 Takuma Tanaka , Toshio Aoyagi

We propose a method of generating different scale-free networks, which has several input parameters in order to adjust the structure, so that they can serve as a basis for computer simulation of real-world phenomena. The topological…

Social and Information Networks · Computer Science 2014-01-30 Imre Varga , András Németh , Gergely Kocsis

Contrary to many recent models of growing networks, we present a model with fixed number of nodes and links, where it is introduced a dynamics favoring the formation of links between nodes with degree of connectivity as different as…

Statistical Mechanics · Physics 2007-05-23 M. Baiesi , S. S. Manna

The properties of scale-free random trees are investigated using both preconditioning on non-extinction and fixed size averages, in order to study the thermodynamic limit. The scaling form of volume probability is found, the connectivity…

Other Condensed Matter · Physics 2009-11-10 Luca Donetti , Claudio Destri

Many real networks such as the World Wide Web, financial, biological, citation and social networks have a power-law degree distribution. Networks with this feature are also called scale-free. Several models for producing scale-free networks…

Social and Information Networks · Computer Science 2016-12-23 Akmal Artikov , Aleksandr Dorodnykh , Yana Kashinskaya , Egor Samosvat

Recently, one paper in Nature(Papadopoulos, 2012) raised an old debate on the origin of the scale-free property of complex networks, which focuses on whether the scale-free property origins from the optimization or not. Because the…

Social and Information Networks · Computer Science 2012-12-04 Bojin Zheng , Hongrun Wu , Jun Qin , Wenfei Lan , Wenhua Du

We present a family of scale-free network model consisting of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and numerically. The obtained analytical solutions show that the…

Physics and Society · Physics 2007-09-11 Zhongzhi Zhang , Shuigeng Zhou , Lichao Chen

Understanding the emergent macroscopic behavior of dynamical systems on networks is a crucial but challenging task. One of the simplest and most effective methods to construct a reduced macroscopic model is given by mean-field theory. The…

Physics and Society · Physics 2026-03-19 Marvin Lücke , Stefanie Winkelmann , Péter Koltai

In contrast to the conventional wisdom that scale-free networks are prone to epidemic propagation, in the paper we present that disease spreading is inhibited in fractal scale-free networks. We first propose a novel network model and show…

Populations and Evolution · Quantitative Biology 2008-09-25 Zhongzhi Zhang , Shuigeng Zhou , Zou Tao , Guisheng Chen

We study spatial networks constructed by randomly placing nodes on a manifold and joining two nodes with an edge whenever their distance is less than a certain cutoff. We derive the general expression for the connectivity distribution of…

Disordered Systems and Neural Networks · Physics 2009-11-10 Carl Herrmann , Marc Barthelemy , Paolo Provero

We present empirical evidence that land values are scale-free and introduce a network model that reproduces the observations. The network approach to urban modelling is based on the assumption that the market dynamics that generates land…

Disordered Systems and Neural Networks · Physics 2009-11-10 Claes Andersson , Alexander Hellervik , Kristian Lindgren , Anders Hagson , Jonas Tornberg

The paper is concerned with the interplay between network structure and traffic dynamics in a communications network, from the viewpoint of end-to-end performance of packet transfer. We use a model of network generation that allows the…

Disordered Systems and Neural Networks · Physics 2016-11-18 David Arrowsmith , Mario di Bernardo , Francesco Sorrentino

Recently it has been shown that a large variety of different networks have power-law (scale-free) distributions of connectivities. We investigate the robustness of such a distribution in discrete threshold networks under neutral evolution.…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 M. Hornquist

Scale-free networks are prevalently observed in a great variety of complex systems, which triggers various researches relevant to networked models of such type. In this work, we propose a family of growth tree networks $\mathcal{T}_{t}$,…

Combinatorics · Mathematics 2023-11-08 Fei Ma , Ping Wang

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

A large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scale-free degree distributions. A few mechanisms for the emergence of such patterns have been suggested, optimization not being…

Statistical Mechanics · Physics 2009-11-07 S. Valverde , R. Ferrer i Cancho , R. V. Sole

Random graphs with power-law degrees can model scale-free networks as sparse topologies with strong degree heterogeneity. Mathematical analysis of such random graphs proved successful in explaining scale-free network properties such as…

Physics and Society · Physics 2019-05-24 Clara Stegehuis , Remco van der Hofstad , Johan S. H. van Leeuwaarden

Collective dynamics on small-world networks emerge in a broad range of systems with their spectra characterizing fundamental asymptotic features. Here we derive analytic mean field predictions for the spectra of small-world models that…

Physics and Society · Physics 2015-06-30 Carsten Grabow , Stefan Grosskinsky , Marc Timme

The Internet, as well as many other networks, has a very complex connectivity recently modeled by the class of scale-free networks. This feature, which appears to be very efficient for a communications network, favors at the same time the…

Statistical Mechanics · Physics 2009-10-31 Romualdo Pastor-Satorras , Alessandro Vespignani