Embarrasingly-scalable graphs