公开(公告)号：US20240132947A1

公开(公告)日：2024-04-25

申请号：US18047966

申请日：2022-10-18

申请人： DNAalgo S.r.l.

发明人： Thomas Chiozzi ,  Lorenzo Zuolo ,  Alessia Marelli ,  Rino Micheloni

IPC分类号： C12Q1/6869 ,  C12Q1/6844

CPC分类号： C12Q1/6869 ,  C12Q1/6844

摘要： 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.

公开(公告)号：US20240229124A9

公开(公告)日：2024-07-11

申请号：US18047966

申请日：2022-10-19

申请人： DNAalgo S.r.l.

发明人： Thomas Chiozzi ,  Lorenzo Zuolo ,  Alessia Marelli ,  Rino Micheloni

IPC分类号： C12Q1/6869 ,  C12Q1/6844

CPC分类号： C12Q1/6869 ,  C12Q1/6844

摘要： 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.