Search results for "FC"
showing 10 items of 1442 documents
Combined column-and-row-generation for the optimal communication spanning tree problem
2018
Abstract This paper considers the exact solution of the optimal communication spanning tree problem (OCSTP), which can be described as follows: Given an undirected graph with transportation costs on every edge and communication requirements for all pairs of vertices, the OCSTP seeks for a spanning tree that minimizes the sum of the communication costs between all pairs of vertices, where the communication cost of a pair of vertices is defined as their communication requirement multiplied by the transportation cost of the unique tree path that connects the two vertices. Two types of compact formulations for OCSTP were presented in the literature. The first one is a four-index model based on …
Variable neighborhood descent for the incremental graph drawing
2017
Abstract Graphs are used to represent reality in several areas of knowledge. Drawings of graphs have many applications, from project scheduling to software diagrams. The main quality desired for drawings of graphs is readability, and crossing reduction is a fundamental aesthetic criterion for a good representation of a graph. In this paper we target the edge crossing reduction in the context of incremental graph drawing, in which we want to preserve the layout of a graph over successive drawings. We propose a hybrid method based on the GRASP (Greedy Randomized Adaptive Search Procedure) and VND (Variable Neighborhood Descent) methodologies and compare it with previous methods via simulation.
Graph Rewriting Based Search for Molecular Structures: Definitions, Algorithms, Hardness
2018
We define a graph rewriting system that is easily understandable by humans, but rich enough to allow very general queries to molecule databases. It is based on the substitution of a single node in a node- and edge-labeled graph by an arbitrary graph, explicitly assigning new endpoints to the edges incident to the replaced node. For these graph rewriting systems, we are interested in the subgraph-matching problem. We show that the problem is NP-complete, even on graphs that are stars. As a positive result, we give an algorithm which is polynomial if both rules and query graph have bounded degree and bounded cut size. We demonstrate that molecular graphs of practically relevant molecules in d…
Bioprospecting challenges in unusual environments
2017
Editorial: The microbiome as a source of new enterprises and job creation.
Engineering of a DNA Polymerase for Direct m6A Sequencing
2017
Methods for the detection of RNA modifications are of fundamental importance for advancing epitranscriptomics. N6-methyladenosine (m6A) is the most abundant RNA modification in mammalian mRNA and is involved in the regulation of gene expression. Current detection techniques are laborious and rely on antibody-based enrichment of m6A-containing RNA prior to sequencing, since m6A modifications are generally "erased" during reverse transcription (RT). To overcome the drawbacks associated with indirect detection, we aimed to generate novel DNA polymerase variants for direct m6A sequencing. Therefore, we developed a screen to evolve an RT-active KlenTaq DNA polymerase variant that sets a mark for…
Precuneus Dysfunction in Parkinson's Disease With Mild Cognitive Impairment.
2018
Background: Mild cognitive impairment (MCI) frequently occurs in Parkinson's disease (PD). Neurovascular changes interact with neurodegenerative processes in PD. However, the deficits of cerebral blood flow (CBF) perfusion and the associated functional connectivity (FC) in PD patients with MCI (PD-MCI) remain unclear. Purpose: This study aimed to explore the specific neurovascular perfusion alterations in PD-MCI compared to PD with normal cognition (PD-NC) and healthy controls (HCs), and to further examine the resultant whole brain FC changes in the abnormal perfusion regions. Methods: Relative CBF (rCBF) was calculated using arterial spin labeling (ASL) in 54 patients with PD (27 patients …
The cytoprotective protein MANF promotes neuronal survival independently from its role as a GRP78 cofactor
2021
Mesencephalic astrocyte-derived neurotrophic factor (MANF) is an endoplasmic reticulum (ER)-stress-regulated protein exhibiting cytoprotective properties through a poorly understood mechanism in various in vitro and in vivo models of neuronal and non-neuronal damage. Although initially characterized as a secreted neurotrophic factor for midbrain dopamine neurons, MANF has recently gained more interest for its intracellular role in regulating the ER homeostasis, including serving as a cofactor of the chaperone glucose-regulated protein 78 (GRP78). We aimed for a better understanding of the neuroprotective mechanisms of MANF. Here we show for the first time that MANF promotes the survival of …
Integrative analysis of key candidate genes and signaling pathways in autoimmune thyroid dysfunction related to anti-CTLA-4 therapy by bioinformatics
2020
Summary Cytotoxic T lymphocyte-associated antigen-4 (CTLA-4), the first immune checkpoint to be targeted clinically, has provided an effective treatment option for various malignancies. However, the clinical advantages associated with CTLA-4 inhibitors can be offset by the potentially severe immune-related adverse events (IRAEs), including autoimmune thyroid dysfunction. To investigate the candidate genes and signaling pathways involving in autoimmune thyroid dysfunction related to anti-CTLA-4 therapy, integrated differentially expressed genes (DEGs) were extracted from the intersection of genes from Gene Expression Omnibus (GEO) datasets and text mining. The functional enrichment was perfo…
A comprehensive review of energy sources for unmanned aerial vehicles, their shortfalls and opportunities for improvements
2020
Unmanned Aerial Vehicles were first introduced almost 40 years ago and their applications have increased and diversified substantially since then, in both commercial and private use. One of the UAVs main issues when it comes to mobility is that the power sources available are inadequate, this highlights an area for improvement as the interest in drones is on the increase. There exist many different types of power supplies applied to UAVs, however each has their own limitations and strengths that pertain to weight contributions, charging and discharging times, size, payload capabilities, energy density and power density. The aim of this paper is to review the main power sources available for…
Single-cell trajectories reconstruction, exploration and mapping of omics data with STREAM
2019
Single-cell transcriptomic assays have enabled the de novo reconstruction of lineage differentiation trajectories, along with the characterization of cellular heterogeneity and state transitions. Several methods have been developed for reconstructing developmental trajectories from single-cell transcriptomic data, but efforts on analyzing single-cell epigenomic data and on trajectory visualization remain limited. Here we present STREAM, an interactive pipeline capable of disentangling and visualizing complex branching trajectories from both single-cell transcriptomic and epigenomic data. We have tested STREAM on several synthetic and real datasets generated with different single-cell techno…