Clustering and Layout of Graphs with Attributed Nodes

Abstract

Many graphs used in real-world applications consist of nodes belonging to one or more categories, or associated with feature vectors (called “attributed node” in this paper). Graph clustering and layout are key techniques for effective visualization of such graphs. This paper briefly surveys these techniques and then introduces author’s own techniques on visualization of graphs with attributed nodes.