Application of Rainbow Vertex Antimagic Coloring in Multi-Step Time Series Forecasting for Efficient Railway Passenger Load Management

  • Dafik PUI-PT Combinatorics and Graph, CGANT Research Group, University of Jember,Jember, Indonesia; Department of Mathematics, Faculty of Mathematics and Natural Sciences, University of Jember, Jember, Indonesia
  • Elsa Yuli Kurniawati PUI-PT Combinatorics and Graph, CGANT Research Group, University of Jember,Jember, Indonesia
  • Ika Hesti Agustin PUI-PT Combinatorics and Graph, CGANT Research Group, University of Jember,Jember, Indonesia; Department of Mathematics, Faculty of Mathematics and Natural Sciences, University of Jember, Jember, Indonesia
  • Arika Indah Kristiana PUI-PT Combinatorics and Graph, CGANT Research Group, University of Jember,Jember, Indonesia; Department of Mathematics Education, Faculty of Teacher Training and Education, University of Jember, Jember, Indonesia
  • Robiatul Adawiyah PUI-PT Combinatorics and Graph, CGANT Research Group, University of Jember,Jember, Indonesia; Department of Mathematics Education, Faculty of Teacher Training and Education, University of Jember, Jember, Indonesia
  • M Venkatachalam PG and Research Department of Mathematics,Kongunadu Arts and Science College, Coimbatore-641 029, Tamil Nadu, India
Keywords: Rainbow Vertex Antimagic Coloring, Time Series Forecasting, Spatial Temporal Graph Neural Networks, Railway Station Passengers Load

Abstract

Let $G$ be a simple graph and connected. If there is a bijection function $f:E(G)\to\{1,2,\cdots,|E(G)|\}$ and the rainbow vertex antimagic coloring is under the condition all internal vertices of a path $x-y$ for any two vertices $x$ and $y$ have different weight $w(x)$, where $w(x) = \Sigma_{xx' \in E(G)}f(xx')$. The least number of colors used among all rainbow colorings produced by rainbow vertex antimagic labelings of a graph $G$ is the rainbow vertex antimagic connection number, $rvac(G)$. Our goal in this study is to prove some theorems related to $rvac(G)$. Furthermore, we apply RVAC as an administrative operator that controls passenger load anomalies at stations. This control uses spatio temporal multivariate time series Graph Neural Network (GNN) forecasting. Based on the results, we found that the metric evaluation of our GNN outperformed other models such as HA, ARIMA, SVR, GCN and GRU.
Published
2025-05-06
How to Cite
Dafik, Kurniawati, E. Y., Agustin, I. H., Kristiana, A. I., Adawiyah, R., & Venkatachalam, M. (2025). Application of Rainbow Vertex Antimagic Coloring in Multi-Step Time Series Forecasting for Efficient Railway Passenger Load Management. Statistics, Optimization & Information Computing, 14(2), 718-735. https://doi.org/10.19139/soic-2310-5070-2214
Section
Research Articles