The social brain hypothesis has suggested that social network size (and structure) is constrained by a combination of cognitive processes and the time required to service social relationships. We test this hypothesis in humans using a unique 18-month mobile phone dataset by examining changes in...

We consider distributed networks, such as peer-to-peer networks, whose structure can be manipulated by adjusting the rules by which vertices enter and leave the network. We focus in particular on degree distributions and show that, with some mild constraints, it is possible by a suitable choice...

We study networks that connect points in geographic space, such as transportation networks and the Internet. We find that there are strong signatures in these networks of topography and use patterns, giving the networks shapes that are quite distinct from one another and from non-geographic...