Title
Simplifying filter/flow graphs by subgraph substitution.
Abstract
Although the filter/flow model is a useful concept for query visualization, the resulting graphs can be quite complex. We aim to reduce this complexity by substituting recurring subgraphs with more compact structures. Based on related work on extensions to the filter/flow concept, we have identified four recurring subgraphs that can be significantly simplified by substitutions. We describe these substitutions and discuss the preconditions that must be satisfied for their application. An example of news filtering illustrates how the substitutions can be used to simplify the overall structure of filter/flow graphs and increase their readability.
Year
DOI
Venue
2012
10.1109/VLHCC.2012.6344501
Symposium on Visual Languages and Human Centric Computing VL HCC
Keywords
Field
DocType
graph theory,computational complexity,data visualisation
Graph theory,Graph,Data visualization,Computer science,Visualization,Flow (psychology),Filter (signal processing),Readability,Theoretical computer science,Computational complexity theory
Conference
ISSN
Citations 
PageRank 
1943-6092
3
0.59
References 
Authors
9
3
Name
Order
Citations
PageRank
Florian Haag18510.30
Steffen Lohmann262965.25
Thomas Ertl34417401.52