New Concepts Towards the Synthesis of Digital Circuits Through Genetic Algorithms

This paper analyses the performance of a Genetic Algorithm using two new concepts, namely a static fitness function including a discontinuity measure and a fractional-order dynamic fitness function, for the synthesis of combinational logic circuits. In both cases, experiments reveal superior results in terms of speed and convergence to achieve a solution.

Genetic diversity and primary resistance among HIV-1-positive patients from Maringá, Paraná, Brazil

The objective of this study is to identify subtypes of Human Immunodeficiency Virus type 1 (HIV-1) and to analyze the presence of mutations associated to antiretroviral resistance in the protease (PR) and reverse transcriptase (RT) regions from 48 HIV-1 positive treatment naïve patients from an outpatient clinic in Maringá, Paraná, Brazil. Sequencing was conducted using PR, partial RT and group-specific antigen gene (gag) nested PCR products from retrotranscribed RNA. Transmitted resistance was determined according to the Surveillance Drug Resistance Mutation List (SDRM) algorithm. Phylogenetic and SimPlot analysis of concatenated genetic segments classified sequences as subtype B 19/48 (39.6%), subtype C 12/48 (25%), subtype F 4/48 (8.3%), with 13/48 (27.1%) recombinant forms. Most recombinant forms were B mosaics (B/F 12.5%, B/C 10.4%), with one C/F (2.1%) and one complex B/C/F mosaic (2.1%). Low levels of transmitted resistance were found in this study, 2/48 (2.1% to NRTIs and 2.1% for PI). This preliminary data may subsidize the monitoring of the HIV evolution in the region.

Genetic algorithms for the non emergency patients transport service

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the paper. The authors would like to thank Dr. Elaine DeBock for reviewing the manuscript.

Can genetic algorithms explain experimental anomalies? An application to common property resources

It is common to find in experimental data persistent oscillations in the aggregate outcomes and high levels of heterogeneity in individual behavior. Furthermore, it is not unusual to find significant deviations from aggregate Nash equilibrium predictions. In this paper, we employ an evolutionary model with boundedly rational agents to explain these findings. We use data from common property resource experiments (Casari and Plott, 2003). Instead of positing individual-specific utility functions, we model decision makers as selfish and identical. Agent interaction is simulated using an individual learning genetic algorithm, where agents have constraints in their working memory, a limited ability to maximize, and experiment with new strategies. We show that the model replicates most of the patterns that can be found in common property resource experiments.

Effects of genetic alterations in arbuscular mycorrhizal fungi on plant growth and on their response to a change of host

Abstract :The majority of land plants form the symbiosis with arbuscular mycorrhizal fungi (AMF). The AM symbiosis has existed for hundreds of millions of years but little or no specificity seems to have co- evolved between the partners and only about 200 morphospecies of AMF are known. The fungi supply the plants most notably with phosphate in exchange for carbohydrates. The fungi improve plant growth, protect them against pathogens and herbivores and the symbiosis plays a key role in ecosystem productivity and plant diversity. The fungi are coenocytic, grow clonally and no sexual stage in their life cycle is known. For these reasons, they are presumed ancient asexuals. Evidence suggests that AMF contain populations of genetically different nucleotypes coexisting in a common cytoplasm. Consequently, the nucleotype content of new clonal offspring could potentially be altered by segregation of nuclei at spore formation and by genetic exchange between different AMF. Given the importance of AMF, it is surprising that remarkably little is known about the genetics and genomics of the fungi.The main goal of this thesis was to investigate the combined effects of plant species differences and of genetic exchange and segregation in AMF on the symbiosis. This work showed that single spore progeny can receive a different assortment of nucleotypes compared to their parent and compared to other single spore progeny. This is the first direct evidence that segregation occurs in AMF. We then showed that both genetic exchange and segregation can lead to new progeny that differentially alter plant growth compared to their parents. We also found that genetic exchange and segregation can lead to different development of the fungus during the establishment of the symbiosis. Finally, we found that a shift of host species can differentially alter the phenotypes and genotypes of AMF progeny obtained by genetic exchange and segregation compared to their parents.Overall, this study confirms the multigenomic state of the AMF Glomus intraradices because our findings are possible only if the fungus contains genetically different nuclei. We demonstrated the importance of the processes of genetic exchange and segregation to produce, in a very short time span, new progeny with novel symbiotic effects. Moreover, our results suggest that different host species could affect the fate of different nucleotypes following genetic exchange and segregation in AMF, and can potentially contribute to the maintenance of genetic diversity within AMF individuals. This work brings new insights into understanding how plants and fungi have coevolved and how the genetic diversity in AMF can be maintained. We recommend that the intra-ir1dividual AMF diversity and these processes should be considered in future research on this symbiosis.Résumé :La majorité des plantes terrestres forment des symbioses avec les champignons endomycorhiziens arbusculaires (CEA). Cette symbiose existe depuis plusieurs centaines de millions d'années mais peu ou pas de spécificité semble avoir co-évoluée entre les partenaires et seulement 200 morpho-espèces de CEA sont connues. Le champignon fournit surtout aux plantes du phosphate en échange de carbohydrates. Le champignon augmente la croissance des plantes, les protège contre des pathogènes et herbivores et la symbiose joue un rôle clé dans la productivité des écosystèmes et de la diversité des plantes. Les CEA sont coenocytiques, se reproduisent clonalement et aucune étape sexuée n'est connue dans leur cycle de vie. Pour ces raisons, ils sont présumés comme anciens asexués. Des preuves suggèrent que les CEA ont des populations de nucleotypes différents coexistant dans un cytoplasme commun. Par conséquent, le contenu en nucleotype des nouveaux descendants clonaux pourrait être altéré par la ségrégation des noyaux lors de la fonnation des spores et par l'échange génétique entre différents CEA. Etant donné l'importance des CEA, il est surprenant que si peu soit connu sur la génétique et la génomique du champignon.Le principal but de cette thèse a été d'étudier les effets combinés de différentes espèces de plantes et des mécanismes d'échange génétique et de ségrégation chez les CEA sur la symbiose. Ce travail a montré que chaque nouvelle spore produite pouvait recevoir un assortiment différent de noyaux comparé au parent ou comparé à d'autres nouvelles spores. Ceci est la première preuve directe que la ségrégation peut se produire chez les CEA. Nous avons ensuite montré qu'à la fois l'échange génétique et la ségrégation pouvaient mener à de nouveaux descendants qui altèrent différemment la croissance des plantes, comparé à leurs parents. Nous avons également trouvé que l'échange génétique et la ségrégation pouvaient entraîner des développements différents du champignon pendant l'établissement de la symbiose. Pour finir, nous avons trouvé qu'un changement d'espèce de l'hôte pouvait altérer différemment les phénotypes et génotypes des descendants issus d'échange génétique et de ségrégation, comparé à leurs parents.Globalement, cette étude confirme l'état multigénomique du CEA Glumus intraradices car nous résultats sont possibles seulement si le champignon possède des noyaux génétiquement différents. Nous avons démontrés l'importance des mécanismes d'échange génétique et de ségrégation pour produire en très peu de temps de nouveaux descendants ayant des effets symbiotiques nouveaux. De plus, nos résultats suggèrent que différentes espèces de plantes peuvent agir sur le devenir des nucleotypes après l'échange génétique et la ségrégation chez les CEA, et pourraient contribuer à la maintenance de la diversité génétique au sein d'un même CEA. Ce travail apporte des éléments nouveaux pour comprendre comment les plantes et les champignons ont coévolué et comment la diversité génétique chez les CEA peut être maintenue. Nous recommandons de considérer la diversité génétique intra-individuelle des CEA et ces mécanismes lors de futures recherches sur cette symbiose.

Risk assessment of recurrence in sporadic retinoblastoma using a molecular-based algorithm

Le rétinoblastome (Rb) est une tumeur provenant des cellules rétiniennes progénitrices des photorécepteurs. C'est la tumeur pédiatrique maligne la plus fréquente avec une incidence par naissance évaluée entre 1/15Ό00 et 1/20Ό00. Les enfants atteints de Rb sont diagnostiqué dans leur grande majorité avant l'âge de 4 ans, soit le temps nécessaire à la différentiation et à la maturation des photorécepteurs et donc à la disparition de la cellule d'origine du Rb. La survie du patient, la sauvegarde oculaire et le pronostic visuel restent excellents pour autant que le traitement ne soit pas différé. Dans sa variante non héréditaire (60%) le Rb est toujours unilatéral et sporadique. Le Rb héréditaire de transmission dominante autosomique (40%), se décline sous toutes les formes, familiale (10%) ou sporadique (30%), que l'atteinte soit unilatérale ou bilatérale. La majorité des mutations causales sont uniques et distribuées de façon aléatoire sur la totalité du gène RB1 sans région prédisposante. La détection de ces mutations est couteuse et chronophage, tout en présentant un taux de détection relativement bas; surtout dans les cas de Rb sporadiques unilatéraux. Dans le but d'identifier les patients présentant un risque réel de développer un Rb, et de réduire le nombre d'examens sous narcose requis pour le dépistage de la maladie chez les sujets à risque, nous avons développé une stratégie sensible, rapide, efficace et peu couteuse basée sur une analyse de l'haplotype intragénique. Cet algorithme prend en compte a) la perte d'hétérozygotie intratumorale du gène RB1, b) l'origine paternelle préférentielle des nouvelles mutations germinales et c) un risque a priori dérivé des données empiriques de Vogel. Pendant la période allant de janvier 1994 à décembre 2006, nous avons comparé l'apparition de nouveau Rb parmi la fratrie et la descendance de patient atteints au nombre de nouveaux cas attendus calculé par notre algorithme. 134 familles ont été étudiées. L'analyse moléculaire a été effectuée chez 570 personnes dont 99 patients âgés de moins de 4 ans et donc à risque de développer un Rb. Parmi cette cohorte, nous avons observé l'apparition d'un cas de Rb, alors que les risques cumulés a posteriori calculé par notre algorithme prédisait l'apparition de 1.77 nouveau cas. Dans cette étude, nous avons pu valider notre algorithme prédisant la récurrence de Rb chez les parents de 1er degré de patients atteints. Cet outil devrait grandement faciliter le conseil génétique ainsi que le suivi des patients à risque de développer un Rb, surtout dans les cas ou le séquençage direct du gène RB1 n'est pas disponible ou est resté non informatif. - Purpose: Most RBI mutations are unique and distributed throughout the RBI gene. Their detection can be time-consuming and the yield especially low in cases of conservatively-treated sporadic unilateral retinoblas-toma (Rb) patients. In order to identify patients with true risk of developing Rb, and to reduce the number of unnecessary examinations under anesthesia in all other cases, we developed a universal sensitive, efficient and cost-effective strategy based on intragenic haplotype analysis. Methods: This algorithm allows the calculation of the a posteriori risk of developing Rb and takes into account (a) RBI loss of heterozygosity in tumors, (b) preferential paternal origin of new germline mutations, (c) a priori risk derived from empirical data by Vogel, and (d) disease penetrance of 90% in most cases. We report the occurrence of Rb in first degree relatives of patients with sporadic Rb who visited the Jules Gonin Eye Hospital, Lausanne, Switzerland, from January 1994 to December 2006 compared to expected new cases of Rb using our algorithm. Results: A total of 134 families with sporadic Rb were enrolled; testing was performed in 570 individuals and 99 patients younger than 4 years old were identified. We observed one new case of Rb. Using our algorithm, the cumulated total a posteriori risk of recurrence was 1.77. Conclusions: This is the first time that linkage analysis has been validated to monitor the risk of recurrence in sporadic Rb. This should be a useful tool in genetic counseling, especially when direct RBI screening for mutations leaves a negative result or is unavailable.

Fungal sex: meiosis machinery in ancient symbiotic fungi.

Arbuscular mycorrhizal fungi are important symbionts that enhance plant growth. They were thought to have been asexual for hundreds of millions of years. A new study reveals that the fungi actually possess highly conserved genetic machinery for completion of meiosis.

Risk assessment of recurrence in sporadic retinoblastoma using a molecular-based algorithm.

PURPOSE: Most RB1 mutations are unique and distributed throughout the RB1 gene. Their detection can be time-consuming and the yield especially low in cases of conservatively-treated sporadic unilateral retinoblastoma (Rb) patients. In order to identify patients with true risk of developing Rb, and to reduce the number of unnecessary examinations under anesthesia in all other cases, we developed a universal sensitive, efficient and cost-effective strategy based on intragenic haplotype analysis. METHODS: This algorithm allows the calculation of the a posteriori risk of developing Rb and takes into account (a) RB1 loss of heterozygosity in tumors, (b) preferential paternal origin of new germline mutations, (c) a priori risk derived from empirical data by Vogel, and (d) disease penetrance of 90% in most cases. We report the occurrence of Rb in first degree relatives of patients with sporadic Rb who visited the Jules Gonin Eye Hospital, Lausanne, Switzerland, from January 1994 to December 2006 compared to expected new cases of Rb using our algorithm. RESULTS: A total of 134 families with sporadic Rb were enrolled; testing was performed in 570 individuals and 99 patients younger than 4 years old were identified. We observed one new case of Rb. Using our algorithm, the cumulated total a posteriori risk of recurrence was 1.77. CONCLUSIONS: This is the first time that linkage analysis has been validated to monitor the risk of recurrence in sporadic Rb. This should be a useful tool in genetic counseling, especially when direct RB1 screening for mutations leaves a negative result or is unavailable.

High genetic variability and low local diversity in a population of arbuscular mycorrhizal fungi.

Arbuscular mycorrhizal fungi (AMF) are ecologically important root symbionts of most terrestrial plants. Ecological studies of AMF have concentrated on differences between species; largely assuming little variability within AMF species. Although AMF are clonal, they have evolved to contain a surprisingly high within-species genetic variability, and genetically different nuclei can coexist within individual spores. These traits could potentially lead to within-population genetic variation, causing differences in physiology and symbiotic function in AMF populations, a consequence that has been largely neglected. We found highly significant genetic and phenotypic variation among isolates of a population of Glomus intraradices but relatively low total observed genetic diversity. Because we maintained the isolated population in a constant environment, phenotypic variation can be considered as variation in quantitative genetic traits. In view of the large genetic differences among isolates by randomly sampling two individual spores, <50% of the total observed population genetic diversity is represented. Adding an isolate from a distant population did not increase total observed genetic diversity. Genetic variation exceeded variation in quantitative genetic traits, indicating that selection acted on the population to retain similar traits, which might be because of the multigenomic nature of AMF, where considerable genetic redundancy could buffer the effects of changes in the genetic content of phenotypic traits. These results have direct implications for ecological research and for studying AMF genes, improving commercial AMF inoculum, and understanding evolutionary mechanisms in multigenomic organisms.

Amoeba/amoebal symbiont genetic transfers: lessons from giant virus neighbours.

Free-living amoebae serve as hosts for a variety of amoebae-resisting microorganisms, including giant viruses and certain bacteria. The latter include symbiotic bacteria as well as bacteria exhibiting a pathogenic phenotype towards amoebae. Amoebae-resisting bacteria have been shown to be widespread in water and to use the amoebae as a reservoir, a replication niche, a protective armour as well as a training ground to select virulence traits allowing survival in the face of microbicidal effects of macrophages, the first line of defense against invading pathogens. More importantly, amoebae play a significant role as a melting pot for genetic exchanges. These ecological and evolutionary roles of amoebae might also be at play for giant viruses and knowledge derived from the study of amoebae-resisting bacteria is useful for the study and understanding of interactions between amoebae and giant viruses. This is especially important since some genes have spread in all domains of life and the exponential availability of eukaryotic genomes and metagenomic sequences will allow researchers to explore these genetic exchanges in a more comprehensive way, thus completely changing our perception of the evolutionary history of organisms. Thus, a large part of this review is dedicated to report current known gene exchanges between the different amoebae-resisting organisms and between amoebae and the internalized bacteria.

Solving a concrete sleepers production scheduling by genetic algorithms

PRECON S.A is a manufacturing company dedicated to produce prefabricatedconcrete parts to several industries as rail transportation andagricultural industries.Recently, PRECON signed a contract with RENFE,the Spanish Nnational Rail Transportation Company to manufacturepre-stressed concrete sleepers for siding of the new railways of the highspeed train AVE. The scheduling problem associated with the manufacturingprocess of the sleepers is very complex since it involves severalconstraints and objectives. The constraints are related with productioncapacity, the quantity of available moulds, satisfying demand and otheroperational constraints. The two main objectives are related withmaximizing the usage of the manufacturing resources and minimizing themoulds movements. We developed a deterministic crowding genetic algorithmfor this multiobjective problem. The algorithm has proved to be a powerfuland flexible tool to solve the large-scale instance of this complex realscheduling problem.

Additive genetic effects on embryo viability in a whitefish (Salmonidae) influenced by the water mould Saprolegnia ferax

Animals and plants are associated with symbiotic microbes whose roles range from mutualism to commensalism to parasitism. These roles may not only be taxon-specific but also dependent on environmental conditions and host factors. To experimentally test these possibilities, we drew a random sample of adult whitefish from a natural population, bred them in vitro in a full-factorial design in order to separate additive genetic from maternal environmental effects on offspring, and tested the performance of the resulting embryos under different environmental conditions. Enhancing the growth of symbiotic microbes with supplemental nutrients released cryptic additive genetic variance for viability in the fish host. These effects vanished with the concurrent addition of the water mould Saprolegnia ferax. Our findings demonstrate that the heritability of host fitness is environment-specific and critically depends on the interaction between symbiotic microbes.

Genetic exchange in an arbuscular mycorrhizal fungus results in increased rice growth and altered mycorrhiza-specific gene transcription.

Arbuscular mycorrhizal fungi (AMF) are obligate symbionts with most terrestrial plants. They improve plant nutrition, particularly phosphate acquisition, and thus are able to improve plant growth. In exchange, the fungi obtain photosynthetically fixed carbon. AMF are coenocytic, meaning that many nuclei coexist in a common cytoplasm. Genetic exchange recently has been demonstrated in the AMF Glomus intraradices, allowing nuclei of different Glomus intraradices strains to mix. Such genetic exchange was shown previously to have negative effects on plant growth and to alter fungal colonization. However, no attempt was made to detect whether genetic exchange in AMF can alter plant gene expression and if this effect was time dependent. Here, we show that genetic exchange in AMF also can be beneficial for rice growth, and that symbiosis-specific gene transcription is altered by genetic exchange. Moreover, our results show that genetic exchange can change the dynamics of the colonization of the fungus in the plant. Our results demonstrate that the simple manipulation of the genetics of AMF can have important consequences for their symbiotic effects on plants such as rice, which is considered the most important crop in the world. Exploiting natural AMF genetic variation by generating novel AMF genotypes through genetic exchange is a potentially useful tool in the development of AMF inocula that are more beneficial for crop growth.

Defining molecular components of symbiotic phosphate uptake in rice

Phosphate (Pi) acquisition of crops via arbuscular mycorrhizal (AM) symbiosis acquires increasing importance due to the limited rock Pi reserves and the demand for environmentally sustainable agriculture. However, the symbiotic Pi uptake machinery has not been characterized in any monocotyledonous plant species. Among these, rice is the primary staple food for more than half of the human population and thus central for future food security. However, the relevance of the AM symbiosis for rice Pi nutrition is presently unclear. Here, we show that 70% of the overall Pi acquired by rice is delivered via the symbiotic route. To better understand this pathway we combined genetic, molecular and physiological approaches to determine the specific functions of the two rice Pi transporters, PT11 and PT13, which are expressed only during AM symbiosis. The PT11 lineage of proteins is present in mono- and dicotyledons whereas PT13, while found across the Poaceae, is absent from dicotyledons. Surprisingly, mutations in either PT11 or PT13 affected fungal colonization and arbuscule formation demonstrating that both genes are essential for AM symbiosis between rice and Glomus intra.rad.ices. Importantly, for symbiotic Pi uptake, only PT11 is necessary and sufficient. We found that mycorrhizal rice, remarkably, received almost all Pi via the symbiotic route. Such dominating mycorrhizal Pi uptake was found in plants grown under controlled conditions as well as in field soils, suggesting that the AM symbiosis is relevant for the Pi nutrition of field grown rice. Development of smaller arbuscules in PT11 mutants suggested that symbiotic Pi signaling is required for fungal nourishment by the plant. However, co-culture of mutant with wild type nurse plants did not restore normal arbuscule size in mutant roots, indicating that other factors than malnutrition accounted for the altered arbuscule phenotype. Surprisingly, the loss of PT13 did not affect symbiotic Pi uptake although it impacted arbuscule morphology, suggesting that PT13 is involved in signaling during arbuscule development. However, induction of PT13 was not only monitored in arbusculated cells but also in inner cortex cells of non-inoculated roots of plants grown under high Pi fertilization conditions. According to preliminary observations, PT13 localized at the tonoplast in arbusculated and non-arbusculated cells, suggesting that it might be involved in transporting Pi into the vacuole, possibly for maintaining cellular Pi homeostasis. The further investigation showed that fungal colonization level was significantly affected in the crown roots of two ptlS mutant alleles, but not in large lateral roots, implying the possible role of PT13 for maintaining Pi homeostasis in the crown roots. - L'acquisition de phosphate (Pi) par les plantes cultivées s'effectue grâce à une symbiose mycorhizienne arbasculaire (AM). L'étude de cette symbiose devient fondamentale puisque d'une part, les réserves en phosphate minéral sont limitées, et, d'autre part, la demande pour une agriculture écologiquement soutenable se renforce. La machinerie d'absorption symbiotique du phosphate n'est cependant pas encore élucidée chez les plantes monocotylédones. Parmi celles-ci, le riz occupe une place primordiale. Aliment de base pour plus de la moitié de la population mondiale, il revêt de ce fait une dimension essentielle en termes de sécurité alimentaire. Pourtant, l'importance de la symbiose AM chez le riz dans le processus d'acquisition du phosphate n'est, encore de nos jours, que peu comprise. Dans cette étude, nous montrons que 70% du phosphate acquis par le riz est mis à disposition de la plante grâce à la symbiose AM. Afin de mieux comprendre ce mécanisme, nous avons employé des approches physiologiques et génétiques nous permettant de déterminer les fonctions spécifiques de deux transporteurs de Pi, PT11 et PT13, présents chez le riz et exprimés uniquement durant la symbiose AM. La famille de gènes à laquelle appartient PT11 est présente chez les monocotylédones ainsi que chez les dicotylédones tandis que PT13, bien que retrouvé au sein des Poaceae, est absent chez les dicotylédones. Etonnamment, des versions mutées de PT11 ou de PT13 affectent la colonisation par le champignon endo-mycorhizien ainsi que la formation d'arbuscules, démontrant l'importance de ces deux gènes dans la symbiose AM entre le riz et Glomus intraradices. Il est à noter que seul PT11 se révèle nécessaire et suffisant pour l'apport de Pi grâce à la symbiose. Nous avons observé que la presque totalité du phosphate dont dispose le riz lors d'une symbiose AM provient du champignon. De telles proportions ont été observées tant chez des plantes cultivées en conditions contrôlées que chez des plantes cultivées dans les champs. Cela suggère l'importance de la symbiose AM dans le processus d'acquisition du Pi chez le riz cultivé à l'extérieur. Le développement d'arbuscules plus petits chez le mutant PT11 tend à montrer qu'une voie signalétique impliquant le Pi symbiotique est nécessaire pour l'entretien du champignon par la plante. Toutefois, une co-culture du mutant avec des plantes sauvages ne permet pas de restaurer des arbuscules de taille normale dans les racines du mutant. Ce résultat indique le rôle de facteurs autres que la malnutrition aboutissant à la formation d'arbuscules altérés. Si la perte de PT13 n'affecte pas l'acquisition de phosphate symbiotique, la morphologie de l'arbuscule est, quant à elle, modifiée. Ceci suggère un rôle de PT13 durant le développement de l'arbuscule. Or, l'induction de PT13 est non seulement détectée dans des cellules contenant des arbuscules mais également dans des cellules du cortex, ceci chez des plantes cultivées sans champignon mais dans des conditions de fortes concentrations en engrais phosphaté. En accord avec des observations précédentes, PT13 est localisé au niveau du tonoplaste des cellules contenant ou non des arbuscules. Ceci suggère que PT13 pourrait être impliqué dans le transport du Pi vers la vacuole, éventuellement pour maintenir une certaine homéostasie du phosphate. Dans cette étude, nous démontrons également que le niveau de colonisation par le champignon est affecté de manière significative dans les racines principales des deux allèles du mutants ptl3, mais pas dans les grosses racines latérales. Cela impliquerait un rôle possible de PT13 dans le maintien de l'homéostasie du phosphate dans les racines principales. RESUME POUR UN LARGE PUBLIC Le phosphate (Pi), l'un des éléments minéraux essentiel au développement des plantes, se trouve généralement en faible quantité dans le sol, limitant ainsi la croissance des plantes. Le rendement de la production agricole dépend dès lors de l'addition d'engrais contenant du phosphate inorganique (Pi), obtenu à partir de ressources minières riches en phosphate. Or, ces ressources devraient être épuisées d'ici la fin du siècle. Les racines des plantes possèdent des transporteurs de phosphate efficaces leur permettant d'acquérir rapidement le Pi présent dans le sol. Comme le Pi s'avère immobile dans le sol, l'absorption rapide par les racines crée des zones pauvres en Pi autour des systèmes racinaires. Pour surmonter cet obstacle, les plantes ont développé une symbiose avec des champignons endomycorhiziens, la symbiose mycorhizienne arbusculaire (AM). Cette association leur donne accès à d'autres ressources en phosphate puisque le mycélium de ces champignons se développe sur une surface 100 fois supérieure à celle des racines. Cela augmente considérablement la surface de nutrition, dépassant ainsi la zone appauvrie en Pi. Le phosphate, transporté grâce au champignon jusqu'à l'intérieur des racines, est fourni à la plante par le biais de structures établies à l'intérieur des cellules végétales, appelées arbuscules. De leur côté, les plantes possèdent des transporteurs spécifiques afin de recevoir le Pi fourni par les champignons. A l'heure actuelle, la machinerie nécessaire à cette absorption a été uniquement décrite chez des plantes dicotylédones. Or, comprendre l'apport de phosphate par les champignons mycorhiziens s'avère particulièrement pertinent dans le cas des espèces monocotylédones cultivées telles que les céréales. Ces dernières constituent en effet la majeure partie de l'alimentation humaine. Parmi les céréales, le riz demeure l'aliment de base de la population mondiale, d'où son importance en terme de sécurité alimentaire. Durant mon travail de thèse, j'ai identifié et caractérisé le transporteur du riz impliqué dans l'apport de phosphate par ce type de symbiose AM. J'ai également démontré que le riz, lorsqu'il vit en symbiose, bénéficie de la presque totalité du Pi transporté par le champignon. Environ 40% de la production globale de riz est cultivée dans des conditions permettant la symbiose avec des mycorhizes arbusculaires. Les variétés de riz adaptées à ces conditions aérobiques deviennent des alternatives favorables aux cultivars actuels nécessitant une forte irrigation. Elles se révèlent en effet plus tolérantes aux pénuries d'eau et permettent l'utilisation de pratiques agricoles moins intensives. Les données présentées dans cette étude enrichissent nos connaissances concernant l'absorption du phosphate chez le riz grâce à la symbiose AM. Ces connaissances peuvent s'avérer décisives pour le développement de cultivars du riz plus adaptés à une agriculture écologiquement soutenable.

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.