Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory

One of the central problems in quantum mechanics is to determine the ground state properties of a system of electrons interacting via the Coulomb potential. Since its introduction by Hohenberg, Kohn, and Sham, Density Functional Theory (DFT) has become the most widely used and successful method for simulating systems of interacting electrons, making their original work one of the most cited in physics. In this letter, we show that the field of computational complexity imposes fundamental limitations on DFT, as an efficient description of the associated universal functional would allow to solve any problem in the class QMA (the quantum version of NP) and thus particularly any problem in NP in polynomial time. This follows from the fact that finding the ground state energy of the Hubbard model in an external magnetic field is a hard problem even for a quantum computer, while given the universal functional it can be computed efficiently using DFT. This provides a clear illustration how the field of quantum computing is useful even if quantum computers would never be built.Comment: 8 pages, 3 figures. v2: Version accepted at Nature Physics; differs significantly from v1 (including new title). Includes an extra appendix (not contained in the journal version) on the NP-completeness of Hartree-Fock, which is taken from v

Firms' investment under financial constraints: a Euro area investigation

In this paper we describe a model of optimal investment of various types of financially constrained firms. We show that the resulting relationship between internal funds and investment is non-monotonic. In particular, the magnitude of the cash flow sensitivity of the investment is lower for firms with credit rationing compared to firms that are able to obtained short-term external financing. The inverse relationship is driven by the leverage multiplier effect. A positive cash flow shock increases the short-term borrowing capacity of the firm, which in turn has a positive effect on investment and firm's growth. Moreover, the leverage multiplier effect is the highest for firms relying on short-term credits and it is lower for firms that are able to obtain long-term financing. Analysing a large euro area data set we find strong empirical support for our theoretical predictions. The results also help to explain some contrasting findings in the financial constraints literature

Reliability of retinal vessel calibre measurements using a retinal oximeter

Background: Summarised retinal vessel diameters are linked to systemic vascular pathology. Monochromatic images provide best contrast to measure vessel calibres. However, when obtaining images with a dual wavelength oximeter the red-free image can be extracted as the green channel information only which in turn will reduce the number of photographs taken at a given time. This will reduce patient exposure to the camera flash and could provide sufficient quality images to reliably measure vessel calibres. Methods: We obtained retinal images of one eye of 45 healthy participants. Central retinal arteriolar and central retinal venular equivalents (CRAE and CRVE, respectively) were measured using semi-automated software from two monochromatic images: one taken with a red-free filter and one extracted from the green channel of a dual wavelength oximetry image. Results: Participants were aged between 21 and 62 years, all were normotensive (SBP: 115 (12) mmHg; DBP: 72 (10) mmHg) and had normal intra-ocular pressures (12 (3) mmHg). Bland-Altman analysis revealed good agreement of CRAE and CRVE as obtained from both images (mean bias CRAE = 0.88; CRVE = 2.82). Conclusions: Summarised retinal vessel calibre measurements obtained from oximetry images are in good agreement to those obtained using red-free photographs

PhyloPattern: regular expressions to identify complex patterns in phylogenetic trees

<p>Abstract</p> <p>Background</p> <p>To effectively apply evolutionary concepts in genome-scale studies, large numbers of phylogenetic trees have to be automatically analysed, at a level approaching human expertise. Complex architectures must be recognized within the trees, so that associated information can be extracted.</p> <p>Results</p> <p>Here, we present a new software library, PhyloPattern, for automating tree manipulations and analysis. PhyloPattern includes three main modules, which address essential tasks in high-throughput phylogenetic tree analysis: node annotation, pattern matching, and tree comparison. PhyloPattern thus allows the programmer to focus on: i) the use of predefined or user defined annotation functions to perform immediate or deferred evaluation of node properties, ii) the search for user-defined patterns in large phylogenetic trees, iii) the pairwise comparison of trees by dynamically generating patterns from one tree and applying them to the other.</p> <p>Conclusion</p> <p>PhyloPattern greatly simplifies and accelerates the work of the computer scientist in the evolutionary biology field. The library has been used to automatically identify phylogenetic evidence for domain shuffling or gene loss events in the evolutionary histories of protein sequences. However any workflow that relies on phylogenetic tree analysis, could be automated with PhyloPattern.</p

The BridgeDb framework: standardized access to gene, protein and metabolite identifier mapping services

BACKGROUND: Many complementary solutions are available for the identifier mapping problem. This creates an opportunity for bioinformatics tool developers. Tools can be made to flexibly support multiple mapping services or mapping services could be combined to get broader coverage. This approach requires an interface layer between tools and mapping services. RESULTS: Here we present BridgeDb, a software framework for gene, protein and metabolite identifier mapping. This framework provides a standardized interface layer through which bioinformatics tools can be connected to different identifier mapping services. This approach makes it easier for tool developers to support identifier mapping. Mapping services can be combined or merged to support multi-omics experiments or to integrate custom microarray annotations. BridgeDb provides its own ready-to-go mapping services, both in webservice and local database forms. However, the framework is intended for customization and adaptation to any identifier mapping service. BridgeDb has already been integrated into several bioinformatics applications. CONCLUSION: By uncoupling bioinformatics tools from mapping services, BridgeDb improves capability and flexibility of those tools. All described software is open source and available at http://www.bridgedb.org

ChIPpeakAnno: a Bioconductor package to annotate ChIP-seq and ChIP-chip data

<p>Abstract</p> <p>Background</p> <p>Chromatin immunoprecipitation (ChIP) followed by high-throughput sequencing (ChIP-seq) or ChIP followed by genome tiling array analysis (ChIP-chip) have become standard technologies for genome-wide identification of DNA-binding protein target sites. A number of algorithms have been developed in parallel that allow identification of binding sites from ChIP-seq or ChIP-chip datasets and subsequent visualization in the University of California Santa Cruz (UCSC) Genome Browser as custom annotation tracks. However, summarizing these tracks can be a daunting task, particularly if there are a large number of binding sites or the binding sites are distributed widely across the genome.</p> <p>Results</p> <p>We have developed <it>ChIPpeakAnno </it>as a Bioconductor package within the statistical programming environment R to facilitate batch annotation of enriched peaks identified from ChIP-seq, ChIP-chip, cap analysis of gene expression (CAGE) or any experiments resulting in a large number of enriched genomic regions. The binding sites annotated with <it>ChIPpeakAnno </it>can be viewed easily as a table, a pie chart or plotted in histogram form, i.e., the distribution of distances to the nearest genes for each set of peaks. In addition, we have implemented functionalities for determining the significance of overlap between replicates or binding sites among transcription factors within a complex, and for drawing Venn diagrams to visualize the extent of the overlap between replicates. Furthermore, the package includes functionalities to retrieve sequences flanking putative binding sites for PCR amplification, cloning, or motif discovery, and to identify Gene Ontology (GO) terms associated with adjacent genes.</p> <p>Conclusions</p> <p><it>ChIPpeakAnno </it>enables batch annotation of the binding sites identified from ChIP-seq, ChIP-chip, CAGE or any technology that results in a large number of enriched genomic regions within the statistical programming environment R. Allowing users to pass their own annotation data such as a different Chromatin immunoprecipitation (ChIP) preparation and a dataset from literature, or existing annotation packages, such as <it>GenomicFeatures </it>and <it>BSgenom</it>e, provides flexibility. Tight integration to the <it>biomaRt </it>package enables up-to-date annotation retrieval from the BioMart database.</p

TAp73 is one of the genes responsible for the lack of response to chemotherapy depending on B-Raf mutational status

<p>Abstract</p> <p>Background</p> <p>Although there have been many studies on the p73 gene, some of its functions still remain unclear. There is little research on the relationship between p73 gene transcription and its protein expression and the response to certain drugs such as oxaliplatin and cetuximab, which are drugs currently used in colorectal cancer.</p> <p>The purpose of this study was to evaluate the impact of TAp73 expression on oxaliplatin and cetuximab-based chemotherapy in colorectal cancer cell lines with different K-Ras and B-Raf mutational status.</p> <p>Methods</p> <p>TAp73 was analyzed in three colorectal tumor cell lines HT-29, SW-480 and Caco-2. mRNA TAp73 was determined using Real time PCR; TAp73 protein by immunoblotting and cell viability was analyzed by the MTT method.</p> <p>Results</p> <p>We found that mRNA and TAp73 protein were decreased in cells treated with oxaliplatin (in monotherapy or combined with cetuximab) when B-Raf is mutated. This was statistically significant and was also associated with higher cell viability after the treatment.</p> <p>Conclusions</p> <p>Here, for the first time we report, that there is a signaling loop between B-Raf activation and p73 function.</p> <p>Low expression of TAp73 in colorectal cancer cell lines with mutated B-Raf may be involved in the lack of response to oxaliplatin in monotherapy or combined with cetuximab.</p

Genetic Dissection of Epidermal Growth Factor Receptor Signaling during Luteinizing Hormone-Induced Oocyte Maturation

Recent evidence that luteinizing hormone (LH) stimulation of ovulatory follicles causes transactivation of the epidermal growth factor receptor (EGFR) has provided insights into the mechanisms of ovulation. However, the complete array of signals that promote oocyte reentry into the meiotic cell cycle in the follicle are still incompletely understood. To elucidate the signaling downstream of EGFR involved in oocyte maturation, we have investigated the LH responses in granulosa cells with targeted ablation of EGFR. Oocyte maturation and ovulation is disrupted when EGFR expression is progressively reduced. In granulosa cells from mice with either global or granulosa cell-specific disruption of EGFR signaling, LH-induced phosphorylation of MAPK3/1, p38MAPK, and connexin-43 is impaired. Although the LH-induced decrease in cGMP is EGFR-dependent in wild type follicles, LH still induces a decrease in cGMP in Egfrdelta/f Cyp19-Cre follicles. Thus compensatory mechanisms appear activated in the mutant. Spatial propagation of the LH signal in the follicle also is dependent on the EGF network, and likely is important for the control of signaling to the oocyte. Thus, multiple signals and redundant pathways contribute to regulating oocyte reentry into the cell cycle