In this paper, we present results from a study on leak detection based on graph partitioning. Leaks are isolated using graph partitioning and performing mass balances over the partitions. The algorithms are tested and validated using a scaled-down test facility such as the Reconfigurable Testbed for Control and Operation of WDN (RTCOP-WDN). The benefits and limitations of the presented techniques along with the required hardware to test these leak detection methods are discussed.