Humans are good at spotting patterns visually, which can be used for exploratory data analysis, but we can be overwhelmed by visual complexity. The usual drawing methods for networks result in pretty pictures that illustrate "complexity", though arguably not much else [1]. Typical graph drawing methods are inadequate for large networks with thousands of edges (and many interesting data sets are considerably larger than that), as they mostly result in "hairballs".
It seems to me that in order to draw large networks meaningfully, we have to go beyond the typical node-link diagram with some type of force-directed layout. Ideas in this direction are hive plots [2] and hierarchical edge bundling [3].
Which visualization methods do you know that are able to expose important features of large complex networks more effectively?
[1]: http://www.hiveplot.net/img/network-communities.png
[2]: http://www.hiveplot.net/
[3]: https://mbostock.github.io/d3/talk/20111116/bundle.html