Highlights•Picture naming outcome can be identified via the change in graph theory metrics.•Combined clinical and graph metrics accurately classifies 3-month decline.•Change in strength to cortical regions is the best classifier of 12-month decline.•Outcome across timepoints is best identified by change in betweenness centrality.•Multiple cognitive domain dysfunction likely underlies picture naming decline.