Graph connectivity become central theme in electrical studies. We proposed a novel algorithm for cluster analysis that is based on graph theoretic techniques. A similarity graph is defined and cluster in that graph correspond to highly connected subgraphs. A polynomial algorithms to compute then efficiently is presented. our algorithm produces a solution with some provably good properties and performs well on synthetic data.
|
|