1. A system comprising: a memory; and one or more processors, communicatively coupled to the memory, the one or more processors configured to: receive data representable by a network graph describing a network comprising a plurality of nodes; receive data representable by an application graph describing a data stream application, wherein the application graph comprises one or more vertices, each corresponding to an operator of the data stream application and each being associated with a list of nodes at which the corresponding operator is deployable, and wherein a first vertex of the application graph corresponds to a first operator and is associated with a first subset of nodes comprising two or more nodes of the plurality of nodes and is connected to one or more other vertices corresponding to one or more other operators; augment the application graph to generate an augmented graph, wherein the augmenting comprises: constructing, for each vertex corresponding to a respective operator in the application graph, one or more copied vertices in the augmented graph, wherein a count of copied vertices constructed in the augmented graph for a respective vertex in the application graph is equal to a count of nodes associated with the vertex; wherein the constructing comprises constructing for the first vertex, of the application graph, one or more copied first vertices in the augmented graph, wherein a count of the copied first vertices in the augmented graph for the first vertex is equal to a count of nodes in the first subset of nodes; replicating the first operator corresponding to the first vertex to provide a copy of the first operator at each of the two or more nodes in the first subset of nodes at which the first operator is deployable; and connecting, in the augmented graph, each copy of the first operator in each of the two or more nodes in the first subset of nodes with one or more copies of the one or more other operators corresponding to the one or more other vertices connected to the first vertex in the application graph; deploy the data stream application over the network based on the augmented graph, wherein a copy of the first operator is deployed at each of the two or more nodes in the first subset of nodes associated with the first vertex; and select a route for a data stream through the augmented graph, wherein the data stream application is configured to transmit and process a plurality of data units of the data stream by using the operators along the selected route.