Skip to main content
eScholarship
Open Access Publications from the University of California

A Visual Routines Based Model of Graph Understanding

Abstract

We present a model of graph understanding and describe our implementation of the model in a computer program called SKETCHY . SKETCH Y uses a combination of general graph knowledge and domain knowledge to describe graphs, answer questions, perform comparative analyses, and detect contradictions in problem solving assumptions. SKETCH Y has generated reasonable graph summaries for 65 graphs from multiple domains. SKETCHY illustrates the robustness of our model of graph understanding.