Best hits of 11110110111: i.i.d model-free and parameter-free calculation of spaced seed sensitivity

Dominant seeds have been introduced by Mak and Benson (2009) to reduce the number of candidate seeds and to provide a parameter-free calculation of the spaced seed sensitivity on the Bernoulli model. We extend their work by considering the Hit Integration model of Chung and Park (2010) and new discrete Heaviside / Dirac models, with several applications on lossless seeds and multiple seeds. From a theoretical standpoint, we show that a generic framework can be set on all the proposed models, by applying a counting semi-ring to quickly compute large polynomial coefficients. From a practical standpoint, we experimentally confirm that dominant seeds reduce the set of, either single seeds to thoroughly analyse, otherwise multiple seeds to store, and provide in http://bioinfo.lifl.fr/yass/iedera_dominance a full list of seeds computed on the four aforementioned models, with one (continuous) parameter for each model, and with several (discrete) alignment lengths