English
Related papers

Related papers: A phase transition for preferential attachment mod…

200 papers

Reciprocity characterizes the information exchange between users in a network, and some empirical studies have revealed that social networks have a high proportion of reciprocal edges. Classical directed preferential attachment (PA) models,…

Physics and Society · Physics 2021-08-10 Tiandong Wang , Sidney I. Resnick

Investigating the emergence of a particular cell type is a recurring theme in models of growing cellular populations. The evolution of resistance to therapy is a classic example. Common questions are: when does the cell type first occur,…

Populations and Evolution · Quantitative Biology 2019-06-19 Michael D. Nicholson , Tibor Antal

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

We derive distributional approximations for the number of triangles in the linear preferential attachment model $\mathrm{PAM}(m,\delta)$, where $m\ge 2$ and $\delta>-m$, with explicit rates of convergence. The limiting distribution…

Probability · Mathematics 2026-05-28 Partha S. Dey , Grigory Terlov

We consider a population structured by a space variable and a phenotypical trait, submitted to dispersion, mutations, growth and nonlocal competition. This population is facing an environmental gradient: the optimal trait for survival…

Analysis of PDEs · Mathematics 2019-10-14 Gwenaël Peltier

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 model a social-encounter network where linked nodes match for reproduction in a manner depending probabilistically on each node`s attractiveness. The developed model reveals that increasing either the network`s mean degree or the…

Physics and Society · Physics 2017-06-22 S. Dipple , T. Jia , T. Caraco , G. Korniss , B. K. Szymanski

Since their inception about a decade ago, dynamic networks which adapt to the state of the nodes have attracted much attention. One simple case of such an adaptive dynamics is a model of social networks in which individuals are typically…

Statistical Mechanics · Physics 2015-06-19 Kevin E. Bassler , Deepak Dhar , R. K. P. Zia

A random graph model with prescribed degree distribution and degree dependent edge weights is introduced. Each vertex is independently equipped with a random number of half-edges and each half-edge is assigned an integer valued weight…

Probability · Mathematics 2015-05-28 Tom Britton , Maria Deijfen , Fredrik Liljeros

We present a novel framework to exploit privileged information for recognition which is provided only during the training phase. Here, we focus on recognition task where images are provided as the main view and soft biometric traits…

Computer Vision and Pattern Recognition · Computer Science 2020-09-07 Seyed Mehdi Iranmanesh , Ali Dabouei , Nasser M. Nasrabadi

We consider preferential attachment random graphs which may be obtained as follows: It starts with a single node. If a new node appears, it is linked by an edge to one or more existing node(s) with a probability proportional to function of…

Probability · Mathematics 2015-01-29 K. Doku-Amponsah , F. O. Mettle , E. N. N. Nortey

Predicting fitness of biologically-active populations, communities or systems in fluctuating environments is a long-standing challenge. Phenotypic plasticity and bet-hedging strategy, two key evolutionary traits living systems harness to…

Populations and Evolution · Quantitative Biology 2024-10-24 Sumana Bhattacharyya , Uttam Singh , Anupam Sengupta

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

Global degree/strength based preferential attachment is widely used as an evolution mechanism of networks. But it is hard to believe that any individual can get global information and shape the network architecture based on it. In this…

Statistical Mechanics · Physics 2010-04-20 Menghui Li , Liang Gao , Ying Fan , Jinshan Wu , Zengru Di

Transient amplification has been proposed as an important mechanism not only in neuroscience but in many areas modeled by dynamical systems. Despite that, there is no clear biologically plausible mechanism which fine-tunes the coupling…

Disordered Systems and Neural Networks · Physics 2020-11-18 Wojciech Tarnowski

The availability of large scale streaming network data has reinforced the ubiquity of power-law distributions in observations and enabled precision measurements of the distribution parameters. The increased accuracy of these measurements…

Physics and Society · Physics 2021-08-23 Pat Devlin , Jeremy Kepner , Ashley Luo , Erin Meger

Evolutionary adaptation is the process that increases the fit of a population to the fitness landscape it inhabits. As a consequence, evolutionary dynamics is shaped, constrained, and channeled, by that fitness landscape. Much work has been…

Populations and Evolution · Quantitative Biology 2010-12-17 Bjørn Østman , Arend Hintze , Christoph Adami

Biological evolution can be conceptualized as a search process in the space of gene sequences guided by the fitness landscape, a mapping that assigns a measure of reproductive value to each genotype. Here we discuss probabilistic models of…

Populations and Evolution · Quantitative Biology 2024-04-10 Joachim Krug , Daniel Oros

We provide a local probabilistic description of the limiting statistics of large preferential attachment trees in terms of the ordinary degree (number of neighbors) but augmented with information on leafdegree (number of neighbors that are…

Statistical Mechanics · Physics 2026-02-03 Harrison Hartle , P. L. Krapivsky

The tempo and mode of an adaptive process is strongly determined by the structure of the fitness landscape that underlies it. In order to be able to predict evolutionary outcomes (even on the short term), we must know more about the nature…

Populations and Evolution · Quantitative Biology 2013-02-28 Bjørn Østman , Christoph Adami