Główne pojęcia
Adjusting the distance matrix in stress models improves graph drawing quality metrics.
Streszczenie
The content discusses the adjustment of the distance matrix in stress models for graph drawing. It introduces two methods, LR-SGD and DA-SGD, to adjust the distance matrix and improve drawing results. The study evaluates the impact of these methods on various quality metrics through computational experiments using benchmark graphs. Results show improvements in ideal edge lengths, node resolution, neighborhood preservation, and Gabriel graph property with distance adjustment.
Abstract:
Stress models minimize errors in Euclidean and desired distances.
Proposed methods adjust graph-theoretical distances for better graph drawing.
Computational experiments demonstrate improved quality metrics with adjustments.
Introduction:
Stress models are essential in graph drawing.
Proposed methods aim to enhance graph drawing by adjusting distance matrices.
Evaluation of proposed methods using various quality metrics.
Data Extraction:
"Stress models are a promising approach for graph drawing."
"We propose two different methods of adjusting the graph-theoretical distance matrix."
"Computational experiments using several benchmark graphs demonstrate that the proposed method improves some quality metrics."
Quotations:
"In this study, we propose two different methods of adjusting the graph-theoretical distance matrix."
"The proposed method improves some quality metrics, including the node resolution and the Gabriel graph property."
Statystyki
Stress models are a promising approach for graph drawing.
We propose two different methods of adjusting the graph-theoretical distance matrix.
Computational experiments using several benchmark graphs demonstrate that the proposed method improves some quality metrics.
Cytaty
"In this study, we propose two different methods of adjusting the graph-theoretical distance matrix."
"The proposed method improves some quality metrics, including the node resolution and the Gabriel graph property."