English
Related papers

Related papers: A new model for preferential attachment scheme wit…

200 papers

In this paper we investigate geometric properties of graphs generated by a preferential attachment random graph model with edge-steps. More precisely, at each time $t\in\mathbb{N}$, with probability $p$ a new vertex is added to the graph (a…

Probability · Mathematics 2019-01-10 Caio Alves , Rodrigo Ribeiro , Remy Sanchis

We study the basic preferential attachment process, which generates a sequence of random trees, each obtained from the previous one by introducing a new vertex and joining it to one existing vertex, chosen with probability proportional to…

Probability · Mathematics 2012-01-31 Graham Brightwell , Malwina J. Luczak

We deal with a general preferential attachment graph model with multiple type edges. The types are chosen randomly, in a way that depends on the evolution of the graph. In the $N$-type case, we define the (generalized) degree of a given…

Probability · Mathematics 2019-03-25 Ágnes Backhausz , Bence Rozner

We propose a principal components regression method based on maximizing a joint pseudo-likelihood for responses and predictors. Our method uses both responses and predictors to select linear combinations of the predictors relevant for the…

Methodology · Statistics 2021-08-10 Karl Oskar Ekvall

In this paper, we consider the structural change in a class of discrete valued time series, which the true conditional distribution of the observations is assumed to be unknown. The conditional mean of the process depends on a parameter…

Statistics Theory · Mathematics 2021-03-29 Mamadou Lamine Diop , William Kengne

We study the growth of a directed network, in which the growth is constrained by the cost of adding links to the existing nodes. We propose a new preferential-attachment scheme, in which a new node attaches to an existing node i with…

Statistical Mechanics · Physics 2007-05-23 Volkan Sevim , Per Arne Rikvold

We show that the two-stage minimum description length (MDL) criterion widely used to estimate linear change-point (CP) models corresponds to the marginal likelihood of a Bayesian model with a specific class of prior distributions. This…

Methodology · Statistics 2023-06-09 David Ardia , Arnaud Dufays , Carlos Ordas Criado

We propose a novel estimation approach for a general class of semi-parametric time series models where the conditional expectation is modeled through a parametric function. The proposed class of estimators is based on a Gaussian…

Methodology · Statistics 2025-07-21 Mirko Armillotta , Paolo Gorgi

Most time series observed in practice exhibit time-varying trend (first-order) and autocovariance (second-order) behaviour. Differencing is a commonly-used technique to remove the trend in such series, in order to estimate the time-varying…

Methodology · Statistics 2022-09-07 Euan T. McGonigle , Rebecca Killick , Matthew A. Nunes

Suppose one has a collection of parameters indexed by a (possibly infinite dimensional) set. Given data generated from some distribution, the objective is to estimate the maximal parameter in this collection evaluated at this distribution.…

Methodology · Statistics 2016-05-26 Alexander R. Luedtke , Mark J. van der Laan

We propose an iterative proposal to estimate critical points for statistical models based on configurations by combing machine-learning tools. Firstly, phase scenarios and preliminary boundaries of phases are obtained by…

Disordered Systems and Neural Networks · Physics 2019-10-23 X. L. Zhao , L. B. Fu

We find assimpotics for the first $k$ highest degrees of the degree distribution in an evolving tree model combining the local choice and the preferential attachment. In the considered model, the random graph is constructd in the following…

Probability · Mathematics 2016-08-31 Yury Malyshkin

We consider a preferential growth model where particles are added one by one to the system consisting of clusters of particles. A new particle can either form a new cluster (with probability q) or join an already existing cluster with a…

Statistical Mechanics · Physics 2009-10-31 L. Kullmann , J. Kertesz

Preferential attachment networks are a type of random network where new nodes are connected to existing ones at random, and are more likely to connect to those that already have many connections. We investigate further a family of models…

Probability · Mathematics 2021-07-28 Ben Andrews , Jonathan Jordan

The network properties of a graph ensemble subject to the constraints imposed by the expected degree sequence are studied. It is found that the linear preferential attachment is a fundamental rule, as it keeps the maximal entropy in sparse…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Xinping Xu , Feng Liu , Lianshou Liu

In this paper we focus on the problem of the degree sequence for the following random graph process. At any time-step $t$, one of the following three substeps is executed: with probability $\alpha_1$, a new vertex $x_t$ and $m$ edges…

Probability · Mathematics 2008-07-01 Xian-Yuan Wu , Zhao Dong , Ke Liu , Kai-Yuan Cai

Linear relations, containing measurement errors in input and output data, are considered. Parameters of these so-called errors-in-variables models can change at some unknown moment. The aim is to test whether such an unknown change has…

Statistics Theory · Mathematics 2020-01-22 Michal Pešta

We consider a preferential attachment process in which a multigraph is built one node at a time. The number of edges added at stage $t$, emanating from the new node, is given by some prescribed function $f(t)$, generalising a model…

Combinatorics · Mathematics 2021-07-05 Richard Elwes

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

In this paper, we apply the recently developed generalized parameter estimation-based observer design technique for state-affine systems to the practically important case of linear time-varying descriptor systems with uncertain parameters.…

Systems and Control · Electrical Eng. & Systems 2024-07-22 Romeo Ortega , Alexey Bobtsov , Fernando Castanos , Nikolay Nikolaev