Have a look at METIS and ParMETIS. Both libraries allow weights for edges and partition to minimize edge cuts by considering number of interpartition edges and edges' weight.
Sir ,here i attached a directed like that, the Digraph contains 1000 or + nodes and some weights between the nodes. for that type of graphs have to do the partitioning and need to find sub graphs