New Genome Similarity Measures based on Conserved Gene Adjacencies
Related publications (129)
Graph Chatbot
Chat with Graph Search
Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.
DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.
The human genome encodes some 350 Kruppel-associated box (KRAB) domain-containing zinc-finger proteins (KZFPs), the products of a rapidly evolving gene family that has been traced back to early tetrapods(1,2). The function of most KZFPs is unknown, but a f ...
Background: The gene family-free framework for comparative genomics aims at providing methods for gene order analysis that do not require prior gene family assignment, but work directly on a sequence similarity graph. We study two problems related to the b ...
The gene family-free framework for comparative genomics aims at developing methods for gene order analysis that do not require prior gene family assignment, but work directly on a sequence similarity graph. We present a model for constructing a median of t ...
The deluge of sequenced whole-genome data has motivated the study of comparative genomics, which provides global views on genome evolution, and also offers practical solutions in deciphering the functional roles of components of genomes. A fundamental comp ...
Tetra- and trichloroethene (PCE, TCE) are organohalides polluting the environment as a result of inappropriate use, storage, and disposal by various industries. Anthropogenic pollution by organohalides is a major source of concern because of their undesira ...
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. ...
A genome and physiological comparison was made of the type strains of Desulfotomaculum species belonging to subgroup 1a and of 'Desulfotomaculum reducens' strain MI-1. Phenotypically, 'Desulfotomaculum reducens' strain MI-1 can be distinguished from the ot ...
The Desulfitobacterium genus comprises anaerobic Gram-positive bacteria, of which the majority are facultative organohalide respirers. We here present the genomes of eight strains of Desulfitobacterium spp., including five strains of Desulfitobacterium haf ...
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 ...
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 ...