Scalability considerations for multivariate graph visualization

Book chapter


Jankun-Kelly, T., Dwyer, T., Holten, D., Hurter, C., Nollenburg, M., Weaver, C. and Xu, K. 2014. Scalability considerations for multivariate graph visualization. in: Kerren, A., Purchase, H. and Ward, M. (ed.) Multivariate Network Visualization: Dagstuhl Seminar # 13201, Dagstuhl Castle, Germany, May 12-17, 2013, Revised Discussions Springer International Publishing.
Chapter titleScalability considerations for multivariate graph visualization
AuthorsJankun-Kelly, T., Dwyer, T., Holten, D., Hurter, C., Nollenburg, M., Weaver, C. and Xu, K.
Abstract

Real-world, multivariate datasets are frequently too large to show in their entirety on a visual display. Still, there are many techniques we can employ to show useful partial views-sufficient to support incremental exploration of large graph datasets. In this chapter, we first explore the cognitive and architectural limitations which restrict the amount of visual bandwidth available to multivariate graph visualization approaches. These limitations afford several design approaches, which we systematically explore. Finally, we survey systems and studies that exhibit these design strategies to mitigate these perceptual and architectural limitations.

KeywordsAlgorithm Analysis and Problem Complexity, Computer Applications, Data Mining and Knowledge Discovery, Discrete Mathematics in Computer Science, Information Systems and Communication Service
Book titleMultivariate Network Visualization: Dagstuhl Seminar # 13201, Dagstuhl Castle, Germany, May 12-17, 2013, Revised Discussions
EditorsKerren, A., Purchase, H. and Ward, M.
PublisherSpringer International Publishing
SeriesLecture Notes in Computer Science
Publication dates
PrintJan 2014
Publication process dates
Deposited07 May 2015
Output statusPublished
Accepted author manuscript
Copyright Statement

The final authenticated version is available online at https://doi.org/10.1007/978-3-319-06793-3_10

Digital Object Identifier (DOI)https://doi.org/10.1007/978-3-319-06793-3_10
LanguageEnglish
Permalink -

https://repository.mdx.ac.uk/item/85441

Download files


Accepted author manuscript
  • 19
    total views
  • 15
    total downloads
  • 0
    views this month
  • 1
    downloads this month

Export as

Related outputs

Accelerating material discovery for CdTe solar cells using knowledge intense word embeddings
Liu, X., Barth, K., Windridge, D. and Xu, K. 2024. Accelerating material discovery for CdTe solar cells using knowledge intense word embeddings. 52nd Photovoltaic Specialist Conference. Seattle, WA, USA 09 - 14 Jun 2024 IEEE. pp. 0281-0283 https://doi.org/10.1109/pvsc57443.2024.10749288
Visual analytics of contact tracing policy simulations during an emergency response
Sondag, M., Turkay, C., Xu, K., Matthews, L., Mohr, S. and Archambault, D. 2022. Visual analytics of contact tracing policy simulations during an emergency response. Computer Graphics Forum. 41 (3), pp. 29-41. https://doi.org/10.1111/cgf.14520
RAMPVIS: Answering the challenges of building visualisation capabilities for large-scale emergency responses
Chen, M., Abdul-Rahman, A., Archambault, D., Dykes, J., Ritsos, P., Slingsby, A., Torsney-Weir, T., Turkay, C., Bach, B., Borgo, R., Brett, A., Fang, H., Jianu, R., Khan, S., Laramee, R., Matthews, L., Nguyen, P., Reeve, R., Roberts, J., Vidal, F., Wang, Q., Wood, J. and Xu, K. 2022. RAMPVIS: Answering the challenges of building visualisation capabilities for large-scale emergency responses. Epidemics. 39. https://doi.org/10.1016/j.epidem.2022.100569
Provenance and logging for sense making
Fekete, J., Jankun-Kelly, T., Tory, M. and Xu, K. 2019. Provenance and logging for sense making. Dagstuhl Reports. 8 (11), pp. 35-62. https://doi.org/10.4230/DagRep.8.11.35
Provenance analysis for sensemaking. IEEE Computer Graphics and Applications, 39 (6) . pp. 27-29. ISSN 0272-1716
Fekete, J., Jankun-Kelly, T., Tory, M. and Xu, K. 2019. Provenance analysis for sensemaking. IEEE Computer Graphics and Applications, 39 (6) . pp. 27-29. ISSN 0272-1716. IEEE.
TimeSets: temporal sensemaking in intelligence analysis
Xu, K., Salisu, S., Nguyen, P., Walker, R., Wong, B., Wagstaff, A., Phillips, G. and Biggs, M. 2020. TimeSets: temporal sensemaking in intelligence analysis. IEEE Computer Graphics and Applications. 40 (3), pp. 83-93. https://doi.org/10.1109/MCG.2020.2981855
Putting the "I" in Interaction: interactive interfaces personalized to the individual
Wenskovitch, J., Zhou, M., Collins, C., Chang, R., Dowling, M., Endert, A. and Xu, K. 2020. Putting the "I" in Interaction: interactive interfaces personalized to the individual. IEEE Computer Graphics and Applications. 40 (3), pp. 73-82. https://doi.org/10.1109/MCG.2020.2982465
Survey on the analysis of user interactions and visualization provenance
Xu, K., Ottley, A., Walchshofer, C., Streit, M., Chang, R. and Wenskovitch, J. 2020. Survey on the analysis of user interactions and visualization provenance. Computer Graphics Forum. 39 (3), pp. 757-783. https://doi.org/10.1111/cgf.14035
An approach to human-machine teaming in legal investigations using anchored narrative visualisation and machine learning
Attfield, S., Fields, B., Windridge, D. and Xu, K. 2019. An approach to human-machine teaming in legal investigations using anchored narrative visualisation and machine learning. Conrad, J., Pickens, J., Jones, A., Baron, J. and Henseler, H. (ed.) First International Workshop on AI and Intelligent Assistance for Legal Professionals in the Digital Workplace (LegalAIIA 2019).. Montreal, Canada 17 Jun 2019 CEUR Workshop Proceedings. pp. 7-11
Uncertainty of visualizations for SenseMaking in criminal intelligence analysis
Islam, J., Xu, K. and Wong, B. 2018. Uncertainty of visualizations for SenseMaking in criminal intelligence analysis. EuroRV3: EuroVis Workshop on Reproducibility, Verification, and Validation in Visualization (2018). Brno, Czech Republic 04 - 08 Jun 2018 Eurographics Association. pp. 25-29 https://doi.org/10.2312/eurorv3.20181145
Analytic provenance as constructs of behavioural markers for externalizing thinking processes in criminal intelligence analysis
Islam, J., Wong, B. and Xu, K. 2018. Analytic provenance as constructs of behavioural markers for externalizing thinking processes in criminal intelligence analysis. in: Leventakis, G. and Haberfeld, M. (ed.) Community-Oriented Policing and Technological Innovations Springer. pp. 95-105
Analytic provenance for criminal intelligence analysis
Islam, J., Xu, K. and Wong, B. 2018. Analytic provenance for criminal intelligence analysis. Chinese Journal of Network and Information Security. 4 (2), pp. 18-33. https://doi.org/10.11959/j.issn.2096-109x.2018016
TimeSets for uncertainty visualisation
Salisu, S., Xu, K., Wagstaff, A., Biggs, M. and Phillips, G. 2016. TimeSets for uncertainty visualisation. EG UK Computer Graphics & Visual Computing 2016. Bournemouth, United Kingdom 15 - 16 Sep 2016 The Eurographics Association. https://doi.org/10.2312/cgvc.20161291
Addressing VAST 2016 mini challenge 2 with POLAR kermode, classifier, excel on a power wall and data timelines
Attfield, S., Hewitt, D., Xu, K., Passmore, P., Wagstaff, A., Phillips, G., Windridge, D., Dash, G., Chapman, R. and Mason, L. 2016. Addressing VAST 2016 mini challenge 2 with POLAR kermode, classifier, excel on a power wall and data timelines. IEEE VAST Challenge 2016. Baltimore, MD, USA 23 Oct 2016
Interaction log and provenance for sensemaking
Nguyen, P., Xu, K. and Wong, B. 2016. Interaction log and provenance for sensemaking. LIVVIL: Logging Interactive Visualizations & Visualizing Interaction Logs. Baltimore, MD, USA 23 Oct 2016 pp. 5-8
SenseMap: supporting browser-based online sensemaking through analytic provenance
Nguyen, P., Xu, K., Bardill, A., Salman, B., Herd, K. and Wong, B. 2016. SenseMap: supporting browser-based online sensemaking through analytic provenance. VIS 2016: IEEE Visualization Conference. Baltimore, Maryland, USA 23 - 28 Oct 2016 Institute of Electrical and Electronics Engineers (IEEE). pp. 91-100 https://doi.org/10.1109/vast.2016.7883515
Evaluating interactive visualization of multidimensional data projection with feature transformation
Xu, K., Zhang, L., Pérez, D., Nguyen, P. and Ogilvie-Smith, A. 2017. Evaluating interactive visualization of multidimensional data projection with feature transformation. Multimodal Technologies and Interaction. 1 (3). https://doi.org/10.3390/mti1030013
Towards analytical provenance visualization for criminal intelligence analysis
Islam, J., Anslow, C., Xu, K., Wong, B. and Zhang, L. 2016. Towards analytical provenance visualization for criminal intelligence analysis. Computer Graphics & Visual Computing (CGVC) 2016. Bournemouth University, United Kingdom 15 - 16 Sep 2016 The Eurographics Association. pp. 17-24 https://doi.org/10.2312/cgvc.20161290
SensePath: understanding the sensemaking process through analytic provenance
Nguyen, P., Xu, K., Wheat, A., Wong, B., Attfield, S. and Fields, B. 2016. SensePath: understanding the sensemaking process through analytic provenance. IEEE Transactions on Visualization and Computer Graphics. 22 (1), pp. 41-50. https://doi.org/10.1109/TVCG.2015.2467611
TimeSets: timeline visualization with set relations
Nguyen, P., Xu, K., Walker, R. and Wong, B. 2016. TimeSets: timeline visualization with set relations. Information Visualization. 15 (3), pp. 253-269. https://doi.org/10.1177/1473871615605347
SchemaLine: timeline visualization for sensemaking
Nguyen, P., Xu, K., Walker, R. and Wong, B. 2014. SchemaLine: timeline visualization for sensemaking. 18th International Conference on Information Visualisation (IV). pp. 225-233
Analytic provenance for sensemaking: a research agenda
Xu, K., Attfield, S., Jankun-Kelly, T., Wheat, A., Nguyen, P. and Selvaraj, N. 2015. Analytic provenance for sensemaking: a research agenda. IEEE Computer Graphics and Applications. 35 (3), pp. 56-64. https://doi.org/10.1109/MCG.2015.50
TimeSets: timeline visualization for sensemaking
Nguyen, P., Xu, K., Walker, R. and Wong, B. 2014. TimeSets: timeline visualization for sensemaking. IEEE VIS Workshop on Provenance for Sensemaking. Paris, France 10 Nov 2014
POLAR - an interactive patterns of life visualisation tool for intelligence analysis
Kodagoda, N., Attfield, S., Nguyen, P., Zhang, L., Xu, K., Wong, B., Wagstaff, A., Phillips, G., Bulloch, J., Marshall, J. and Bertram, S. 2014. POLAR - an interactive patterns of life visualisation tool for intelligence analysis. IEEE Joint Conference on Intelligence and Security Informatics Conference. The Hague, Netherlands Institute of Electrical and Electronics Engineers. pp. 327
Visual analysis of streaming data with SAVI and SenseMAP
Xu, K., Nguyen, P. and Fields, B. 2014. Visual analysis of streaming data with SAVI and SenseMAP. 2014 IEEE Conference on Visual Analytics Science and Technology (VAST). Paris, France 25 - 31 Oct 2014 pp. 389-390 https://doi.org/https://doi.org/10.1109/vast.2014.7042580
An extensible framework for provenance in human terrain visual analytics
Walker, R., Slingsby, A., Dykes, J., Xu, K., Wood, J., Nguyen, P., Stephens, D., Wong, B. and Zheng, Y. 2013. An extensible framework for provenance in human terrain visual analytics. IEEE Transactions on Visualization and Computer Graphics. 19 (12), pp. 2139-2148. https://doi.org/10.1109/TVCG.2013.132
Concern level assessment: building domain knowledge into a visual system to support network-security situation awareness
Kodagoda, N., Attfield, S., Choudhury, S., Rooney, C., Mapp, G., Nguyen, P., Slabbert, L., Wong, B., Aiash, M., Zheng, Y., Xu, K. and Lasebae, A. 2014. Concern level assessment: building domain knowledge into a visual system to support network-security situation awareness. Information Visualization. 13 (4), pp. 346-360. https://doi.org/10.1177/1473871613490291
A multi-resolution surface distance model for k-NN query processing
Deng, K., Zhou, X., Shen, H., Liu, Q., Xu, K. and Lin, X. 2008. A multi-resolution surface distance model for k-NN query processing. VLDB Journal. 17 (5), pp. 1101-1119. https://doi.org/10.1007/s00778-007-0053-2
Visualization and analysis of the complexome network of saccharomyces cerevisiae
Li, S., Xu, K. and Wilkins, M. 2011. Visualization and analysis of the complexome network of saccharomyces cerevisiae. Journal of Proteome Research. 10 (10), pp. 4744-4756. https://doi.org/10.1021/pr200548c
Semi-bipartite graph visualization for gene ontology networks
Xu, K., Williams, R., Hong, S., Liu, Q. and Zhang, J. 2010. Semi-bipartite graph visualization for gene ontology networks. in: Graph drawing : 17th International Symposium (GD 2009) Revised Papers Springer.
Gene specific co-regulation discovery: an improved approach
Zhang, J., Liu, Q. and Xu, K. 2009. Gene specific co-regulation discovery: an improved approach. in: Allen, G., Nabrzyski, J., Seidel, E. and Albada, G. (ed.) Computational Science – ICCS 2009 : 9th International Conference Baton Rouge, LA, USA, May 25-27, 2009 Proceedings, Part I Berlin Springer.
Biological network visualisation.
Xu, K. 2012. Biological network visualisation. 3rd Annual Visualizing Biological Data Conference (VizBi2012). Heidelberg, Germany 06 - 08 Mar 2012
Provenance for intelligence analysis using visual analytics.
Wong, B., Xu, K. and Attfield, S. 2011. Provenance for intelligence analysis using visual analytics. CHI 2011: Workshop on Analytic Provenance. Vancouver, BC, Canada 07 - 08 May 2011
Interactive visualization for information analysis in medical diagnosis
Wong, B., Xu, K. and Holzinger, A. 2011. Interactive visualization for information analysis in medical diagnosis. Workshop on Human-Computer Interaction & Knowledge Discovery and Data Mining (HCI-KDD). Graz, Austria 24 Nov 2011
INVISQUE: Intuitive information exploration through interactive visualization
Wong, B., Chen, R., Kodagoda, N., Rooney, C. and Xu, K. 2011. INVISQUE: Intuitive information exploration through interactive visualization. The ACM CHI Conference on Human Factors in Computing Systems. Vancouver, BC, Canada 07 - 12 May 2011
Visualisation and analysis of the complexome network of Saccharomyces cerevisiae.
Li, S., Xu, K. and Wilkins, M. 2011. Visualisation and analysis of the complexome network of Saccharomyces cerevisiae. Journal of Proteome Research. 10 (10), pp. 4744-4756. https://doi.org/10.1021/pr200548c
A user study on curved edges in graph visualization
Xu, K., Rooney, C., Passmore, P., Ham, D. and Nguyen, P. 2012. A user study on curved edges in graph visualization. IEEE Transactions on Visualization and Computer Graphics. 18 (12), pp. 2449 -2456. https://doi.org/10.1109/TVCG.2012.189
M-Sieve: a visualisation tool for supporting network security analysts
Choudhury, S., Kodagoda, N., Nguyen, P., Rooney, C., Attfield, S., Xu, K., Zheng, Y., Wong, B., Chen, R., Mapp, G., Slabbert, L., Aiash, M. and Lasebae, A. 2012. M-Sieve: a visualisation tool for supporting network security analysts. VisWeek 2012. Seattle, WA, USA 14 - 19 Oct 2012
Middlesex University’s Invisque visual analytics tool: supported by text analytics techniques from the University of Leeds
Choudhury, S., Brierley, C., Rooney, C., Xu, K., Chen, R., Wong, B. and Atwell, E. 2011. Middlesex University’s Invisque visual analytics tool: supported by text analytics techniques from the University of Leeds. IEEE VAST Challenge 2011. Providence, Rhode Island, USA 23 - 28 Oct 2011
INVISQUE: Technology and methodologies for interactive information visualization and analytics in large library collections
Wong, B., Choudhury, S., Rooney, C., Chen, R. and Xu, K. 2011. INVISQUE: Technology and methodologies for interactive information visualization and analytics in large library collections. Gradmann, S., Borri, F., Meghini, C. and Schuldt, H. (ed.) Springer.
Visualisation of the complexome.
Li, S., Xu, K. and Wilkins, M. 2010. Visualisation of the complexome. Human Proteome Organisation 9th Annual World Congress. Sydney Convention and Exhibition centre
Genetic sequences: tracing the mutations of a disease.
Mitchell, I., Passmore, P. and Xu, K. 2010. Genetic sequences: tracing the mutations of a disease. IEEE VAST Symposium 2010 Challenge. Salt Lake City, Utah, USA 24 - 29 Oct 2010
Hospitalization records: characterization of pandemic spread.
Passmore, P., Zheng, Y., Rooney, C., Al-Sheikh, T. and Xu, K. 2010. Hospitalization records: characterization of pandemic spread. IEEE VAST Symposium 2010 Challenge. Salt Lake City, Utah, USA 24 - 29 Oct 2010
Web service management system for bioinformatics research: a case study.
Xu, K., Yu, Q., Liu, Q., Zhang, J. and Bouguettaya, A. 2011. Web service management system for bioinformatics research: a case study. Service Oriented Computing and Applications. 5 (1), pp. 1-15. https://doi.org/10.1007/s11761-011-0076-9
A knowledge discovery service system for provenance exploration
Liu, Q., Zhang, J., James, F., Xu, K. and Dinesh, N. 2011. A knowledge discovery service system for provenance exploration. International Conference on Data and Knowledge Engineering (ICDKE) 2011. Milan, Italy 06 - 08 Sep 2011
Seeing more than the graph: evaluation of multivariategraph visualization methods.
Cunningham, A., Xu, K. and Thomas, B. 2010. Seeing more than the graph: evaluation of multivariategraph visualization methods. Santucci, G. (ed.) Association for Computing Machinery (ACM). pp. 429 https://doi.org/10.1145/1842993.1843106