Skip to content
Log in
#graph neural networks Open access

Dependency Discovery Based on Topological Information

Jincheng Zhang
Aug 2026 · Zenodo (CERN European Organization for Nuclear Research)
Software Engineering Research

Abstract

This paper presents a novel approach to dependency discovery within software systems, leveraging topological information derived from program code. The core idea is to automatically uncover complex dependencies between programs by analyzing control flow graphs, data dependencies, and abstract syntax trees (ASTs). A graph neural network (GNN) algorithm is developed to learn program representations and infer dependencies using graph convolutional operations. Furthermore, execution data is utilized to validate and refine the dependency graph. This method overcomes limitations of existing static analysis and monitoring-based tools by effectively utilizing program abstract representations, enabling the discovery of intricate dependencies often missed by traditional approaches. The research contributes to a more complete understanding of software ecosystems and facilitates improved dependency management, version control, and software evolution.

DOI
View source

Similar papers

#graph neural networks Oct 2026

Locality-Preserving Graph Laplacian Manifold Learning Based Model Predictive Control for Three-Phase Inverters

This article presents a model predictive control (MPC) strategy for three-phase inverters based on locality preserving projections (LPPs). Unlike conventional machine learning–based MPC approaches that rely on predefined or high-dimensional input features, the proposed LPP-MPC automatically extracts compact, informative representations by preserving the data’s intrinsic geometric structure. This dimensionality reduction enables fast linear control-law evaluation with computational complexity O(1), making the controller well-suited for real-time implementation. Experimental results demonstrate that the LPP-MPC achieves lower total harmonic distortion (THD) and reduced tracking error compared to quadratic-programming MPC under both linear and nonlinear load conditions, and the proposed controller maintains consistently lower THD throughout load transients than other methods such as two-degree-of-freedom MPC. Compared to existing model-free MPC and deep learning neural network, the LPP-MPC has the lowest THD and root mean square error with the least computational time owing to its efficient linear structure and strong generalization capability.

Jianwu Zeng, Lizheng Cheng, V. Winstead et al. · 1 citation

Related blog posts