This is the report (slides) of the working group "Navigation in large graphs". Graphs from social sciences and bioinformatics are often so large that it is difficult to handle them. Given a large graph with multilevel clustering, we developed an algorithm to navigate through the graph by means of an overview and a detail view. The layout of the detail view is calculated on the fly when the corresponding region becomes visible the first time, and is kept to have a consistent view when the user moved the detail view back to a region already seen. This leads to a partial layout algorithm that respects already known area placements of clusters.