Provided is a service graph generation apparatus 10 for generating a service graph expressing a dependency relationship between components constituting a monitoring target service 50. The service graph generation apparatus 10 includes an acquisition unit 11 that acquires trace data including spans recording a parent-child relationship and time data of processing of components in a series of processing in a service, an analysis unit 13 that compares, for every piece of the trace data, time data between spans of the components having the same parent to estimate an order relationship or an exclusive relationship between the components, and a creation unit 14 that creates a service graph expressing all components formed of the monitoring target service 50, and the parent-child relationship, the order relationship, and the exclusive relationship between the components.