Visualization of Bipartite Relations between Graphs and Sets
In many application domains, we encounter data which involves a graph encoding certain relationships and a set of items related to the graph.One example is in social websites where the users interact with each other, and share their interests on different items such as music or books.In this case, the direct interactions among the users can be represented as a graph, and the items like music or books can be represented as a set.People are often interested in the bipartite relation between the graph and the set.They might want to know the similarity or difference of the items liked by themselves and by their friends.In this paper, we propose a visualization framework designed for the exploration and analysis of relations involving a graph and a set.Our system consists of two major components: an enhanced graph view and a radial view.The enhanced graph view shows a social network of people and statistical information about people”s interested items; and the radial view is designed to show people”s interests, the overlapping of their interests, and recommended items based on their interests, The combined use of the two visualization components can facilitate the discovery of various relational patterns underlying the links connecting the graph and the set.The experiment on the real dataset demonstrates the effectiveness of our technique.
bipartite relations graph visualization radial visualization bar charts information visualization
ZHOU Hong XU Panpan QU Huamin
College of Computer Science and Software Engineering,Shenzhen University,Shenzhen 518060,China Department of Computer Science and Engineering,The Hong Kong University of Science and Technology,Ho
国内会议
第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议
武汉
英文
1-8
2014-10-17（万方平台首次上网日期，不代表论文的发表时间）