Directed and Resolution-Adaptive Louvain Community Method for Hardware Trojan Detection and Localization in Gate-Level Netlists
Open Access
- 28 February 2026
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 15 (5) , 1027
Abstract
The increasing complexity of modern gate-level circuits significantly degrades the efficiency of existing Hardware Trojan detection methods. Community partitioning is an efficient structural decomposition technique to address efficiency and scalability issues, yet current community-based detection schemes rely primarily on undirected graph modeling. To address these issues, we propose an improved structure-aware community detection method for gate-level netlists, aiming to enhance the detection and localization capabilities of small-scale Hardware Trojans. First, an expanded dataset with structural diversity of clean and Trojan-inserted circuits is constructed by extending Trust-Hub benchmark circuits. Then, a directed and resolution-adaptive Louvain community detection algorithm is proposed—by introducing directed modularity, resolution parameters, and logic-gate semantic weighting, fine-grained community partitioning is achieved. On this basis, topological, functional, and anomaly features are extracted from community subgraphs, and a detection framework is built by combining graph neural networks and traditional detection models. All experiments are conducted on a unified platform equipped with an Intel (R) Core (TM) i7-10750H processor and an NVIDIA GeForce RTX 2060 GPU. Experimental results show that compared with configurations using the original Louvain partitioning and traditional features, the proposed method achieves significant improvements in both detection accuracy and localization capability. After introducing the improved community partitioning and feature design, the optimal model (CommunityGAT) yields a 3.3% increase in TPR and a 10.8% increase in ALC, verifying the method’s effectiveness in detecting small-scale concealed Trojans.Keywords
Funding Information
- National Natural Science Foundation of China (61972302)
- National Natural Science Foundation of China (62167009)
- Fundamental Research Program of Shanxi Province (202403021212165)
This publication has 31 references indexed in Scilit:
- SubG4TJ: A collaborative subgraph classification method based on multidimensional attributes for hardware trojan detectionExpert Systems with Applications, 2025
- A fast modularity hardware Trojan detection technique for large scale gate-level netlistsComputers & Security, 2024
- Trustworthy Integrated Circuits: From Safety to Security and BeyondIEEE Access, 2024
- Hardware Trojan Detection Using Graph Neural NetworksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2022
- Benchmarking of Hardware Trojans and Maliciously Affected CircuitsJournal of Hardware and Systems Security, 2017
- Detecting Hardware Trojans with Gate-Level Information-Flow TrackingComputer, 2016
- Hardware Trojan Attacks: Threat Analysis and CountermeasuresProceedings of the IEEE, 2014
- A Survey of Hardware Trojan Taxonomy and DetectionIEEE Design & Test of Computers, 2010
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007