OpenOrd: an open-source toolbox for large graph layout

Shawn Martin; W. Michael Brown; Richard Klavans; Kevin W. Boyack

doi:10.1117/12.871402

24 January 2011 OpenOrd: an open-source toolbox for large graph layout

Shawn Martin, W. Michael Brown, Richard Klavans, Kevin W. Boyack

Proceedings Volume 7868, Visualization and Data Analysis 2011; 786806 (2011) https://doi.org/10.1117/12.871402
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

Abstract

We document an open-source toolbox for drawing large-scale undirected graphs. This toolbox is based on a previously implemented closed-source algorithm known as VxOrd. Our toolbox, which we call OpenOrd, extends the capabilities of VxOrd to large graph layout by incorporating edge-cutting, a multi-level approach, average-link clustering, and a parallel implementation. At each level, vertices are grouped using force-directed layout and average-link clustering. The clustered vertices are then re-drawn and the process is repeated. When a suitable drawing of the coarsened graph is obtained, the algorithm is reversed to obtain a drawing of the original graph. This approach results in layouts of large graphs which incorporate both local and global structure. A detailed description of the algorithm is provided in this paper. Examples using datasets with over 600K nodes are given. Code is available at www.cs.sandia.gov/~smartin.

Citation Download Citation

Shawn Martin, W. Michael Brown, Richard Klavans, and Kevin W. Boyack "OpenOrd: an open-source toolbox for large graph layout", Proc. SPIE 7868, Visualization and Data Analysis 2011, 786806 (24 January 2011); https://doi.org/10.1117/12.871402

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available