Abstract: The following description is directed to a network monitoring service. In one example, a method can include receiving a query including a reference to a logical device of a network and an action to perform on the logical device. The logical device can include a plurality of interconnected network devices. The method can include determining whether the action can be performed on the logical device based at least on combining scores of the network devices of the logical device. The score of an individual network device can be calculated by recursively calculating scores of neighboring network devices of the individual network device. The method can include transmitting a response indicating whether the action can be performed on the logical device.