A visual methodology to assess spatial graph vertex ordering algorithms

Autor(es)

Salinas, Karelia ; Barella, Victor ; Vieira, Thales ; Nonato, Luis Gustavo

• Tipo de documento: Artigo Científico
• Fonte: 2024 37TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES, SIBGRAPI 2024; v. N/A, p. 6-pg., 2024-01-01.

Resumo

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)

• Processo FAPESP: 23/15805-6 - Análise e Predição de Crimes em Ambientes Urbanos
• Beneficiário: Victor Hugo Barella
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 22/09091-8 - Criminalidade, insegurança e legitimidade: uma abordagem transdisciplinar
• Beneficiário: Luis Gustavo Nonato
• Modalidade de apoio: Auxílio à Pesquisa - Programa eScience e Data Science - Temático
• Processo FAPESP: 20/07012-8 - Análíca visual para análise de crimes
• Beneficiário: Karelia Alexandra Vilca Salinas
• Modalidade de apoio: Bolsas no Brasil - Doutorado Direto