English
Related papers

Related papers: Stochastic model for scale-free networks with cuto…

200 papers

The structure of large-scale social networks has predominantly been articulated using generative models, a form of average-case analysis. This chapter surveys recent proposals of more robust models of such networks. These models posit…

Data Structures and Algorithms · Computer Science 2020-08-03 Tim Roughgarden , C. Seshadhri

Motivated by the hierarchial network model of E. Ravasz, A.-L. Barabasi, and T. Vicsek, we introduce deterministic scale-free networks derived from a graph directed self-similar fractal $\Lambda $. With rigorous mathematical results we…

Combinatorics · Mathematics 2015-05-27 Julia Komjathy , Karoly Simon

A majority of studied models for scale-free networks have degree distributions with exponents greater than $2$. Real networks, however, can demonstrate essentially more heavy-tailed degree distributions. We explore two models of scale-free…

Physics and Society · Physics 2016-12-14 Gábor Timár , Sergey N. Dorogovtsev , José Fernando F. Mendes

Many real networks present a bounded scale-free behavior with a connectivity cut-off due to physical constraints or a finite network size. We study epidemic dynamics in bounded scale-free networks with soft and hard connectivity cut-offs.…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

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

Based on a rigorous extension of classical statistical mechanics to networks, we study a specific microscopic network Hamiltonian. The form of this Hamiltonian is derived from the assumption that individual nodes increase/decrease their…

Statistical Mechanics · Physics 2015-06-25 Christoly Biely , Stefan Thurner

We review the recent fast progress in statistical physics of evolving networks. Interest has focused mainly on the structural properties of random complex networks in communications, biology, social sciences and economics. A number of giant…

Statistical Mechanics · Physics 2015-06-24 S. N. Dorogovtsev , J. F. F. Mendes

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

Various real-life networks of current interest are simultaneously scale-free and modular. Here we study analytically the average distance in a class of deterministically growing scale-free modular networks. By virtue of the recursive…

Physics and Society · Physics 2010-12-09 Zhongzhi Zhang , Yuan Lin , Shuigeng Zhou , Zhigang Wang , Jihong Guan

Complex networks have abundant and extensive applications in real life. Recently, researchers have proposed a number of complex networks, in which some are deterministic and others are random. Compared with deterministic networks, random…

Physics and Society · Physics 2020-11-02 Xiaomin Wang , Fei Ma

We study a recently introduced class of scale-free networks showing a high clustering coefficient and non-trivial connectivity correlations. We find that the connectivity probability distribution strongly depends on the fine details of the…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez , Marian Boguna , Yamir Moreno , Romualdo Pastor-Satorras , Alessandro Vespignani

The structure of complex networks in previous research has been widely described as scale-free networks generated by the preferential attachment model. However, the preferential attachment model does not take into account the detailed…

Disordered Systems and Neural Networks · Physics 2008-02-26 Nobuhiko Oshida , Sigeo Ihara

We describe an ensemble of growing scale-free networks in an equilibrium framework, providing insight into why the exponent of empirical scale-free networks in nature is typically robust. In an analogy to thermostatistics, to describe the…

Physics and Society · Physics 2014-06-11 João P. da Cruz , Nuno A. M. Araújo , Frank Raischel , Pedro G. Lind

We propose a general geometric growth model for pseudofractal scale-free web, which is controlled by two tunable parameters. We derive exactly the main characteristics of the networks: degree distribution, second moment of degree…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Shuigeng Zhou

In this paper, we pose a hypothesis that the structure of communities in complex networks may result from their latent fractal properties. This hypothesis is based not only on the general observation that many real networks have multilevel…

Physics and Society · Physics 2023-09-21 Mateusz Samsel , Kordian Makulski , Michał Łepek , Agata Fronczak , Piotr Fronczak

Hierarchical networks actually have many applications in the real world. Firstly, we propose a new class of hierarchical networks with scale-free and fractal structure, which are the networks with triangles compared to traditional…

Combinatorics · Mathematics 2022-11-23 Jia-Bao Liu , Yan Bao , Wu-Ting Zheng

A variety of scale-free networks have been created since the pioneer work by A.-L. Barab\'{a}si and R. Albert. All this networks are homogeneous since they are composed of the same kind of nodes. In the realistic world, however, one element…

Disordered Systems and Neural Networks · Physics 2009-11-11 Shi-Jie Yang , Hu Zhao

We investigate by numerical simulations and analytical calculations the Bak-Sneppen model for biological evolution in scale-free networks. By using large scale numerical simulations, we study the avalanche size distribution and the activity…

Statistical Mechanics · Physics 2009-11-07 Yamir Moreno , Alexei Vazquez

We introduce a simple one-parameter network growth algorithm which is able to reproduce a wide variety of realistic network structures but without having to invoke any global information about node degrees such as preferential-attachment…

Statistical Mechanics · Physics 2007-05-23 David M. D. Smith , Chiu Fan Lee , Neil F. Johnson

This paper establishes a relation between scale-free networks and Markov chains, and proposes a computation framework for degree distributions of scale-free networks. We first find that, under the BA model, the degree evolution of…

Mathematical Physics · Physics 2007-05-23 Dinghua Shi , Qinghua Chen , Liming Liu