Asymptotic Normality of Degree Counts in a Preferential Attachment Model
偏好依恋是理解社交网络动态的一个广泛采用的范式。正式的统计推断，例如GLM技术和模型验证方法将需要知道检验统计量是渐近正态的，即使基于节点或计数的网络数据与来自独立重复实验的经典数据完全不同。因此，我们研究的渐近正态性的度计数增长的简单无向优先连接图的序列。证明的方法依赖于识别鞅，然后利用鞅中心极限定理。
2015-04-28 math.PR
Universality of the local limit of preferential attachment models
University of Leiden（莱顿大学）；Eindhoven University of Technology（埃因霍温理工大学）；Brown University（布朗大学）
本文研究了偏好附加模型的局部极限，发现其具有大小偏置现象，并通过Polya urn模型证明了与偏好附加模型的耦合。
2026-03-02 math.PR
On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities
我们分析了一个动态随机无向图，其中新添加的顶点连接到那些已经存在于图中，使用概率$p$，反优先附件机制或概率$1-p$，优先附件机制。在一般情况下，我们得到了渐近度分布，并研究了一般情况下的期望度过程的渐近行为和纯反偏好连接情况下的度过程的渐近行为。度均匀化主要影响前一种情况下的收敛速度，也影响后一种情况下的极限度分布。
2020-07-08 math.CO math.PR
Subgraphs in preferential attachment models
Eindhoven University of Technology（埃因霍温理工大学）
本文研究了偏好附加模型中子图数量的期望规模，通过优化问题和Polya urn模型分析，揭示了子图结构与顶点索引的关系。
2018-06-27 math.PR
Asymmetry and structural information in preferential attachment graphs
图对称性介入各种应用，从枚举到图结构压缩，再到图动态的发现（例如，节点到达顺序推断）。虽然Erdens-Rényi图通常是不对称的，但真实网络是高度对称的。因此，一个自然的问题是，在每一步中添加一个具有$m$边的新节点的优先连接图是否表现出任何对称性。最近的工作证明了优先连接图对于$m=1$是对称的，并且对于$m=2$也存在不可忽略的对称概率.证明了当$m \geq 3$ .我们肯定地解决了这一猜想，然后用它来估计模型的结构熵。要做到这一点，我们也给出了界限的方式，给定的图结构可能出现的优先附件的数量。这些结果有进一步的信息理论问题的兴趣优先连接图的影响。
2018-12-23 math.PR
Large deviation principle for the empirical degree measure of preferential attachment random graphs
我们考虑优先连接随机图，可以得到如下：它开始于一个单一的节点。如果一个新节点出现，它通过一条边连接到一个或多个现有节点，其概率与节点的度成正比。对于一类线性偏好连接随机图，我们发现了经验度测度的大偏差原理。在证明这个LDP的过程中，我们建立了随机图的适应度偏好连接模型的经验度和配对分布的LDP（见定理2.3）。
2014-04-04 math.PR
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness
在本文中，我们提供了一个严格的分析偏好连接与健身，随机图模型介绍了Bianconi和Barabasi。根据适合度分布的形状，我们观察到三个不同的阶段：先动优势阶段，适合致富阶段和创新回报阶段。
2007-10-26 cs.SI math.PR
The power of choice combined with preferential attachment
证明了结合局部选择和偏好连接的进化树模型的最大度的几乎必然收敛。在图增长的每一步，都会引入一个新的顶点。一个固定的，有限数量的可能的邻居是从现有的顶点与概率成比例的程度。在这些可能性中，选择度最大的顶点。该模型中的最大度具有线性或近线性行为。这与没有偏好依恋的相同选择模型形成了鲜明对比。证明是基于显示树有一个持久的枢纽，通过与标准的偏好连接模型，以及鞅和随机游动参数。
2014-03-17 math.CO math.PR
Assortativity in Generalized Preferential Attachment Models
本文分析了偏好连接模型的可拓性。我们处理一类广泛的偏好连接模型（PA类）。之前已经证明，PA类的所有模型中的度分布都遵循幂律。分析了全局聚类系数和平均局部聚类系数。我们通过分析PA类模型的非线性性质扩展了这些结果。也就是说，我们分析了$d_{nn}(d)$的行为，它是度为$d$的顶点的邻居的平均度。
2017-07-06 math.PR physics.soc-ph
Distances and large deviations in the spatial preferential attachment model
本文研究了E. Jacob and P. Mörters（2013）.首先，在一个政权的强线性强化，我们表明，典型的距离是最多的双对数顺序。其次，我们推导了经验邻域结构的大偏差原理，并将速率函数表示为平稳标记点过程空间中熵最小化问题的解。
2018-09-27 math.PR
Logarithmic typical distances in preferential attachment models
Eindhoven University of Technology（埃因霍温理工大学）
研究优先连接模型典型距离，用路径计数、矩方法及谱半径收敛证明，得出典型距离接近对数形式。
2026-07-07 math.PR
Power laws in preferential attachment graphs and Stein's method for the negative binomial distribution
对于一类线性偏好连接图，当顶点数趋于无穷大时，我们给出了随机选择的顶点的度与适当的幂律分布之间的全变差距离的收敛速度.我们的证明使用了一个新的公式的斯坦的方法的负二项分布，这源于一个分布变换，有负二项分布作为唯一的不动点。
2012-08-08 math.PR
Tauberian Theory for Multivariate Regularly Varying Distributions with Application to Preferential Attachment Networks
Abel-Tauberian定理涉及分布及其变换的幂律行为。本文给出并证明了$\mathbb{R}_+^p$上非标准正则变化测度的多元形式，并应用它证明了有向边偏好附着模型中入度和出度的联合分布具有联合正则变化尾.
2014-06-24 math.PR
Asymptotic Normality of In- and Out-Degree Counts in a Preferential Attachment Model
有向无标度图中的偏好连接被广泛用于社交网络演化的建模。社交网络的统计分析通常依赖于基于节点的数据，而不是传统的重复采样。对于具有偏好连接的有向边模型，利用鞅构造和鞅中心极限定理证明了节点数的渐近正态性。这有助于证明估计方法的基础上的统计数据的节点计数，指定的度和度。
2015-10-01 math.PR math.ST stat.TH
Random walk attachment graphs
我们认为，随机游动附件图介绍了Saramäki和Kaski，并提出了一种机制来解释类似的偏好附件的行为可能会出现只需要本地知识。我们表明，如果随机游动的长度是固定的，那么所得到的图可以有显着不同的属性从优先连接图，特别是在随机游动的长度为1的情况下，每个新的顶点连接到一个现有的顶点的比例有度1趋于1，在优先连接模型。AMS 2010科目分类：初级05 C82。关键词：随机图;偏好连接;随机游动。
2013-07-23 math.PR
Preferential attachment graphs with co-existing types of different fitnesses
我们扩展了Antunović、Mossel和Rácz关于偏好依恋模型中竞争类型的工作，包括了类型具有不同适合度的情况，这些适合度可以是乘法的，也可以是加法的。我们将表明，根据模型的参数值，有不同的可能的限制行为取决于某个函数的零点。特别是，我们将展示存在的参数选择，其中一种类型是有利于具有较高的适应度和类型的附件机制，但另一种类型有一个积极的概率，占主导地位的网络的限制。
2018-09-06 math.PR
Asymptotic behavior and distributional limits of preferential attachment graphs
给出了一类偏好连接图的弱局部极限的一个显式构造。这个极限包含了所有的局部信息，并允许一些计算，否则是困难的，例如，联合度分布，更一般地说，限制分布的子图在球的任何给定半径$k$周围的随机顶点的优先连接图。我们还建立了有限体积修正，给出了接近极限的方法。
2014-01-13 math.PR
Geometric preferential attachment in non-uniform metric spaces
在一般紧度量空间中研究了几何优先附着图的度序列。我们表明，在一定条件下的吸引力函数，度序列的行为是类似的偏好连接与乘性健身模型研究Borgs等人。当度量空间是有限的，在空间的每一点的度分布收敛到一个度分布，这是一个渐近幂律的指数取决于所选择的点。对于无限度量空间，我们可以证明，对于正测度的$S$的Borel子集中的顶点，度分布收敛到一个分布，该分布的尾部接近幂律分布的尾部，幂律分布的指数再次依赖于该集合。
2012-08-24 math.PR
Multivariate normal limit laws for the numbers of fringe subtrees in $ m $-ary search trees and preferential attachment trees
我们研究边缘子树的随机$ m $ -ary搜索树和优先附件树，把它们的上下文中广义Pólya瓮。特别是，我们表明，随机$ m $ -ary搜索树与$ m\leq 26 $和线性优先附件树，边缘子树的数量是同构的任意固定树$ T $收敛到一个正态分布，更一般地说，我们还证明了多元正态分布的结果为随机向量，这些数字为不同的边缘子树。此外，我们证明了随机$m$ -ary搜索树的保护节点的数量$ m\leq 26 $有一个渐近的正态分布。
2016-03-26 math.PR
Existence of a persistent hub in the convex preferential attachment model
一个随机增长图的顶点称为持久中心点，如果它在所有时刻都是最大度的。我们建立了一个持久的枢纽存在的Barabási-Albert随机图模型的概率为1。我们还将这个结果推广到凸偏好连接图类，其中度为$k$的顶点得到一条新边的概率与$k$的某个凸函数成正比。
2014-08-05 math.PR
Structural Properties of the Geometric Preferential Attachment Model
本文研究了几何优先附着模型的结构特性，证明了三角形数量与标准模型的比例关系，揭示了最大度数的增长特性，并扩展了连通性和直径的研究结果。
2025-11-22 math.PR
Local Clustering Coefficient in Generalized Preferential Attachment Models
本文分析了偏好连接模型的局部聚集系数。偏好连接的一般方法在前面已经介绍过了，其中定义了一个广泛的模型类（PA类），这些模型的约束条件足以用于研究度分布和聚类系数。之前已经证明，PA类的所有模型中的度分布都遵循幂律。同时，对全局聚类系数进行了分析，得到了平均局部聚类系数的下界。我们通过分析PA类模型的局部聚类系数来扩展结果。也就是说，我们分析了C（d）的行为，这是d度顶点的平均局部聚类。
2017-12-11 math.PR
Large deviations, Basic information theorem for fitness preferential attachment random networks
对于适应度偏好连接随机网络，我们定义了经验度和对测度，它计算给定度的顶点数和给定拟合的边数，以及样本路径经验度分布。对于适应度偏好连接随机网络的经验度和配对分布，我们发现了一个大的偏差上界。从这个结果我们得到了经验度和配对分布的一个弱大数定律，以及适应度偏好连接随机网络的基本信息定理或渐近均分性质。
2014-03-30 cs.IT cs.SI math.IT
A central limit theorem for the number of isolated vertices in a preferential attachment random graph
本文研究了Dereich和Mörters在2009年提出的偏好连接随机图中孤立点的个数。在该图模型中，顶点随着时间的推移而增加，并且新到达的顶点连接到旧顶点的概率与当时旧顶点的入度的（子）线性函数成比例。使用Stein的方法和大小偏置耦合，我们推导出的Wasserstein距离之间的法律的适当重新缩放的孤立的顶点和一个标准的高斯分布的界限。
2022-04-05 math.PR
$γ$-variable first-order logic of preferential attachment random graphs
研究了偏好连接随机图的逻辑极限律。在该随机图模型中，递归地引入顶点和边：在时间$1$，我们从顶点$0,1$和它们之间的$m$边开始。在步骤$n+1$，顶点$n+1$与连接新顶点的$m$边一起被引入，$m$边具有独立地从$1,\ldots,n$中选择的$m$顶点，概率与它们的度加上正参数$δ$成比例。我们证明了这个随机图服从收敛律的最多$m-2$变量的一阶句子。
2021-08-18 math.PR
The power of 2 choices over preferential attachment
我们介绍了一种新类型的优先连接树，包括在其演变的选择，像Achlioptas过程。在图增长的每一步，都会引入一个新的顶点。两个可能的邻居顶点被独立地选择，并且概率与度成比例。在两者之间，选择度数较小的顶点，并创建一条新边。我们以高概率确定这个图的最大度，直到一些附加误差项。
2014-02-15 math.CO math.PR
Metastability for the contact process on the preferential attachment graph
我们考虑了偏好连接图上的接触过程。Berger、Borgs、Chayes和Saberi [BBCS1]的工作证实了物理学家的预测，即从一个典型顶点开始的接触过程对于任意小的正概率感染率$λ$来说是地方性的。更准确地说，他们发现，在概率为$λ^{Θ(1)}$的情况下，它以最大程度的时间指数存活。在这里，我们得到了尖锐的界限，感染的网站的密度在一个时间接近指数的顶点数（一些对数因子）。
2017-02-22 math.PR
Nonstandard regular variation of in-degree and out-degree in the preferential attachment model
对于Bollobas等（2003）和Krapivsky和Redner（2001）研究的有向边优先连接网络增长模型，证明了入度和出度的联合分布具有联合规则变化的尾部.通常，入度分布和出度分布的边缘尾部具有不同的规则变化指标，因此联合规则变化是非标准的。只有边际定期变化已被建立在这种分布的情况下，边际尾部指数是不同的。
2014-05-19 math.PR
High degree vertices in the Power of Choice model combined with Preferential Attachment
我们发现的第一个$k$最高程度的程度分布在一个不断发展的树模型结合本地选择和优先附件的assimpotics。在所考虑的模型中，随机图以如下方式构造。在每一步中，引入一个新的顶点。然后，我们将其与$d$（$d>2$）可能邻居中的一个（选择度最大的顶点）连接，这些邻居是从现有顶点的集合中以与其度成比例的概率采样的。已知该模型中度分布的最大值具有线性行为。我们证明了$k$ -次最高次幂具有次线性行为，其幂依赖于$d$。这与没有选择的偏好依恋模型形成了鲜明的对比，在偏好依恋模型中，度分布中所有最高的度都具有相同的次线性顺序。证明的基础上显示，所考虑的树有一个持久的枢纽相比，与标准的偏好连接模型，以及鞅参数。
2016-08-30 math.PR
Clustering in a preferential attachment network with triangles
本文推广了仿射优先连接模型，通过随机添加三角形研究网络的聚类行为，证明其具有可调参数的渐近幂律度分布，并发现平均局部与全局聚类系数随参数变化呈现不同的渐近特性。
2025-04-03 math.PR
Extensive Condensation in a model of Preferential Attachment with Fitnesses
本文引入了一个新的具有适应度的优先附着模型，并在该模型和一个分支-聚结粒子系统之间建立了时间反演的对偶性。使用这种对偶性，我们给出了一个清晰而简洁的解释凝聚现象，其中异常适合的顶点可能会获得异常高的程度：它产生于一个增长灭绝二分法内的分支部分的对偶。我们进一步证明了凝聚是广泛的。随着图的增长，不寻常的适合顶点变得，每个仅在有限的时间内，与当前图的非零比例相邻。
2020-04-23 math.PR
Directed Hybrid Random Networks Mixing Preferential Attachment with Uniform Attachment Mechanisms
基于网络数据的复杂性，我们提出了一种混合优先连接（PA）规则和统一连接（UA）规则的有向混合随机网络。当创建新边时，概率为$p\in [0,1]$，它遵循PA规则。否则，将在两个统一选择的节点之间添加此新边。与纯PA情况相比，这种混合使得固定节点的入度和出度以较慢的速率增长，从而导致较轻的分布尾部。有用的推理方法，建议的混合模型，然后提供和应用到合成和真实的数据集。我们看到，通过参数$p$提供的额外灵活性，混合随机网络提供了更好的适应现实世界的场景，其中观察到来自入度和出度的较轻尾部。
2021-01-15 cs.SI math.PR stat.OT
Growth of preferential attachment random graphs via continuous-time branching processes
本文研究了一种“优先附着”随机图，它对应于具有随机"边添加“的线性"权重”，推广了一些已有的模型.将该图模型嵌入到一个连续时间分支方案中，利用分支过程装置，得到了关于图模型渐近性的若干结果，推广了已有的结果，如典型度和最大度的增长率，达到最大度的顶点的行为，和一个大数定律的经验分布的程度，显示某些“无标度”或“幂律”的行为。
2007-01-23 math.PR
Phase transition in preferential attachment-detachment through embedding
该研究通过嵌入广义Yule模型分析偏好附着-脱离随机图的相变，明确了超临界、亚临界、临界三种参数区域下顶点入度分布的不同衰减特性及对应渐近性。
2025-01-15 math.CO math.PR
Agglomeration in a preferential attachment random graph with edge-steps
本文研究了一个带有边阶的偏好连接随机图模型生成的图的几何性质。更准确地说，在每次$t\in\mathbb{N}$，概率为$p$的新顶点被添加到图中（顶点阶跃发生），或者概率为$1-p$的连接两个现有顶点的边被添加（边阶跃发生）。我们证明了全局聚类系数衰减为$t^{-γ(p)}$的正函数$γ$的$p$。我们还证明了这些图的团数，直到次多项式小的因素，阶~ $t^{(1-p)/(2-p)}$。
2019-01-08 math.PR
Weak local limit of preferential attachment random trees with additive fitness
考虑线性偏好连接随机树的可加适应度，其中适应度定义为随机初始顶点吸引力。我们证明了当适应度分布有正有界支撑时，这个族的弱局部极限可以用一个混合Poisson点过程序列来构造。我们还提供了一个收敛速率之间的全变差距离的r-邻域的一致选择的顶点在优先连接树的弱局部极限的根顶点。我们应用这个定理得到了一致选择点及其祖先点的极限度分布，即一致选择点和初始点之间的路径上的顶点。这些结果建立在全变差距离的收敛速度。
2021-03-02 math.PR
Fluctuations in a general preferential attachment model via Stein's method
我们考虑一个一般的偏好连接模型，其中一个新到达的顶点连接到一个旧的顶点的概率是成比例的一个次线性函数的旧的顶点在那个时候。众所周知，均匀选择的顶点的分布收敛于极限分布。根据参数的不同，该模型可以显示幂律，但也可以显示拉伸指数行为。使用Stein的方法，我们提供了全变差距离的收敛速度。我们的证明使用的事实，即极限分布是平稳分布的马尔可夫链与生成器方法的Barrant。
2018-05-03 math.PR
Partial orders and monotonicity of logarithmic depth and height in preferential attachment trees
本文研究了具有通用附加函数的偏好附加树，探讨了附加函数对树深度和高度的单调性影响，并引入了双尾序条件来补充生长比率主导条件，以证明期望单调性结果。
2026-08-26 math.PR
Dynamical fitness models: evidence of universality classes for preferential attachment graphs
在本文中，我们定义了一个家庭的偏好连接模型的随机图的适应度如下：独立的每个节点，在每个时间步的随机适应度是根据移动平均过程的位置与正增量。我们将定义两种制度，在这两种制度中，我们的图再现了两个众所周知的偏好依恋模型的一些特征：比安科尼-巴拉巴西模型和巴拉巴西-阿尔伯特模型。我们将讨论这些模型上的一些问题，包括度序列的收敛性和当适应度过程的漂移具有与图大小相当的阶时网络中的玻色-爱因斯坦凝聚的出现。
2019-11-27 cs.SI math.PR physics.soc-ph
PageRank Asymptotics on Directed Preferential Attachment Networks
我们描述了尾部行为的分布的PageRank的一个统一选择的顶点在有向优先连接图，并表明它衰减的幂律与一个明确的指数，描述的模型参数。有趣的是，这个幂律比极限入度分布的尾部更重，这与普遍接受的{ \em幂律假设}相反。这种与幂律假设的偏离指向偏好连接图中典型顶点的入站邻域与静态随机图模型中的入站邻域之间的结构差异，在静态随机图模型中，幂律假设已被证明成立（例如，有向配置模型和非齐次随机有向图）。除了表征一个典型的顶点的PageRank分布，我们还表征了显式的增长率的PageRank的最老的顶点的网络规模的增长。
2021-10-18 math.PR
Do random initial degrees suppress concentration in preferential attachment graphs?
研究了随机初始度的优先连接图中度分布的集中性问题，证明极重尾分布下添加大量边会导致度分布不集中，且集中性成立的指数最小值为2。
2025-01-29 math.CO math.PR
A Multi-type Preferential Attachment Tree
引入了一种多型偏好连接树，并利用一般的多型分支过程对其进行了研究。对于$p$类型的情况下，我们推导出一个框架，用于研究树，其中一个类型$i$顶点生成新的类型$j$顶点的速率$w_{ij}(n_1,n_2,\ldots, n_p)$，其中$n_k$是由类型$i$顶点先前生成的类型$k$顶点的数量，$w_{ij}$是从$\mathbb{N}^p$到$\mathbb{R}$的非负函数。该框架，然后使用更具体的附着率的树木得到的结果。在线性优先连接的情况下-其中$i$型顶点生成新的$j$型顶点的速率为$w_{ij}(n_1,n_2,\ldots, n_p)=γ_{ij}(n_1+n_2+\dots +n_p)+β_{ij}$，其中$γ_{ij}$和$β_{ij}$是正常数-我们表明，在温和的正则性条件下的参数$\{γ_{ij}\}, \{β_{ij}\}$的顶点的渐近度分布是幂律分布。研究了顶点种群的渐近合成。
2018-09-03 math.PR
Self-Reinforced Preferential Attachment
本文提出带自增强的优先连接随机树模型，新顶点按旧顶点历史度数总和连接，并基于随机逼近刻画其多项式度增长指数。
2025-07-28 math.PR
Preferential attachment with choice
我们考虑的程度分布的优先连接随机图模型的选择类似于最近的工作中考虑的Malyshkin和Paquette和Krapivsky和Redner。在这些模型中，一个新的顶点根据优先规则选择$r$顶点，并连接到选择中具有最高度的$s$的顶点。对于温和的选择，其中$s>1$，我们表明，双指数衰减的度分布和冷凝的行为是可能的，并提供了一个标准来区分它们。对于贪婪的选择，其中$s=1$，我们确认的程度分布渐近遵循幂律与对数校正时，$r=2$和显示冷凝的行为时，$r>2$。
2015-05-13 math.PR
Consistency of Hill Estimators in a Linear Preferential Attachment Model
偏好连接被广泛用于模拟有向和无向网络中度分布的幂律行为。对幂律度分布尾指数的实际分析使用Hill估计量作为关键汇总统计量之一，其一致性主要是针对iid数据。本文的主要目标是回答这个问题，希尔估计是否仍然是一致的，当应用到非iid网络数据。为了做到这一点，我们首先通过将固定节点的度增长嵌入到出生移民过程中来推导度序列的渐近行为。我们还需要证明尾部经验测度的收敛性，由此得到Hill估计的相合性。此步骤需要检查度数计数的集中度。我们给出了一个特定的线性偏好连接模型的证明，并使用模拟结果作为其他模型选择的说明。
2017-11-16 math.PR
Coexistence in preferential attachment networks
我们在不断增长的网络上引入了一种新的竞争模式。这扩展了偏好连接模型，其关键属性是节点选择与网络同时进化。当一个新节点加入网络时，它通过优先连接选择邻居，并根据每种类型的初始邻居的数量选择其类型。该模型进行了详细的分析，特别是，我们确定的各种类型的限制大型网络的可能比例。我们发现的一个重要的定性特征是，与许多当前的理论模型相比，通常会有几个竞争对手共存。这与许多现实世界网络中的经验观察相匹配。
2015-11-26 cs.SI math.PR physics.soc-ph
Multivariate Regular Variation of Discrete Mass Functions with Applications to Preferential Attachment Networks
具有勒贝格密度的多元测度的正则变差意味着其密度的正则变差，只要密度满足一定的正则性条件。与单变量情形不同，逆情形也需要正则性条件。我们将这些参数扩展到离散质量函数及其相关的措施，使用的概念，质量函数可以嵌入在一个连续的密度函数。给出了离散函数可嵌入的两个不同的条件：单调性和单位球面上的收敛性。我们的结果，然后应用到偏好连接网络模型，我们得出的结论是，联合质量函数的入度和出度是可嵌入的，从而定期变化。
2016-01-10 math.PR
Asymptotic degree distribution in preferential attachment graph models with multiple type edges
研究了一类具有多类型边的一般偏好连接图模型。这些类型是随机选择的，其方式取决于图的演变。在$N$型情形下，我们定义一个给定顶点的（广义）度为$\boldsymbol{d}=(d_{1},d_{2},\dots,d_{N})$，其中$d_{k}\in\mathbb{Z}_{0}^{+}$是连接到它的$k$型边的个数，我们证明了a. s的存在性。一类具有多类型边的偏好连接随机图模型的渐近度分布。更准确地说，我们表明，（广义）度$\boldsymbol{d}$的顶点的比例趋于一些随机变量的步骤的数量趋于无穷大。我们还提供了渐近度分布的递归方程。最后，我们将随机图的无标度性质推广到多类型的情形。
2019-03-21 math.PR
Directed preferential attachment models
重新审视了定向偏好连接模型。限制入度和出度分布的新精确特征由两个\emph{independent}纯出生过程给出，这两个过程在共同的指数分布时间$T$上观察到（从而在入度和出度之间产生依赖性）。该特征给出了联合度分布的显式形式，这证实了先前导出的两个边际度分布的尾概率。新的特征也被用来获得一个明确的表达尾概率，其中两个度都很大。一个新的广义定向偏好依恋模型，然后使用类似的方法进行了定义和分析。这两个扩展，由经验证据的动机，是允许双向（即\无向）边，并且允许将进入（外出）边连接到指定节点的概率也取决于该节点的出度（入度）。
2018-10-05 math.PR
De-Preferential Attachment Random Graphs
本文提出反偏好依附随机图模型，研究逆反偏好（依附概率与degree成反比）和线性反偏好（与c−degree成正比）两种类型，证明其固定顶点degree增长速率慢于偏好依附，且极限degree分布具指数尾，逆模型尾更快、线性模型为几何分布Geometric(1/2)。
2025-08-26 math.PR
Degree Growth Rates and Index Estimation in a Directed Preferential Attachment Model
偏好连接被广泛用于模拟有向和无向网络中度分布的幂律行为。在有向偏好依恋模型中，尽管存在众所周知的边际幂律度分布，但对入度和出度增长的联合行为却没有太多的研究。此外，幂律度分布的边际尾指数的统计估计通常使用希尔估计作为关键的汇总统计量之一，即使没有给出理论依据。本文重点讨论了入度和出度的联合经验测度的收敛性，并证明了Hill估计的相合性。为此，我们首先通过将固定节点的入度和出度嵌入到一对带有移民的切换出生过程中来推导出联合度序列的渐近行为，然后建立联合尾经验测度的收敛性。通过这些步骤，得到了Hill估计量的相合性。
2018-08-05 math.PR
Non-convergence of proportions of types in a preferential attachment graph with three co-existing types
考虑Antunović，Mossel和Rácz提出的多顶点偏好连接模型.我们给出了一个例子与三种类型的基础上，游戏的石头剪刀布，其中的比例的不同类型的顶点几乎肯定不会收敛到一个极限，给一个反例的猜想Antunović，Mossel和Rácz。我们还考虑另一个家庭的例子，我们表明，猜想举行。
2018-08-07 math.CO math.PR
How Robust is Scale-Free Structure? Phase Transitions in Preferential Attachment Model under Attack?
Cornell University（康奈尔大学）
本文研究攻击者干扰优先连接网络增长时的相变现象，发现攻击技能低于临界值时网络保持无标度结构，高于临界值时该结构被破坏，并分析了度分布尾部行为。
2026-09-11 math.PR
Joint degree distributions of preferential attachment random graphs
本文研究了比例连接随机图的联合度数，得到了无穷序列空间中极限分布的一个简单表示。我们表现出弱收敛的p-范数拓扑适当的p，也提供了最佳的收敛速度的有限维分布。结果适用于任何一般的初始种子图和任何固定数量的每个顶点的初始传出边的模型，我们生成非树图使用集总和顺序规则。收敛的顺序统计量和最佳收敛速度的最大程度也建立。
2016-12-08 math.PR
