Locating Critical Cluster Using Prioritization in a Complex Directed Network
Abstract
Real-world networks are large, complex and directed in which, the major elements of concern are nodes and edges. Water Distribution Network (WDN) is an epitome of complex networks akin transportation, communication and power networks. Researchers majorly concentrate on the network structure rather than its behavior. For WDNs, it is necessary to control the network without interrupting with the supply, which is achieved by identifying the crucial points or clusters. In this paper, we apply it on a large real-time directed WDN putting-forth a delineate approach to identify the critical cluster. Furthermore, the time complexity is reduced to O(Nlog2N) from O(N2).