| Full text | |
| Author(s): |
Salinas, Karelia
;
Barella, Victor
;
Vieira, Thales
;
Nonato, Luis Gustavo
Total Authors: 4
|
| Document type: | Journal article |
| Source: | 2024 37TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES, SIBGRAPI 2024; v. N/A, p. 6-pg., 2024-01-01. |
| Abstract | |
Graph vertex ordering is crucial for various graph-related applications, especially in spatial and urban data analysis where graphs represent real-world locations and their connections. The task is to arrange vertices along a single axis while preserving spatial relationships, but this often results in distortions due to the complexity of spatial data. Existing methods mostly assess ordering quality using a global metric, which may not capture specific use case needs or localized variations. This work proposes a new methodology to visually evaluate and compare vertex ordering techniques on spatial graphs. Two quantitative comparison mechanisms are proposed. Experiments on urban data from various cities demonstrate the methodology's effectiveness in tuning hyperparameters and comparing well-known vertex ordering techniques. The visual approach reveals nuanced spatial patterns that global metrics might miss, providing deeper insights into the behavior of different vertex ordering methods. (AU) | |
| FAPESP's process: | 23/15805-6 - Analyzing and Forecasting Urban Crime |
| Grantee: | Victor Hugo Barella |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |
| FAPESP's process: | 22/09091-8 - Criminality, insecurity, and legitimacy: a transdisciplinary approach |
| Grantee: | Luis Gustavo Nonato |
| Support Opportunities: | Research Grants - eScience and Data Science Program - Thematic Grants |
| FAPESP's process: | 20/07012-8 - Visual analytics for crime analysis |
| Grantee: | Karelia Alexandra Vilca Salinas |
| Support Opportunities: | Scholarships in Brazil - Doctorate (Direct) |