Abstract: A method for clustering nucleotide strings of DNA strand replicas in clusters, comprising, for each pair of a first nucleotide string and a second nucleotide string, carrying out: arranging a matrix wherein each matrix element corresponds to a selected nucleotide in the first nucleotide string and to a further selected nucleotide in the second nucleotide string and is configured to store a calculated edit value indicative of an edit distance; progressively filling the matrix by storing calculated edit values; if the edit value calculated for a matrix element belonging to an output diagonal of the matrix is not lower than a cluster threshold, stopping said progressively filling and placing said first and second nucleotide strings in two different clusters, said output diagonal comprising the matrix element corresponding to the last column and the last row of the matrix.