A Geometric Preferential Attachment Model of Networks II
A Geometric Preferential Attachment Model of Networks II
复制标题
网络几何优先依恋模型II
作者：
A. Flaxman;A. Frieze;Juan C. Vera
我们研究了一个随机图G n，它结合了几何随机图和优先连接图的某些方面。该模型产生具有幂律度分布的图，其中扩展属性取决于模型的可调参数。Gn的顶点是n个依次生成的点x1，x2，. . .，xn，从R3中的单位球面随机均匀选择生成x t后，我们将其随机连接到这些点x 1，x 2，. . .，x t−1。
We study a random graph G n that combines certain aspects of geometric random graphs and preferential attachment graphs. This model yields a graph with power law degree distribution where the expansion property depends on a tunable parameter of the model. The vertices of G n are n sequentially generated points, x 1, x 2, . . . , x n , chosen uniformly at random from the unit sphere in R3 After generating x t , we randomly connect it to m points from those points x 1, x 2, . . . , x t−1.