关于具有独立边的随机Cameo图第I部分：路连通度和本质直径

几何优先附着模型的结构特性

Structural Properties of the Geometric Preferential Attachment Model

本文研究了几何优先附着模型的结构特性，证明了三角形数量与标准模型的比例关系，揭示了最大度数的增长特性，并扩展了连通性和直径的研究结果。

随机图的通用直径界

Universal diameter bounds for random graphs with given degrees

研究了随机图的直径界，证明了在特定度数条件下，图的直径随n的平方根增长，且在度数不低于3时具有对数直径。

Node isolation in large homogeneous binary multiplicative attribute graph models

The multiplicative attribute graph (MAG) model was introduced by Kim and Leskovec as a mathematically tractable model of certain classes of real-world networks. It is an instance of hidden graph models, and implements the plausible idea that network structure is collectively shaped by attributes individually associated with nodes. These authors have studied several aspects of this model, including its connectivity, the existence of a giant component,its diameter and the degree distribution. This was done in the asymptotic regime when the number of nodes and the number of node attributes both g…

随机时间图中的递增路径

Increasing paths in random temporal graphs

研究随机时间图中递增路径的长度渐近性，在 np 为 log n 量级下，给出了典型顶点间及任意顶点间最短、最长路径长度的一阶渐近结果，涵盖时间直径。