K-Means Clustering in GeneLinker. The version of the K-Means algorithm used in GeneLinker differs from the conventional K-Means algorithm in that GeneLinker does not compute the centroid of the clusters to measure the distance from a data point to a cluster.Instead, the algorithm uses a specified linkage distance metric.he version of the K-Means algorithm used in GeneLinker differs from the conventional K-Means algorithm in that GeneLinker does not compute the centroid of the clusters to measure the distance from a data point to a cluster.