A system, comprising: a service provider network comprising: one or more computing devices configured to implement a network-based discovery service for providing client resource discovery services, for a plurality of client networks (130,140) of clients of the discovery service, over one or more intermediate networks between the service provider network and the client networks; a data store configured to store discovery information for client network-based resource configurations (122,124) of the plurality of client networks, wherein a client network-based resource configuration comprises a particular configuration of a client network and network resources; wherein the discovery service is configured to: provide, over the one or more intermediate networks for installation on respective client networks of the plurality of client networks, one or more client-side discovery components, comprising one or more connector components and a plurality of agent components, configured to execute at a respective client network-based resource configuration and collect discovery information about the respective client network-based resource configuration, wherein the one or more connector components are configured to: be installed at the respective client networks, receive discovery information from the plurality of discovery components installed on the respective networks, aggregate the discovery information, and transmit the discovery information over the one or more intermediate networks to the discovery service; receive, over the one or more intermediate networks, the collected discovery information from the respective discovery components for the respective clients; store the received discovery information in the data store for the respective clients; analyse the discovery information to determine respective client network-based resource configurations for the respective clients; and generate representations of the determined respective client network-based resource configurations for the respective clients, wherein each respective client network-based resource configuration representation comprises: a description of a plurality of computer-based resources, and dependencies between at least some of the computer-based resources. one or more computing devices configured to implement a network-based discovery service for providing client resource discovery services, for a plurality of client networks (130,140) of clients of the discovery service, over one or more intermediate networks between the service provider network and the client networks; a data store configured to store discovery information for client network-based resource configurations (122,124) of the plurality of client networks, wherein a client network-based resource configuration comprises a particular configuration of a client network and network resources; wherein the discovery service is configured to: provide, over the one or more intermediate networks for installation on respective client networks of the plurality of client networks, one or more client-side discovery components, comprising one or more connector components and a plurality of agent components, configured to execute at a respective client network-based resource configuration and collect discovery information about the respective client network-based resource configuration, wherein the one or more connector components are configured to: be installed at the respective client networks, receive discovery information from the plurality of discovery components installed on the respective networks, aggregate the discovery information, and transmit the discovery information over the one or more intermediate networks to the discovery service; provide, over the one or more intermediate networks for installation on respective client networks of the plurality of client networks, one or more client-side discovery components, comprising one or more connector components and a plurality of agent components, configured to execute at a respective client network-based resource configuration and collect discovery information about the respective client network-based resource configuration, wherein the one or more connector components are configured to: be installed at the respective client networks, receive discovery information from the plurality of discovery components installed on the respective networks, aggregate the discovery information, and transmit the discovery information over the one or more intermediate networks to the discovery service; be installed at the respective client networks, receive discovery information from the plurality of discovery components installed on the respective networks, aggregate the discovery information, and transmit the discovery information over the one or more intermediate networks to the discovery service; receive, over the one or more intermediate networks, the collected discovery information from the respective discovery components for the respective clients; store the received discovery information in the data store for the respective clients; analyse the discovery information to determine respective client network-based resource configurations for the respective clients; and generate representations of the determined respective client network-based resource configurations for the respective clients, wherein each respective client network-based resource configuration representation comprises: a description of a plurality of computer-based resources, and dependencies between at least some of the computer-based resources.