Explorative graph visualization Network structures (graphs) have become a natural part of everyday life and their analysis helps to gain an understanding of their inherent structure and the real world aspects thereby expressed. The exploration of graphs is largely supported and driven by visual means. The aim of this thesis is to give a comprehensive view on the problems associated with these visual means and to detail concrete solution approaches for them. Concrete visualization techniques are introduced to underline the value of this comprehensive discussion for supporting explorative graph visualization.