Related Experiment Video
Updated: Jan 9, 2026
06:48
The HoneyComb Paradigm for Research on Collective Human Behavior
Published on: January 19, 2019
9.8K
Combining hierarchy and energy for drawing directed graphs.
Liran Carmel1, David Harel, Yehuda Koren
1Department of Computer Science and Applied Mathematics, the Weizmann Institute of Science, Rehovot 76100, Israel. liran@wisdom.weizmann.ac.il
IEEE Transactions on Visualization and Computer Graphics
|September 24, 2004
Summary
This study introduces a novel algorithm for drawing directed graphs by optimizing each axis individually. This method clearly reveals graph hierarchy and naturally displays symmetries for various graph types.
Area of Science:
- Computer Science
- Graph Theory
- Algorithms
Background:
- Graph drawing algorithms are crucial for visualizing complex network structures.
- Existing methods often struggle with representing hierarchical information and graph symmetries effectively.
Purpose of the Study:
- To develop a new algorithm for drawing directed graphs.
- To improve the clarity of hierarchical structures and natural display of symmetries.
- To introduce a quantitative measure for graph hierarchy.
Main Methods:
- The algorithm solves a unique one-dimensional optimization problem for each axis.
- It allows nodes to be positioned freely, not restricted to fixed horizontal layers.
- A hierarchy index is derived from the input digraph.
Main Results:
- The algorithm produces clear visualizations of graph hierarchy.
- Layouts naturally convey graph symmetries.
- It is applicable to cyclic, acyclic, and mixed directed/undirected graphs.
- A quantitative hierarchy index was successfully derived.
Conclusions:
- The proposed algorithm offers an effective and versatile approach to directed graph drawing.
- It enhances the understanding of graph structures, particularly hierarchy and symmetry.
- The hierarchy index provides a valuable metric for analyzing graph properties.
More Related Videos
Related Concept Videos
01:10Energy Diagrams - II
11.8K
Energy diagrams are important to understand the dynamics of a system. The topology of an energy diagram helps illustrate the equilibrium points of the system.
The point in the energy diagram at which the system’s potential energy is the lowest is known as the local minima. The system tends to stay in this position indefinitely unless acted upon by a net force. The slope of the potential energy diagram at the local minima is zero, indicating that zero net force is acting on the system. The...
The point in the energy diagram at which the system’s potential energy is the lowest is known as the local minima. The system tends to stay in this position indefinitely unless acted upon by a net force. The slope of the potential energy diagram at the local minima is zero, indicating that zero net force is acting on the system. The...
11.8K
01:14Energy Diagrams - I
5.6K
The dynamics of a mechanical system can be easily understood by interpreting a potential energy diagram. Since energy is a scalar quantity, the interpretation of the dynamics of the system becomes even simpler.
Take the example of a skater on a parabolic ramp. The potential energy at different points along the ramp will be proportional to the height of the ramp, which varies quadratically with the horizontal position on the ramp. As the skater moves down the ramp from the highest position,...
Take the example of a skater on a parabolic ramp. The potential energy at different points along the ramp will be proportional to the height of the ramp, which varies quadratically with the horizontal position on the ramp. As the skater moves down the ramp from the highest position,...
5.6K
02:13Energy Diagrams, Transition States, and Intermediates
19.8K
Free-energy diagrams, or reaction coordinate diagrams, are graphs showing the energy changes that occur during a chemical reaction. The reaction coordinate represented on the horizontal axis shows how far the reaction has progressed structurally. Positions along the x-axis close to the reactants have structures resembling the reactants, while positions close to the products resemble the products. Peaks on the energy diagram represent stable structures with measurable lifetimes, while...
19.8K
01:27Energy Line and Hydraulic Gradient Line
2.0K
Based on Bernoulli's equation, the energy line (EL) and hydraulic grade line (HGL) provide graphical representations of energy distribution in a fluid flow system. For steady, incompressible, inviscid flows, Bernoulli's equation is expressed as:
2.0K
01:18pV-Diagrams
6.0K
The pV diagram, which is a graph of pressure versus volume of the gas under study, is helpful in describing certain aspects of the substance. When the substance behaves like an ideal gas, the ideal gas equation describes the relationship between its pressure and volume. On a pV diagram, it is common to plot an isotherm, which is a curve showing p as a function of V with the number of molecules and the temperature fixed. Then, for an ideal gas, the product of the pressure of the gas and its...
6.0K
02:18Fischer Projections
16.1K
Learning to draw Fischer projections of molecules and understanding their relevance plays a crucial role in the visual depiction of organic molecules. A Fischer projection is a two-dimensional projection on a planar surface to simplify the three-dimensional wedge–dash representation of molecules. This is especially helpful in the case of molecules with multiple chiral centers that can be difficult to draw. Here, all the bonds of interest are represented as horizontal or vertical lines. While...
16.1K