Monitoring a network is provided. A set of predicted network topology snapshot graphs of nodes in the network are generated based on a set of network topology prediction models for the network. A subset of the nodes is selected as monitors in the set of predicted network topology snapshot graphs of the network so that each link in a set of selected network links is identifiable using end-to-end measurements between the monitors. Network states of interest are determined in the set of selected network links within a selected time window based on the end-to-end measurements between the monitors.