Skip to main content
SpringerLink
Log in

A graph drawing algorithm for visualizing multivariate categorical data

  • Published:
Wuhan University Journal of Natural Sciences

Abstract

In this paper, a new approach for visualizing multivariate categorical data is presented. The approach uses a graph to represent multivariate categorical data and draws the graph in such a way that we can identify patterns, trends and relationship within the data. A mathematical model for the graph layout problem is deduced and a spectral graph drawing algorithm for visualizing multivariate categorical data is proposed. The experiments show that the drawings by the algorithm well capture the structures of multivariate categorical data and the computing speed is fast.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cleveland W S. Visualizing Data [M]. Summit: Hobbart Press, 1993.

    Google Scholar 

  2. Blasius J, Greenacre M. Visualization of Categorical Data [M]. New York: Academic Press, 1998.

    Google Scholar 

  3. Chiul C, Fecso R. SEER: A Graphical Tool for Multidimensional and Categorical Data [J]. Journal of Data Science, 2004, 2(1): 87–105.

    Google Scholar 

  4. Di Battista G, Eades P, Tamassia R, et al. Graph Drawing: Algorithms for the Visualization of Graphs [M]. New Jersey: Prentice-Hall, 1999.

    Google Scholar 

  5. Koren Y. On Spectral Graph Drawing [C]// Proceedings of 9th International Computing and Combinatorics Conference, Montana: Springer, 2003: 496–508.

    Google Scholar 

  6. Byun Y, Han K. Visualization of Protein-Protein Interaction Networks Using Force-Directed Layout [C]// Proceedings of International Conference on Computational Science, Melbourne: Springer, 2003: 190–199.

    Google Scholar 

  7. Herman I, Melancon G, Marshall M S. Graph Visualization and Navigation in Information Visualization [J]. IEEE Trans on Visualization and Graphics, 2000, 6(1): 24–43.

    Article  Google Scholar 

  8. Groller E. Insight into Data through Visualization [C]// Proceedings of Graph Drawing 2001, LNCS 2265, New York: Springer, 2001: 352–366.

    Google Scholar 

  9. Gifi A. Nonlinear Multivariate Analysis [M]. Chichester: Wiley, 1990.

    Google Scholar 

  10. Golub G H, Van Loan C. Matrix Computations [M]. Baltimore: Johns Hopkins University Press, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer, Wuhan University, Wuhan, 430072, Hubei, China

    Huang Jingwei

  2. School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, Hubei, China

    Huang Jie

Authors
  1. Huang Jingwei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huang Jie
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Foundation item: Supported by the National Natural Science Foundation of China (601133010)

Biography: HUANG Jingwei (1956-), male, Professor, research direction: the design and analysis of algorithm, graph drawing, and evolutionary computation.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, J., Huang, J. A graph drawing algorithm for visualizing multivariate categorical data. Wuhan Univ. J. of Nat. Sci. 12, 239–242 (2007). https://doi.org/10.1007/s11859-006-0031-3

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11859-006-0031-3

Key words

CLC number

Search

Navigation