A Composite Centrality Framework for Evacuation Planning in Meso-Scale Spatial Networks with Semi-Structured Connectivity
DOI:
https://doi.org/10.62411/jcta.15916Keywords:
Composite centrality, Disaster risk reduction, Evacuation planning, Graph centrality analysis, Meso-scale spatial networks, Resilient infrastructure, Spatial connectivity, Weighted graphAbstract
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.References
S. Cao, J. Zhang, and Z. Lv, “A Weighted Network Approach for Evaluating Building Evacuation Efficiency: A Case Study of a Primary School Teaching Facility,” Buildings, vol. 15, no. 16, p. 2901, Aug. 2025, doi: 10.3390/buildings15162901.
D. Matsypura, A. Veremyev, E. L. Pasiliao, and O. A. Prokopyev, “Finding the most degree-central walks and paths in a graph: Exact and heuristic approaches,” Eur. J. Oper. Res., vol. 308, no. 3, pp. 1021–1036, Aug. 2023, doi: 10.1016/j.ejor.2022.12.014.
R. Fu, C. Zhang, and M. A. Schnabel, “Investigating the Critical Building Layout Features on the Wayfinding Process by Integrating Graph Theory and Virtual Reality,” SSRN. 2025. doi: 10.2139/ssrn.5624399.
M. Lujak and S. Giordani, “Centrality measures for evacuation: Finding agile evacuation routes,” Futur. Gener. Comput. Syst., vol. 83, pp. 401–412, Jun. 2018, doi: 10.1016/j.future.2017.05.014.
S. Zhao and S. Sun, “A study on centrality measures in weighted networks: A case of the aviation network,” AIMS Math., vol. 9, no. 2, pp. 3630–3645, 2024, doi: 10.3934/math.2024178.
J. Santoso, D. Darmaji, A. Muliyana, and A. Saragih, “The Metric Dimension of Cycle Book Graphs B_(C_(M,N) ) Formed By A Common Path P_2,” BAREKENG J. Ilmu Mat. dan Terap., vol. 20, no. 2, pp. 1155–1166, Jan. 2026, doi: 10.30598/barekengvol20iss2pp1155-1166.
J. Santoso and D. Darmaji, “The Partition Dimension of Cycle Books Graph B_(M,N) with A Common Path P_2,” BAREKENG J. Ilmu Mat. dan Terap., vol. 19, no. 2, pp. 791–804, Apr. 2025, doi: 10.30598/barekengvol19iss2pp791-804.
A. U. Kemloh Wogoum, A. Seyfreid, and S. Holl, “Modeling The Dynamic Route Choice of Pedestrians to Assess The Criticality of Building Evacuation,” Adv. Complex Syst., vol. 15, no. 07, p. 1250029, Oct. 2012, doi: 10.1142/S0219525912500294.
U. Brandes, “A faster algorithm for betweenness centrality*,” J. Math. Sociol., vol. 25, no. 2, pp. 163–177, Jun. 2001, doi: 10.1080/0022250X.2001.9990249.
H. Alves, P. Brito, and P. Campos, “Centrality measures in interval-weighted networks,” J. Complex Networks, vol. 10, no. 4, Jun. 2022, doi: 10.1093/comnet/cnac031.
J. Jeong, I. Lee, Y. Oh, J. Park, and S. Ahn, “Assessment of impact of bottlenecks on evacuation in subway stations using network analysis,” Dev. Built Environ., vol. 21, p. 100632, Mar. 2025, doi: 10.1016/j.dibe.2025.100632.
S. L. H. P. Setyawan and N. I. Syafii, “Wayfinding Analysis for Evacuation Optimization with Urban Network Analysis in Disaster Preparedness School KB TK Masjid Syuhada,” INERSIA lnformasi dan Ekspose Has. Ris. Tek. Sipil dan Arsit., vol. 20, no. 1, pp. 11–19, May 2024, doi: 10.21831/inersia.v20i1.71833.
A. Fronzetti Colladon and M. Naldi, “Distinctiveness centrality in social networks,” PLoS One, vol. 15, no. 5, p. e0233276, May 2020, doi: 10.1371/journal.pone.0233276.
T. S. Evans and B. Chen, “Linking the network centrality measures closeness and degree,” Commun. Phys., vol. 5, no. 1, p. 172, Jul. 2022, doi: 10.1038/s42005-022-00949-5.
L. Rendsburg and D. Garreau, “Comparison-based centrality measures,” Int. J. Data Sci. Anal., vol. 11, no. 3, pp. 243–259, Apr. 2021, doi: 10.1007/s41060-021-00254-4.
C. Rindone and A. Russo, “Centrality analysis for railway network planning: constrained measures for High Speed,” Transp. Eng., vol. 22, p. 100393, Dec. 2025, doi: 10.1016/j.treng.2025.100393.
M. Jalili et al., “Evolution of Centrality Measurements for the Detection of Essential Proteins in Biological Networks,” Front. Physiol., vol. 7, Aug. 2016, doi: 10.3389/fphys.2016.00375.
P. Berggold, A. Borrmann, S. Nousias, A. Moreno-Rangel, and B. Kumar, “Graph neural networks for building evacuation prediction : integrating real-time pedestrian flow simulation into BIM workflows,” in International Workshop on Intelligent Computing in Engineering, 2025. doi: 10.17868/strath.00093235.
A. C. Joseph and G. Chen, “Composite centrality: A natural scale for complex evolving networks,” Phys. D Nonlinear Phenom., vol. 267, pp. 58–67, Jan. 2014, doi: 10.1016/j.physd.2013.08.005.
W.-C. Liu, L.-C. Huang, C. W.-J. Liu, and F. Jordán, “A simple approach for quantifying node centrality in signed and directed social networks,” Appl. Netw. Sci., vol. 5, no. 1, p. 46, Dec. 2020, doi: 10.1007/s41109-020-00288-w.
O. Okolo, B. Y. Baha, and M. D. Philemon, “Using Causal Graph Model variable selection for BERT models Prediction of Patient Survival in a Clinical Text Discharge Dataset,” J. Futur. Artif. Intell. Technol., vol. 1, no. 4, pp. 455–473, Mar. 2025, doi: 10.62411/faith.3048-3719-61.
J. Zhang and Y. Luo, “Degree Centrality, Betweenness Centrality, and Closeness Centrality in Social Network,” in Proceedings of the 2017 2nd International Conference on Modelling, Simulation and Applied Mathematics (MSAM2017), 2017. doi: 10.2991/msam-17.2017.68.
M. Krnc and R. Škrekovski, “Group Degree Centrality and Centralization in Networks,” Mathematics, vol. 8, no. 10, p. 1810, Oct. 2020, doi: 10.3390/math8101810.
G. Boeing and J. Ha, “Resilient by design: Simulating street network disruptions across every urban area in the world,” Transp. Res. Part A Policy Pract., vol. 182, p. 104016, Apr. 2024, doi: 10.1016/j.tra.2024.104016.
R. Ruiz Sánchez, M. Reinmuth, C. Albornoz, S. Lautenbach, and A. Zipf, “Changes in Road Centrality and Hospital Access Redundancy: Impacts of the 2024 Flood in the Metropolitan Core of Porto Alegre, Brazil,” Agil. GIScience Ser., vol. 6, pp. 1–16, Jun. 2025, doi: 10.5194/agile-giss-6-10-2025.
A. R. Marian, M. Z. Serdar, and E. Masad, “Developing enhanced road network vulnerability assessment using simulation-informed weighted graphs,” Transp. Res. Interdiscip. Perspect., vol. 34, p. 101726, Nov. 2025, doi: 10.1016/j.trip.2025.101726.
S. Porta, P. Crucitti, and V. Latora, “The Network Analysis of Urban Streets: A Primal Approach,” Environ. Plan. B Plan. Des., vol. 33, no. 5, pp. 705–725, Oct. 2006, doi: 10.1068/b32045.
Y. Zhang and S. Zhu, “A systematic review of enhancing urban disaster resilience for smart cities: from a perspective of social network analysis,” Int. J. Public Health, vol. 71, May 2026, doi: 10.3389/ijph.2026.1609235.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Jaya Santoso, Ana Muliyana, Asido Saragih, Ridho Pakpahan, Debora Chrisinta
This work is licensed under a Creative Commons Attribution 4.0 International License.
