Matrix zoom: A visual interface to semi-external graphs

TY - GEN

T1 - Matrix zoom

T2 - Proceedings - IEEE Symposium on Information Visualization, INFO VIS

AU - Abello, James

AU - Van Ham, Frank

PY - 2004

Y1 - 2004

N2 - In web data, telecommunications traffic and in epidemiological studies, dense subgraphs correspond to subsets of subjects (i.e. users, patients) that share a collection of attributes values (i.e. accessed web pages, email-calling patterns or disease diagnostic profiles). Visual and computational identification of these "clusters" becomes useful when domain experts desire to determine those factors of major influence in the formation of access and communication clusters or in the detection and contention of disease spread. With the current increases in graphic hardware capabilities and RAM sizes, it is more useful to relate graph sizes to the available screen real estate 5 and the amount of available RAM M, instead of the number of edges or nodes in the graph. We offer a visual interface that is parameterized by M and S and is particularly suited for navigation tasks that require the identification of subgraphs whose edge density is above certain threshold. This is achieved by providing a zoomable matrix view of the underlying data. This view is strongly coupled to a hierarchical view of the essential information elements present in the data domain. We illustrate the applicability of this work to the visual navigation of cancer incidence data and to an aggregated sample of phone call traffic.

AB - In web data, telecommunications traffic and in epidemiological studies, dense subgraphs correspond to subsets of subjects (i.e. users, patients) that share a collection of attributes values (i.e. accessed web pages, email-calling patterns or disease diagnostic profiles). Visual and computational identification of these "clusters" becomes useful when domain experts desire to determine those factors of major influence in the formation of access and communication clusters or in the detection and contention of disease spread. With the current increases in graphic hardware capabilities and RAM sizes, it is more useful to relate graph sizes to the available screen real estate 5 and the amount of available RAM M, instead of the number of edges or nodes in the graph. We offer a visual interface that is parameterized by M and S and is particularly suited for navigation tasks that require the identification of subgraphs whose edge density is above certain threshold. This is achieved by providing a zoomable matrix view of the underlying data. This view is strongly coupled to a hierarchical view of the essential information elements present in the data domain. We illustrate the applicability of this work to the visual navigation of cancer incidence data and to an aggregated sample of phone call traffic.

KW - Cancer Data

KW - Clustering

KW - External Memory Algorithms

KW - Graph Visualization

KW - Hierarchy Trees

KW - Phone Traffic

UR - http://www.scopus.com/inward/record.url?scp=16244417197&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=16244417197&partnerID=8YFLogxK

U2 - 10.1109/INFVIS.2004.46

DO - 10.1109/INFVIS.2004.46

M3 - Conference contribution

SN - 0780387793

T3 - Proceedings - IEEE Symposium on Information Visualization, INFO VIS

SP - 183

EP - 190

BT - Proceedings - IEEE Symposium on Information Visualization, INFO VIS 2004

A2 - Ward, M.

A2 - Munzner, T.

Y2 - 10 October 2004 through 12 October 2004

ER -