Visualization of graph data is incredibly challenging, particularly when it comes to extremely large, scale-free graphs and social networks. A few simple searches on the Web and you will find some mesmerizing and very cool images. Perhaps the most cited...
J. Kubica, A. Moore, J. Schneider, and Y. Yang. Proceedings of the Eighteenth National Conference on Artificial Intelligence, page 798--804. AAAI Press/MIT Press, (July 2002)
A. Borodin, G. Roberts, J. Rosenthal, and P. Tsaparas. Proceedings of the 10th international conference on World Wide Web, page 415--429. New York, NY, USA, ACM Press, (2001)