SPICi (Speed and Performance In Clustering) is a fast local network clustering algorithm. SPICi runs in time O(Vlog V +E) and space O(E), where V and E are the number of vertices and edges in the network. It also has state-of the-art performance with respect to the quality of the clusters it uncovers.
:: MORE INFORMATION
Bioinformatics. 2010 Apr 15;26(8):1105-11. doi: 10.1093/bioinformatics/btq078. Epub 2010 Feb 24.
SPICi: a fast clustering algorithm for large biological networks.
Jiang P1, Singh M.