[gaurav_v]

There was a recent interesting paper on the arXiv which argued that the ubiquity of small-world networks was vastly overstated.

Can't find the paper anymore - did anyone else see this / have a link?

[dpwm]

I remember there was a paper regarding scale-free networks. I believe it was discussed on HN a few months back:

https://news.ycombinator.com/item?id=16144867

But I also (perhaps falsely) remember a discussion that seemed to challenge the small-world networks as well, so that may not be the discussion I was thinking of. I may not have engaged my brain at the time but I'd be surprised if it was small-world networks given the widely-reproduced evidence for the effect.

[gaurav_v]

Yes! That is the paper I had in mind! Thanks.