A simple algorithm for drawing large graphs on small screens

Kaugars, Karlis; Reinfelds, Juris; Brāzma, Alvis

doi:10.1007/3-540-58950-3_382

Cited by 17 publications

(20 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Note that the space-scale diagrams [51] (see Section 3.1) can also be used to model fisheye distortions, which may lead to interesting results in combining (semantic) fisheye with zoom and pan. Finally, multifocal focus+context methods can also be applied [18], [76], [77], allowing the user to simultaneously concentrate on several important areas of the graph or to use the system in a cooperative environment [98].…”

Section: Further Issues In Focus+context Techniquesmentioning

confidence: 99%

Graph visualization and navigation in information visualization: A survey

Herman

Mélançon

Marshall

2000

IEEE Trans. Visual. Comput. Graphics

1,189

719

View full text Add to dashboard Cite

Abstract-This is a survey on graph visualization and navigation techniques, as used in information visualization. Graphs appear in numerous applications such as web browsing, state-transition diagrams, and data structures. The ability to visualize and to navigate in these potentially large, abstract graphs is often a crucial part of an application. Information visualization has specific requirements, which means that this survey approaches the results of traditional graph drawing from a different perspective.

show abstract

Section: Further Issues In Focus+context Techniquesmentioning

confidence: 99%

Graph visualization and navigation in information visualization: A survey

Herman

Mélançon

Marshall

2000

IEEE Trans. Visual. Comput. Graphics

1,189

719

View full text Add to dashboard Cite

show abstract

“…For instance, distortion can be contained within a relatively small section of the surrounding graph leaving most of the context undistorted. In other techniques the pattern of distortion is controlled by the system, user choices being limited to such things as a global choice between Cartesian or polar transformation [6,17]. 3.…”

Section: Discussionmentioning

confidence: 99%

“…These techniques are usually based on the fisheye lens metaphor, creating a magnified focus for chosen sections and displaying the rest of the graph in decreasing scale as distance from the focus increases. Some of the main themes are: finding a balance between current interest and relative importance of the information [12,13,17,18], using a mathematical curve to achieve magnification (arctan [6], hyperbola [8]), and using perspective projection to create the detail in context views [9,16]. For a more detailed survey see [14].…”

Section: Introductionmentioning

confidence: 99%

Graph folding: Extending detail and context viewing into a tool for subgraph comparisons

et al. 1996

View full text Add to dashboard Cite

Abstract. It is a difficult problem to display large, complex graphs in a manner which furthers comprehension. A useful approach is to expand selected sections (loci) of the graph revealing details of subgraphs. If this expansion is maintained within the context of the entire graph, information is provided about how subgraphs are embedded in the overall structure. Often it is also desirable to realign these foci in order to facilitate the visual comparison of subgraphs. We have introduced a distortiombased viewing tool, three-dimensional pliable surface (3DPS) [1], which allows for multiple arbitrarily-shaped loci on a surface that can be manipulated by the viewer to control the level of detail contained within each region. This paper extends 3DPS to include the repositioning of foci so as to bring together spatially separated regions for the purpose of comparison while retaining the effect of detail in context viewing. The significance of this approach is that it utilizes precognitive perceptual cues about the three-dimensional surface to make the distortions comprehensible, and allows the user to interactively control the location, shape, and extent of the distortion in very large graphs.

show abstract

“…25 A drawback of this technique is the lack of user control over the scope of the focused regions. Non-linear magnification, 26 pliable surfaces 27 and compressed arc tangent graph algorithm, 28 when applied to graphs, distort the labels within the zoomed areas. Such distortions make labels difficult to recognize or read (DG8).…”

Section: Image Based Fisheye Techniquesmentioning

confidence: 99%

Multi-focus and multi-window techniques for interactive network exploration

2013

View full text Add to dashboard Cite

Networks analysts often need to compare nodes in different parts of a network. When zoomed to fit a computer screen, the detailed structure and node labels of even a moderately-sized network (say, with 500 nodes) can become invisible or difficult to read. Still, the coarse network structure typically remains visible, and helps orient an analyst's zooming, scrolling, and panning operations. These operations are very useful when studying details and reading node labels, but in the process of zooming in on one network region, an analyst may lose track of details elsewhere. To address such problems, we present in this paper multi-focus and multi-window techniques that improve interactive exploration of networks. Based on an analyst's selection of focus nodes, our techniques partition and selectively zoom in on network details, including node labels, close to the focus nodes. Detailed data associated with the zoomed-in nodes can thus be more easily accessed and inspected. The approach enables a user to simultaneously focus on and analyze multiple node neighborhoods while keeping the full network structure in view. We demonstrate our technique by showing how it supports interactive debugging of a Bayesian network model of an electrical power system. In addition, we show that it can simplify visual analysis of an electrical power network as well as a medical Bayesian network.

show abstract

A simple algorithm for drawing large graphs on small screens

Cited by 17 publications

References 2 publications

Graph visualization and navigation in information visualization: A survey

Graph visualization and navigation in information visualization: A survey

Graph folding: Extending detail and context viewing into a tool for subgraph comparisons

Multi-focus and multi-window techniques for interactive network exploration

Contact Info

Product

Resources

About