A Framework for an Ego-centered and Time-aware Visualization of Relations in Arbitrary Data Repositories

Understanding constellations in large data collections has become a common task. One obstacle a user has to overcome is the internal complexity of these repositories. For example, extracting connected data from a normalized relational database requires knowledge of the table structure which might not be available for the casual user. In this paper we present a visualization framework which presents the collection as a set of entities and relations (on the data level). Using rating functions, we divide large relation networks into small graphs which resemble ego-centered networks. These graphs are connected so the user can browse from one to another. To further assist the user, we present two views which embed information on the evolution of the relations into the graphs. Each view emphasizes another aspect of temporal development. The framework can be adapted to any repository by a flexible data interface and a graph configuration file. We present some first web-based applications including a visualization of the DBLP data set. We use the DBLP visualization to evaluate our approach.

[1]  R. M. Boynton Human color vision , 1979 .

[2]  Linton C. Freeman,et al.  Centered graphs and the structure of ego networks , 1982, Math. Soc. Sci..

[3]  Robert McGill,et al.  An Experiment in Graphical Perception , 1986, Int. J. Man Mach. Stud..

[4]  Colin Ware,et al.  Color sequences for univariate maps: theory, experiments and principles , 1988, IEEE Computer Graphics and Applications.

[5]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[6]  Ben Shneiderman,et al.  LifeLines: visualizing personal histories , 1996, CHI.

[7]  Lucy T. Nowell,et al.  ThemeRiver: Visualizing Thematic Changes in Large Document Collections , 2002, IEEE Trans. Vis. Comput. Graph..

[8]  Helen C. Purchase,et al.  Metrics for Graph Drawing Aesthetics , 2002, J. Vis. Lang. Comput..

[9]  Mary Czerwinski,et al.  Understanding research trends in conferences using paperLens , 2005, CHI Extended Abstracts.

[10]  Alexander Weber,et al.  Multi-Layered Browsing and Visualisation for Digital Libraries , 2006, ECDL.

[11]  Fabian M. Suchanek,et al.  ESTER: efficient search on text, entities, and relations , 2007, SIGIR.

[12]  Amy Ashurst Gooch,et al.  The Aesthetics of Graph Visualization , 2007, CAe.

[13]  Michael Burch,et al.  TimeRadarTrees: Visualizing Dynamic Compound Digraphs , 2008, Comput. Graph. Forum.

[14]  Roger Wattenhofer,et al.  The Layered World of Scientific Conferences , 2008, APWeb.

[15]  Desney S. Tan,et al.  FacetLens: exposing trends and relationships to support sensemaking within faceted datasets , 2009, CHI.