14 August 2009 in PLOS ONE
The genetic basis of host specificity for animal and plant pathogenic bacteria remains poorly understood. For plant pathogenic bacteria, host range is restricted to one or a few host plant species reflecting a tight adaptation to specific hosts. Two hypotheses can be formulated to explain host specificity: either it can be explained by the phylogenetic position of the strains, or by the association of virulence genes enabling a pathological convergence of phylogenically distant strains. In this latter hypothesis, host specificity would result from the interaction between repertoires of bacterial virulence genes and repertoires of genes involved in host defences. To challenge these two hypotheses, we selected 132 Xanthomonas axonopodis strains representative of 18 different pathovars which display different host range. First, the phylogenetic position of each strain was determined by sequencing the housekeeping gene rpoD. This study showed that many pathovars of Xanthomonas axonopodis are polyphyletic. Second, we investigated the distribution of 35 type III effector genes (T3Es) in these strains by both PCR and hybridization methods. Indeed, for pathogenic bacteria T3Es were shown to trigger and to subvert host defences. Our study revealed that T3E repertoires comprise core and variable gene suites that likely have distinct roles in pathogenicity and different evolutionary histories. Our results showed a correspondence between composition of T3E repertoires and pathovars of Xanthomonas axonopodis. For polyphyletic pathovars, this suggests that T3E genes might explain a pathological convergence of phylogenetically distant strains. We also identified several DNA rearrangements within T3E genes, some of which correlate with host specificity of strains. These data provide insight into the potential role played by T3E genes for pathogenic bacteria and support a “repertoire for repertoire” hypothesis that may explain host specificity. Our work provides resources for functional and evolutionary studies aiming at understanding host specificity of pathogenic bacteria, functional redundancy between T3Es and the driving forces shaping T3E repertoires.
9 March 2010 in Journal of Heuristics
1 June 2006 in Evolutionary Computation
This paper presents GASAT, a hybrid algorithm for the satisfiability problem (SAT). The main feature of GASAT is that it includes a recombination stage based on a specific crossover and a tabu search stage. We have conducted experiments to evaluate the different components of GASAT and to compare its overall performance with state-of-the-art SAT algorithms. These experiments show that GASAT provides very competitive results.
1 January 2013 in Journal of Microbiological Methods
31 January 2024 in IEEE Access
This paper provides a comprehensive overview of the process for information retrieval from invoices. Invoices serve as proof of purchase and contain important information, including the date, description, quantity, and the price of goods or services, as well as the terms of payment. Companies must process invoices quickly and accurately to maintain proper financial records. To automate this workflow, commercial systems have been developed. Despite the complexity involved, realizing automated processing of invoices necessitates the harmonious integration of a wide range of techniques and methods. While several surveys have shed light on different aspects of this workflow, our objective in this paper is to present a synthetic view of the process and emphasize the most pertinent challenges. We discuss the digitalization of invoices and the use of natural language processing techniques to extract relevant information. We also review machine learning and deep learning techniques that are widely used to handle the variability of layouts, minimize end-user tasks, and train and adapt to new contexts. The purpose of this overview is not to evaluate various systems and algorithms, but rather to propose a survey that reviews a wide scope of techniques for different data extraction tasks, addressing both information extraction and structure recognition for invoice processing. Specifically, we focus on table processing, paying particular attention to graph-based approaches.
1 January 2010 in Lecture Notes in Computer Science