I don’t see much network effect with Uber. I see a liquidity effect, to a degree, but the barriers of entry are low on both supply and demand side.
To the extent Uber has a network effect it’s O(n) at best. I don’t have a connection to other Uber users. I like that there are enough users to make it worth the drivers’ while – again, liquidity, not network.
On Facebook, network effect is probably O(n^2). The connections exist and themselves have value.