English
Related papers

Related papers: Duality between preferential attachment and static…

200 papers

Scale-free networks are abundant in nature and society, describing such diverse systems as the world wide web, the web of human sexual contacts, or the chemical network of a cell. All models used to generate a scale-free topology are…

Statistical Mechanics · Physics 2009-11-07 Albert-Laszlo Barabasi , Erzsebet Ravasz , Tamas Vicsek

It has previously been shown that the network of connected minima on a potential energy landscape is scale-free, and that this reflects a power-law distribution for the areas of the basins of attraction surrounding the minima. Here, we set…

Statistical Mechanics · Physics 2007-09-19 Claire P. Massen , Jonathan P. K. Doye

Preferential attachment is an appealing edge generating mechanism for modeling social networks. It provides both an intuitive description of network growth and an explanation for the observed power laws in degree distributions. However,…

Methodology · Statistics 2017-12-21 Phyllis Wan , Tiandong Wang , Richard A. Davis , Sidney I. Resnick

In this paper we present a possible model of adaptive grids for numerical resolution of differential problems, using physical or geometrical properties, as viscosity or velocity gradient of a moving fluid. The relation between the values of…

Numerical Analysis · Mathematics 2025-10-20 Gianluca Argentini

We propose a deterministic weighted scale-free small-world model for considering pseudofractal web with the coevolution of topology and weight. In the model, we have the degree distribution exponent $\gamma$ restricted to a range between 2…

Statistical Mechanics · Physics 2011-02-03 Yichao Zhang , Zhongzhi Zhang , Shuigeng Zhou , Jihong Guan

We propose a simple dynamical model that generates networks with power-law degree distributions with the exponent 2 through rewiring only. At each time step, two nodes, i and j, are randomly selected, and one incoming link to i is…

Statistical Mechanics · Physics 2012-04-27 Suhan Ree

The Asymmetric BA model extends the Barab\'asi-Albert scale-free network model by introducing a parameter $\omega$. As $\omega$ varies, the model transitions through different network structures: an extended lattice at $\omega = -1$, a…

Statistical Mechanics · Physics 2024-10-01 Kazuaki Nakayama , Masato Hisakado , Shintaro Mori

The classical preferential attachment model is sensitive to the choice of the initial configuration of the network. As the number of initial nodes and their degree grow, so does the time needed for an equilibrium degree distribution to be…

Physics and Society · Physics 2013-06-18 Yves Berset , Matus Medo

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

We investigate choice-driven network growth. In this model, nodes are added one by one according to the following procedure: for each addition event a set of target nodes is selected, each according to linear preferential attachment, and a…

Statistical Mechanics · Physics 2014-07-25 P. L. Krapivsky , S. Redner

The study of complex networks has been one of the most active fields in science in recent decades. Spectral properties of networks (or graphs that represent them) are of fundamental importance. Researchers have been investigating these…

Combinatorics · Mathematics 2018-09-25 Daniel Montealegre , Van Vu

A spatial network is constructed on a two dimensional space where the nodes are geometrical points located at randomly distributed positions which are labeled sequentially in increasing order of one of their co-ordinates. Starting with $N$…

Statistical Mechanics · Physics 2009-11-13 A. K. Nandi , S. S. Manna

Growing synthetic networks that follow power law distributions of a node's degree often involves adding one node at a time. Each node is added to the network with a fixed amount of edges and those edges are frozen for all future time steps.…

Physics and Society · Physics 2026-01-27 Justin Downes

Preferential attachment is a widely adopted paradigm for understanding the dynamics of social networks. Formal statistical inference,for instance GLM techniques, and model verification methods will require knowing test statistics are…

Probability · Mathematics 2015-04-29 Sidney Resnick , Gennady Samorodnitsky

We propose a growing network model that consists of two tunable mechanisms: growth by merging modules which are represented as complete graphs and a fitness-driven preferential attachment. Our model exhibits the three prominent statistical…

Molecular Networks · Quantitative Biology 2007-07-31 Kazuhiro Takemoto , Chikoo Oosawa

We investigate the joint distribution of nodes of small degrees and the degree profile in preferential dynamic attachment circuits. In particular, we study the joint asymptotic distribution of the number of the nodes of outdegree $0$…

Probability · Mathematics 2018-03-02 Panpan Zhang , Hosam Mahmoud

Scale-free networks with small power law exponent are known to be robust, meaning that their qualitative topological structure cannot be altered by random removal of even a large proportion of nodes. By contrast, it has been argued in the…

Probability · Mathematics 2013-08-23 Maren Eckhoff , Peter Mörters

Large real-world networks typically follow a power-law degree distribution. To study such networks, numerous random graph models have been proposed. However, real-world networks are not drawn at random. Therefore, Brach, Cygan, {\L}acki,…

Discrete Mathematics · Computer Science 2020-06-29 Ankit Chauhan , Tobias Friedrich , Ralf Rothenberger

Many real-world scale-free networks, such as neural networks and online communication networks, consist of a fixed number of nodes but exhibit dynamic edge fluctuations. However, traditional models frequently overlook scenarios where the…

Social and Information Networks · Computer Science 2026-04-02 Yichao Yao , Minyu Feng , Matjaž Perc , Jürgen Kurths

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