377 research outputs found

    Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications

    Get PDF
    We study an abstract optimization problem arising from biomolecular sequence analysis. For a sequence A of pairs (a_i,w_i) for i = 1,..,n and w_i>0, a segment A(i,j) is a consecutive subsequence of A starting with index i and ending with index j. The width of A(i,j) is w(i,j) = sum_{i <= k <= j} w_k, and the density is (sum_{i<= k <= j} a_k)/ w(i,j). The maximum-density segment problem takes A and two values L and U as input and asks for a segment of A with the largest possible density among those of width at least L and at most U. When U is unbounded, we provide a relatively simple, O(n)-time algorithm, improving upon the O(n \log L)-time algorithm by Lin, Jiang and Chao. When both L and U are specified, there are no previous nontrivial results. We solve the problem in O(n) time if w_i=1 for all i, and more generally in O(n+n\log(U-L+1)) time when w_i>=1 for all i.Comment: 23 pages, 13 figures. A significant portion of these results appeared under the title, "Fast Algorithms for Finding Maximum-Density Segments of a Sequence with Applications to Bioinformatics," in Proceedings of the Second Workshop on Algorithms in Bioinformatics (WABI), volume 2452 of Lecture Notes in Computer Science (Springer-Verlag, Berlin), R. Guigo and D. Gusfield editors, 2002, pp. 157--17

    Synthesis and reactivity of 4-oxo-5-trimethylsilanyl derived α-amino acids

    Get PDF
    A Lewis-acid promoted one-carbon homologation of an aspartic acid semialdehyde with trimethylsilyldiazomethane has led to the efficient synthesis of two silicon-containing α-amino acids. The use of trimethylaluminium or catalytic tin(II) chloride gave novel 4-oxo-5-trimethylsilanyl derived amino acids in yields of 71–88%. An investigation into the reactivity of these highly functional α-amino acids showed that selective cleavage of the C–Si bond could be achieved under mild basic conditions to give a protected derivative of the naturally occurring amino acid, 4-oxo-l-norvaline. Alternatively, Peterson olefination with aryl or alkyl aldehydes resulted in the formation of E-enone derived α-amino acids

    Stra13/DEC1 and DEC2 inhibit sterol regulatory element binding protein-1c in a hypoxia-inducible factor-dependent mechanism

    Get PDF
    Sterol regulatory element binding protein-1c (SREBP-1c) is a basic helix–loop–helix (bHLH) homodimeric transactivator, which induces itself and several lipogenic enzymes, notably fatty acid synthase (FAS). We demonstrated that hypoxia-inducible factor (HIF) represses the SREBP-1c gene by inducing Stimulated with retinoic acid (Stra)13/Differentiated embryo chondrocyte 1(DEC1) and its isoform, DEC2. Stra13/DEC1 and DEC2 are bHLH homodimeric transcription repressors. We found that both Stra13 and DEC2 inhibit SREBP-1c-induced transcription by competing with SREBP-1c for binding to the E-box in the SREBP-1c promoter and/or by interacting with SREBP-1c protein. DEC2 is instantly and temporarily induced in acute hypoxia, while Stra13 is induced in prolonged hypoxia. This expression profile reflects the finding that Stra13 represses DEC2, thus maintains low level of DEC2 in prolonged hypoxia. DEC2-siRNA restores the hypoxic repression but Stra13-siRNA fails to do so, suggesting that DEC2 is the major initiator of hypoxic repression of SREBP-1c, whereas Stra13 substitutes for DEC2 in prolonged hypoxia. Our findings imply that Stra13 and DEC2 are the mediators to repress SREBP-1c gene in response to hypoxia. By doing so, HIF and its targets, Stra13 and DEC2 reduce the ATP consuming anabolic lipogenesis prior to the actual decrease of ATP acting as a feed-forward mechanism

    RFID together with multi-agent systems to control global value chains

    Get PDF
    Nowadays, the cooperative intelligent transport systems are part of a largest system. Transportations are modal operations integrated in logistics and, logistics is the main process of the supply chain management. The supply chain strategic management as a simultaneous local and global value chain is a collaborative/cooperative organization of stakeholders, many times in co-opetition, to perform a service to the customers respecting the time, place, price and quality levels. The transportation, like other logistics operations must add value, which is achieved in this case through compression lead times and order fulfillments. The complex supplier's network and the distribution channels must be efficient and the integral visibility (monitoring and tracing) of supply chain is a significant source of competitive advantage. Nowadays, the competition is not discussed between companies but among supply chains. This paper aims to evidence the current and emerging manufacturing and logistics system challenges as a new field of opportunities for the automation and control systems research community. Furthermore, the paper forecasts the use of radio frequency identification (RFID) technologies integrated into an information and communication technologies (ICT) framework based on distributed artificial intelligence (DAI) supported by a multi-agent system (MAS), as the most value advantage of supply chain management (SCM) in a cooperative intelligent logistics systems. Logistical platforms (production or distribution) as nodes of added value of supplying and distribution networks are proposed as critical points of the visibility of the inventory, where these technological needs are more evident

    European Society for Sexual Medicine Consensus Statement on the Use of the Cavernous Nerve Injury Rodent Model to Study Postradical Prostatectomy Erectile Dysfunction

    Get PDF
    Introduction: Rodent animal models are currently the most used in vivo model in translational studies looking into the pathophysiology of erectile dysfunction after nerve-sparing radical prostatectomy. Aim: This European Society for Sexual Medicine (ESSM) statement aims to guide scientists toward utilization of the rodent model in an appropriate, timely, and proficient fashion. Methods: MEDLINE and EMBASE databases were searched for basic science studies, using a rodent animal model, looking into the consequence of pelvic nerve injury on erectile function. Main outcome measures: The authors present a consensus on how to best perform experiments with this rodent model, the details of the technique, and highlight possible pitfalls. Results: Owing to the specific issue—basic science—Oxford 2011 Levels of Evidence criteria cannot be applied. However, ESSM statements on this topic will be provided in which we summarize the ESSM position on various aspects of the model such as the use of the Animal Research Reporting In Vivo Experiments guideline and the of common range parameter for nerve stimulation. We also highlighted the translational limits of the model. Conclusion: The following statements were formulated as a suggestive guidance for scientists using the cavernous nerve injury model. With this, we hope to standardize and further improve the quality of research in this field. It must be noted that this model has its limitations

    Myocardial Hypertrophy Overrides the Angiogenic Response to Hypoxia

    Get PDF
    Background: Cyanosis and myocardial hypertrophy frequently occur in combination. Hypoxia or cyanosis can be potent inducers of angiogenesis, regulating the expression of hypoxia-inducible factors (HIF), vascular endothelial growth factors (VEGF), and VEGF receptors (VEGFR-1 and 2); in contrast, pressure overload hypertrophy is often associated with impaired pro-angiogenic signaling and decreased myocardial capillary density. We hypothesized that the physiological pro-angiogenic response to cyanosis in the hypertrophied myocardium is blunted through differential HIF and VEGF-associated signaling. Methods and Results: Newborn rabbits underwent aortic banding and, together with sham-operated littermates, were transferred into a hypoxic chamber (FiO2 = 0.12) at 3 weeks of age. Control banded or sham-operated rabbits were housed in normoxia. Systemic cyanosis was confirmed (hematocrit, arterial oxygen saturation, and serum erythropoietin). Myocardial tissue was assayed for low oxygen concentrations using a pimonidazole adduct. At 4 weeks of age, HIF-1α and HIF-2α protein levels, HIF-1α DNA-binding activity, and expression of VEGFR-1, VEGFR-2, and VEGF were determined in hypoxic and normoxic rabbits. At 6 weeks of age, left-ventricular capillary density was assessed by immunohistochemistry. Under normoxia, capillary density was decreased in the banded rabbits compared to non-banded littermates. As expected, non-hypertrophied hearts responded to hypoxia with increased capillary density; however, banded hypoxic rabbits demonstrated no increase in angiogenesis. This blunted pro-angiogenic response to hypoxia in the hypertrophied myocardium was associated with lower HIF-2α and VEGFR-2 levels and increased HIF-1α activity and VEGFR-1 expression. In contrast, non-hypertrophied hearts responded to hypoxia with increased HIF-2α and VEGFR-2 expression with lower VEGFR-1 expression. Conclusion: The participation of HIF-2α and VEGFR-2 appear to be required for hypoxia-stimulated myocardial angiogenesis. In infant rabbit hearts with pressure overload hypertrophy, this pro-angiogenic response to hypoxia is effectively uncoupled, apparently in part due to altered HIF-mediated signaling and VEGFR subtype expression
    corecore