Visualization Symposium, IEEE Pacific (2009)
Apr. 20, 2009 to Apr. 23, 2009
Hongli Li , Pfizer Research Technology Center, USA
Georges Grinstein , University of Massachusetts Lowell, USA
Loura Costello , University of Massachusetts Lowell, USA
Graph data mining algorithms rely on graph canonical forms to compare different graph structures. These canonical form definitions depend on node and edge labels. In this paper, we introduce a unique canonical visual matrix representation that only depends on a graph's topological information, so that two structurally identical graphs will have exactly the same visual adjacency matrix representation. In this canonical matrix, nodes are ordered based on a Breadth-First Search spanning tree. Special rules and filters are designed to guarantee the uniqueness of an arrangement. Such a unique matrix representation provides persistence and a stability which can be used and harnessed in visualization, especially for data exploration and studies.
Hongli Li, Georges Grinstein, Loura Costello, "A visual canonical adjacency matrix for graphs", Visualization Symposium, IEEE Pacific, vol. 00, no. , pp. 89-96, 2009, doi:10.1109/PACIFICVIS.2009.4906842