25 results on '"Bérard, S."'
Search Results
2. DeCoSTAR: Reconstructing the ancestral organization of genes or genomes using reconciled phylogenies
- Author
-
Duchemin, W, Anselmetti, Y, Patterson, M, Ponty, Y, Bérard, S, Chauve, C, Scornavacca, C, Daubin, V, Tannier, E, Duchemin, Wandrille, Anselmetti, Yoann, Patterson, Murray, Ponty, Yann, Bérard, Sèverine, Chauve, Cedric, Scornavacca, Celine, Daubin, Vincent, Tannier, Eric, Duchemin, W, Anselmetti, Y, Patterson, M, Ponty, Y, Bérard, S, Chauve, C, Scornavacca, C, Daubin, V, Tannier, E, Duchemin, Wandrille, Anselmetti, Yoann, Patterson, Murray, Ponty, Yann, Bérard, Sèverine, Chauve, Cedric, Scornavacca, Celine, Daubin, Vincent, and Tannier, Eric
- Abstract
DeCoSTAR is a software that aims at reconstructing the organization of ancestral genes or genomes in the form of sets of neighborhood relations (adjacencies) between pairs of ancestral genes or gene domains. It can also improve the assembly of fragmented genomes by proposing evolutionary-induced adjacencies between scaffolding fragments. Ancestral genes or domains are deduced from reconciled phylogenetic trees under an evolutionarymodel that considers gains, losses, speciations, duplications, and transfers as possible events for gene evolution. Reconciliations are either given as input or computed with the ecceTERA package, into which DeCoSTAR is integrated. DeCoSTAR computes adjacency evolutionary scenarios using a scoring scheme based on aweighted sum of adjacency gains and breakages. Solutions, both optimal and near-optimal, are sampled according to the Boltzmann-Gibbs distribution centered around parsimonious solutions, and statistical supports on ancestral and extant adjacencies are provided.DeCoSTAR supports the features of previously contributed tools that reconstruct ancestral adjacencies, namely DeCo, DeCoLT, ART-DeCo, and DeClone. In a fewminutes, DeCoSTAR can reconstruct the evolutionary history of domains inside genes, of gene fusion and fission events, or of gene order along chromosomes, for large data sets including dozens of whole genomes from all kingdoms of life. We illustrate the potential of DeCoSTAR with several applications: ancestral reconstruction of gene orders for Anopheles mosquito genomes, multidomain proteins in Drosophila, and gene fusion and fission detection in Actinobacteria.
- Published
- 2017
3. A propos des "Chouans"
- Author
-
Bérard, S.
- Published
- 1956
4. Etude bibliographique préalable à la mise en oeuvre d'un chantier Réunion du projet Agil
- Author
-
Bérard, S.
- Subjects
RECIF CORALLIEN ,ACQUISITION DE DONNEES ,SYSTEME D'INFORMATION GEOGRAPHIQUE ,HYDROLOGIE ,FONCTIONNEMENT DE L'ECOSYSTEME ,LITTORAL ,BASE DE DONNEES ,AMENAGEMENT DE L'ESPACE - Published
- 2002
5. Equation or Algorithm: Differences and Choosing Between Them
- Author
-
Gaucherel, C., primary, Bérard, S., additional, and Munoz, F., additional
- Published
- 2010
- Full Text
- View/download PDF
6. La répartition des responsabilités
- Author
-
Gonnet, J., primary, Abéla, G., additional, Bérard, S., additional, Bourdon, P., additional, Couasnon, O., additional, Feltzinger, M., additional, Martin, E., additional, Perraudin, G., additional, Taffard, Y., additional, and Vennin, R., additional
- Published
- 2008
- Full Text
- View/download PDF
7. Sur les pas de Chateaubriand en exil P. Christophorov
- Author
-
Bérard, S. J.
- Published
- 1962
8. Une méthode de mesure de température par voie chimique
- Author
-
Bérard, S., Bourret, P., Cerf, O., Schweich, D., Villermaux, J., Bioadhésion et Hygiène des Matériaux (BHM), Institut National de la Recherche Agronomique (INRA)-AgroParisTech, and ProdInra, Migration
- Subjects
[SDV] Life Sciences [q-bio] ,[SDV]Life Sciences [q-bio] ,ComputingMilieux_MISCELLANEOUS - Abstract
National audience
- Published
- 1984
9. Souvenirs historiques sur la révolution de 1830 / par S. Bérard
- Author
-
Bérard, S. (Simon), 1783-1859
- Abstract
Physical description: [2], 507, [1] p., [4] folded pages : facsims. ; 21 cm, Technical requirements: DjVu plugin is required to read text., Location of original: Center for Historical Social Science Literature, Hitotsubashi University -- Call no. : Franklin:146
- Published
- 1833
10. DeCoSTAR: Reconstructing the Ancestral Organization of Genes or Genomes Using Reconciled Phylogenies
- Author
-
Duchemin, Wandrille, Anselmetti, Yoann, Patterson, Murray, Ponty, Yann, Bérard, Sèverine, Chauve, Cedric, Scornavacca, Celine, Daubin, Vincent, Tannier, Eric, Bioinformatique, phylogénie et génomique évolutive (BPGE), Département PEGASE [LBBE] (PEGASE), Laboratoire de Biométrie et Biologie Evolutive - UMR 5558 (LBBE), Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire de Biométrie et Biologie Evolutive - UMR 5558 (LBBE), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS), Artificial Evolution and Computational Biology (BEAGLE), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire de Biométrie et Biologie Evolutive - UMR 5558 (LBBE), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS), Institut des Sciences de l'Evolution de Montpellier (UMR ISEM), Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-École Pratique des Hautes Études (EPHE), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Université de Montpellier (UM)-Institut de recherche pour le développement [IRD] : UR226-Centre National de la Recherche Scientifique (CNRS), Dipartimento di Informatica Sistemistica e Comunicazione (DISCo), Università degli Studi di Milano-Bicocca = University of Milano-Bicocca (UNIMIB), Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Algorithms and Models for Integrative Biology (AMIB ), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Algorithms and Models for Integrative BIOlogy (AMIBIO), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Department of Mathematics [Burnaby] (SFU), Simon Fraser University (SFU.ca), ANR-10-BINF-0001,ANCESTROME,Approche de phylogénie intégrative pour la reconstruction de génomes ancestraux(2010), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Inria Grenoble - Rhône-Alpes, Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-École pratique des hautes études (EPHE), Università degli Studi di Milano-Bicocca [Milano] (UNIMIB), Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Laboratoire de Recherche en Informatique (LRI), Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Duchemin, W, Anselmetti, Y, Patterson, M, Ponty, Y, Bérard, S, Chauve, C, Scornavacca, C, Daubin, V, Tannier, E, Tannier, Eric, and Bio-informatique - Approche de phylogénie intégrative pour la reconstruction de génomes ancestraux - - ANCESTROME2010 - ANR-10-BINF-0001 - BINF - VALID
- Subjects
Genome Resources ,gene order ,Rearrangement ,Gene ,Evolution, Molecular ,Anopheles ,evolution ,Genetics ,Animals ,rearrangements ,Phylogeny ,[INFO.INFO-BI] Computer Science [cs]/Bioinformatics [q-bio.QM] ,Genome ,Animal ,software ,protein domain ,gene fusion/fission ,Ecology, Evolution, Behavior and Systematic ,Algorithm ,Actinobacteria ,Genes ,reconciliation ,Drosophila ,[INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM] ,Anophele ,Algorithms - Abstract
DeCoSTAR is a software that aims at reconstructing the organization of ancestral genes or genomes in the form of sets of neighborhood relations (adjacencies) between pairs of ancestral genes or gene domains. It can also improve the assembly of fragmented genomes by proposing evolutionary-induced adjacencies between scaffolding fragments. Ancestral genes or domains are deduced from reconciled phylogenetic trees under an evolutionary model that considers gains, losses, speciations, duplications, and transfers as possible events for gene evolution. Reconciliations are either given as input or computed with the ecceTERA package, into which DeCoSTAR is integrated. DeCoSTAR computes adjacency evolutionary scenarios using a scoring scheme based on a weighted sum of adjacency gains and breakages. Solutions, both optimal and near-optimal, are sampled according to the Boltzmann–Gibbs distribution centered around parsimonious solutions, and statistical supports on ancestral and extant adjacencies are provided. DeCoSTAR supports the features of previously contributed tools that reconstruct ancestral adjacencies, namely DeCo, DeCoLT, ART-DeCo, and DeClone. In a few minutes, DeCoSTAR can reconstruct the evolutionary history of domains inside genes, of gene fusion and fission events, or of gene order along chromosomes, for large data sets including dozens of whole genomes from all kingdoms of life. We illustrate the potential of DeCoSTAR with several applications: ancestral reconstruction of gene orders for Anopheles mosquito genomes, multidomain proteins in Drosophila, and gene fusion and fission detection in Actinobacteria. Availability: http://pbil.univ-lyon1.fr/software/DeCoSTAR (Last accessed April 24, 2017).
- Published
- 2017
- Full Text
- View/download PDF
11. Diet Quality Is Associated with Cardiometabolic Outcomes in Survivors of Childhood Leukemia.
- Author
-
Bérard S, Morel S, Teasdale E, Shivappa N, Hebert JR, Laverdière C, Sinnett D, Levy E, and Marcil V
- Subjects
- Adolescent, Adult, Child, Diet, Mediterranean, Female, Humans, Interleukin-6 blood, Male, Prognosis, Recommended Dietary Allowances, Triglycerides blood, Tumor Necrosis Factor-alpha blood, Young Adult, Cancer Survivors psychology, Child Nutritional Physiological Phenomena physiology, Diet, Healthy, Energy Intake physiology, Fast Foods adverse effects, Heart Disease Risk Factors, Patient Compliance, Precursor Cell Lymphoblastic Leukemia-Lymphoma psychology
- Abstract
There is little information about how diet influences the health of childhood acute lymphoblastic leukemia (cALL) survivors. This study explores the associations between diet quality indices, cardiometabolic health indicators and inflammatory biomarkers among cALL survivors. Participants were part of the PETALE study ( n = 241, median age: 21.7 years). Adherence to 6 dietary scores and caloric intake from ultra-processed foods were calculated. Multivariate logistirac regressions, Student t -tests and Mann-Whitney tests were performed. We found that 88% of adults and 46% of children adhered poorly to the Mediterranean diet, 36.9% had poor adherence to the World Health Organisation (WHO) recommendations and 76.3% had a diet to be improved according to the HEI-2015 score. On average, ultra-processed foods accounted for 51% of total energy intake. Low HDL-C was associated with a more inflammatory diet (E-DIITM score) and higher intake of ultra-processed foods. A greater E-DII score was associated with elevated insulin resistance (HOMA-IR), and consumption of ultra-processed foods was correlated with high triglycerides. Circulating levels of TNF-α, adiponectin and IL-6 were influenced by diet quality indices, while CRP and leptin were not. In conclusion, survivors of cALL have poor adherence to dietary recommendations, adversely affecting their cardiometabolic health.
- Published
- 2020
- Full Text
- View/download PDF
12. Evolutionary superscaffolding and chromosome anchoring to improve Anopheles genome assemblies.
- Author
-
Waterhouse RM, Aganezov S, Anselmetti Y, Lee J, Ruzzante L, Reijnders MJMF, Feron R, Bérard S, George P, Hahn MW, Howell PI, Kamali M, Koren S, Lawson D, Maslen G, Peery A, Phillippy AM, Sharakhova MV, Tannier E, Unger MF, Zhang SV, Alekseyev MA, Besansky NJ, Chauve C, Emrich SJ, and Sharakhov IV
- Subjects
- Animals, Chromosome Mapping, Anopheles genetics, Biological Evolution, Chromosomes, Genetic Techniques instrumentation, Genomics methods, Synteny
- Abstract
Background: New sequencing technologies have lowered financial barriers to whole genome sequencing, but resulting assemblies are often fragmented and far from 'finished'. Updating multi-scaffold drafts to chromosome-level status can be achieved through experimental mapping or re-sequencing efforts. Avoiding the costs associated with such approaches, comparative genomic analysis of gene order conservation (synteny) to predict scaffold neighbours (adjacencies) offers a potentially useful complementary method for improving draft assemblies., Results: We evaluated and employed 3 gene synteny-based methods applied to 21 Anopheles mosquito assemblies to produce consensus sets of scaffold adjacencies. For subsets of the assemblies, we integrated these with additional supporting data to confirm and complement the synteny-based adjacencies: 6 with physical mapping data that anchor scaffolds to chromosome locations, 13 with paired-end RNA sequencing (RNAseq) data, and 3 with new assemblies based on re-scaffolding or long-read data. Our combined analyses produced 20 new superscaffolded assemblies with improved contiguities: 7 for which assignments of non-anchored scaffolds to chromosome arms span more than 75% of the assemblies, and a further 7 with chromosome anchoring including an 88% anchored Anopheles arabiensis assembly and, respectively, 73% and 84% anchored assemblies with comprehensively updated cytogenetic photomaps for Anopheles funestus and Anopheles stephensi., Conclusions: Experimental data from probe mapping, RNAseq, or long-read technologies, where available, all contribute to successful upgrading of draft assemblies. Our evaluations show that gene synteny-based computational methods represent a valuable alternative or complementary approach. Our improved Anopheles reference assemblies highlight the utility of applying comparative genomics approaches to improve community genomic resources.
- Published
- 2020
- Full Text
- View/download PDF
13. Efficient algorithms for Longest Common Subsequence of two bucket orders to speed up pairwise genetic map comparison.
- Author
-
De Mattéo L, Holtz Y, Ranwez V, and Bérard S
- Subjects
- Genetic Markers, Algorithms, Chromosome Mapping, Models, Genetic, Sequence Analysis, DNA methods
- Abstract
Genetic maps order genetic markers along chromosomes. They are, for instance, extensively used in marker-assisted selection to accelerate breeding programs. Even for the same species, people often have to deal with several alternative maps obtained using different ordering methods or different datasets, e.g. resulting from different segregating populations. Having efficient tools to identify the consistency and discrepancy of alternative maps is thus essential to facilitate genetic map comparisons. We propose to encode genetic maps by bucket order, a kind of order, which takes into account the blurred parts of the marker order while being an efficient data structure to achieve low complexity algorithms. The main result of this paper is an O(n log(n)) procedure to identify the largest agreements between two bucket orders of n elements, their Longest Common Subsequence (LCS), providing an efficient solution to highlight discrepancies between two genetic maps. The LCS of two maps, being the largest set of their collinear markers, is used as a building block to compute pairwise map congruence, to visually emphasize maker collinearity and in some scaffolding methods relying on genetic maps to improve genome assembly. As the LCS computation is a key subroutine of all these genetic map related tools, replacing the current LCS subroutine of those methods by ours -to do the exact same work but faster- could significantly speed up those methods without changing their accuracy. To ease such transition we provide all required algorithmic details in this self contained paper as well as an R package implementing them, named LCSLCIS, which is freely available at: https://github.com/holtzy/LCSLCIS., Competing Interests: The authors have declared that no competing interests exist.
- Published
- 2018
- Full Text
- View/download PDF
14. Phylogenetic signal from rearrangements in 18 Anopheles species by joint scaffolding extant and ancestral genomes.
- Author
-
Anselmetti Y, Duchemin W, Tannier E, Chauve C, and Bérard S
- Subjects
- Algorithms, Animals, Evolution, Molecular, Gene Order, Genome, Insect, Phylogeny, Sex Chromosomes genetics, Anopheles genetics, Computational Biology methods, Gene Rearrangement, Mosquito Vectors genetics
- Abstract
Background: Genomes rearrangements carry valuable information for phylogenetic inference or the elucidation of molecular mechanisms of adaptation. However, the detection of genome rearrangements is often hampered by current deficiencies in data and methods: Genomes obtained from short sequence reads have generally very fragmented assemblies, and comparing multiple gene orders generally leads to computationally intractable algorithmic questions., Results: We present a computational method, ADSEQ, which, by combining ancestral gene order reconstruction, comparative scaffolding and de novo scaffolding methods, overcomes these two caveats. ADSEQ provides simultaneously improved assemblies and ancestral genomes, with statistical supports on all local features. Compared to previous comparative methods, it runs in polynomial time, it samples solutions in a probabilistic space, and it can handle a significantly larger gene complement from the considered extant genomes, with complex histories including gene duplications and losses. We use ADSEQ to provide improved assemblies and a genome history made of duplications, losses, gene translocations, rearrangements, of 18 complete Anopheles genomes, including several important malaria vectors. We also provide additional support for a differentiated mode of evolution of the sex chromosome and of the autosomes in these mosquito genomes., Conclusions: We demonstrate the method's ability to improve extant assemblies accurately through a procedure simulating realistic assembly fragmentation. We study a debated issue regarding the phylogeny of the Gambiae complex group of Anopheles genomes in the light of the evolution of chromosomal rearrangements, suggesting that the phylogenetic signal they carry can differ from the phylogenetic signal carried by gene sequences, more prone to introgression.
- Published
- 2018
- Full Text
- View/download PDF
15. Comparative Methods for Reconstructing Ancient Genome Organization.
- Author
-
Anselmetti Y, Luhmann N, Bérard S, Tannier E, and Chauve C
- Subjects
- Chromosomes, Gene Order, Genomics methods, Software, Biological Evolution, Computational Biology methods, DNA, Ancient analysis, Genome, Models, Genetic
- Abstract
Comparative genomics considers the detection of similarities and differences between extant genomes, and, based on more or less formalized hypotheses regarding the involved evolutionary processes, inferring ancestral states explaining the similarities and an evolutionary history explaining the differences. In this chapter, we focus on the reconstruction of the organization of ancient genomes into chromosomes. We review different methodological approaches and software, applied to a wide range of datasets from different kingdoms of life and at different evolutionary depths. We discuss relations with genome assembly, and potential approaches to validate computational predictions on ancient genomes that are almost always only accessible through these predictions.
- Published
- 2018
- Full Text
- View/download PDF
16. Aligning the unalignable: bacteriophage whole genome alignments.
- Author
-
Bérard S, Chateau A, Pompidor N, Guertin P, Bergeron A, and Swenson KM
- Subjects
- Algorithms, Computational Biology methods, Genomics methods, Bacteriophages genetics, Genome, Viral, Mycobacterium virology, Sequence Alignment methods, Staphylococcus aureus virology
- Abstract
Background: In recent years, many studies focused on the description and comparison of large sets of related bacteriophage genomes. Due to the peculiar mosaic structure of these genomes, few informative approaches for comparing whole genomes exist: dot plots diagrams give a mostly qualitative assessment of the similarity/dissimilarity between two or more genomes, and clustering techniques are used to classify genomes. Multiple alignments are conspicuously absent from this scene. Indeed, whole genome aligners interpret lack of similarity between sequences as an indication of rearrangements, insertions, or losses. This behavior makes them ill-prepared to align bacteriophage genomes, where even closely related strains can accomplish the same biological function with highly dissimilar sequences., Results: In this paper, we propose a multiple alignment strategy that exploits functional collinearity shared by related strains of bacteriophages, and uses partial orders to capture mosaicism of sets of genomes. As classical alignments do, the computed alignments can be used to predict that genes have the same biological function, even in the absence of detectable similarity. The Alpha aligner implements these ideas in visual interactive displays, and is used to compute several examples of alignments of Staphylococcus aureus and Mycobacterium bacteriophages, involving up to 29 genomes. Using these datasets, we prove that Alpha alignments are at least as good as those computed by standard aligners. Comparison with the progressive Mauve aligner - which implements a partial order strategy, but whose alignments are linearized - shows a greatly improved interactive graphic display, while avoiding misalignments., Conclusions: Multiple alignments of whole bacteriophage genomes work, and will become an important conceptual and visual tool in comparative genomics of sets of related strains. A python implementation of Alpha, along with installation instructions for Ubuntu and OSX, is available on bitbucket (https://bitbucket.org/thekswenson/alpha).
- Published
- 2016
- Full Text
- View/download PDF
17. Ancestral gene synteny reconstruction improves extant species scaffolding.
- Author
-
Anselmetti Y, Berry V, Chauve C, Chateau A, Tannier E, and Bérard S
- Subjects
- Algorithms, Animals, Gene Duplication, Synteny genetics, Evolution, Molecular, Genome, Mammals genetics, Phylogeny
- Abstract
We exploit the methodological similarity between ancestral genome reconstruction and extant genome scaffolding. We present a method, called ARt-DeCo that constructs neighborhood relationships between genes or contigs, in both ancestral and extant genomes, in a phylogenetic context. It is able to handle dozens of complete genomes, including genes with complex histories, by using gene phylogenies reconciled with a species tree, that is, annotated with speciation, duplication and loss events. Reconstructed ancestral or extant synteny comes with a support computed from an exhaustive exploration of the solution space. We compare our method with a previously published one that follows the same goal on a small number of genomes with universal unicopy genes. Then we test it on the whole Ensembl database, by proposing partial ancestral genome structures, as well as a more complete scaffolding for many partially assembled genomes on 69 eukaryote species. We carefully analyze a couple of extant adjacencies proposed by our method, and show that they are indeed real links in the extant genomes, that were missing in the current assembly. On a reduced data set of 39 eutherian mammals, we estimate the precision and sensitivity of ARt-DeCo by simulating a fragmentation in some well assembled genomes, and measure how many adjacencies are recovered. We find a very high precision, while the sensitivity depends on the quality of the data and on the proximity of closely related genomes.
- Published
- 2015
- Full Text
- View/download PDF
18. Evolution of gene neighborhoods within reconciled phylogenies.
- Author
-
Bérard S, Gallien C, Boussau B, Szöllősi GJ, Daubin V, and Tannier E
- Subjects
- Animals, Gene Duplication, Genome, Genome, Plant, Mammals genetics, Models, Genetic, Algorithms, Evolution, Molecular, Genes, Phylogeny
- Abstract
Motivation: Most models of genome evolution integrating gene duplications, losses and chromosomal rearrangements are computationally intract able, even when comparing only two genomes. This prevents large-scale studies that consider different types of genome structural variations., Results: We define an 'adjacency phylogenetic tree' that describes the evolution of an adjacency, a neighborhood relation between two genes, by speciation, duplication or loss of one or both genes, and rearrangement. We describe an algorithm that, given a species tree and a set of gene trees where the leaves are connected by adjacencies, computes an adjacency forest that minimizes the number of gains and breakages of adjacencies (caused by rearrangements) and runs in polynomial time. We use this algorithm to reconstruct contiguous regions of mammalian and plant ancestral genomes in a few minutes for a dozen species and several thousand genes. We show that this method yields reduced conflict between ancestral adjacencies. We detect duplications involving several genes and compare the different modes of evolution between phyla and among lineages., Availability: C++ implementation using BIO++ package, available upon request to Sèverine Bérard., Contact: Severine.Berard@cirad.fr or Eric.Tannier@inria.fr, Supplementary Information: Supplementary material is available at Bioinformatics online.
- Published
- 2012
- Full Text
- View/download PDF
19. SimCT: a generic tool to visualize ontology-based relationships for biological objects.
- Author
-
Herrmann C, Bérard S, and Tichit L
- Subjects
- Database Management Systems, Information Storage and Retrieval, User-Computer Interface, Computational Biology methods, Computer Graphics, Software
- Abstract
Unlabelled: We present a web-based service, SimCT, which allows to graphically display the relationships between biological objects (e.g. genes or proteins) based on their annotations to a biomedical ontology. The result is presented as a tree of these objects, which can be viewed and explored through a specific java applet designed to highlight relevant features. Unlike the numerous tools that search for overrepresented terms, SimCT draws a simplified representation of biological terms present in the set of objects, and can be applied to any ontology for which annotation data is available. Being web-based, it does not require prior installation, and provides an intuitive, easy-to-use service., Availability: http://tagc.univ-mrs.fr/SimCT., Supplementary Information: Supplementary data are available at Bioinformatics online.
- Published
- 2009
- Full Text
- View/download PDF
20. Computation of perfect DCJ rearrangement scenarios with linear and circular chromosomes.
- Author
-
Bérard S, Chateau A, Chauve C, Paul C, and Tannier E
- Subjects
- Algorithms, Genome, Chromosomes genetics, Gene Rearrangement, Models, Genetic, Nucleic Acid Conformation
- Abstract
We study the problem of transforming a multichromosomal genome into another using Double Cut-and-Join (DCJ) operations, which simulates several types of rearrangements, as reversals, translocations, and block-interchanges. We introduce the notion of a DCJ scenario that does not break families of common intervals (groups of genes co-localized in both genomes). Such scenarios are called perfect, and their properties are well known when the only considered rearrangements are reversals. We show that computing the minimum perfect DCJ rearrangement scenario is NP-hard, and describe an exact algorithm which exponential running time is bounded in terms of a specific pattern used in the NP-completeness proof. The study of perfect DCJ rearrangement leads to some surprising properties. The DCJ model has often yielded algorithmic problems which complexities are comparable to the reversal-only model. In the perfect rearrangement framework, however, while perfect sorting by reversals is NP-hard if the family of common intervals to be preserved is nested, we show that finding a shortest perfect DCJ scenario can be answered in polynomial time in this case. Conversely, while perfect sorting by reversals is tractable when the family of common intervals is weakly separable, we show that the corresponding problem is still NP-hard in the DCJ case. This shows that despite the similarity of the two operations, easy patterns for reversals are hard ones for DCJ, and vice versa.
- Published
- 2009
- Full Text
- View/download PDF
21. A fast and specific alignment method for minisatellite maps.
- Author
-
Bérard S, Nicolas F, Buard J, Gascuel O, and Rivals E
- Abstract
Background: Variable minisatellites count among the most polymorphic markers of eukaryotic and prokaryotic genomes. This variability can affect gene coding regions, like in the prion protein gene, or gene regulation regions, like for the cystatin B gene, and be associated or implicated in diseases: the Creutzfeld-Jakob disease and the myoclonus epilepsy type 1, for our examples. When it affects neutrally evolving regions, the polymorphism in length (i.e., in number of copies) of minisatellites proved useful in population genetics., Motivation: In these tandem repeat sequences, different mutational mechanisms let the number of copies, as well as the copies themselves, vary. Especially, the interspersion of events of tandem duplication/contraction and of punctual mutation makes the succession of variant repeats much more informative than the sole allele length. To exploit this information requires the ability to align minisatellite alleles by accounting for both punctual mutations and tandem duplications., Results: We propose a minisatellite maps alignment program that improves on previous solutions. Our new program is faster, simpler, considers an extended evolutionary model, and is available to the community. We test it on the data set of 609 alleles of the MSY1 (DYF155S1) human minisatellite and confirm its ability to recover known evolutionary signals. Our experiments highlight that the informativeness of minisatellites resides in their length and composition polymorphisms. Exploiting both simultaneously is critical to unravel the implications of variable minisatellites in the control of gene expression and diseases.
- Published
- 2007
22. Perfect sorting by reversals is not always difficult.
- Author
-
Bérard S, Bergeron A, Chauve C, and Paul C
- Subjects
- Algorithms, Animals, Genes, X-Linked genetics, Genome, Genome, Human, Genomics methods, Humans, Mice, Rats, Synteny, Computational Biology methods, Evolution, Molecular, Gene Rearrangement genetics, Models, Genetic
- Abstract
We propose new algorithms for computing pairwise rearrangement scenarios that conserve the combinatorial structure of genomes. More precisely, we investigate the problem of sorting signed permutations by reversals without breaking common intervals. We describe a combinatorial framework for this problem that allows us to characterize classes of signed permutations for which one can compute, in polynomial time, a shortest reversal scenario that conserves all common intervals. In particular, we define a class of permutations for which this computation can be done in linear time with a very simple algorithm that does not rely on the classical Hannenhalli-Pevzner theory for sorting by reversals. We apply these methods to the computation of rearrangement scenarios between permutations obtained from 16 synteny blocks of the X chromosomes of the human, mouse, and rat.
- Published
- 2007
- Full Text
- View/download PDF
23. Comparison of minisatellites.
- Author
-
Bérard S and Rivals E
- Subjects
- Algorithms, Evolution, Molecular, Phylogeny, Sequence Alignment methods, Computational Biology methods, Data Interpretation, Statistical, Minisatellite Repeats, Sequence Analysis, DNA methods
- Abstract
In the class of repeated sequences that occur in DNA, minisatellites have been found polymorphic and became useful tools in genetic mapping and forensic studies. They consist of a heterogeneous tandem array of a short repeat unit. The slightly different units along the array are called variants. Minisatellites evolve mainly through tandem duplications and tandem deletions of variants. Jeffreys et al. (1997) devised a method to obtain the sequence of variants along the array in a digital code and called such sequences maps. Minisatellite maps give access to the detail of mutation processes at work on such loci. In this paper, we design an algorithm to compare two maps under an evolutionary model that includes deletion, insertion, mutation, tandem duplication, and tandem deletion of a variant. Our method computes an optimal alignment in reasonable time; and the alignment score, i.e., the weighted sum of its elementary operations, is a distance metric between maps. The main difficulty is that the optimal sequence of operations depends on the order in which they are applied to the map. Taking the maps of the minisatellite MSY1 of 609 men, we computed all pairwise distances and reconstructed an evolutionary tree of these individuals. MSY1 (DYF155S1) is a hypervariable locus on the Y chromosome. In our tree, the populations of some haplogroups are monophyletic, showing that one can decipher a microevolutionary signal using minisatellite maps comparison.
- Published
- 2003
- Full Text
- View/download PDF
24. Matrix protein mutations contribute to inefficient induction of apoptosis leading to persistent infection of human neural cells by vesicular stomatitis virus.
- Author
-
Desforges M, Despars G, Bérard S, Gosselin M, McKenzie MO, Lyles DS, Talbot PJ, and Poliquin L
- Subjects
- Amino Acid Chloromethyl Ketones pharmacology, Cell Line, Humans, Mutation, Neuroprotective Agents pharmacology, Transfection, Apoptosis drug effects, Vesicular stomatitis Indiana virus pathogenicity, Vesiculovirus, Viral Matrix Proteins genetics
- Abstract
In a model system to study factors involved in the establishment of a persistent viral infection that may lead to neurodegenerative diseases, Indiana and New Jersey variants of vesicular stomatitis virus (VSV) with different capacities to infect and persist in human neural cells were studied. Indiana matrix (M) protein mutants and the wild-type New Jersey strain persisted in the human neural cell line H4 for at least 120 days. The Indiana wild-type virus (HR) and a non-M mutant (TP6), both unable to persist, induced apoptosis more strongly than all the other variants tested, as indicated by higher levels of DNA fragmentation and caspase-3-like activity. Transfection of H4 cells with mRNA coding for the VSV M protein confirmed the importance of this protein in the induction of apoptosis. Furthermore, the pan-caspase inhibitor ZVAD-fmk maintained cell survival to about 80%, whereas inhibition of caspase-8, caspase-9, or both only partially protected the cells against death, consistent with the fact that anti-apoptotic molecules from the Bcl-2 family also protect cells from death only partially. These results suggest that VSV activates many pathways of cell death and that an inefficient induction of caspase-3-related apoptosis participates in the establishment of a persistent infection of human neural cells by less virulent VSV variants.
- Published
- 2002
- Full Text
- View/download PDF
25. Different host-cell shutoff strategies related to the matrix protein lead to persistence of vesicular stomatitis virus mutants on fibroblast cells.
- Author
-
Desforges M, Charron J, Bérard S, Beausoleil S, Stojdl DF, Despars G, Laverdière B, Bell JC, Talbot PJ, Stanners CP, and Poliquin L
- Subjects
- Animals, Cell Size, Cell Survival, Chlorocebus aethiops, Fibroblasts cytology, L Cells, Mice, Mutation, Protein Biosynthesis, Proteins analysis, RNA, Messenger analysis, RNA, Messenger biosynthesis, RNA, Viral analysis, Vero Cells, Vesicular stomatitis Indiana virus genetics, Vesicular stomatitis Indiana virus pathogenicity, Viral Matrix Proteins chemistry, Viral Matrix Proteins genetics, Viral Proteins analysis, Down-Regulation, Fibroblasts metabolism, Fibroblasts virology, Vesicular stomatitis Indiana virus physiology, Viral Matrix Proteins metabolism, Virus Replication
- Abstract
Acute infection of fibroblastic cell lines by the Indiana strain of vesicular stomatitis virus (VSV) usually induces dramatic cytopathic effects and shutoff of cellular gene expression. We have compared a series of independent mutants with differences in shutoff induction and found that M was mutated either in the N-terminus (M(51)R) or C-terminus (V(221)F and S(226)R). Furthermore, only double mutants (M mutation and a ts mutation related or not to M) were able to persist on fibroblast cell lines at 39 degrees C. A more detailed investigation of the infection was performed for the mutants T1026, TP3 and G31, differing in their host shutoff effects related to M protein. Viral activity in persistently infected mouse L-929 and monkey Vero cell lines was followed by viral proteins detection, RNA synthesis throughout infection and finally detection of infectious particles. All three mutants cause extensive CPE followed by emergence of persistently infected cells on Vero cells. The same thing is seen on L-929 cells except for T1026 which causes little CPE. Taken together, the results form a basis of further studies to clarify how various viral and cellular factors interact in the establishment of a persistent infection by VSV mutants.
- Published
- 2001
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.