FLOCK: a method for quick mapping of admixture without source samples.

Identifying and estimating individual and/or population admixture is a very common objective in evolution and conservation biology. There are many situations where samples from one or many of the putatively hybridizing entities are not available or easily identified. Here we describe FLOCK, a new method especially designed to provide spatial and/or temporal admixture maps in the absence of one or several source samples. FLOCK is a non-Bayesian method and therefore differs substantially from previous clustering algorithms. Its working principle is repeated re-allocation of all collected specimens (total sample) to the k subsamples, each re-allocation being more effective than the previous one in attracting genetically similar individuals. This snowball effect, more formally referred to as a positive feedback mechanism, makes FLOCK an efficient and quick sorting process. The usage of FLOCK is illustrated with two empirical situations which have been thoroughly analysed previously with other approaches. A number of simulations were run to better assess the power of the FLOCK algorithm. Performance comparisons were made between the FLOCK and Structure algorithms. When non-negligible numbers of pure genotypes were present, the two performed equally well. However, FLOCK proved significantly more powerful in the absence of pure genotypes. Moreover, FLOCK showed more potential for fast processing. Run times were shown to increase linearly with size of total sample and with size of k, the number of reference samples from which admixture mapping is performed.