The road to deterministic matrices with the restricted isometry property

The restricted isometry property (RIP) is a well-known matrix condition that provides state-of-the-art reconstruction guarantees for compressed sensing. While random matrices are known to satisfy this property with high probability, deterministic constructions have found less success. In this paper, we consider various techniques for demonstrating RIP deterministically, some popular and some novel, and we evaluate their performance. In evaluating some techniques, we apply random matrix theory and inadvertently find a simple alternative proof that certain random matrices are RIP. Later, we propose a particular class of matrices as candidates for being RIP, namely, equiangular tight frames (ETFs). Using the known correspondence between real ETFs and strongly regular graphs, we investigate certain combinatorial implications of a real ETF being RIP. Specifically, we give probabilistic intuition for a new bound on the clique number of Paley graphs of prime order, and we conjecture that the corresponding ETFs are RIP in a manner similar to random matrices.Comment: 24 page

Neutrophils in cancer: neutral no more

Neutrophils are indispensable antagonists of microbial infection and facilitators of wound healing. In the cancer setting, a newfound appreciation for neutrophils has come into view. The traditionally held belief that neutrophils are inert bystanders is being challenged by the recent literature. Emerging evidence indicates that tumours manipulate neutrophils, sometimes early in their differentiation process, to create diverse phenotypic and functional polarization states able to alter tumour behaviour. In this Review, we discuss the involvement of neutrophils in cancer initiation and progression, and their potential as clinical biomarkers and therapeutic targets

MicroRNA-34a Modulates c-Myc Transcriptional Complexes to Suppress Malignancy in Human Prostate Cancer Cells

MicroRNA-34a (miR-34a), a potent mediator of tumor suppressor p53, has been reported to function as a tumor suppressor and miR-34a was found to be downregulated in prostate cancer tissues. We studied the functional effects of miR-34a on c-Myc transcriptional complexes in PC-3 prostate cancer cells. Transfection of miR-34a into PC-3 cells strongly inhibited in vitro cell proliferation, cell invasion and promoted apoptosis. Transfection of miR-34a into PC-3 cells also significantly inhibited in vivo xenograft tumor growth in nude mice. miR-34a downregulated expression of c-Myc oncogene by targeting its 3′ UTR as shown by luciferase reporter assays. miR-34a was found to repress RhoA, a regulator of cell migration and invasion, by suppressing c-Myc–Skp2–Miz1 transcriptional complex that activates RhoA. Overexpression of c-Myc reversed miR-34a suppression of RhoA expression, suggesting that miR-34a inhibits invasion by suppressing RhoA through c-Myc. miR-34a was also found to repress c-Myc-pTEFB transcription elongation complex, indicating one of the mechanisms by which miR-34a has profound effects on cellular function. This is the first report to document that miR-34a suppresses assembly and function of the c-Myc–Skp2–Miz1 complex that activates RhoA and the c-Myc-pTEFB complex that elongates transcription of various genes, suggesting a novel role of miR-34a in the regulation of transcription by c-Myc complex

Quantifying Adaptive Evolution in the Drosophila Immune System

It is estimated that a large proportion of amino acid substitutions in Drosophila have been fixed by natural selection, and as organisms are faced with an ever-changing array of pathogens and parasites to which they must adapt, we have investigated the role of parasite-mediated selection as a likely cause. To quantify the effect, and to identify which genes and pathways are most likely to be involved in the host–parasite arms race, we have re-sequenced population samples of 136 immunity and 287 position-matched non-immunity genes in two species of Drosophila. Using these data, and a new extension of the McDonald-Kreitman approach, we estimate that natural selection fixes advantageous amino acid changes in immunity genes at nearly double the rate of other genes. We find the rate of adaptive evolution in immunity genes is also more variable than other genes, with a small subset of immune genes evolving under intense selection. These genes, which are likely to represent hotspots of host–parasite coevolution, tend to share similar functions or belong to the same pathways, such as the antiviral RNAi pathway and the IMD signalling pathway. These patterns appear to be general features of immune system evolution in both species, as rates of adaptive evolution are correlated between the D. melanogaster and D. simulans lineages. In summary, our data provide quantitative estimates of the elevated rate of adaptive evolution in immune system genes relative to the rest of the genome, and they suggest that adaptation to parasites is an important force driving molecular evolution

Eco-efficiency measurement and material balance principle:an application in power plants Malmquist Luenberger Index

Incorporating Material Balance Principle (MBP) in industrial and agricultural performance measurement systems with pollutant factors has been on the rise in recent years. Many conventional methods of performance measurement have proven incompatible with the material flow conditions. This study will address the issue of eco-efficiency measurement adjusted for pollution, taking into account materials flow conditions and the MBP requirements, in order to provide ‘real’ measures of performance that can serve as guides when making policies. We develop a new approach by integrating slacks-based measure to enhance the Malmquist Luenberger Index by a material balance condition that reflects the conservation of matter. This model is compared with a similar model, which incorporates MBP using the trade-off approach to measure productivity and eco-efficiency trends of power plants. Results reveal similar findings for both models substantiating robustness and applicability of the proposed model in this paper

Evidence for the additions of clustered interacting nodes during the evolution of protein interaction networks from network motifs

<p>Abstract</p> <p>Background</p> <p>High-throughput screens have revealed large-scale protein interaction networks defining most cellular functions. How the proteins were added to the protein interaction network during its growth is a basic and important issue. Network motifs represent the simplest building blocks of cellular machines and are of biological significance.</p> <p>Results</p> <p>Here we study the evolution of protein interaction networks from the perspective of network motifs. We find that in current protein interaction networks, proteins of the same age class tend to form motifs and such co-origins of motif constituents are affected by their topologies and biological functions. Further, we find that the proteins within motifs whose constituents are of the same age class tend to be densely interconnected, co-evolve and share the same biological functions, and these motifs tend to be within protein complexes.</p> <p>Conclusions</p> <p>Our findings provide novel evidence for the hypothesis of the additions of clustered interacting nodes and point out network motifs, especially the motifs with the dense topology and specific function may play important roles during this process. Our results suggest functional constraints may be the underlying driving force for such additions of clustered interacting nodes.</p

Positional Cloning of “Lisch-like”, a Candidate Modifier of Susceptibility to Type 2 Diabetes in Mice

In 404 Lepob/ob F2 progeny of a C57BL/6J (B6) x DBA/2J (DBA) intercross, we mapped a DBA-related quantitative trait locus (QTL) to distal Chr1 at 169.6 Mb, centered about D1Mit110, for diabetes-related phenotypes that included blood glucose, HbA1c, and pancreatic islet histology. The interval was refined to 1.8 Mb in a series of B6.DBA congenic/subcongenic lines also segregating for Lepob. The phenotypes of B6.DBA congenic mice include reduced β-cell replication rates accompanied by reduced β-cell mass, reduced insulin/glucose ratio in blood, reduced glucose tolerance, and persistent mild hypoinsulinemic hyperglycemia. Nucleotide sequence and expression analysis of 14 genes in this interval identified a predicted gene that we have designated “Lisch-like” (Ll) as the most likely candidate. The gene spans 62.7 kb on Chr1qH2.3, encoding a 10-exon, 646–amino acid polypeptide, homologous to Lsr on Chr7qB1 and to Ildr1 on Chr16qB3. The largest isoform of Ll is predicted to be a transmembrane molecule with an immunoglobulin-like extracellular domain and a serine/threonine-rich intracellular domain that contains a 14-3-3 binding domain. Morpholino knockdown of the zebrafish paralog of Ll resulted in a generalized delay in endodermal development in the gut region and dispersion of insulin-positive cells. Mice segregating for an ENU-induced null allele of Ll have phenotypes comparable to the B.D congenic lines. The human ortholog, C1orf32, is in the middle of a 30-Mb region of Chr1q23-25 that has been repeatedly associated with type 2 diabetes

Duffy blood group gene polymorphisms among malaria vivax patients in four areas of the Brazilian Amazon region

<p>Abstract</p> <p>Background</p> <p>Duffy blood group polymorphisms are important in areas where <it>Plasmodium vivax </it>predominates, because this molecule acts as a receptor for this protozoan. In the present study, Duffy blood group genotyping in <it>P. vivax </it>malaria patients from four different Brazilian endemic areas is reported, exploring significant associations between blood group variants and susceptibility or resistance to malaria.</p> <p>Methods</p> <p>The <it>P. vivax </it>identification was determined by non-genotypic and genotypic screening tests. The Duffy blood group was genotyped by PCR/RFLP in 330 blood donors and 312 malaria patients from four Brazilian Amazon areas. In order to assess the variables significance and to obtain independence among the proportions, the Fisher's exact test was used.</p> <p>Results</p> <p>The data show a high frequency of the <it>FYA/FYB </it>genotype, followed by <it>FYB/FYB, FYA/FYA</it>, <it>FYA/FYB-33 </it>and <it>FYB/FYB-33</it>. Low frequencies were detected for the <it>FYA/FY</it>^<it>X</it>, <it>FYB/FY</it>^<it>X</it>, <it>FYX/FY</it>^{<it>X </it>}and <it>FYB-33/FYB-33 </it>genotypes. Negative Duffy genotype (<it>FYB-33/FYB-33</it>) was found in both groups: individuals infected and non-infected (blood donors). No individual carried the <it>FY</it>^<it>X</it><it>/FYB-33 </it>genotype. Some of the Duffy genotypes frequencies showed significant differences between donors and malaria patients.</p> <p>Conclusion</p> <p>The obtained data suggest that individuals with the <it>FYA/FYB </it>genotype have higher susceptibility to malaria. The presence of the <it>FYB-33 </it>allele may be a selective advantage in the population, reducing the rate of infection by <it>P. vivax </it>in this region. Additional efforts may contribute to better elucidate the physiopathologic differences in this parasite/host relationship in regions endemic for <it>P. vivax </it>malaria, in particular the Brazilian Amazon region.</p