Publications de Bernard Moret | EPFL Graph Search

The Transcriptional Regulator Prdm1 Is Essential for the Early Development of the Sensory Whisker Follicle and Is Linked to the Beta-Catenin First Dermal Signal

Yann Barrandon, Bernard Moret, Jessica Sordet, Marion Leleu

Prdm1 mutant mice are one of the rare mutant strains that do not develop whisker hair follicles while still displaying a pelage. Here, we show that Prdm1 is expressed at the earliest stage of whisker development in clusters of mesenchymal cells before plac ...

2022

On Computing Breakpoint Distances for Genomes with Duplicate Genes

Bernard Moret, Mingfu Shao

A fundamental problem in comparative genomics is to compute the distance between two genomes in terms of its higher level organization (given by genes or syntenic blocks). For two genomes without duplicate genes, we can easily define (and almost always eff ...

Mary Ann Liebert, Inc2017

NEMo: An Evolutionary Model With Modularity for PPI Networks

Bernard Moret, Xiuwei Zhang, Min Ye, Qijia Jiang, Gabriela Clara Racz

Modeling the evolution of biological networks is a major challenge. Biological networks are usually represented as graphs; evolutionary events not only include addition and removal of vertices and edges but also duplication of vertices and their associated ...

IEEE Press2017

New Genome Similarity Measures based on Conserved Gene Adjacencies

Bernard Moret, Shachi Shailesh Deshpande

Many important questions in molecular biology, evolution, and biomedicine can be addressed by comparative genomic approaches. One of the basic tasks when comparing genomes is the definition of measures of similarity (or dissimilarity) between two genomes, ...

Mary Ann Liebert2017

A Fast and Exact Algorithm for the Exemplar Breakpoint Distance

Bernard Moret, Mingfu Shao

A fundamental problem in comparative genomics is to compute the distance between two genomes. For two genomes without duplicate genes, we can easily compute a variety of distance measures in linear time, but the problem is NP-hard under most models when ge ...

Mary Ann Liebert, Inc2016

A maximum-likelihood approach for building cell-type trees by lifting

Philipp Bucher, Bernard Moret, Yu Lin, Nishanth Ulhas Nair, Mingfu Shao, Paulina Grnarova, Laura Madeleine Hunter

Background: In cell differentiation, a less specialized cell differentiates into a more specialized one, even though all cells in one organism have (almost) the same genome. Epigenetic factors such as histone modifications are known to play a significant r ...

2016

NEMo: An Evolutionary Model with Modularity for PPI Networks

Bernard Moret, Xiuwei Zhang, Min Ye, Qijia Jiang, Gabriela Clara Racz

Modelling the evolution of biological networks is a major challenge. Biological networks are usually represented as graphs; evolutionary events include addition and removal of vertices and edges, but also duplication of vertices and their associated edges. ...

Springer Int Publishing Ag2016

A fast and exact algorithm for the exemplar breakpoint distance

Bernard Moret, Mingfu Shao

A fundamental problem in comparative genomics is to compute the distance between two genomes. For two genomes without duplicate genes, we can easily compute a variety of distance measures in linear time, but the problem is NP-hard under most models when ge ...

Springer2015

An Exact Algorithm to Compute the Double-Cut-and-Join Distance for Genomes with Duplicate Genes

Bernard Moret, Yu Lin, Mingfu Shao

Computing the edit distance between two genomes is a basic problem in the study of genome evolution. The double-cut-and-join (DCJ) model has formed the basis for most algorithmic research on rearrangements over the last few years. The edit distance under t ...

Mary Ann Liebert2015

Comparing genomes with rearrangements and segmental duplications

Bernard Moret, Mingfu Shao

Motivation: Large-scale evolutionary events such as genomic rearrange. ments and segmental duplications form an important part of the evolution of genomes and are widely studied from both biological and computational perspectives. A basic computational pro ...

Oxford University Press2015

On the DCJ Median Problem

Bernard Moret, Mingfu Shao

As many whole genomes are sequenced, comparative genomics is moving from pairwise comparisons to multiway comparisons framed within a phylogenetic tree. A central problem in this process is the inference of data for internal nodes of the tree from data giv ...

Springer-Verlag Berlin2014

Study of cell differentiation by phylogenetic analysis using histone modification data

Philipp Bucher, Bernard Moret, Yu Lin, Nishanth Ulhas Nair, Paulina Grnarova, Jelena Antic, Ana Manasovska

Background: In cell differentiation, a cell of a less specialized type becomes one of a more specialized type, even though all cells have the same genome. Transcription factors and epigenetic marks like histone modifications can play a significant role in ...

BioMed Central2014

Evaluating synteny for improved comparative studies

Bernard Moret, Cristina Gabriela Ghiurcuta

Motivation: Comparative genomics aims to understand the structure and function of genomes by translating knowledge gained about some genomes to the object of study. Early approaches used pairwise comparisons, but today researchers are attempting to leverag ...

Oxford University Press2014

Probabilistic partitioning methods to find significant patterns in ChIP-Seq data

Philipp Bucher, Bernard Moret, Nishanth Ulhas Nair, Sunil Kumar

Motivation: We have witnessed an enormous increase in ChIP-Seq data for histone modifications in the past few years. Discovering significant patterns in these data is an important problem for understanding biological mechanisms. Results: We propose probabi ...

Oxford University Press2014

An exact algorithm to compute the DCJ distance for genomes with duplicate genes

Bernard Moret, Yu Lin, Mingfu Shao

Springer Verlag2014

Maximum likelihood phylogenetic reconstruction from high-resolution whole-genome data and a tree of 68 eukaryotes

Bernard Moret, Yu Lin, Fengtian Zhu

2013

Phylogenetic Analysis of Cell Types Using Histone Modifications

Philipp Bucher, Bernard Moret, Yu Lin, Nishanth Ulhas Nair

Springer Verlag2013

A transcript perspective on evolution

Yann Christinat, Bernard Moret

Alternative splicing is now recognized as a major mechanism for transcriptome and proteome diversity in higher eukaryotes, yet its evolution is poorly understood. Most studies focus on the evolution of exons and introns at the gene level, while only few co ...

Ieee Computer Soc2013

Sorting genomes with rearrangements and segmental duplications through trajectory graphs

Bernard Moret, Yu Lin, Mingfu Shao

We study the problem of sorting genomes under an evolutionary model that includes genomic rearrangements and segmental duplications. We propose an iterative algorithm to improve any initial evolutionary trajectory between two genomes in terms of parsimony. ...

Biomed Central Ltd2013

ChIPnorm: a statistical method for normalizing and identifying differential regions in histone modification ChIP-seq libraries

Philipp Bucher, Bernard Moret, Nishanth Ulhas Nair

The advent of high-throughput technologies such as ChIP-seq has made possible the study of histone modifications. A problem of particular interest is the identification of regions of the genome where different cell types from the same organism exhibit diff ...

Public Library of Science2012