Assembling genes from predicted exons in linear time with dynamic programming

In a number of programs for gene structure prediction in higher eukaryotic genomic sequences, exon prediction is decoupled from gene assembly: a large pool of candidate exons is predicted and scored from features located in the query DNA sequence, and candidate genes are assembled from such a pool as sequences of nonoverlapping frame-compatible exons. Genes are scored as a function of the scores of the assembled exons, and the highest scoring candidate gene is assumed to be the most likely gene encoded by the query DNA sequence. Considering additive gene scoring functions, currently available algorithms to determine such a highest scoring candidate gene run in time proportional to the square of the number of predicted exons. Here, we present an algorithm whose running time grows only linearly with the size of the set of predicted exons. Polynomial algorithms rely on the fact that, while scanning the set of predicted exons, the highest scoring gene ending in a given exon can be obtained by appending the exon to the highest scoring among the highest scoring genes ending at each compatible preceding exon. The algorithm here relies on the simple fact that such highest scoring gene can be stored and updated. This requires scanning the set of predicted exons simultaneously by increasing acceptor and donor position. On the other hand, the algorithm described here does not assume an underlying gene structure model. Indeed, the definition of valid gene structures is externally defined in the so-called Gene Model. The Gene Model specifies simply which gene features are allowed immediately upstream which other gene features in valid gene structures. This allows for great flexibility in formulating the gene identification problem. In particular it allows for multiple-gene two-strand predictions and for considering gene features other than coding exons (such as promoter elements) in valid gene structures.

Distribution of events of positive selection and population differentiation in a metabolic pathway: the case of asparagine N-glycosylation

Background: Asparagine N-Glycosylation is one of the most important forms of protein post-translational modification in eukaryotes. This metabolic pathway can be subdivided into two parts: an upstream sub-pathway required for achieving proper folding for most of the proteins synthesized in the secretory pathway, and a downstream sub-pathway required to give variability to trans-membrane proteins, and involved in adaptation to the environment andinnate immunity. Here we analyze the nucleotide variability of the genes of this pathway in human populations, identifying which genes show greater population differentiation and which genes show signatures of recent positive selection. We also compare how these signals are distributed between the upstream and the downstream parts of the pathway, with the aim of exploring how forces of population differentiation and positive selection vary among genes involved in the same metabolic pathway but subject to different functional constraints. Results:Our results show that genes in the downstream part of the pathway are more likely to show a signature of population differentiation, while events of positive selection are equally distributed among the two parts of the pathway. Moreover, events of positive selection arefrequent on genes that are known to be at bifurcation points, and that are identified as beingin key position by a network-level analysis such as MGAT3 and GCS1.Conclusions: These findings indicate that the upstream part of the Asparagine N-Glycosylation pathway has lower diversity among populations, while the downstream part is freer to tolerate diversity among populations. Moreover, the distribution of signatures of population differentiation and positive selection can change between parts of a pathway, especially between parts that are exposed to different functional constraints. Our results support the hypothesis that genes involved in constitutive processes can be expected to show lower population differentiation, while genes involved in traits related to the environment should show higher variability. Taken together, this work broadens our knowledge on how events of population differentiation and of positive selection are distributed among different parts of a metabolic pathway.

Metabolic intervention on lipid synthesis converging pathways abrogates prostate cancer growth.

One of the most conserved features of all cancers is a profound reprogramming of cellular metabolism, favoring biosynthetic processes and limiting catalytic processes. With the acquired knowledge of some of these important changes, we have designed a combination therapy in order to force cancer cells to use a particular metabolic pathway that ultimately results in the accumulation of toxic products. This innovative approach consists of blocking lipid synthesis, at the same time that we force the cell, through the inhibition of AMP-activated kinase, to accumulate toxic intermediates, such as malonyl-coenzyme A (malonyl-CoA) or nicotinamide adenine dinucleotide phosphate. This results in excess of oxidative stress and cancer cell death. Our new therapeutic strategy, based on the manipulation of metabolic pathways, will certainly set up the basis for new upcoming studies defining a new paradigm of cancer treatment.

Measured and predicted resting metabolic rate in obese and nonobese adolescents.

OBJECTIVES: The validity of equations for the calculation of resting metabolic rate (RMR) were studied and new predictive equations were developed. STUDY DESIGN: The RMR was measured in a sample of 371 10- to 16-year-old prepubertal and postpubertal children. The study group included 193 male (116 nonobese and 77 obese) and 178 female (119 nonobese and 59 obese) subjects; for each group the RMRs predicted from five equations recommended for this age group were compared. The RMR was assessed by indirect calorimetry with a ventilated hood system for 45 minutes after an overnight fast. Body composition was estimated from skin-fold measurements. RESULTS: The mean +/- SD RMR was found to be 5600 +/- 972 kJ/24 hr and 7223 +/- 1220 kJ/24 hr in nonobese and obese boys, and 5112 +/- 632 kJ/24 hr and 6665 +/- 1106 kJ/24 hr in nonobese and obese girls, respectively. All five equations applicable to 10- to 16-year-old children overestimated RMR by 7.5% to 18.1% (p < 0.001 for each equation). Stepwise regression analysis, with independent variables such as age, weight, height, and gender, allowed development of new predictive equations for the calculation of RMR in 10- to 16-year-old boys (RMR = 50.9 Weight (kg) + 25.3 Height (cm) -50.3 Age (yr) + 26.9; R2 = 0.884, p < 0.0001) and girls (RMR = 51.2 Weight (kg) + 24.5 Height (cm) - 207.5 Age (yr) + 1629.8; R2 = 0.824, p < 0.0001). These predictive equations were tested in a second, independent cohort of children (80 male and 61 female subject) and were found to give a reliable estimate of RMR in 10- to 16-year-old obese and nonobese adolescents. CONCLUSIONS: The currently used predictive equations overestimate RMR in 10- to 16-year-old children. The use of the newly developed equations is recommended.

Astrocyte-neuron metabolic relationships: for better and for worse.

In recent years, previously unsuspected roles of astrocytes have been revealed, largely owing to the development of new tools enabling their selective study in situ. These exciting findings add to the large body of evidence demonstrating that astrocytes play a central role in brain homeostasis, in particular via the numerous cooperative metabolic processes they establish with neurons, such as the supply of energy metabolites and neurotransmitter recycling functions. Furthermore, impairments in astrocytic function are increasingly being recognized as an important contributor to neuronal dysfunction and, in particular, neurodegenerative processes. In this review, we discuss recent evidence supporting important roles for astrocytes in neuropathological conditions such as neuroinflammation, amyotrophic lateral sclerosis and Alzheimer's disease. We also explore the potential for neuroprotective therapeutics based on the modulation of astrocytic functions.

Peroxisome proliferator-activated receptor beta/delta as a therapeutic target for metabolic diseases.

The peroxisome proliferator-activated receptor (PPAR) family comprises three distinct isotypes: PPARalpha, PPARbeta/delta and PPARgamma. PPARs are nuclear hormone receptors that mediate the effects of fatty acids and their derivatives at the transcriptional level. Until recently, the characterisation of the important role of PPARalpha in fatty acid oxidation and of PPARgamma in lipid storage contrasted with the sparse information concerning PPARbeta/delta. However, evidence is now emerging for a role of PPARbeta/delta in tissue repair and energy homeostasis. Experiments with tissue-specific overexpression of PPARbeta/delta or treatment of mice with selective PPARbeta/delta agonists demonstrated that activation of PPARbeta/delta in vivo increases lipid catabolism in skeletal muscle, heart and adipose tissue and improves the serum lipid profile and insulin sensitivity in several animal models. PPARbeta/delta activation also prevents the development of obesity and improves cholesterol homeostasis in obesity-prone mouse models. These new insights into PPARbeta/delta functions suggest that targeting PPARbeta/delta may be helpful for treating disorders associated with the metabolic syndrome. Although these perspectives are promising, several independent and contradictory reports raise concerns about the safety of PPARbeta/delta ligands with respect to tumourigenic activity in the gut. Thus, it appears that further exploration of PPARbeta/delta functions is necessary to better define its potential as a therapeutic target.

Testing the predictive adaptive response in a host-parasite system

1. Harsh environmental conditions experienced during development can reduce the performance of the same individuals in adulthood. However, the 'predictive adaptive response' hypothesis postulates that if individuals adapt their phenotype during development to the environments where they are likely to live in the future, individuals exposed to harsh conditions in early life perform better when encountering the same harsh conditions in adulthood compared to those never exposed to these conditions before. 2. Using the common vole (Microtus arvalis) as study organism, we tested how exposure to flea parasitism during the juvenile stage affects the physiology (haematocrit, resistance to oxidative stress, resting metabolism, spleen mass, and testosterone), morphology (body mass, testis mass) and motor performance (open field activity and swimming speed) of the same individuals when infested with fleas in adulthood. According to the 'predictive adaptive response' hypothesis, we predicted that voles parasitized at the adult stage would perform better if they had already been parasitized with fleas at the juvenile stage. 3. We found that voles exposed to fleas in adulthood had a higher metabolic rate if already exposed to fleas when juvenile, compared to voles free of fleas when juvenile and voles free of fleas in adulthood. Independently of juvenile parasitism, adult parasitism impaired adult haematocrit and motor performances. Independently of adult parasitism, juvenile parasitism slowed down crawling speed in adult female voles. 4. Our results suggest that juvenile parasitism has long-term effects that do not protect from the detrimental effects of adult parasitism. On the contrary, experiencing parasitism in early-life incurs additional costs upon adult parasitism measured in terms of higher energy expenditure, rather than inducing an adaptive shift in the developmental trajectory. 5. Hence, our study provides experimental evidence for long term costs of parasitism. We found no support for a predictive adaptive response in this host-parasite system.

Evaluation of oxidative stress parameters and metabolic activities of nurses working day and night shifts

The aim of this study was to evaluate the oxidative stress and metabolic activities of nurses working day and night shifts. Intensive care unit (ICU) (n=70) and ordinary service (OS) nurses (n=70) were enrolled in the study. Just before and the end of the shifts, blood samples were obtained to measure the participants' oxidative stress parameters. Metabolic activities were analyzed using the SenseWear Armband. Oxidative stress parameters were increased at the end of the shifts for all OS and ICU nurses compared to the beginning of the shifts. Compared to the OS nurses, the ICU nurses' TAS, TOS, and OSI levels were not significantly different at the end of the day and night shifts. The metabolic activities of the OS and ICU nurses were found to be similar. As a result, the OS and ICU nurses' oxidative stress parameters and metabolic activities were not different, and all of the nurses experienced similar effects from both the day and night shifts.

Distribution of neuronal and metabolic markers in the human auditory cortex

SUMMARY The human auditory cortex, located on the supratemporal plane of the temporal lobe, is divided in a primary auditory area and several non-primary areas surrounding it. These different areas show anatomical and functional differences. Many studies have focussed on auditory areas in non-human primates, using investigation techniques such as electrophysiological recordings, tracing of neural connections, or immunohistochemical and histochemical staining. Some of these studies have suggested parallel and hierarchical organization of the cortical auditory areas as well as subcortical auditory relays. In humans, only few studies have investigated these regions immunohistochemically, but activation and lesion studies speak in favour of parallel and hierarchical organization, very similar to that of non-human primates. Calcium-binding proteins and metabolic markers were used to investigate possible correlates of hierarchical and parallel organization in man. Calcium-binding proteins, parvalbumin, calretinin and calbindin, modulate the concentration of intracellular free calcium ions and were found in distinct subpopulations of GABAergic neurons in non-human primates species. In our study, their distribution showed several differences between auditory areas: the primary auditory area was darkly stained for both parvalbumin and calbindin, and their expression rapidly decreased while moving away from the primary area. This staining pattern suggests a hierarchical organization of the areas, in which the more darkly stained areas could correspond to an earlier integration level and the areas showing light staining may correspond to higher level integration areas. Parallel organization of primary and non-primary auditory areas was suggested by the complementarity, within a given area, between parvalbumin and calbindin expression across layers. To investigate the possible differences in the energetic metabolism of the cortical auditory areas, several metabolic markers were used: cytochrome oxidase and LDH1 were used as oxidative metabolism markers and LDH5 was used as glycolytic metabolism marker. The results obtained show a difference in the expression of enzymes involved in oxidative metabolism between areas. In the primary auditory area the oxidative metabolism markers were maximally expressed in layer IV. In contrast, higher order areas showed maximal staining in supragranular layers. The expression of LDH5 varied in patches, but did not differ between the different hierarchical auditory areas. The distribution of the two LDH enzymes isoforms also provides information about cellular aspects of metabolic organization, since neurons expressed the LDH1 isoform whereas astrocytes express primarily LDH5, but some astrocytes also contained the LDH1 isoform. This cellular distribution pattern supports the hypothesis of the existence of an astrocyte-neuron lactate shuttle, previously suggested in rodent studies, and in particular of lactate transfer from astrocytes, which produce lactate from the glucose obtained from the circulation, to neurons that use lactate as energy substrate. In conclusion, the hypothesis of parallel and hierarchical organization of the auditory areas can be supported by CaBPs, cytochrome oxidase and LDH1 distribution. Moreover, the two LDHs cellular distribution pattern support the hypothesis of an astrocyte-neuron lactate shuttle in human cortex.

Metabolic compartmentalization in the human cortex and hippocampus: evidence for a cell- and region-specific localization of lactate dehydrogenase 5 and pyruvate dehydrogenase.

BACKGROUND: For a long time now, glucose has been thought to be the main, if not the sole substrate for brain energy metabolism. Recent data nevertheless suggest that other molecules, such as monocarboxylates (lactate and pyruvate mainly) could be suitable substrates. Although monocarboxylates poorly cross the blood brain barrier (BBB), such substrates could replace glucose if produced locally.The two key enzymatiques systems required for the production of these monocarboxylates are lactate dehydrogenase (LDH; EC1.1.1.27) that catalyses the interconversion of lactate and pyruvate and the pyruvate dehydrogenase complex that irreversibly funnels pyruvate towards the mitochondrial TCA and oxydative phosphorylation. RESULTS: In this article, we show, with monoclonal antibodies applied to post-mortem human brain tissues, that the typically glycolytic isoenzyme of lactate dehydrogenase (LDH-5; also called LDHA or LDHM) is selectively present in astrocytes, and not in neurons, whereas pyruvate dehydrogenase (PDH) is mainly detected in neurons and barely in astrocytes. At the regional level, the distribution of the LDH-5 immunoreactive astrocytes is laminar and corresponds to regions of maximal 2-deoxyglucose uptake in the occipital cortex and hippocampus. In hippocampus, we observed that the distribution of the oxidative enzyme PDH was enriched in the neurons of the stratum pyramidale and stratum granulosum of CA1 through CA4, whereas the glycolytic enzyme LDH-5 was enriched in astrocytes of the stratum moleculare, the alveus and the white matter, revealing not only cellular, but also regional, selective distributions. The fact that LDH-5 immunoreactivity was high in astrocytes and occurred in regions where the highest uptake of 2-deoxyglucose was observed suggests that glucose uptake followed by lactate production may principally occur in these regions. CONCLUSION: These observations reveal a metabolic segregation, not only at the cellular but also at the regional level, that support the notion of metabolic compartmentalization between astrocytes and neurons, whereby lactate produced by astrocytes could be oxidized by neurons.

Reconciliation of metabolites and biochemical reactions for metabolic networks.

Genome-scale metabolic network reconstructions are now routinely used in the study of metabolic pathways, their evolution and design. The development of such reconstructions involves the integration of information on reactions and metabolites from the scientific literature as well as public databases and existing genome-scale metabolic models. The reconciliation of discrepancies between data from these sources generally requires significant manual curation, which constitutes a major obstacle in efforts to develop and apply genome-scale metabolic network reconstructions. In this work, we discuss some of the major difficulties encountered in the mapping and reconciliation of metabolic resources and review three recent initiatives that aim to accelerate this process, namely BKM-react, MetRxn and MNXref (presented in this article). Each of these resources provides a pre-compiled reconciliation of many of the most commonly used metabolic resources. By reducing the time required for manual curation of metabolite and reaction discrepancies, these resources aim to accelerate the development and application of high-quality genome-scale metabolic network reconstructions and models.

Clustering of cardiovascular risk factors mimicking the human metabolic syndrome X in eNOS null mice.

AIMS/HYPOTHESIS: The metabolic syndrome comprises a clustering of cardiovascular risk factors but the underlying mechanism is not known. Mice with targeted disruption of endothelial nitric oxide synthase (eNOS) are hypertensive and insulin resistant. We wondered, whether eNOS deficiency in mice is associated with a phenotype mimicking the human metabolic syndrome. METHODS AND RESULTS: In addition to arterial pressure and insulin sensitivity (euglycaemic hyperinsulinaemic clamp), we measured the plasma concentration of leptin, insulin, cholesterol, triglycerides, free fatty acids, fibrinogen and uric acid in 10 to 12 week old eNOS-/- and wild type mice. We also assessed glucose tolerance under basal conditions and following a metabolic stress with a high fat diet. As expected eNOS-/- mice were hypertensive and insulin resistant, as evidenced by fasting hyperinsulinaemia and a roughly 30 percent lower steady state glucose infusion rate during the clamp. eNOS-/- mice had a 1.5 to 2-fold elevation of the cholesterol, triglyceride and free fatty acid plasma concentration. Even though body weight was comparable, the leptin plasma level was 30% higher in eNOS-/- than in wild type mice. Finally, uric acid and fibrinogen were elevated in the eNOS-/- mice. Whereas under basal conditions, glucose tolerance was comparable in knock out and control mice, on a high fat diet, knock out mice became significantly more glucose intolerant than control mice. CONCLUSIONS: A single gene defect, eNOS deficiency, causes a clustering of cardiovascular risk factors in young mice. We speculate that defective nitric oxide synthesis could trigger many of the abnormalities making up the metabolic syndrome in humans.

A randomized concave programming method for choice network revenue management

Models incorporating more realistic models of customer behavior, as customers choosing froman offer set, have recently become popular in assortment optimization and revenue management.The dynamic program for these models is intractable and approximated by a deterministiclinear program called the CDLP which has an exponential number of columns. However, whenthe segment consideration sets overlap, the CDLP is difficult to solve. Column generationhas been proposed but finding an entering column has been shown to be NP-hard. In thispaper we propose a new approach called SDCP to solving CDLP based on segments and theirconsideration sets. SDCP is a relaxation of CDLP and hence forms a looser upper bound onthe dynamic program but coincides with CDLP for the case of non-overlapping segments. Ifthe number of elements in a consideration set for a segment is not very large (SDCP) can beapplied to any discrete-choice model of consumer behavior. We tighten the SDCP bound by(i) simulations, called the randomized concave programming (RCP) method, and (ii) by addingcuts to a recent compact formulation of the problem for a latent multinomial-choice model ofdemand (SBLP+). This latter approach turns out to be very effective, essentially obtainingCDLP value, and excellent revenue performance in simulations, even for overlapping segments.By formulating the problem as a separation problem, we give insight into why CDLP is easyfor the MNL with non-overlapping considerations sets and why generalizations of MNL posedifficulties. We perform numerical simulations to determine the revenue performance of all themethods on reference data sets in the literature.

A new compact linear programming formulation for choice network revenue management

The choice network revenue management model incorporates customer purchase behavioras a function of the offered products, and is the appropriate model for airline and hotel networkrevenue management, dynamic sales of bundles, and dynamic assortment optimization.The optimization problem is a stochastic dynamic program and is intractable. A certainty-equivalencerelaxation of the dynamic program, called the choice deterministic linear program(CDLP) is usually used to generate dyamic controls. Recently, a compact linear programmingformulation of this linear program was given for the multi-segment multinomial-logit (MNL)model of customer choice with non-overlapping consideration sets. Our objective is to obtaina tighter bound than this formulation while retaining the appealing properties of a compactlinear programming representation. To this end, it is natural to consider the affine relaxationof the dynamic program. We first show that the affine relaxation is NP-complete even for asingle-segment MNL model. Nevertheless, by analyzing the affine relaxation we derive a newcompact linear program that approximates the dynamic programming value function betterthan CDLP, provably between the CDLP value and the affine relaxation, and often comingclose to the latter in our numerical experiments. When the segment consideration sets overlap,we show that some strong equalities called product cuts developed for the CDLP remain validfor our new formulation. Finally we perform extensive numerical comparisons on the variousbounds to evaluate their performance.

Metabolic cost of growth in very low-birth-weight infants.

Forty-eight measurements of energy expenditure were performed in 15 very low-birth-weight infants during the first 6 wk of life. Their mean birth weight and gestation age was 1223 g and 31 wk respectively. Their mean weight gain was 11.2 g/kg . d (range: -6.6 to +15.9 g/kg . d.). The mean energy expenditure increased from 170 kJ/kg . d (wk 1) to 252 kJ/kg . d (wk 6). There was a significant relationship between weight gain and energy expenditure (r = 0.58, P less than 0.001) and also between the net increase in body weight gain and the net increase in energy expenditure (r = 0.80, P less than 0.001). From the slopes of these regression lines, the metabolic cost of growth was found to be approximately 2.3 kJ/g of weight gain. Carbohydrate oxidation represented 80% of energy expenditure at the second wk and decreased to 65% the 6th wk, whereas lipid oxidation during the same period increased from 14 to 30% and the relative protein oxidation remained unchanged, covering 5-6% of the energy expended.