1. A computer-implemented method, comprising: receiving data representable by a network graph describing a network comprising two or more nodes; receiving 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 two or more of the nodes and is connected to one or more other vertices corresponding to one or more other operators; augmenting, by a computer processor, the application graph to generate an augmented graph, wherein the augmenting comprises replicating the first operator, wherein the augmented graph comprises a copy of the first operator at each of the two or more nodes associated with the first vertex, wherein the augmented graph comprises one or more copies of each of the one or more vertices corresponding to operators, and wherein, in the augmented graph, each copy of the first operator is interconnected with one or more copies of the one or more other operators; deploying 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 associated with the first vertex; and selecting 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.