Anisotropic radial layout for visualizing centrality and structure in graphs

DOI10.1007/978-3-319-73915-1_28MaRDI QIDQ4625124zbMATH OpenOpenAlexFDO

Authors Mukund Raj, Ross T. Whitaker

Publication date 20 February 2019

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.00804

zbMATH Keywords

centralitygraph layoutnetwork visualization

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: This paper presents a novel method for layout of undirected graphs, where nodes (vertices) are constrained to lie on a set of nested, simple, closed curves. Such a layout is useful to simultaneously display the structural centrality and vertex distance information for graphs in many domains, including social networks. Closed curves are a more general constraint than the previously proposed circles, and afford our method more flexibility to preserve vertex relationships compared to existing radial layout methods. The proposed approach modifies the multidimensional scaling (MDS) stress to include the estimation of a vertex depth or centrality field as well as a term that penalizes discord between structural centrality of vertices and their alignment with this carefully estimated field. We also propose a visualization strategy for the proposed layout and demonstrate its effectiveness using three social network datasets.

Recommendations

• More flexible radial layout
• More flexible radial layout
• Radial Drawings of Graphs: Geometric Constraints and Trade-Offs
• Radial drawings of graphs: geometric constraints and trade-offs
• An incremental layout method for visualizing online dynamic graphs

Cites work

• A simple nonparametric estimator of a strictly monotone regression function
• An algorithm for drawing general undirected graphs
• Constrained graph layout by stress majorization and gradient projection
• General notions of statistical depth function.
• Graph Drawing
• scientific article; zbMATH DE number 3541764 (Why is no real title available?)
• scientific article; zbMATH DE number 704893 (Why is no real title available?)
• Modern multidimensional scaling. Theory and applications.
• More flexible radial layout
• On the Concept of Depth for Functional Data
• Principal warps: thin-plate splines and the decomposition of deformations
• Simplicial band depth for multivariate functional data
• Strictly monotone and smooth nonparametric regression for two or more variables
• The centrality index of a graph

Cited in

(4)

• PLANET: a radial layout algorithm for network visualization
• Community radius embedded in force-directed and radial tree hybrid layout algorithm
• More flexible radial layout
• More flexible radial layout

This page was built for publication: Anisotropic radial layout for visualizing centrality and structure in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4625124)