A novel modified Page Rank algorithm for pipe renewal (MPR-Pipe) is presented to realize selection sort and provide Page Rank values of static and dynamic attributions of junctions and pipes in water distribution systems. The measurement of pipe renewal significance, well defined on the grounds of economic flow and unit hydraulic gradient, can be taken as the criterion for the selection sort of pipe renewal. Theoretical calculations confirm the high efficiency of the algorithm, and engineering application cases indicate the effectiveness and feasibility of the renewal plan based on MPR-Pipe algorithm.