2025-11-20T09:28:14.240195

Lightweight and Interpretable Transformer via Mixed Graph Algorithm Unrolling for Traffic Forecast

Qi, Do, Liu et al.
Unlike conventional "black-box" transformers with classical self-attention mechanism, we build a lightweight and interpretable transformer-like neural net by unrolling a mixed-graph-based optimization algorithm to forecast traffic with spatial and temporal dimensions. We construct two graphs: an undirected graph $\mathcal{G}^u$ capturing spatial correlations across geography, and a directed graph $\mathcal{G}^d$ capturing sequential relationships over time. We predict future samples of signal $\mathbf{x}$, assuming it is "smooth" with respect to both $\mathcal{G}^u$ and $\mathcal{G}^d$, where we design new $\ell_2$ and $\ell_1$-norm variational terms to quantify and promote signal smoothness (low-frequency reconstruction) on a directed graph. We design an iterative algorithm based on alternating direction method of multipliers (ADMM), and unroll it into a feed-forward network for data-driven parameter learning. We insert graph learning modules for $\mathcal{G}^u$ and $\mathcal{G}^d$ that play the role of self-attention. Experiments show that our unrolled networks achieve competitive traffic forecast performance as state-of-the-art prediction schemes, while reducing parameter counts drastically. Our code is available in https://github.com/SingularityUndefined/Unrolling-GSP-STForecast .
academic

মিশ্র গ্রাফ অ্যালগরিদম আনরোলিং এর মাধ্যমে ট্রাফিক পূর্বাভাসের জন্য হালকা এবং ব্যাখ্যাযোগ্য ট্রান্সফর্মার

মৌলিক তথ্য

  • পেপার আইডি: 2505.13102
  • শিরোনাম: মিশ্র গ্রাফ অ্যালগরিদম আনরোলিং এর মাধ্যমে ট্রাফিক পূর্বাভাসের জন্য হালকা এবং ব্যাখ্যাযোগ্য ট্রান্সফর্মার
  • লেখক: জি কি, মিংক্সিয়াও লিউ, তাম থুক ডো, ইউজে লি, ঝুওশি প্যান, জিন চেউং, এইচ. ভিকি ঝাও
  • শ্রেণীবিভাগ: cs.LG cs.AI eess.SP
  • প্রকাশনার সময়: ২০২৫ সালের অক্টোবর ১২ তারিখ (arXiv v2)
  • পেপার লিঙ্ক: https://arxiv.org/abs/2505.13102

সারসংক্ষেপ

এই পেপারটি ট্রাফিক পূর্বাভাসের জন্য মিশ্র গ্রাফ অ্যালগরিদম আনরোলিং এর উপর ভিত্তি করে একটি হালকা ওজনের ব্যাখ্যাযোগ্য ট্রান্সফর্মার মডেল প্রস্তাব করে। ঐতিহ্যবাহী "ব্ল্যাক বক্স" ট্রান্সফর্মার এর বিপরীতে, এই পদ্ধতি মিশ্র গ্রাফ অপ্টিমাইজেশন অ্যালগরিদম আনরোল করে একটি ব্যাখ্যাযোগ্য ট্রান্সফর্মার-সদৃশ নিউরাল নেটওয়ার্ক তৈরি করে। মডেলটি দুটি গ্রাফ তৈরি করে: অনির্দেশিত গ্রাফ Gu\mathcal{G}^u ভৌগোলিক-স্থানিক সম্পর্ক ক্যাপচার করে এবং নির্দেশিত গ্রাফ Gd\mathcal{G}^d সময়ের সম্পর্ক ক্যাপচার করে। নতুন ℓ2\ell_2 এবং ℓ1\ell_1 নর্ম ভেরিয়েশনাল পদ পরিকল্পনা করে নির্দেশিত গ্রাফে সিগন্যাল মসৃণতা পরিমাপ এবং প্রচার করা হয়, এবং বিকল্প দিকনির্দেশনা গুণক পদ্ধতি (ADMM) এর উপর ভিত্তি করে একটি পুনরাবৃত্তিমূলক অ্যালগরিদম ডিজাইন করা হয়, যা ডেটা-চালিত পরামিতি শিক্ষার জন্য একটি ফিডফরওয়ার্ড নেটওয়ার্কে আনরোল করা হয়। পরীক্ষা-নিরীক্ষা দেখায় যে মডেলটি প্রতিযোগিতামূলক ট্রাফিক পূর্বাভাস কর্মক্ষমতা বজায় রেখে পরামিতির সংখ্যা উল্লেখযোগ্যভাবে হ্রাস করে।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যা সংজ্ঞা

ট্রাফিক পূর্বাভাস একটি গুরুত্বপূর্ণ স্থানকালীন ডেটা মডেলিং সমস্যা যা একযোগে ক্যাপচার করা প্রয়োজন:

  1. স্থানিক সম্পর্ক: ভৌগোলিকভাবে কাছাকাছি পর্যবেক্ষণ স্টেশনগুলির মধ্যে সম্পর্ক
  2. সময়ের নির্ভরতা: ঐতিহাসিক পর্যবেক্ষণের ভবিষ্যতের উপর প্রভাব সম্পর্ক

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

  1. ঐতিহ্যবাহী ট্রান্সফর্মার: বিশাল পরামিতি পরিমাণ, ব্যাখ্যাযোগ্যতার অভাব, বাস্তব স্থাপনায় গণনা এবং স্মৃতি সীমাবদ্ধতার সম্মুখীন
  2. মডেল-ভিত্তিক পদ্ধতি: প্রায়শই স্থান এবং সময় মাত্রা স্বাধীনভাবে প্রক্রিয়া করে, স্থানকালীন সম্পর্ক সম্পূর্ণভাবে ব্যবহার করে না
  3. বিদ্যমান গভীর শিক্ষা পদ্ধতি: যদিও কর্মক্ষমতা চমৎকার কিন্তু এখনও "ব্ল্যাক বক্স" মডেল, বড় পরামিতি পরিমাণ

গবেষণা প্রেরণা

  1. শিল্প প্রয়োগের জন্য হালকা ওজনের মডেলের জরুরি প্রয়োজন
  2. অ্যালগরিদম আনরোলিং মডেল-চালিত এবং ডেটা-চালিত সমন্বয়ের একটি নতুন প্যারাডাইম প্রদান করে
  3. বিদ্যমান কাজ শুধুমাত্র ইতিবাচক অনির্দেশিত গ্রাফ ব্যবহার করে, জটিল স্থানকালীন সম্পর্ক কার্যকরভাবে মডেল করতে পারে না

মূল অবদান

  1. প্রথমবারের জন্য মিশ্র গ্রাফ অ্যালগরিদম আনরোলিং প্রস্তাব: অনির্দেশিত গ্রাফ (স্থান) এবং নির্দেশিত গ্রাফ (সময়) একত্রিত করে জটিল স্থানকালীন সম্পর্ক মডেল করা
  2. উদ্ভাবনী নির্দেশিত গ্রাফ নিয়মিতকরণ পদ: নির্দেশিত গ্রাফ লাপ্লাসিয়ান নিয়মিতকারী (DGLR) এবং নির্দেশিত গ্রাফ মোট ভেরিয়েশন (DGTV) ডিজাইন করা
  3. হালকা ওজনের ব্যাখ্যাযোগ্য ট্রান্সফর্মার: ADMM অ্যালগরিদম আনরোলিং এর মাধ্যমে পরামিতি উল্লেখযোগ্যভাবে হ্রাস করা (শুধুমাত্র PDFormer এর 6.4%)
  4. তাত্ত্বিক অবদান: প্রমাণ করা যে নির্দেশিত গ্রাফ ফ্রিকোয়েন্সি সংজ্ঞা ওজনহীন নির্দেশিত লাইন গ্রাফের ক্ষেত্রে ক্লাসিক্যাল ফুরিয়ার ফ্রিকোয়েন্সিতে হ্রাস পায়

পদ্ধতির বিস্তারিত ব্যাখ্যা

কাজের সংজ্ঞা

N টি পর্যবেক্ষণ স্টেশনে অতীত T+1 সময়ের পর্যবেক্ষণ মূল্য দেওয়া হলে, ভবিষ্যতের S সময়ের ট্রাফিক অবস্থা পূর্বাভাস দিন। ইনপুট আংশিক পর্যবেক্ষিত স্থানকালীন সিগন্যাল y∈RMy \in \mathbb{R}^M, আউটপুট সম্পূর্ণ স্থানকালীন সিগন্যাল x∈RN(T+S+1)x \in \mathbb{R}^{N(T+S+1)}।

মিশ্র গ্রাফ নির্মাণ

অনির্দেশিত গ্রাফ Gu\mathcal{G}^u

  • একই সময়ে ভৌগোলিকভাবে কাছাকাছি নোডগুলি সংযুক্ত করে
  • স্থানিক সম্পর্ক ক্যাপচার করে
  • প্রতিসম সংলগ্ন ম্যাট্রিক্স WuW^u ব্যবহার করে

নির্দেশিত গ্রাফ Gd\mathcal{G}^d

  • সময় τ\tau এর নোড থেকে τ+1,...,τ+W\tau+1, ..., \tau+W সময়ের একই নোডে সংযোগ করে
  • সময়ের কারণ সম্পর্ক ক্যাপচার করে
  • অপ্রতিসম সংলগ্ন ম্যাট্রিক্স WdW^d ব্যবহার করে

নির্দেশিত গ্রাফ ভেরিয়েশনাল পদ ডিজাইন

ℓ2\ell_2 নর্ম পদ: নির্দেশিত গ্রাফ লাপ্লাসিয়ান নিয়মিতকারী (DGLR)

xTLrdx=xT(Lrd)TLrdx=∥x−Wrdx∥22x^T\mathcal{L}_r^d x = x^T(L_r^d)^T L_r^d x = \|x - W_r^d x\|_2^2

যেখানে Lrd=I−WrdL_r^d = I - W_r^d হল র্যান্ডম ওয়াক লাপ্লাসিয়ান ম্যাট্রিক্স, Wrd=(Dd)−1WdW_r^d = (D^d)^{-1}W^d হল সারি-স্টোকাস্টিক সংলগ্ন ম্যাট্রিক্স।

ℓ1\ell_1 নর্ম পদ: নির্দেশিত গ্রাফ মোট ভেরিয়েশন (DGTV)

∥Lrdx∥1=∑j∈Sˉ∣xj−∑iwj,ixi∣\|L_r^d x\|_1 = \sum_{j \in \bar{S}} |x_j - \sum_i w_{j,i} x_i|

অপ্টিমাইজেশন উদ্দেশ্য ফাংশন

min⁡x∥y−Hx∥22+μuxTLux+μd,2xTLrdx+μd,1∥Lrdx∥1\min_x \|y - Hx\|_2^2 + \mu_u x^T L^u x + \mu_{d,2} x^T \mathcal{L}_r^d x + \mu_{d,1} \|L_r^d x\|_1

যেখানে HH হল নমুনা ম্যাট্রিক্স, μu,μd,2,μd,1\mu_u, \mu_{d,2}, \mu_{d,1} হল ওজন পরামিতি।

ADMM অ্যালগরিদম ডিজাইন

সহায়ক পরিবর্তনশীল ϕ\phi প্রবর্তন করে, অপ্টিমাইজেশন সমস্যা রূপান্তরিত করা হয়: min⁡x,ϕ∥y−Hx∥22+μuxTLux+μd,2xTLrdx+μd,1∥ϕ∥1\min_{x,\phi} \|y - Hx\|_2^2 + \mu_u x^T L^u x + \mu_{d,2} x^T \mathcal{L}_r^d x + \mu_{d,1} \|\phi\|_1s.t. ϕ=Lrdx\text{s.t. } \phi = L_r^d x

সাব-সমস্যা সমাধান

  1. xx সাব-সমস্যা: সংযুক্ত গ্রেডিয়েন্ট পদ্ধতির মাধ্যমে রৈখিক সিস্টেম সমাধান করা
  2. ϕ\phi সাব-সমস্যা: নরম থ্রেশহোল্ড অপারেশন ϕiτ+1=sign(δ)⋅max⁡(∣δ∣−ρ−1μd,1,0)\phi_i^{\tau+1} = \text{sign}(\delta) \cdot \max(|\delta| - \rho^{-1}\mu_{d,1}, 0) যেখানে δ=(Lrd)ixτ+1−ρ−1γiτ\delta = (L_r^d)_i x^{\tau+1} - \rho^{-1}\gamma_i^\tau

গ্রাফ শিক্ষা মডিউল

অনির্দেশিত গ্রাফ শিক্ষা (UGL)

মহালানোবিস দূরত্ব ব্যবহার করে নোড সাদৃশ্য গণনা করা: du(i,j)=(fiu−fju)TM(fiu−fju)d^u(i,j) = (f_i^u - f_j^u)^T M (f_i^u - f_j^u)

প্রান্ত ওজন স্বাভাবিকীকৃত সূচকীয় ফাংশনের মাধ্যমে গণনা করা হয়: wi,ju=exp⁡(−du(i,j))∑l∈Niexp⁡(−du(i,l))∑k∈Njexp⁡(−du(k,j))w_{i,j}^u = \frac{\exp(-d^u(i,j))}{\sqrt{\sum_{l \in \mathcal{N}_i} \exp(-d^u(i,l))} \sqrt{\sum_{k \in \mathcal{N}_j} \exp(-d^u(k,j))}}

নির্দেশিত গ্রাফ শিক্ষা (DGL)

একইভাবে মেট্রিক ম্যাট্রিক্স PP ব্যবহার করে নির্দেশিত প্রান্ত ওজন গণনা করা।

নেটওয়ার্ক আর্কিটেকচার

ADMM এর প্রতিটি পুনরাবৃত্তি একটি নিউরাল স্তর হিসাবে বাস্তবায়ন করা:

  • 5 টি ADMM ব্লক, প্রতিটি ব্লক 25 স্তর
  • প্রতিটি ব্লকের আগে গ্রাফ শিক্ষা মডিউল সন্নিবেশ করা
  • মাল্টি-হেড মনোযোগ প্রক্রিয়া ব্যবহার করা (4 টি সমান্তরাল গ্রাফ শিক্ষা মডিউল)

পরীক্ষা-নিরীক্ষার সেটআপ

ডেটাসেট

  • METR-LA: লস এঞ্জেলেস ট্রাফিক গতি ডেটা, 207 টি নোড, 1315 টি প্রান্ত
  • PEMS03: ট্রাফিক প্রবাহ ডেটা, 358 টি নোড, 547 টি প্রান্ত
  • নমুনা ব্যবধান: 5 মিনিট
  • ডেটা বিভাজন: 6:2:2 (প্রশিক্ষণ:যাচাইকরণ:পরীক্ষা)

মূল্যায়ন মেট্রিক্স

  • RMSE: মূল গড় বর্গ ত্রুটি
  • MAE: গড় পরম ত্রুটি
  • MAPE: গড় পরম শতাংশ ত্রুটি

তুলনামূলক পদ্ধতি

6 শ্রেণীর ভিত্তিরেখা পদ্ধতি অন্তর্ভুক্ত:

  • মডেল-ভিত্তিক: VAR
  • GNN পদ্ধতি: STGCN, STSGCN
  • GAT পদ্ধতি: GMAN, ST-Wave
  • ট্রান্সফর্মার পদ্ধতি: PDFormer, STAEformer
  • অভিযোজিত গ্রাফ পদ্ধতি: Graph WaveNet, AGCRN
  • সহজ রৈখিক মডেল: STID, SimpleTM

বাস্তবায়ন বিবরণ

  • পূর্বাভাস সময়কাল: 30/60/120 মিনিট (6/12/24 ধাপ)
  • ঐতিহাসিক উইন্ডো: 60 মিনিট (12 ধাপ)
  • অপ্টিমাইজার: Adam, শিক্ষার হার 5×10⁻⁴
  • ক্ষতি ফাংশন: Huber ক্ষতি (δ=1)
  • হার্ডওয়্যার: NVIDIA GeForce RTX 3090

পরীক্ষা-নিরীক্ষার ফলাফল

প্রধান ফলাফল

ডেটাসেটসময়কালএই পদ্ধতিসেরা ভিত্তিরেখাপরামিতি তুলনা
PEMS0330মিনিট26.10/17.03/18.8523.71/15.05/18.1634K vs 531K
PEMS0360মিনিট27.67/17.46/17.7225.56/15.97/15.49(6.4% পরামিতি)
METR-LA60মিনিট12.34/5.18/11.8011.96/5.49/9.65

মূল আবিষ্কার

  1. পরামিতি দক্ষতা: PDFormer এর মাত্র 6.4% পরামিতি ব্যবহার করে প্রতিযোগিতামূলক কর্মক্ষমতা অর্জন করা
  2. দীর্ঘমেয়াদী পূর্বাভাস সুবিধা: পূর্বাভাস সময়কাল যত বেশি, সেরা পদ্ধতির সাথে কর্মক্ষমতা পার্থক্য তত কম
  3. ডেটা দক্ষতা: ডেটা স্বল্পতার ক্ষেত্রে আরও স্থিতিশীল কর্মক্ষমতা

বিলোপন পরীক্ষা-নিরীক্ষা

রূপান্তরPEMS03 (RMSE/MAE/MAPE)METR-LA (RMSE/MAE/MAPE)
সম্পূর্ণ মডেল27.67/17.46/17.7212.34/5.18/11.80
DGTV ছাড়া27.78/17.85/17.9012.36/5.40/12.31
DGLR ছাড়া30.89/20.02/21.1012.41/5.35/12.20
অনির্দেশিত সময় গ্রাফ27.52/17.87/18.8212.51/5.42/12.11

ফলাফল দেখায়:

  • DGLR পদ কর্মক্ষমতা উন্নতির জন্য সবচেয়ে গুরুত্বপূর্ণ
  • DGTV পদও স্পষ্ট অবদান রাখে
  • নির্দেশিত গ্রাফ মডেলিং অনির্দেশিত গ্রাফ মডেলিং এর চেয়ে উন্নত

তাত্ত্বিক যাচাইকরণ

উপপাদ্য 3.1 প্রমাণ করে: ওজনহীন নির্দেশিত লাইন গ্রাফের জন্য, প্রতিসমিত নির্দেশিত গ্রাফ লাপ্লাসিয়ান Lrd=(Lrd)TLrd\mathcal{L}_r^d = (L_r^d)^T L_r^d অনির্দেশিত লাইন গ্রাফের লাপ্লাসিয়ান ম্যাট্রিক্সের সমতুল্য, ফ্রিকোয়েন্সি সংজ্ঞার যুক্তিসঙ্গততা যাচাই করে।

সম্পর্কিত কাজ

হালকা ওজনের মডেল

  • বৃহৎ ভাষা মডেল: LoRA নিম্ন-র‍্যাঙ্ক অভিযোজন, পরামিতি পরিমাণীকরণ
  • বক্তৃতা বৃদ্ধি: স্থানীয় কারণ স্ব-মনোযোগ
  • চিত্র প্রক্রিয়াকরণ: YUV চ্যানেল বিভাজন প্রক্রিয়াকরণ

ট্রাফিক পূর্বাভাস পদ্ধতি

  1. GNN পদ্ধতি: STGCN, Graph WaveNet ইত্যাদি, স্থান মডেলিং এ ফোকাস করে
  2. ট্রান্সফর্মার পদ্ধতি: দ্বৈত ট্রান্সফর্মার যথাক্রমে সময় এবং স্থান মাত্রা প্রক্রিয়া করে
  3. সহজ রৈখিক মডেল: জটিল মডেলের কার্যকারিতা চ্যালেঞ্জ করে

অ্যালগরিদম আনরোলিং

  • অপ্টিমাইজেশন অ্যালগরিদম পুনরাবৃত্তি নিউরাল স্তরে আনরোল করা
  • গাণিতিক ব্যাখ্যাযোগ্যতা এবং ডেটা-চালিত ক্ষমতা উভয়ই রয়েছে
  • চিত্র প্রক্রিয়াকরণে ইতিমধ্যে সফল প্রয়োগ

উপসংহার এবং আলোচনা

প্রধান উপসংহার

  1. মিশ্র গ্রাফ অ্যালগরিদম আনরোলিং সফলভাবে হালকা ওজনের ব্যাখ্যাযোগ্য ট্রাফিক পূর্বাভাস মডেল বাস্তবায়ন করে
  2. নির্দেশিত গ্রাফ ভেরিয়েশনাল পদ কার্যকরভাবে সময়ের কারণ সম্পর্ক ক্যাপচার করে
  3. পরামিতি পরিমাণ উল্লেখযোগ্যভাবে হ্রাস করার সাথে সাথে প্রতিযোগিতামূলক কর্মক্ষমতা বজায় রাখা

সীমাবদ্ধতা

  1. দূরত্ব সীমাবদ্ধতা: শেখা মহালানোবিস দূরত্ব অ-নেতিবাচক, যখন ঐতিহ্যবাহী স্ব-মনোযোগ নেতিবাচক হতে পারে
  2. গ্রাফ বিরলতা: প্রকৃত রাস্তা সংযোগের উপর ভিত্তি করে গ্রাফের সংযোগযোগ্যতা সীমাবদ্ধ করে
  3. সময় উইন্ডো নির্ধারিত: পূর্বনির্ধারিত সময় উইন্ডো যথেষ্ট নমনীয় নাও হতে পারে

ভবিষ্যত দিকনির্দেশনা

  1. স্বাক্ষরিত দূরত্ব এবং আরও জটিল গ্রাফ মডেলিং এ সম্প্রসারণ
  2. অভিযোজিত সময় উইন্ডো শিক্ষা
  3. অন্যান্য স্থানকালীন পূর্বাভাস কাজে প্রয়োগ

গভীর মূল্যায়ন

সুবিধা

  1. তাত্ত্বিক উদ্ভাবন: প্রথমবারের জন্য নির্দেশিত গ্রাফের জন্য ফ্রিকোয়েন্সি ধারণা সংজ্ঞায়িত এবং সংশ্লিষ্ট নিয়মিতকরণ পদ ডিজাইন করা
  2. পদ্ধতি নতুনত্ব: মিশ্র গ্রাফ অ্যালগরিদম আনরোলিং ট্রান্সফর্মার ডিজাইনের জন্য নতুন চিন্তাভাবনা প্রদান করে
  3. ব্যবহারিক মূল্য: উল্লেখযোগ্য পরামিতি হ্রাস বাস্তব স্থাপনার জন্য গুরুত্বপূর্ণ
  4. ব্যাখ্যাযোগ্যতা: প্রতিটি স্তর অপ্টিমাইজেশন অ্যালগরিদম পুনরাবৃত্তির সাথে সামঞ্জস্যপূর্ণ, স্পষ্ট গাণিতিক অর্থ রয়েছে

অপূর্ণতা

  1. কর্মক্ষমতা ট্রেড-অফ: কিছু মেট্রিক্সে এখনও সেরা ভিত্তিরেখা পদ্ধতির চেয়ে কম
  2. প্রযোজ্য পরিসীমা: প্রধানত ট্রাফিক পূর্বাভাস যাচাই করা, অন্যান্য স্থানকালীন কাজের সাধারণীকরণ অজানা
  3. তাত্ত্বিক বিশ্লেষণ: সংগ্রহ এবং জটিলতার তাত্ত্বিক বিশ্লেষণের অভাব

প্রভাব

  1. একাডেমিক অবদান: গ্রাফ সিগন্যাল প্রক্রিয়াকরণ এবং ট্রান্সফর্মার ডিজাইনে নতুন দৃষ্টিভঙ্গি প্রদান করে
  2. ব্যবহারিক মূল্য: হালকা ওজনের বৈশিষ্ট্য মোবাইল ডিভাইস এবং সম্পদ-সীমিত পরিবেশের জন্য উপযুক্ত
  3. পুনরুৎপাদনযোগ্যতা: খোলা উৎস কোড প্রদান করে, পরীক্ষা-নিরীক্ষা সেটআপ বিস্তারিত

প্রযোজ্য দৃশ্যকল্প

  1. সম্পদ-সীমিত পরিবেশ: মোবাইল ডিভাইস, এজ কম্পিউটিং
  2. রিয়েল-টাইম পূর্বাভাস সিস্টেম: দ্রুত প্রতিক্রিয়া প্রয়োজন এমন ট্রাফিক ব্যবস্থাপনা সিস্টেম
  3. ব্যাখ্যাযোগ্য AI প্রয়োগ: মডেল স্বচ্ছতা প্রয়োজন এমন নিরাপত্তা-সমালোচনামূলক সিস্টেম

রেফারেন্স

পেপারটি একাধিক গুরুত্বপূর্ণ কাজ উদ্ধৃত করে, যার মধ্যে রয়েছে:

  • ট্রান্সফর্মার মূল পেপার (Vaswani et al., 2017)
  • অ্যালগরিদম আনরোলিং সমীক্ষা (Monga et al., 2021)
  • গ্রাফ সিগন্যাল প্রক্রিয়াকরণ ভিত্তি (Ortega et al., 2018)
  • ট্রাফিক পূর্বাভাস সম্পর্কিত কাজ (Li et al., 2017; Yu et al., 2018)

সামগ্রিক মূল্যায়ন: এটি ট্রাফিক পূর্বাভাস ক্ষেত্রে উদ্ভাবনী একটি কাজ, যা সফলভাবে অ্যালগরিদম আনরোলিং ধারণা মিশ্র গ্রাফ সেটিংয়ে প্রসারিত করে, কর্মক্ষমতা বজায় রেখে পরামিতি পরিমাণ উল্লেখযোগ্যভাবে হ্রাস করে। যদিও কিছু মেট্রিক্সে এখনও উন্নতির অবকাশ রয়েছে, তবে এর হালকা ওজন এবং ব্যাখ্যাযোগ্যতার বৈশিষ্ট্য এটিকে গুরুত্বপূর্ণ ব্যবহারিক মূল্য এবং একাডেমিক তাৎপর্য প্রদান করে।