Skip to main content
Springer Nature Link
Log in

Visualization of bipartite relations between graphs and sets

  • Regular Paper
  • Published:
Journal of Visualization Aims and scope Submit manuscript

Abstract

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 micro-exploration and detailed 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 the items which people are interested in, 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.

Graphical Abstract

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. http://prefuse.org/.

  2. http://www.last.fm/.

References

  • Alper B, Riche NH, Ramos G, Czerwinski M (2011) Design study of LineSets, a novel set visualization technique. IEEE Transactions on Visualization and Computer Graphics 17(12):2259–2267

    Article  Google Scholar 

  • Alsallakh B, Micallef L, Aigner W, Hauser H, Miksch S, Rodgers P (2014) Visualizing sets and set-typed data: state-of-the-art and future challenges

  • Battista G (1999) Graph drawing: algorithms for the visualization of graphs. Prentice Hall, Upper Saddle River

  • Cantador I, Brusilovsky P, Kuflik T (2011) Second workshop on information heterogeneity and fusion in recommender systems (hetrec 2011). In: Proceedings of the 5th ACM conference on Recommender systems, RecSys 2011. ACM, New York

  • Cao N, Sun J, Lin Y-R, Gotz D, Liu S, Facetatlas HQu (2010) Multifaceted visualization for rich text corpora. IEEE Trans Vis Comput Graph 16(6):1172–1181

    Article  Google Scholar 

  • Cao N, Gotz D, Sun J, Lin Y-R, Qu H (2011) Solarmap: Multifaceted visual analytics for topic exploration. In: Proceedings of the 11th International Conference on Data Mining (ICDM), 2011. IEEE, pp 101–110

  • Collins C, Penn G, Carpendale MST (2009) Bubble sets: revealing set relations with isocontours over existing visualizations. IEEE Trans Vis Comput Graph 15(6):1009–1016

    Article  Google Scholar 

  • Cui W, Qu H, Zhou H, Zhang W, Skiena S (2012) Watch the story unfold with textwheel: visualization of large-scale news streams. ACM Trans Intell Syst Technol 3(2):20:1–20:17

    Article  Google Scholar 

  • Dörk M, Carpendale S, Williamson C (2011) EdgeMaps: visualizing explicit and implicit relations. In: Proceedings of the VDA2011: conference on visualization and data analysis, pp 1–12

  • Dumas M, Robert J-M, McGuffin MJ (2012) Alertwheel: radial bipartite graph visualization applied to intrusion detection system alerts. IEEE Netw 26(6):12–18

    Article  Google Scholar 

  • Efrat A, Hu Y, Kobourov SG, Pupyrev S (2014) MapSets: visualizing embedded and clustered graphs. In: Proceedings of the symposium on graph drawing (GD). Springer, Berlin, pp 452–463

  • Freiler W, Matkovic K, Hauser H (2008) Interactive visual analysis of set-typed data. IEEE Trans Vis Comput Graph 14(6):1340–1347

    Article  Google Scholar 

  • Furnas GW (1986) Generalized fisheye views. In: Proceedings of the SIGCHI conference on human factors in computing systems, CHI ’86. ACM, New York, pp 16–23

  • Gansner ER, Koren Y (2007) Improved circular layouts. In: Proceedings of the 14th international conference on graph drawing, GD’06. Springer, Berlin, pp 386–398

  • Ghoniem M, Fekete J-D, Castagliola P (2004) A comparison of the readability of graphs using node-link and matrix-based representations. In: Proceedings of the IEEE symposium on information visualization, pp 17–24

  • Heer J, Perer A (2011) Orion: a system for modeling, transformation and visualization of multidimensional heterogeneous networks. In: Proceedings of the IEEE conference on visual analytics science and technology (VAST), IEEE

  • Henry N (2008) Exploring social networks with matrix-based representations. PhD thesis, Université Paris Sud, France, and University of Sydney

  • Henry N, Fekete J-D (2006) Matrixexplorer: a dual-representation system to explore social networks. IEEE Trans Vis Comput Graph 12(5):677–684

    Article  Google Scholar 

  • Henry N, Fekete J-D, McGuffin MJ (2007) Nodetrix: a hybrid visualization of social networks. IEEE Trans Vis Comput Graph 13(6):1302–1309

    Article  Google Scholar 

  • John M, Schulz H-J, Schumann H, Uhrmacher AM, Unger A (2013) Constructing and visualizing chemical reaction networks from pi-calculus models. Formal Asp Comput 25(5):723–742

    Article  MATH  MathSciNet  Google Scholar 

  • Kandogan E (2001) Visualizing multi-dimensional clusters, trends, and outliers using star coordinates. In: Proceedings of the 7th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’01. ACM, New York, pp 107–116

  • Kang H, Plaisant C, Lee B, Bederson BB (2007) Netlens: iterative exploration of content–actor network data. Inform Vis 6:18–31

    Google Scholar 

  • Kerren A, Jusufi I (2013) A novel radial visualization approach for undirected hypergraphs. In: Proceedings of the eurographics conference on visualisation (EuroVis) (2013). Short paper

  • Lee B, Czerwinski M, Robertson G, Bederson BB (1969) Understanding research trends in conferences using paperlens. In CHI ’05 extended abstracts on Human factors in computing systems, CHI EA ’05. ACM, New York, pp 1969–1972

  • Lex A, Gehlenborg N, Strobelt H, Vuillemot R, Pfister H (2014) UpSet: visualization of intersecting sets. IEEE Trans Vis Comput Graph (InfoVis ’14). To appear

  • Liiv I (2010) Seriation and matrix reordering methods: an historical overview. Statist Anal Data Mining 3(2):70–91

    MathSciNet  Google Scholar 

  • Liu Z, Navathe S, Stasko J (2011) Network-based visual analysis of tabular data. In: Proceedings of the IEEE conference on visual analytics science and technology (VAST), Oct 2011, pp 41–50

  • Misue K (2006) Drawing bipartite graphs as anchored maps. In: Proceedings of the 2006 Asia-Pacific symposium on information visualisation, APVis ’06, vol 60. Australian Computer Society Inc, pp 169–177

  • Misue K, Zhou Q (2011) Drawing semi-bipartite graphs in anchor+matrix style. In: Proceedings of the 2011 15th international conference on information visualisation, IV ’11. IEEE Computer Society, Washington, pp 26–31

  • Naud A, Usui S, Ueda N, Taniguchi T (2007) Visualization of documents and concepts in neuroinformatics with the 3D-SE viewer. Frontiers Neuroinform 1:7

    Article  Google Scholar 

  • Reingold EM, Tilford JS (1981) Tidier drawings of trees. IEEE Trans Softw Eng 7(2):223–228

    Article  Google Scholar 

  • Sadana R, Major T, Dove A, Stasko J (2014) OnSet: a visualization technique for large-scale binary set data. IEEE Trans Vis Comput Graph (InfoVis ’14), 2014. To appear

  • Schulz H-J, John M, Unger A, Schumann H (2008) Visual analysis of bipartite biological networks. In: Proceedings of the eurographics workshop on visual computing for biomedicine, pp 135–142

  • Schulz H, John M, Unger A, Schumann H (2008) Visual analysis of bipartite biological networks. In: Proceedings of the eurographics workshop on visual computing for biomedicine

  • Sharko J, Grinstein G, Marx K (2008) Vectorized radviz and its application to multiple cluster datasets. IEEE Trans Vis Comput Graph 14(6):1427–1444

    Article  Google Scholar 

  • Shen Z, Ma K-L, Eliassi-Rad T (2006) Visual analysis of large heterogeneous social networks by semantic and structural abstraction. IEEE Trans Vis Comput Graph 12(6):1427–1439

    Article  Google Scholar 

  • Simonetto P, Auber D, Archambault D (2009) Fully automatic visualisation of overlapping sets. Comput Graph Forum 28(3):967–974

    Article  Google Scholar 

  • Stasko J, Görg C, Liu Z (2008) Jigsaw: supporting investigative analysis through interactive visualization. Inform Vis 7(2):118–132

    Article  Google Scholar 

  • Thiel K, Dill F, Kotter T, Berthold M (2007) Towards visual exploration of topic shifts. In: Proceedings of the IEEE international conference on systems, man and cybernetics, 2007 ISIC, Oct. 2007, pp 522–527

  • van Ham F, Perer A (2009) Search, show context, expand on demand: supporting large graph exploration with degree-of-interest. IEEE Trans Vis Comput Graph 15(6):953–960

    Article  Google Scholar 

  • Ware C (2000) Information visualization: perception for design (Interactive Technologies), 1st edn. Morgan Kaufmann, Burlington

  • Wattenberg M (2006) Visual exploration of multivariate graphs. In: Proceedings of the SIGCHI conference on human factors in computing systems, CHI ’06. ACM, New York, pp 811–819

Download references

Acknowledgments

We thank anonymous reviewers for their valuable comments. This work is supported by Foundation for Distinguished Young Talents in Higher Education of Guangdong, China (No. LYM11113), the National Natural Science Foundation of China (No. 61103055), a Major Program of National Natural Science Foundation of China (No. 61232012), and HK RGC GRF 618313.

Author information

Authors and Affiliations

  1. Shenzhen University, Shenzhen, Guangdong, China

    Hong Zhou

  2. The Hong Kong University of Science and Technology, Hong Kong, China

    Panpan Xu & Huamin Qu

Authors
  1. Hong Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panpan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huamin Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, H., Xu, P. & Qu, H. Visualization of bipartite relations between graphs and sets. J Vis 18, 159–172 (2015). https://doi.org/10.1007/s12650-014-0271-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12650-014-0271-9

Keywords

Search

Navigation