Skip to main content
eScholarship
Open Access Publications from the University of California

Scaling Properties of Random Networks Under Proximity-based Social Relations

  • Author(s): Garcia-Luna-Aceves, J.J.
  • et al.
Abstract

We present an analytical framework to investigate the interplay between a communication graph and an overlay of social relationships. Particularly, we focus on geographical distance as the key element that interrelates the concept of routing in a communication network with interaction patterns on the social graph. Through this regime, we attempt to identify classes of social relationships that let the ensuing system scale, i.e.,  accommodate a large number of users given only finite amount of resources. We establish that stochastically localized communication patterns are indispensable to network scalability.

Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.

Main Content
Current View