An Analysis of Water Network Employed by Graph Theory-based Centrality: A Case Study of Flood Risk Areas in Chanthabur Province

Abstract

The objectives of this research were to explore stream data and to analyze flood risk areas in Chanthaburi in order to gain useful information for local agencies in Chanthaburi to make plans to deal with such problems. This research focused on the sources or ends of streams, points where streams are linked, and points where streams cut through obstacles. Three areas were determined as nodes. The stream paths between points were called edges, which were represented utilizing undirected graphs. Data collected were then processed through Gephi version 0.9.2. Later, Graph Theory-based Centrality was considered for data analysis, consisting of five methods, namely: Degree Centrality, Eccentricity Centrality, Closeness Centrality, Betweeness Centrality, and Eigenvector Centrality. Selected areas must have obtained high values estimated from various methods of Graph Theory-based Centrality. The results of this research could lead to an analysis of flood risk areas in Chanthaburi. With the classification of districts, it was found that there were 41 points of flood risk areas in Kaeng Hang Maeo; 85 points in Khlung; 55 points in Khao Khitchakut, 59 points in Tha Mai, 28 points in Na Yai Am, 12 points in Pong Nam Ron, 13 points in Makham, 123 points in Mueang Chanthaburi, 1 point in Soi Dao, and 4 points in Laem Sing, totaling 421 points.

Keywords

• flood risk areas
• water network
• chanthaburi province
• graph theory
• centrality