GraphDescriptor: Augmenting Node-Link Diagrams With Textual Descriptions

Node-link diagrams are the most popular form for graph visualization. Yet, salient information of a node-link diagram cannot be fully depicted by solely presenting the visualization. We propose to augment node-link diagrams by creating textual descriptions for interested information. We conduct an expert review and a user interview to identify six requirements of generated interpretations, including three requirements for connection extraction and three requirements for visual expression. Our solution, GraphDescriptor, generates textual descriptions with two stages: feature extraction and description generation. The first one identifies and extracts features of node-link diagrams, like node connections, visual designs, and types of graph layouts. The second stage creates a group of hierarchical sentences based on a pre-defined schema. To the best of our knowledge, our approach is the first attempt to generate textual descriptions automatically. Three use cases and the in-lab user study confirm the superiority of our approach.