obtaining, by a software modernization service of a cloud provider network, application artifacts associated with a software application, wherein the application artifacts include at least one of: source code files, bytecode files, or intermediate language files;

generating, based on the application artifacts, a graph-based representation of the software application indicating dependency relationships among a plurality of application components of the application artifacts, wherein the graph-based representation includes:

identifying, based on the graph-based representation of the software application, a type of source software application architecture associated with the software application;

receiving input indicating a type of target software application architecture;

identifying, based on the type of source software application architecture and the type of target software application architecture, an application clustering template, wherein the application clustering template includes parameters related to use of a machine learning model or algorithm to identify clusters of nodes from the graph-based representation of the software application, and wherein the parameters include at least one of: a type of machine learning model or algorithm, a feature set, or one or more machine learning hyperparameters;

sending, to a machine learning service of the cloud provider network, a request to cluster nodes from the plurality of nodes of the graph-based representation of the software application, wherein the request includes parameters based on the application clustering template;

obtaining, from the machine learning service, a set of clusters each including two or more nodes from the plurality of nodes; and

providing data used to display a visualization including an indication of the set of clusters, and wherein each cluster represents a portion of the software application recommended for decomposition into a separate software service.