An efficient algorithm to perform multiple testing in epistasis screening

Background: Research in epistasis or gene-gene interaction detection for human complex traits has grown over the last few years. It has been marked by promising methodological developments, improved translation efforts of statistical epistasis to biological epistasis and attempts to integrate different omics information sources into the epistasis screening to enhance power. The quest for gene-gene interactions poses severe multiple-testing problems. In this context, the maxT algorithm is one technique to control the false-positive rate. However, the memory needed by this algorithm rises linearly with the amount of hypothesis tests. Gene-gene interaction studies will require a memory proportional to the squared number of SNPs. A genome-wide epistasis search would therefore require terabytes of memory. Hence, cache problems are likely to occur, increasing the computation time. In this work we present a new version of maxT, requiring an amount of memory independent from the number of genetic effects to be investigated. This algorithm was implemented in C++ in our epistasis screening software MBMDR-3.0.3. We evaluate the new implementation in terms of memory efficiency and speed using simulated data. The software is illustrated on real-life data for Crohn’s disease. Results: In the case of a binary (affected/unaffected) trait, the parallel workflow of MBMDR-3.0.3 analyzes all gene-gene interactions with a dataset of 100,000 SNPs typed on 1000 individuals within 4 days and 9 hours, using 999 permutations of the trait to assess statistical significance, on a cluster composed of 10 blades, containing each four Quad-Core AMD Opteron(tm) Processor 2352 2.1 GHz. In the case of a continuous trait, a similar run takes 9 days. Our program found 14 SNP-SNP interactions with a multiple-testing corrected p-value of less than 0.05 on real-life Crohn’s disease (CD) data. Conclusions: Our software is the first implementation of the MB-MDR methodology able to solve large-scale SNP-SNP interactions problems within a few days, without using much memory, while adequately controlling the type I error rates. A new implementation to reach genome-wide epistasis screening is under construction. In the context of Crohn’s disease, MBMDR-3.0.3 could identify epistasis involving regions that are well known in the field and could be explained from a biological point of view. This demonstrates the power of our software to find relevant phenotype-genotype higher-order associations.

A Canonical Genetic Algorithm for Blind Inversion of Linear Channels

It is well known the relationship between source separation and blind deconvolution: If a filtered version of an unknown i.i.d. signal is observed, temporal independence between samples can be used to retrieve the original signal, in the same manner as spatial independence is used for source separation. In this paper we propose the use of a Genetic Algorithm (GA) to blindly invert linear channels. The use of GA is justified in the case of small number of samples, where other gradient-like methods fails because of poor estimation of statistics.

Extreme population differentiation in vulnerable slavemaking ant with fragmented distribution

Understanding levels of population differentiation and inbreeding are important issues in conservation biology, especially for social Hymenoptera with fragmented and small population sizes. Isolated populations are more vulnerable to genetic loss and extinction than those with extended continuous distributions. However, small populations are not always a consequence of a recent reduction of their habitat. Thus, determining the history of population isolation and current patterns of genetic variation of a species is crucial for its conservation. Rossomyrmex minuchae is a slave-making ant with patchy distribution in South Eastern Spain and is classified as vulnerable by the IUCN. In contrast, the other three known species of the genus are presumed to show more uniform distributions. Here we investigate the genetic diversity and population structure of R. minuchae and compare it with that found in two other species of the genus: R. anatolicus and R. quandratinodum. We conclude that although genetic diversity of R. minuchae is low, there is no evidence of a recent bottleneck, suggesting a gradual and natural fragmentation process. We also show extreme population differentiation at nuclear and mitochondrial markers, and isolation by distance at a local scale. Despite some evidence for inbreeding and low genetic variation within populations, we found almost no diploid males, a finding which contrasts with that expected in inbred Hymenoptera with single locus complementary sex determination. This could mean that sex is determined by another mechanism. We argue that continued low population size means that detrimental effects of inbreeding and low genetic variation are likely in the future. We suggest that a policy of artificial gene flow aimed at increasing within population variation is considered as a management option.

When several queens reign: how polygyny affects social life in ants

Astract: The aim of this thesis was to investigate how the presence of multiple queens (polygyny) affects social organization in colonies of the ant Formica exsecta. This is important because polygyny results in reduced relatedness among colony members and therefore reflects a potential paradox for altruistic cooperation being explained by inclusive fitness theory. The reason for this is that workers in polygynous colonies rear no longer only their siblings (high inclusive fitness gain) but also more distantly ox even unrelated brood (low or no inclusive fitness gain). All research projects conducted in this thesis are novel and significant contributions to the understanding of the social evolution of insect societies. We used a mixture of experimental and observational methodologies in laboratory and field colonies of F. exsecta to examine four important aspects of social life that are impacted by polygyny. First, we investigated the influence of queen number on colony sex allocation and found that the number of queens present in a colony significantly affects colony sex ratio investment. The data were consistent with the queen-replenishment hypothesis, which is based on the observation that newly mated queens are often recruited back to their parental nest. According to this theory, colonies containing many queens should only produce males due to local resource competition (i.e. related queens compete for common resources), whereas colonies hosting few queens benefit most from producing new queens to ensure colony survival. Second, we examined how reproduction is partitioned among nestmate queens. We detected a novel pattern of reproductive partitioning whereby a high proportion of queens were completely specialized in the production of only a subset of offspring classes produced within a colony, which might translate into great differences in reproductive success between queens. Third, we could demonstrate that F. exsecta workers indiscriminately reared highly related and unrelated brood although such nepotistic behaviour (preferential rearing of relatives) would be predicted by inclusive fitness theory. The absence of nepotism is probably best explained by its negative effects on overall colony efficiency. Finally, we conducted a detailed population genetic analysis, which revealed that the genetic population structure is different for queens and workers. Our data were best explained with queens forming family-based groups (multicolonial population structure), whereas workers from several nests seemed to be grouped into larger unites (unicolonial population structure) with workers moving freely between neighbouring nests. Altogether, the presented work significantly increased our understanding of the complex organization of polygynous social insect colonies and shows how an important life history trait such as queen number affects social organization at various levels. Résumé: Le but de cette thèse était d'étudier comment la présence de plusieurs reines par colonie (polygynie) influence la vie sociale chez la fourmi Formica exsecta. Ce sujet est important parce que la polygynie chez les insectes sociaux présente un passible paradoxe au niveau de la théorie du "fitness inclusive". Ce paradoxe est basé sur le fait que les ouvrières n'élèvent plus uniquement leurs frères et soeurs (gain de "fitness inclusive" maximale), mais également des individus moins ou pas du tout apparentés (gain de "fitness inclusive" réduit ou absent). Tous les projets de recherche présentés au cours de cette thèse apportent une meilleure compréhension et connaissance au niveau de l'organisation des colonies chez les insectes sociaux. Nous avons employé des méthodes d'observation et de laboratoire afin de mettre en évidence des aspects importants de la vie sociale chez les fourmis influencés par la polygynie. Quatre aspects ont été caractérisés : (1) l'influence du nombre de reines sur le sexe ratio produit par la colonie. Nous avons démontré que les colonies contenant beaucoup de reines produisaient rarement des reines tandis que les colonies contenant peu de reines souvent investissaient beaucoup de ressources dans la production des reines. Ces résultats sont en accord avec la "queen-replenishment hypothesis" qui est basé sur l'observation que les nouvelles reines sont recrutées dans la colonie où elles étaient nées. Cette hypothèse postule que la production des reines est défavorable dans les colonies contenant beaucoup de reines, parce que ces reines apparentées, rentrent en compétition pour des ressources communes. Au contraire, la production des reines est favorable dans des colonies contenant peu de reines afin d'assurer la survie de la colonie ; (2) comment les reines dans une colonie répartissent leur reproduction. Nous avons mis en évidence un nouveau pattern de cette répartition où une grande proportion de reines est complètement spécialisée dans la production d'un seul type de couvain ce qui probablement aboutit à des différences significatives entre reines dans le succès reproducteur ; (3) la capacité des ouvrières à discriminer un couvain de soeur d'un couvain non apparenté. Les résultats ont montré que les ouvrières ne font pas de discrimination entre le couvain de soeur et le couvain non apparenté ce qui n'est pas en accord avec la théorie de la "fitness inclusive". Cette absence de discrimination est probablement due à des effets négatifs comme par exemple la diminution de la production du couvain; (4) la structure génétique d'une population de F. exsecta. Nous avons mis en évidence que la structure génétique entre des groupes de reines est significativement différente de la structure génétique entre des groupes d'ouvrières. Les données suggèrent que les reines forment des groupes basés sur une structure familiale tandis que les ouvrières sont groupées dans des unités plus grandes.

Asexual reproduction in introduced and native populations of the ant Cerapachys biroi.

Asexual reproduction is particularly common among introduced species, probably because it helps to overcome the negative effects associated with low population densities during colonization. The ant Cerapachys biroi has been introduced to tropical and subtropical islands around the world since the beginning of the last century. In this species, workers can reproduce via thelytokous parthenogenesis. Here, we use genetic markers to reconstruct the history of anthropogenic introductions of C. biroi, and to address the prevalence of female parthenogenesis in introduced and native populations. We show that at least four genetically distinct lineages have been introduced from continental Asia and have led to the species' circumtropical establishment. Our analyses demonstrate that asexual reproduction dominates in the introduced range and is also common in the native range. Given that C. biroi is the only dorylomorph ant that has successfully become established outside of its native range, this unusual mode of reproduction probably facilitated the species' worldwide spread. On the other hand, the rare occurrence of haploid males and at least one clear case of sexual recombination in the introduced range show that C. biroi has not lost the potential for sex. Finally, we show that thelytoky in C. biroi probably has a genetic rather than an infectious origin, and that automixis with central fusion is the most likely underlying cytological mechanism. This is in accordance with what is known for other thelytokous eusocial Hymenoptera.

Arrêt de la chambre de justice contre Ant. Dubout (directeur des boucheries des armées, convaincu d'avoir livré à la consommation des viandes malsaines.)

[Acte. 1716-05-28. Paris]

Global invasion history of the fire ant Solenopsis invicta.

The fire ant Solenopsis invicta is a significant pest that was inadvertently introduced into the southern United States almost a century ago and more recently into California and other regions of the world. An assessment of genetic variation at a diverse set of molecular markers in 2144 fire ant colonies from 75 geographic sites worldwide revealed that at least nine separate introductions of S. invicta have occurred into newly invaded areas and that the main southern U.S. population is probably the source of all but one of these introductions. The sole exception involves a putative serial invasion from the southern United States to California to Taiwan. These results illustrate in stark fashion a severe negative consequence of an increasingly massive and interconnected global trade and travel system.

Typing less common ovarian tumors: A training tool based on a pattern-based algorithm applied to a set of 20 virtual slides.

Context: Ovarian tumors (OT) typing is a competency expected from pathologists, with significant clinical implications. OT however come in numerous different types, some rather rare, with the consequence of few opportunities for practice in some departments. Aim: Our aim was to design a tool for pathologists to train in less common OT typing. Method and Results: Representative slides of 20 less common OT were scanned (Nano Zoomer Digital Hamamatsu®) and the diagnostic algorithm proposed by Young and Scully applied to each case (Young RH and Scully RE, Seminars in Diagnostic Pathology 2001, 18: 161-235) to include: recognition of morphological pattern(s); shortlisting of differential diagnosis; proposition of relevant immunohistochemical markers. The next steps of this project will be: evaluation of the tool in several post-graduate training centers in Europe and Québec; improvement of its design based on evaluation results; diffusion to a larger public. Discussion: In clinical medicine, solving many cases is recognized as of utmost importance for a novice to become an expert. This project relies on the virtual slides technology to provide pathologists with a learning tool aimed at increasing their skills in OT typing. After due evaluation, this model might be extended to other uncommon tumors.

Sex allocation conflict in ants: when the queen rules.

Insect societies are paramount examples of cooperation, yet they also harbor internal conflicts whose resolution depends on the power of the opponents. The male-haploid, female-diploid sex-determining system of ants causes workers to be more related to sisters than to brothers, whereas queens are equally related to daughters and sons. Workers should thus allocate more resources to females than to males, while queens should favor an equal investment in each sex. Female-biased sex allocation and manipulation of the sex ratio during brood development suggest that workers prevail in many ant species. Here, we show that queens of Formica selysi strongly influenced colony sex allocation by biasing the sex ratio of their eggs. Most colonies specialized in the production of a single sex. Queens in female-specialist colonies laid a high proportion of diploid eggs, whereas queens in male-specialist colonies laid almost exclusively haploid eggs, which constrains worker manipulation. However, the change in sex ratio between the egg and pupae stages suggests that workers eliminated some male brood, and the population sex-investment ratio was between the queens' and workers' equilibria. Altogether, these data provide evidence for an ongoing conflict between queens and workers, with a prominent influence of queens as a result of their control of egg sex ratio.

Note préliminaire sur la structure, la phénologie et le régime alimentaire d'une super-colonie de formica lugubris zett

Formica lugubris apparaît comme une espèce hautement polycalique dans le Jura suisse et forme des super-colonies. La super-colonie étudiée comprend environ 1200 nids répartis sur 70 hectares. L'étude détaillée de 12 hectares permet de définir 4 types de nids:les nids principaux, secondaires, saisonniers etcommençants, ainsi que trois sortes de voies de communication:les routes de liaisons permanentes visibles sur le terrain, les pistes de liaisons non-permanentes non marquées sur le terrain etles chemins d'approvisionnement permanents marqués dans le terrain. L'auteur présente la phénologie deF. lugubris qui est fortement influencée par le climat de cette région avec une période moyenne d'activité de 150 jours. D'autre part, les premières données sur le régime alimentaire (analyse des proies récoltées par les fourmis) diffèrent considérablement des données connues pour les autres espèces du groupe rufa, notamment par le nombre élevé de pucerons, d'où l'idée d'une régulation des populations de pucerons par les fourmis. Enfin l'auteur aborde le problème de la faible densité de l'avifaune en relation avec les fourmis. Il semble que le climat et les ressources alimentaires conduisent les fourmis àune nouvelle stratégie écologique qui s'exprimerait par la création de super-colonies. Formica lugubris appears as a highly polycalic species in the Swiss Jura and creates super-colonies. The super-colony studied possesses about 1200 nests on about 70 hectares. The detailed study of 12 hectares allows the discrimination of 4 types of nests:the main nests, the secondary nests, the seasonal nests andthe starting nests, as well as 3 types of ant tracks:the constant connection routes visible on the soil, thenon-constant connection tracks not marked on the soil andthe constant foraging routes marked on the soil. The author presents the phenology ofF. lugubris who is strongly influenced by the climate of the region with a mean activity period of about 150 days. On the other hand, the first results about diet (analysis of the preys collected by the ants) differ considerably from the wellknown data for the others species of the rufa group, especially by the high number of aphids, which may be inferred the notion of a regulation of aphids population by the ants. Finally the author approaches the problem of the low density of avifauna in relation to the ants. It seems that climate and food resources lead the ants toa new ecological strategy which would express itself by the creation of super-colonies.

The assessment of reproductive success of queens in ants and other social insects

Recently considerable research has focused on the causes of evolution of multiple-queen (polygynous) colonies. In order to better understand the factors which may have led to these polygynous associations it is vital to compare the reproductive success of queens in monogynous (one queen per colony) and polygynous colonies as well as the relative fitness of queens in polygynous colonies. This paper addresses the difficulties arising from such comparisons and their implications with regard to the methods commonly used to assess reproductive success in queens. The relative reproductive success of queens in monogynous and polygynous colonies is commonly assessed by comparing the relative number of reproductives they produce during a single reproductive season. However, shift in queen number seems to be only one aspect of a profound shift in social structure and reproductive strategy that constitutes, in effect, a ''polygyny syndrome''. For example, female reproductives produced in polygynous colonies frequently use a different mode of colony founding, which in turn affects the probability of their survival. Furthermore, queens from monogynous and polygynous colonies frequently differ in their life-span and the number of sexual broods they produce. As a result, the reproductive success of queens in monogynous and polygynous colonies may not be directly related to the relative number of sexuals they produce during a single reproductive season.

A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.