Experiments on artificial and real datasets show that the proposed index performs well on finding dense regions, for graphs of various origins.

It has many practical applications in science and engineering. In this paper, we propose a genetic algorithm based approach to solve the problem. In the proposed approach, the genetic operators are ...