What do you define as a large network? And what would efficient mean for a network that size?
100,000+ nodes
efficient would mean close to optimal redundancy
still need to work out what sort of probability distribution there will be so I am not sure what "optimal" is yet