The directed age-dependent random connection model with arc reciprocity

Abstract

We introduce a directed spatial random graph model aimed at modelling certain aspects of social media networks. We provide two variants of the model: an infinite version and an increasing sequence of finite graphs that locally converge to the infinite model. Both variants have in common that each vertex is placed into Euclidean space and carries a birth time. Given locations and birth times of two vertices, an arc is formed from younger to older vertex with a probability depending on both birth times and the spatial distance of the vertices. If such an arc is formed, a reverse arc is formed with probability depending on the ratio of the endpoints' birth times. Aside from the local limit result connecting the models, we investigate degree distributions, two different clustering metrics and directed percolation.