The above algorithm can be used with no prior information concerning population structure but when prior information on the population structure, such as ethnic background, is available, it may be of interest to identify a smaller set of highly informative SNPs. In this case, the criteria suggested by Pfaff et al [25] can be used in the bin selection applied in step 2. Also the algorithm can be modified in a straightforward manner to expand an existing list of structure inference SNPs from an augmented pool of SNPs.