There exists implementations for balanced k-means<ref>{{Cite web |urllast=http://csM.uef I.fi/sipu/soft/Balanced Malinen and P.zip Fränti |title=Balanced k-Means implementation |lasturl=Mhttps://cs. Iuef. Malinen and Pfi/sipu/soft/Balanced.zip Fränti|publisher=University of Eastern Finland}}</ref> and Ncut<ref>{{Cite web|url=http://www.cis.upenn.edu/~jshi/software/|title=Ncut implementation|last=T. Cour, S. Yu and J. Shi|publisher=University of Pennsylvania}}</ref>
