Set cover-based methods for motif selection
BIOINFORMATICS
Authors: Li, Yichao; Liu, Yating; Juedes, David; Drews, Frank; Bunescu, Razvan; Welch, Lonnie
Abstract
Motivation: De novo motif discovery algorithms find statistically over-represented sequence motifs that may function as transcription factor binding sites. Current methods often report large numbers of motifs, making it difficult to perform further analyses and experimental validation. The motif selection problem seeks to identify a minimal set of putative regulatory motifs that characterize sequences of interest (e.g. ChIP-Seq binding regions). Results: In this study, the motif selection problem is mapped to variants of the set cover problem that are solved via tabu search and by relaxed integer linear programing (RILP). The algorithms are employed to analyze 349 ChIP-Seq experiments from the ENCODE project, yielding a small number of high-quality motifs that represent putative binding sites of primary factors and cofactors. Specifically, when compared with the motifs reported by Kheradpour and Kellis, the set cover-based algorithms produced motif sets covering 35% more peaks for 11 TFs and identified 4 more putative cofactors for 6 TFs. Moreover, a systematic evaluation using nested cross-validation revealed that the RILP algorithm selected fewer motifs and was able to cover 6% more peaks and 3% fewer background regions, which reduced the error rate by 7%.
PDZD8 interacts with Protrudin and Rab7 at ER-late endosome membrane contact sites associated with mitochondria
NATURE COMMUNICATIONS
Authors: Elbaz-Alon, Yael; Guo, Yuting; Segev, Nadav; Harel, Michal; Quinnell, Daniel E.; Geiger, Tamar; Avinoam, Ori; Li, Dong; Nunnari, Jodi
Abstract
Endosomes are compositionally dynamic organelles that regulate signaling, nutrient status and organelle quality by specifying whether material entering the cells will be shuttled back to the cell surface or degraded by the lysosome. Recently, membrane contact sites (MCSs) between the endoplasmic reticulum (ER) and endosomes have emerged as important players in endosomal protein sorting, dynamics and motility. Here, we show that PDZD8, a Synaptotagmin-like Mitochondrial lipid-binding Proteins (SMP) domain-containing ER transmembrane protein, utilizes distinct domains to interact with Rab7-GTP and the ER transmembrane protein Protrudin and together these components localize to an ER-late endosome MCS. At these ER-late endosome MCSs, mitochondria are also recruited to form a three-way contact. Thus, our data indicate that PDZD8 is a shared component of two distinct MCSs and suggest a role for SMP-mediated lipid transport in the regulation of endosome function. Membrane contact sites between organelles have been shown to play important biological roles. Here, the authors show that at the ER, PDZD8 associates with Protrudin and also with Rab7 endosomes and recruits mitochondria to form three-way contacts.