English
Related papers

Related papers: Preferential attachment with choice based edge-ste…

200 papers

We study a general model of recursive trees where vertices are equipped with independent weights and at each time-step a vertex is sampled with probability proportional to its fitness function (a function of its weight and degree) and…

Probability · Mathematics 2022-04-26 Tejas Iyer

We consider the asymptotic behavior of the expectation of the maximum for a special assignment process with constant or i.i.d. coefficients. We show how it depends on the coefficients' distribution.

Probability · Mathematics 2022-05-04 Mikhail Lifshits , Arman Tadevosian

We consider an evolving random discrete tree model called Preferential Attachment with Vertex Death, as introduced by Deijfen. Initialised with an alive root labelled $1$, at each step $n\geq1$ either a new vertex with label $n+1$ is…

Probability · Mathematics 2026-03-27 Bas Lodewijks

This paper is devoted to the study of the asymptotic behavior of solutions to multi-order fractional cooperative systems. First, we demonstrate the boundedness of solutions to fractional-order systems under certain conditions imposed on the…

Dynamical Systems · Mathematics 2024-10-21 L. V. Thinh , H. T. Tuan

We study the joint degree counts in proportional attachment random graphs and find a simple representation for the limit distribution in infinite sequence space. We show weak convergence with respect to the p-norm topology for appropriate p…

Probability · Mathematics 2016-12-09 Erol A. Peköz , Adrian Röllin , Nathan Ross

We introduce a novel preferential attachment model using the draw variables of a modified P\'olya urn with an expanding number of colors, notably capable of modeling influential opinions (in terms of vertices of high degree) as the graph…

Probability · Mathematics 2024-05-15 Somya Singh , Fady Alajaji , Bahman Gharesifard

We study a generalisation of the random recursive tree (RRT) model and its multigraph counterpart, the uniform directed acyclic graph (DAG). Here, vertices are equipped with a random vertex-weight representing initial inhomogeneities in the…

Probability · Mathematics 2023-12-29 Bas Lodewijks , Marcel Ortgiese

We propose a model that generates a new class of networks exhibiting power-law degree distribution with a spectrum of exponents depending on the number of links ($m$) with which incoming nodes join the existing network. Unlike the…

Physics and Society · Physics 2018-01-09 Kamrul Hassan , Liana Islam

Anisotropic, finite-sized particles, common in environmental and industrial flows, exhibit complex dynamics distinct from those of small, spherical particles. Their shape introduces orientation-dependent forces, and their finite size…

Fluid Dynamics · Physics 2025-08-28 Helena E. Schreder , Kartik Krishna , Steven L. Brunton , Michelle H. DiBenedetto

We study partition of networks into basins of attraction based on a steepest ascent search for the node of highest degree. Each node is associated with, or "attracted" to its neighbor of maximal degree, as long as the degree is increasing.…

Disordered Systems and Neural Networks · Physics 2008-12-30 Shai Carmi , P. L. Krapivsky , Daniel ben-Avraham

We study the large-volume asymptotics of the sum of power-weighted edge lengths $\sum_{e \in E}|e|^\alpha$ in Poisson-based spatial random networks. In the regime $\alpha > d$, we provide a set of sufficient conditions under which the upper…

Probability · Mathematics 2025-01-08 Christian Hirsch , Daniel Willhalm

Many complex networks from the World-Wide-Web to biological networks are growing taking into account the heterogeneous features of the nodes. The feature of a node might be a discrete quantity such as a classification of a URL document as…

Physics and Society · Physics 2013-05-30 Luca Ferretti , Michele Cortelezzi , Bin Yang , Giacomo Marmorini , Ginestra Bianconi

We introduce a model for stochastic transport on a one-dimensional substrate with particles assuming different conformations during their stepping cycles. These conformations correspond to different footprints on the substrate: in order to…

Statistical Mechanics · Physics 2019-06-26 Yvan Rousset , Luca Ciandrini , Norbert Kern

Patterning the wettability of solid surfaces is a successful strategy to control the dropwise condensation of vapor onto partially wetting solid surfaces. We followed the condensation of water vapor onto electrowetting-functionalized…

Fluid Dynamics · Physics 2020-07-28 Harmen Hoek , Ranabir Dey , Frieder Mugele

This paper presents a comprehensive analysis of the degree statistics in models for growing networks where new nodes enter one at a time and attach to one earlier node according to a stochastic rule. The models with uniform attachment,…

Statistical Mechanics · Physics 2015-05-13 C. Godreche , H. Grandclaude , J. M. Luck

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

Combinatorics · Mathematics 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven

Core-periphery is a key feature of large-scale networks underlying a wide range of social, biological, and transportation phenomena. Despite its prevalence in empirical data, it is unclear whether this property is a consequence of more…

Physics and Society · Physics 2024-01-26 Javier Ureña-Carrion , Fariba Karimi , Gerardo Iñiguez , Mikko Kivelä

We study the number $X^{(n)}$ of vertices that can be reached from the last added vertex $n$ via a directed path (the descendants) in the standard preferential attachment graph. In this model, vertices are sequentially added, each born with…

Probability · Mathematics 2024-12-19 Svante Janson , Tiffany Y. Y. Lo

We perform an empirical study of the preferential attachment phenomenon in temporal networks and show that on the Web, networks follow a nonlinear preferential attachment model in which the exponent depends on the type of network…

Physics and Society · Physics 2013-03-27 Jérôme Kunegis , Marcel Blattner , Christine Moser

Several growth models have been proposed in the literature for scale-free complex networks, with a range of fitness-based attachment models gaining prominence recently. However, the processes by which such fitness-based attachment behaviour…

Social and Information Networks · Computer Science 2017-02-15 Michael Bell , Supun Perera , Mahendrarajah Piraveenan , Michiel Bliemer , Tanya Latty , Chris Reid