NDLI: Analysis of a high-dimensional approach to interactive graph drawing

Content Provider	IEEE Xplore Digital Library
Author	Hosobe, H.
Copyright Year	2007
Description	Author affiliation: Nat. Inst. of Informatics (Hosobe, H.)
Abstract	Graph drawing is an information visualization technology for illustrating relations between objects. Interactive graph drawing is often important since it is difficult to statically lay out complex graphs. For the interactive drawing of general undirected graphs, we have proposed the high-dimensional approach, which uses static graph layouts in high-dimensional spaces to dynamically find two-dimensional layouts according to user interaction. Although the resulting interactive graph drawing method was found to be fast, other properties of it are not yet clear. In this paper, we analyze the high-dimensional approach to further explore its properties. Specifically, we perform the following two kinds of its analysis: (1) sensitivity analysis for investigating how the high-dimensional approach places graph nodes on the two-dimensional plane; (2) empirical analysis for examining the appropriateness of underlying graph layout methods. The results show that, as an underlying graph layout method, Kruskal and Seery's method based on Torgerson's multidimensional scaling method is more appropriate for the high-dimensional approach than other methods for computing graph layouts in high-dimensional spaces.
Sponsorship	IEEE Soc. Visualization and Graphics Tech. Committee
Starting Page	93
Ending Page	96
File Size	316832
Page Count	4
File Format	PDF
ISBN	1424408083
DOI	10.1109/APVIS.2007.329281
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-02-05
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Visualization Multidimensional systems Sensitivity analysis Space technology Layout Computer graphics User interfaces Performance analysis Informatics Information analysis
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A high-dimensional approach to interactive graph visualization

An extended high-dimensional method for interactive graph drawing (2005).

A radial focus+context visualization for multi-dimensional functions

A linear iteration time layout algorithm for visualising high-dimensional data

An interactive 3D integration of parallel coordinates and star glyphs

Applications of multidimensional scaling to graph drawing explorative analysis and visualization of large information spaces.

ZAME: Interactive Large-Scale Graph Visualization

Level-of-detail visualization of clustered graph layouts

Interactive Space Layout: A Graph Theoretical Approach

Analysis of a high-dimensional approach to interactive graph drawing

Similar Documents

A high-dimensional approach to interactive graph visualization

An extended high-dimensional method for interactive graph drawing (2005).

A radial focus+context visualization for multi-dimensional functions

A linear iteration time layout algorithm for visualising high-dimensional data

An interactive 3D integration of parallel coordinates and star glyphs

Applications of multidimensional scaling to graph drawing explorative analysis and visualization of large information spaces.

ZAME: Interactive Large-Scale Graph Visualization

Level-of-detail visualization of clustered graph layouts

Interactive Space Layout: A Graph Theoretical Approach

Analysis of a high-dimensional approach to interactive graph drawing