83 citations · 346 across the 78 of their papers we have counts for
3 papers · 1 filter
Geometric Graph Properties of the Spatial Preferred Attachment model
Jeannette Janssen, Pawel Pralat, Rory Wilson
The spatial preferred attachment (SPA) model is a model for networked information spaces such as domains of the World Wide Web, citation graphs, and on-line social networks. It use…
Geometric protean graphs
Anthony Bonato, Jeannette Janssen, Pawel Pralat
We study the link structure of on-line social networks (OSNs), and introduce a new model for such networks which may help infer their hidden underlying reality. In the geo-protean…
Some remarks on cops and drunk robbers
Athanasios Kehagias, Pawel Pralat
The cops and robbers game has been extensively studied under the assumption of optimal play by both the cops and the robbers. In this paper we study the problem in which cops are c…