PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Graph Visualization With Latent Variable Models
Juuso Parkkinen, Kristian Nybo, Jaakko Peltonen and Samuel Kaski
MLG '10 Proceedings of the Eighth Workshop on Mining and Learning with Graphs pp. 94-101, 2010. ISSN 978-1-4503-0214-2


Graphs are central representations of information in many domains including biological and social networks. Graph visualization is needed for discovering underlying structures or patterns within the data, for example communities in a social network, or interaction patterns between protein complexes. Existing graph visualization methods, however, often fail to visualize such structures, because they focus on local details rather than global structural properties of graphs. We suggest a novel modeling-driven approach to graph visualization: As usually in modeling, choose the (generative) model such that it captures what is important in the data. Then visualize similarity of the graph nodes with a suitable multidimensional scaling method, with similarity given by the model; we use a multidimensional scaling method optimized for a rigorous visual information retrieval task. We show experimentally that the resulting method outperforms existing graph visualization methods in finding and visualizing global structures in graphs.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:7600
Deposited By:Juuso Parkkinen
Deposited On:17 March 2011