Jurnal Sains, Teknologi dan Komputer
Vol. 3 No. 3 (2026): Jurnal Sains, Teknologi & Komputer (SAINTEK)

A comparative study of GCN and GraphSAGE algorithms for structural anomaly detection in public procurement networks

Danny Mario Tua Panjaitan (Universitas Sumatera Utara)
Eka Prima Ginting (Universitas Sumatera Utara)



Article Info

Publish Date
01 Oct 2026

Abstract

Bid rigging and procurement collusion may produce structural patterns in the relationships between companies and procurement opportunities. This study compares Graph Convolutional Network (GCN) and GraphSAGE for structural anomaly detection in a heterogeneous company–tender procurement network. The study uses Government Procurement via GeBIZ data from Singapore and introduces controlled synthetic anomalies because the dataset does not provide complete bidder-participation information or verified collusion labels. A leakage-aware temporal evaluation is applied together with multiple anomaly difficulties, random seeds, unseen anomaly subjects, and cross-pattern testing. The results show different empirical behavior between the two architectures. GraphSAGE achieves higher F1-Score, ROC-AUC, and PR-AUC in the multi-seed evaluation, while GCN achieves higher recall. GraphSAGE also performs better in the true inductive evaluation on unseen anomaly subjects. An Early Warning System based on GraphSAGE is further developed to rank companies according to their structural anomaly scores. The findings indicate that graph-based models can support structural anomaly screening, while synthetic anomaly results should not be interpreted as evidence of confirmed procurement collusion.

Copyrights © 2026






Journal Info

Abbrev

SAINTEK

Publisher

Subject

Agriculture, Biological Sciences & Forestry Chemistry Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management

Description

Jurnal SAINTEK adalah singkatan dari Sains, Teknologi dan Komputer, yang diterbitkan oleh Lembaga Riset Mutiara Akbar (LARISMA), merupakan jurnal ilmiah yang berfungsi sebagai media mengkomunikasikan ide, gagasan dan pemikiran seputar kajian aktual tentang sains, teknologi, komputer dan manajemen IT ...