Published January 30, 2026 | Version v1.0.0

Graph Instance Landscapes: When Structural Similarity Does (Not) Reflect Shortest-Path Performance

Authors/Creators

Description

Repository Structure

The repository is organized into the following directories:

DATA/

Contains the graph instance datasets:
- `random_instances_results_4_algs_single.csv`
- `geometric_instances_results_4_algs_single.csv`
- `real_instances_results_4_algs_single.csv`
- `all_instances_results_4_algs_single.csv`

---

GraphInstance_Analysis_Results/

Contains all experimental outputs and visualizations.

### feature_selection/
Feature selection results (low-variance and uncorrelated features) and summary tables.

### random_instances_results_4_algs_single/
### geometric_instances_results_4_algs_single/
### real_instances_results_4_algs_single/
Per-dataset clustering results, including:
- Elbow and silhouette plots  
- PCA, t-SNE, and MDS projections  
- Cluster coverage heatmaps  

### combined_random_geometric_real/
Results for clustering on the merged benchmark (random + geometric + real), including silhouette plots and mixed coverage heatmaps.

### cluster_similarity_analysis/
Cluster similarity comparisons between original, low-variance, and uncorrelated feature spaces, with cosine similarity heatmaps.

### stat_analysis/
Statistical analysis results for random and geometric datasets, including:
- KS and Anderson–Darling test results  
- KDE plots of algorithm performance distributions  

 

Files

DATA.zip

Files (3.7 MB)

Name Size Download all
md5:588cae3e63ba926ecd64073af7fde6e1
69.0 kB Preview Download
md5:066124c626b89724aca9ef4538020a77
3.6 MB Preview Download

Additional details