Vector-based haplotype identification

A computer-implemented method for identifying haplotypes in a set of sources of genetic information, the set of sources of genetic information being a population of organisms or a set of tissues of one or more organisms, the method comprising:

• providing a 2D matrix comprising a first and a second dimension and a plurality of 2D matrix cells,
• the first dimension representing a sequence of genomic positions,
• the second dimension representing an ordered list of the sources of genetic information,
• each of the plurality of cells having assigned via its respective location in the 2D matrix one of the genomic positions and one of the sources of genetic information,
• each of the plurality of cells comprising a genomic feature that was observed in the cell's assigned source of genetic information at the cell's assigned genomic position;
• computing, for each of the cells, a vector,
• the vector comprising multiple elements respectively representing one source in the set of sources of genetic information,
• each of the elements of the vector comprising an identity indicator, the identity indicator being a data value indicative of whether the genomic feature comprised in the cell is identical to a genomic feature observed in the source of genetic information represented by said vector element at the genomic position assigned to the cell;
• comparing the vectors with each other for identifying two or more continuous or discontinuous blocks of cells in the 2D matrix that have similar vectors;
• and
• outputting the identified blocks of cells, each identified block of cells representing a haplotype observed in the set of sources of genetic information.