EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Graph Embeddings for Software Architecture Recovery

Rakhshanda Jabeen, Morgan Ericsson, Jonas Nordqvist, Anna Wingkvist

Nordic Machine Intelligence · 17.06.2026 · 6 (4) · 20-36

DOI: 10.5617/nmi.13153 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Nordic Machine Intelligence, online erschienen am 17.06.2026. Verfasst von Rakhshanda Jabeen und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A software system's source code is organized into files, but the way those files group into architectural modules is often undocumented or has drifted from the original design. Software architecture recovery (SAR) reconstructs this module view to help developers understand and maintain large systems. We study SAR from file-level static dependency graphs by learning file embeddings in a self-supervised manner and clustering them into modules. Using node2vec as a baseline, we train graph autoencoders via link reconstruction and compare dependency-based representations (a graph attention encoder, with and without personalized PageRank diffusion) against heterogeneous ones that also incorporate the project's folder structure. We evaluate eleven open-source Java, C, and C++ systems against ground-truth architectures using complementary alignment and modularity metrics. Recovery from a dependency structure alone is useful but limited, bounded more by how much structural context is available to the model than by the choice of encoder. Folder organization helps where dependency cohesion is weak, but heterogeneous methods often gain alignment by drifting from pure dependency modularity, a trade-off between structural cohesion and the developer-intended decomposition. No single method wins on every system and metric — node2vec and the diffusion model are comparable on dependencies alone, while folder-aware methods are worth their added complexity mainly when cohesion is weak. All representations scale well and are practical to run and tune, so representation learning is not the bottleneck for adoption.

Zitieren

APA

Jabeen, R., Ericsson, M., Nordqvist, J., & Wingkvist, A. (2026). Graph Embeddings for Software Architecture Recovery. Nordic Machine Intelligence, 6(4), 20-36. https://doi.org/10.5617/nmi.13153

Vancouver

Jabeen R, Ericsson M, Nordqvist J, Wingkvist A. Graph Embeddings for Software Architecture Recovery. Nordic Machine Intelligence. 2026;6(4):20-36. doi:10.5617/nmi.13153

BibTeX
@article{Jabeen2026,
  author = {Jabeen, Rakhshanda and Ericsson, Morgan and Nordqvist, Jonas and Wingkvist, Anna},
  title = {Graph Embeddings for Software Architecture Recovery},
  journal = {Nordic Machine Intelligence},
  year = {2026},
  volume = {6},
  number = {4},
  pages = {20--36},
  doi = {10.5617/nmi.13153}
}
Kostenlos starten →