Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Comparison of computational complexity of CASCADE to competing clustering methods.
| Method | Complexity |
| CASCADE | O(V 3log(V)) |
| STM | O(V 2log(V)) |
| Maximal clique | NP |
| Quasi clique | NP |
| Samanta | O(V 2log(V)) |
| Minimum cut | O(V 2log(V) + V E) |
| Betweenness cut | O(V 2 + V E) |
| MCL | O(V 2log(V)) |
| Chen | O(V 2 + V E) |
| Rives | O(V 2log(V)) |
| SPC | O(V 2) |
