METHODS FOR CLUSTERING NETWORKS BASED ON TOPOLOGY DISCOVERY AND DEVICES THEREOF

A method, non-transitory computer readable medium, and device for clustering a network includes obtaining information regarding a network including relationship information for a plurality of nodes of the network. A weight value for each of a plurality of directly connected pairs of the plurality of nodes is determined, wherein the directly connected pair are identified based on the relationship information. At least one topology score is generated for each of the plurality of nodes. A plurality of clusters is generated using the topology scores and one of the plurality of nodes as a seed node for each of the clusters. At least the seed node used to generate at least a subset of the plurality of clusters is output.