Tradeoffs in Network Complexity