Proceedings of the Annual Meeting of the Cognitive Science Society

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.