English
Related papers

Related papers: Generalized Mittag Leffler distributions arising a…

200 papers

We consider linear preferential attachment random trees with additive fitness, where fitness is defined as the random initial vertex attractiveness. We show that when the fitness distribution has positive bounded support, the weak local…

Probability · Mathematics 2021-03-03 Tiffany Y. Y. Lo

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

Preferential attachment, homophily and, their consequences such as the glass ceiling effect have been well-studied in the context of undirected networks. However, the lack of an intuitive, theoretically tractable model of a directed,…

Social and Information Networks · Computer Science 2021-03-24 Buddhika Nettasinghe , Nazanin Alipourfard , Vikram Krishnamurthy , Kristina Lerman

We extend the classical preferential attachment random graph model to random simplicial complexes. At each stage of the model, we choose one of the existing $k$-simplices with probability proportional to its $k$-degree. The chosen…

Probability · Mathematics 2024-10-24 Takashi Owada , Gennady Samorodnitsky

For the directed edge preferential attachment network growth model studied by Bollobas et al. (2003) and Krapivsky and Redner (2001), we prove that the joint distribution of in-degree and out-degree has jointly regularly varying tails.…

Probability · Mathematics 2014-05-21 Gennady Samorodnitsky , Sidney Resnick , Don Towsley , Richard Davis , Amy Willis , Phyllis Wan

In this paper we define a family of preferential attachment models for random graphs with fitness in the following way: independently for each node, at each time step a random fitness is drawn according to the position of a moving average…

Probability · Mathematics 2019-12-02 Alessandra Cipriani , Andrea Fontanari

An invariant ensemble of $N\times N$ random matrices can be characterised by a joint distribution for eigenvalues $P(\lambda_1,\cdots,\lambda_N)$. The study of the distribution of linear statistics, i.e. of quantities of the form…

Statistical Mechanics · Physics 2017-09-25 Aurélien Grabsch , Christophe Texier

We propose a scale-free network model with a tunable power-law exponent. The Poisson growth model, as we call it, is an offshoot of the celebrated model of Barab\'{a}si and Albert where a network is generated iteratively from a small seed…

Applications · Statistics 2013-12-24 Paul Sheridan , Yuichi Yagahara , Hidetoshi Shimodaira

Preferential attachment is one possible way to obtain a scale-free network. We develop a self-consistent method to determine whether preferential attachment occurs during the growth of a network, and to extract the preferential attachment…

Statistical Mechanics · Physics 2007-05-23 Claire P. Massen , Jonathan P. K. Doye

We extend the construction principle of multivariate phase-type distributions to establish an analytically tractable class of heavy-tailed multivariate random variables whose marginal distributions are of Mittag-Leffler type with arbitrary…

Probability · Mathematics 2020-03-25 Hansjoerg Albrecher , Martin Bladt , Mogens Bladt

The article deals with two classes of growing random graphs following the preferential attachment rule with a linear weight function, L-graphs, and hybrid Pennock graphs. We determine the exact final vertex degree distribution and the exact…

Probability · Mathematics 2020-09-08 V. N. Zadorozhnyi , E. B. Yudin

We provide an analytic expression for the quantity described in the title. Namely, we perform a preferential attachment growth process to generate a scale-free network. At each stage we add a new node with $m$ new links. Let $k$ denote the…

Social and Information Networks · Computer Science 2014-08-13 Michael Small

Bollob\'as-Riordan random pairing model of a preferential attachment graph $G_m^n$ is studied. Let $\{W_j\}_{j\le mn+1}$ be the process of sums of independent exponentials with mean $1$. We prove that the degrees of the first…

Combinatorics · Mathematics 2019-03-15 Boris Pittel

Our work introduces an approach for estimating the contribution of attachment mechanisms to the formation of growing networks. We present a generic model in which growth is driven by the continuous attachment of new nodes according to…

Probability · Mathematics 2019-02-20 Jan Medina , Jorge Finke , Camilo Rocha

Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. Using a high-degree expansion of the master equation, we…

Statistical Mechanics · Physics 2012-01-20 Heiko Bauke , Cristopher Moore , Jean-Baptiste Rouquier , David Sherrington

We study the convergence properties of the Gibbs Sampler in the context of posterior distributions arising from Bayesian analysis of conditionally Gaussian hierarchical models. We develop a multigrid approach to derive analytic expressions…

Computation · Statistics 2019-06-27 Giacomo Zanella , Gareth Roberts

We investigate two asymptotic properties of a spatial preferential-attachment model introduced by E. Jacob and P. M\"orters (2013). First, in a regime of strong linear reinforcement, we show that typical distances are at most of…

Probability · Mathematics 2018-09-28 Christian Hirsch , Christian Mönch

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

A generalization of the Poisson distribution based on the generalized Mittag-Leffler function $E_{\alpha, \beta}(\lambda)$ is proposed and the raw moments are calculated algebraically in terms of Bell polynomials. It is demonstrated, that…

Statistics Theory · Mathematics 2018-02-23 Richard Herrmann

Numerical and analytical results are presented for the maximal relative height distribution of stationary periodic Gaussian signals (one dimensional interfaces) displaying a 1/f^alpha power spectrum. For 0<alpha<1 (regime of decaying…

Statistical Mechanics · Physics 2013-05-29 G. Gyorgyi , N. R. Moloney , K. Ozogany , Z. Racz