Search for collections on FTS Digilib

A Composite Centrality Framework for Evacuation Planning in Meso-Scale Spatial Networks with Semi-Structured Connectivity

Santoso, Jaya and Muliyana, Ana and Saragih, Asido and Pakpahan, Ridho and Chrisinta, Debora (2026) A Composite Centrality Framework for Evacuation Planning in Meso-Scale Spatial Networks with Semi-Structured Connectivity. Journal of Computing Theories and Applications, 4 (1). pp. 92-111. ISSN 3024-9104

[thumbnail of 15916-Article Text-58466-1-10-20260623.pdf] Text
15916-Article Text-58466-1-10-20260623.pdf - Published Version
Available under License Creative Commons Attribution.

Download (955kB)

Abstract

Evacuation planning in spatial networks requires the identification of critical nodes that maintain connectivity, accessibility, and flow distribution during emergency situations. Existing approaches often rely on individual centrality measures, which capture only a single structural dimension of node importance and may therefore produce incomplete or biased prioritization. To address this limitation, this study proposes a Composite Centrality Framework for identifying critical nodes in meso-scale spatial networks with semi-structured connectivity. The network is modeled as a weighted undirected graph, and Degree, Betweenness, and Closeness Centrality are integrated into a unified composite index to capture complementary structural roles. The framework is implemented in MATLAB and evaluated using a real-world campus spatial network consisting of 30 nodes and a synthetic network comprising 16 nodes with comparable structural characteristics. The results reveal a highly uneven distribution of node importance, with a small set of structurally dominant nodes consistently identified across both networks. In the campus network, node P1 achieves the highest composite centrality score (0.2195) and ranks first across the individual centrality measures, indicating its dominant role in maintaining network connectivity, accessibility, and flow distribution. Quantitative evaluation demonstrates strong agreement between the composite ranking and the individual measures, with Spearman rank correlation coefficients of 0.94, 0.89, and 0.91 for Degree, Betweenness, and Closeness Centrality, respectively. However, only one node (P1) appears simultaneously in the top five of all rankings, highlighting the complementary nature of the individual centrality measures and supporting the need for multi-criteria integration. Sensitivity analysis across three weighting scenarios yields rank correlations exceeding 0.97, confirming ranking stability and methodological robustness. Overall, the proposed framework provides a balanced and reliable approach for identifying critical nodes and demonstrates potential applicability to evacuation planning and spatial network analysis in semi-structured environments.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Depositing User: dl fts
Date Deposited: 24 Jun 2026 03:46
Last Modified: 24 Jun 2026 03:46
URI: https://dl.futuretechsci.org/id/eprint/193

Actions (login required)

View Item
View Item