English
Related papers

Related papers: A Generalized Preferential Attachment Model for Bu…

200 papers

A multi-type preferential attachment tree is introduced, and studied using general multi-type branching processes. For the $p$-type case we derive a framework for studying the tree where a type $i$ vertex generates new type $j$ vertices…

Probability · Mathematics 2018-09-05 Sebastian Rosengren

We investigate the degree distribution resulting from graph generation models based on rank-based attachment. In rank-based attachment, all vertices are ranked according to a ranking scheme. The link probability of a given vertex is…

Combinatorics · Mathematics 2012-08-28 Jeannette Janssen , Pawel Pralat

It is commonly believed that real networks are scale-free and fraction of nodes $P(k)$ with degree $k$ satisfies the power law $P(k) \propto k^{-\gamma} \text{ for } k > k_{min} > 0$. Preferential attachment is the mechanism that has been…

Data Structures and Algorithms · Computer Science 2023-06-22 Raheel Anwar , Muhammad Irfan Yousuf , Muhammad Abid

Understanding how spatial configurations of economic activity emerge is important when formulating spatial planning and economic policy. A simple model was proposed by Simon, who assumed that firms grow at a rate proportional to their size,…

Multiagent Systems · Computer Science 2012-05-01 Jung-Hun Yang , Dick Ettema , Koen Frenken

Zipf's law is one the most conspicuous empirical facts for cities, however, there is no convincing explanation for the scaling relation between rank and size and its scaling exponent. Based on the idea from general fractals and scaling,…

Physics and Society · Physics 2018-12-20 Yanguang Chen

In this paper, we analyze assortativity of preferential attachment models. We deal with a wide class of preferential attachment models (PA-class). It was previously shown that the degree distribution in all models of the PA-class follows a…

Probability · Mathematics 2017-07-07 Alexander Krot , Liudmila Ostroumova Prokhorenkova

In this letter, we study some evolution networks that grow with linear preferential attachment. Based upon some recent results on the quotient Gamma function, we give a rigorous proof of the asymptotic Mandelbrot law for the degree…

Data Analysis, Statistics and Probability · Physics 2014-06-10 Li Li

The diffusion of ideas and language in society has conventionally been described by S-shaped models, such as the logistic curve. However, the role of sub-exponential growth -- a slower-than-exponential pattern known in epidemiology -- has…

Physics and Society · Physics 2026-05-22 Hayafumi Watanabe

Continuous-time branching processes describe the evolution of a population whose individuals generate a random number of children according to a birth process. Such branching processes can be used to understand preferential attachment…

Probability · Mathematics 2017-11-10 Alessandro Garavaglia , Remco van der Hofstad , Gerhard Woeginger

We present a simple model of network growth and solve it by writing down the dynamic equations for its macroscopic characteristics like the degree distribution and degree correlations. This allows us to study carefully the percolation…

Statistical Mechanics · Physics 2014-04-28 Hans Hooyberghs , Bert Van Schaeybroeck , Joseph O. Indekeu

Paper proposes a model of large networks based on a random preferential attachment graph with addition of complete subgraphs (cliques). The proposed model refers to models of random graphs following the nonlinear preferential attachment…

Social and Information Networks · Computer Science 2019-04-05 E. B. Yudin

We propose coalescent mechanism of economic grow because of redistribution of external resources. It leads to Zipf distribution of firms over their sizes, turning to stretched exponent because of size-dependent effects, and predicts…

Statistical Finance · Quantitative Finance 2008-12-02 S. V. Panyukov

Many complex systems have been shown to share universal properties of organization, such as scale independence, modularity and self-similarity. We borrow tools from statistical physics in order to study structural preferential attachment…

We characterize the tail behavior of the distribution of the PageRank of a uniformly chosen vertex in a directed preferential attachment graph and show that it decays as a power law with an explicit exponent that is described in terms of…

Probability · Mathematics 2021-10-20 Sayan Banerjee , Mariana Olvera-Cravioto

A money-based model for the power law distribution (PLD) of wealth in an economically interacting population is introduced. The basic feature of our model is concentrating on the capital movements and avoiding the complexity of micro…

Other Condensed Matter · Physics 2009-11-10 Yan-Bo Xie , Bo Hu , Tao Zhou , Bing-Hong Wang

The empirical studies of city-size distribution show that Zipf's law and the hierarchical scaling law are linked in many ways. The rank-size scaling and hierarchical scaling seem to be two different sides of the same coin, but their…

Physics and Society · Physics 2018-12-21 Yanguang Chen

We statistically investigate the distribution of share price and the distributions of three common financial indicators using data from approximately 8,000 companies publicly listed worldwide for the period 2004-2013. We find that the…

Economics · Quantitative Finance 2017-02-02 Taisei Kaizoji , Michiko Miyano

We consider a version of D. Price's model for the growth of a bibliographic network, where in each iteration a constant number of citations is randomly allocated according to a weighted combination of accidental (uniformly distributed) and…

Physics and Society · Physics 2022-08-31 Grzegorz Siudem , Przemysław Nowak , Marek Gagolewski

We study a generalization of the affine preferential attachment model where triangles are randomly added to the graph. We show that the model exhibits an asymptotically power-law degree distribution with adjustable parameter $\gamma\in…

Probability · Mathematics 2025-04-04 Angelica Pachon , Robin Stephenson

The linear preferential attachment hypothesis has been shown to be quite successful to explain the existence of networks with power-law degree distributions. It is then quite important to determine if this mechanism is the consequence of a…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez