4 papers
The Explorer-Director Game on Graphs
Pat Devlin, Erin Meger, Abigail Raz +1
The Explorer-Director game, first introduced by Nedev and Muthukrishnan, can be described as a game where two players -- Explorer and Director -- determine the movement of a token…
Hybrid Power-Law Models of Network Traffic
Pat Devlin, Jeremy Kepner, Ashley Luo +1
The availability of large scale streaming network data has reinforced the ubiquity of power-law distributions in observations and enabled precision measurements of the distribution…
Iterated Global Models for Complex Networks
Anthony Bonato, Erin Meger
We introduce the Iterated Global model as a deterministic graph process that simulates several properties of complex networks. In this model, for every set of nodes of a prescr…
The Iterated Local Model for Social Networks
Anthony Bonato, Huda Chuangpishit, Sean English +2
On-line social networks, such as in Facebook and Twitter, are often studied from the perspective of friendship ties between agents in the network. Adversarial ties, however, also p…