English
Related papers

Related papers: Generation of scale-free networks using a simple p…

200 papers

Networks with a given degree distribution may be very resilient to one type of failure or attack but not to another. The goal of this work is to determine network design guidelines which maximize the robustness of networks to both random…

Other Condensed Matter · Physics 2009-11-10 G. Paul , T. Tanizawa , S. Havlin , H. E. Stanley

We show that not only preferential attachment but also preferential depletion leads to scale-free networks. The resulting degree distribution exponents is typically less than two (5/3) as opposed to the case of the growth models studied…

Physics and Society · Physics 2015-05-27 Christian M. Schneider , Lucilla de Arcangelis , Hans J. Herrmann

In this study, we employ a superstatistical approach to construct q exponential and q Maxwell Boltzmann complex networks, generalizing the concept of scale free networks. By adjusting the crossover parameter {\lambda}, we control the degree…

Physics and Society · Physics 2024-11-14 Huilin Wang , Weibing Deng

We include complex connectivity structures and heterogeneity in models of multilayer networks or multilayer hypergraphs growing by preferential attachment. We consider the most generic connectivity structure, where the probability of…

Disordered Systems and Neural Networks · Physics 2025-05-26 Francesco Di Lauro , Luca Ferretti

Scale-free networks, in which the distribution of the degrees obeys a power-law, are ubiquitous in the study of complex systems. One basic network property that relates to the structure of the links found is the degree assortativity, which…

Physics and Society · Physics 2015-06-22 Oliver Williams , Charo I. Del Genio

In this paper, we propose a simple rule that generates scale-free small-world networks with tunable assortative coefficient. These networks are constructed by two-stage adding process for each new node. The model can reproduce scale-free…

Physics and Society · Physics 2009-11-11 Qiang Guo , Tao Zhou , Jian-Guo Liu , Wen-Jie Bai , Bing-Hong Wang , Ming Zhao

Research in network science has shown that many naturally occurring and technologically constructed networks are scale free, that means a power law degree distribution emerges from a growth model in which each new node attaches to the…

Physics and Society · Physics 2009-11-11 Michael Schnegg

We introduce a non-growth model that generates the power-law distribution with the Zipf exponent. There are N elements, each of which is characterized by a quantity, and at each time step these quantities are redistributed through binary…

Statistical Mechanics · Physics 2012-04-27 Suhan Ree

A central claim in modern network science is that real-world networks are typically "scale free," meaning that the fraction of nodes with degree $k$ follows a power law, decaying like $k^{-\alpha}$, often with $2 < \alpha < 3$. However,…

Physics and Society · Physics 2019-03-19 Anna D. Broido , Aaron Clauset

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

The analysis in this paper helps to explain the formation of growing networks with degree distributions that follow extended exponential or power-law tails. We present a generic model in which edge dynamics are driven by a continuous…

Physics and Society · Physics 2020-11-12 Jan Medina-López , Jorge Finke

We study the realizability of scale free-networks with a given degree sequence, showing that the fraction of realizable sequences undergoes two first-order transitions at the values 0 and 2 of the power-law exponent. We substantiate this…

Physics and Society · Physics 2011-11-04 Charo I. Del Genio , Thilo Gross , Kevin E. Bassler

We propose a local strategy for constructing scale-free networks of arbitrary degree distributions, based on the redirection method of Krapivsky and Redner [Phys. Rev. E 63, 066123 (2001)]. Our method includes a set of external parameters…

Disordered Systems and Neural Networks · Physics 2009-11-10 Hernan Rozenfeld , Daniel ben-Avraham

We propose a simple growing model for the evolution of small-world networks. It is introduced as a modified BA model in which all the edges connected to the new nodes are made locally to the creator and its nearest neighbors. It is found…

Mathematical Physics · Physics 2009-11-13 Xinping Xu , Feng Liu , Wei Li

We introduce a new mechanism of connectivity evolution in networks to account for the emergence of scale-free behavior. The mechanism works on a fixed set of nodes and promotes growth from a minimally connected initial topology by the…

Statistical Mechanics · Physics 2007-05-23 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

We consider a class of simple, non-trivial models of evolving weighted scale-free networks. The network evolution in these models is determined by attachment of new vertices to ends of preferentially chosen weighted edges. Resulting…

Statistical Mechanics · Physics 2007-05-23 S. N. Dorogovtsev , J. F. F. Mendes

In a recursive way and by including a parameter, we introduce a family of deterministic scale-free networks. The resulting networks exhibit small-world effects. We calculate the exact results for the degree exponent, the clustering…

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

The degree distribution is a key statistical indicator in network theory, often used to understand how information spreads across connected nodes. In this paper, we focus on non-growing networks formed through a rewiring algorithm and…

Physics and Society · Physics 2025-07-11 Jonathan Franceschi , Lorenzo Pareschi , Mattia Zanella

Background: Duplication of genes is important for evolution of molecular networks. Many authors have therefore considered gene duplication as a driving force in shaping the topology of molecular networks. In particular it has been noted…

Populations and Evolution · Quantitative Biology 2009-11-13 Jakob Enemark , Kim Sneppen

We introduce a dynamical network model which unifies a number of network families which are individually known to exhibit $q$-exponential degree distributions. The present model dynamics incorporates static (non-growing) self-organizing…

Statistical Mechanics · Physics 2009-11-13 Stefan Thurner , Fragiskos Kyriakopoulos , Constantino Tsallis