Graph Visualization with Latent Variable Models

978-952-248-095-8 07/2010; DOI: 10.1145/1830252.1830265
Source: OAI


Large graph layout design by choosing locations for the vertices on the plane, such that the drawn set of edges is understandable, is a tough problem. The goal is ill-defined and usually both optimization and evaluation criteria are only very indirectly related to the goal. We suggest a new and surprisingly effective visualization principle: Position nodes such that nearby nodes have similar link distributions. Since their edges are similar by definition, the edges will become visually bundled and do not interfere. For the definition of similarity we use latent variable models which incorporate the user's assumption of what is important in the graph, and given the similarity construct the visualization with a suitable nonlinear projection method capable of maximizing the precision of the display. We finally show that the method outperforms alternative graph visualization methods empirically, and that at least in the special case of clustered data the method is able to properly abstract and visualize the links. TKK reports in information and computer science, ISSN 1797-5042; 20

Download full-text


Available from: Juuso A. Parkkinen
  • Source
    • "The groups could be learned from the network topology by community detection [27] [31] [33] and then incorporated in the layout via the proposed group regularization. This approach of integrating mining methods with visualization has also been used in [14] [30] for visualization of groups in static networks . Vice versa, the regularized visualization can also contribute to graph mining; for example, consider the problem of change detection. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Many developments have recently been made in mining dy-namic networks; however, effective visualization of dynamic networks remains a significant challenge. Dynamic networks are typically visualized via a sequence of static graph lay-outs. In addition to providing a visual representation of the network topology at each time step, the sequence should pre-serve the "mental map" between layouts of consecutive time steps to allow a human to interpret the temporal evolution of the network and gain valuable insights that are difficult to convey by summary statistics alone. We propose two regularized layout algorithms for visualizing dynamic net-works, namely dynamic multidimensional scaling (DMDS) and dynamic graph Laplacian layout (DGLL). These algo-rithms discourage node positions from moving drastically between time steps and encourage nodes to be positioned near other members of their group. We apply the proposed algorithms on several data sets to illustrate the benefit of the regularizers for producing interpretable visualizations.
    Full-text · Article ·
  • [Show abstract] [Hide abstract]
    ABSTRACT: Dimensionality reduction is one of the basic operations in the toolbox of data analysts and designers of machine learning and pattern recognition systems. Given a large set of measured variables but few observations, an obvious idea is to reduce the degrees of freedom in the measurements by rep resenting them with a smaller set of more "condensed" variables. Another reason for reducing the dimensionality is to reduce computational load in further processing. A third reason is visualization.
    No preview · Article · Apr 2011 · IEEE Signal Processing Magazine