Controllable and Progressive Edge Clustering for Large Networks

Qu, Huamin and Zhou, Hong and Wu, Yingcai (2007) Controllable and Progressive Edge Clustering for Large Networks. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 399-404 (Official URL:

Full text not available from this repository.


Node-link diagrams are widely used in information visualization to show relationships among data. However, when the size of data becomes very large, node-link diagrams will become cluttered and visually confusing for users. In this paper, we propose a novel controllable edge clustering method based on Delaunay triangulation to reduce visual clutter for node-link diagrams. Our method uses curves instead of straight lines to represent links and these curves can be grouped together according to their relative positions and directions. We further introduce progressive edge clustering to achieve continuous level-of-details for large networks.

Item Type:Conference Paper
Additional Information:10.1007/978-3-540-70904-6_38
Classifications:P Styles > P.180 Cluster
G Algorithms and Complexity > G.350 Clusters
ID Code:795

Repository Staff Only: item control page


Carpendale, M., Rong, X.: Examining edge congestion. CHI '01 extended abstracts on Human factors in computing systems (2001) 115-116.

Wong, N., Carpendale, M., Greenberg, S.: Edgelens: An interactive method for managing edge congestion in graphs. IEEE Symposium on Information Visualization 2003 (2003) 51-58.

van Ham, F., van Wijk, J.J.: Interactive visualization of small world graphs. (2004) 199-206.

Noack, A.: Energy-based clustering of graphs with nonuniform degrees. Graph Drawing (2005) 309-320.

Dickerson, M., Eppstein, D., Goodrich, M.T., Meng, J.Y.: Confluent drawings: Visualizing non-planar diagrams in a planar way. J. Graph Algorithms Appl. 9(1) (2005) 31-52.

Phan, D., Xiao, L., Yeh, R., Hanrahan, P.,Winograd, T.: Flow map layout. IEEE Symposium on Information Visualization 2005 (2005) 219-224.

Wong, N., Carpendale, S.: Interactive poster: Using edge plucking for interactive graph exploration. Poster in the IEEE Symposium on Information Visualization (2005).

Hoppe, H.: Progressive meshes. Proceedings of ACM SIGGRAPH '96 (1996) 99-108.