Efficient top-k retrieval with signatures

This paper describes a new method of indexing and searching large binary signature collections to efficiently find similar signatures, addressing the scalability problem in signature search. Signatures offer efficient computation with acceptable measure of similarity in numerous applications. However, performing a complete search with a given search argument (a signature) requires a Hamming distance calculation against every signature in the collection. This quickly becomes excessive when dealing with large collections, presenting issues of scalability that limit their applicability. Our method efficiently finds similar signatures in very large collections, trading memory use and precision for greatly improved search speed. Experimental results demonstrate that our approach is capable of finding a set of nearest signatures to a given search argument with a high degree of speed and fidelity.

Short-term traffic volume forecasting : a k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm

To enhance the performance of the k-nearest neighbors approach in forecasting short-term traffic volume, this paper proposed and tested a two-step approach with the ability of forecasting multiple steps. In selecting k-nearest neighbors, a time constraint window is introduced, and then local minima of the distances between the state vectors are ranked to avoid overlappings among candidates. Moreover, to control extreme values’ undesirable impact, a novel algorithm with attractive analytical features is developed based on the principle component. The enhanced KNN method has been evaluated using the field data, and our comparison analysis shows that it outperformed the competing algorithms in most cases.

On the hardness of the sum of K mins problem

The sum of k mins protocol was proposed by Hopper and Blum as a protocol for secure human identification. The goal of the protocol is to let an unaided human securely authenticate to a remote server. The main ingredient of the protocol is the sum of k mins problem. The difficulty of solving this problem determines the security of the protocol. In this paper, we show that the sum of k mins problem is NP-Complete and W[1]-Hard. This latter notion relates to fixed parameter intractability. We also discuss the use of the sum of k mins protocol in resource-constrained devices.

The molecular structure of the borate mineral rhodizite (K, Cs)Al4Be4(B, Be)12O28 – A vibrational spectroscopic study

We have studied the borate mineral rhodizite (K, Cs)Al4Be4(B, Be)12O28 using a combination of DEM with EDX and vibrational spectroscopic techniques. The mineral occurs as colorless, gray, yellow to white crystals in the triclinic crystal system. The studied sample is from the Antandrokomby Mine, Sahatany valley, Madagascar. The mineral is prized as a semi-precious jewel. Semi-quantitative chemical composition shows a Al, Ca, borate with minor amounts of K, Mg and Cs. The mineral has a characteristic borate Raman spectrum and bands are assigned to the stretching and bending modes of B, Be and Al. No Raman bands in the OH stretching region were observed.

The role of enoyl reductase genes in phloridzin biosynthesis in apple

Phloridzin is the predominant polyphenol in apple (Malus× domestica Borkh.) where it accumulates to high concentrations in many tissues including the leaves, bark, roots and fruit. Despite its relative abundance in apple the biosynthesis of phloridzin and other related dihydrochalcones remains only partially understood. The key unidentified enzyme in phloridzin biosynthesis is a putative carbon double bond reductase which is thought to act on p-coumaroyl-CoA to produce the dihydro p-coumaroyl-CoA precursor. A functional screen of six apple enoyl reductase-like (ENRL) genes was carried out using transient infiltration into tobacco and gene silencing by RNA interference (RNAi) in order to determine carbon double bond reductase activity and contribution to foliar phloridzin concentrations. The ENRL-3 gene caused a significant increase in phloridzin concentration when infiltrated into tobacco leaves whilst a second protein ENRL-5, with over 98% amino acid sequence similarity to ENRL-3, showed p-coumaroyl-CoA reductase activity in enzyme assays. Finally, an RNAi study showed that reducing the transcript levels of ENRL-3 in transgenic 'Royal Gala' led to a 66% decrease in the concentration of dihydrochalcones in the leaves in the one available silenced line. Overall these results suggest that ENRL-3, and its close homolog ENRL-5, may contribute to the biosynthesis of phloridzin in apple.

Characterisation of a glutathione reductase gene and its genetic locus from pea (Pisum sativum L.)

A cDNA encoding the chloroplast/mitochondrial form of glutathione reductase (GR:EC 1,6,4,2) from pea (Pisum sativum L.) was used to map a single GR locus, named GORI. In two domesticated genotypes of pea (cv, Birte and JI 399) it is likely that the GORI locus contains a single gene. However, in a semi-domesticated land race of pea sequences were detected but closely related sets of GR gene sequences were in JI 281 represent either a second intact gene or a partial or pseudogene copy. A GR gene was cloned from ev. Birte, sequenced and its structure analysed. No features of the transcription or structure of the gene suggested a mechanism for generating any more than one form of . From these data plus previously published biochemical evidence was suggested a second, distinct gene encoding for the cytosolic form of GR should be present in peas. The GORI-encoded GR mRNA can be detected in all main organs of the plant and no alternative spliced species was present which could perhaps account for the generation of multiple isoforms of GR. The mismatch between the number of charge-separable isoforms in pea and the proposed number suggests that different GR isoforms arise by some form of post-transnational modification.

ORIGO Stepping Stones Grade K Student Journal

A mathematics curriculum for the Common Core Curriculum at the Kindergarten level for the USA

Transcriptional analysis of apple fruit proanthocyanidin biosynthesis

Proanthocyanidins (PAs) are products of the flavonoid pathway, which also leads to the production of anthocyanins and flavonols. Many flavonoids have antioxidant properties and may have beneficial effects for human health. PAs are found in the seeds and fruits of many plants. In apple fruit (Malus × domestica Borkh.), the flavonoid biosynthetic pathway is most active in the skin, with the flavan-3-ols, catechin, and epicatechin acting as the initiating units for the synthesis of PA polymers. This study examined the genes involved in the production of PAs in three apple cultivars: two heritage apple cultivars, Hetlina and Devonshire Quarrenden, and a commercial cultivar, Royal Gala. HPLC analysis shows that tree-ripe fruit from Hetlina and Devonshire Quarrenden had a higher phenolic content than Royal Gala. Epicatechin and catechin biosynthesis is under the control of the biosynthetic enzymes anthocyanidin reductase (ANR) and leucoanthocyanidin reductase (LAR1), respectively. Counter-intuitively, real-time quantitative PCR analysis showed that the expression levels of Royal Gala LAR1 and ANR were significantly higher than those of both Devonshire Quarrenden and Hetlina. This suggests that a compensatory feedback mechanism may be active, whereby low concentrations of PAs may induce higher expression of gene transcripts. Further investigation is required into the regulation of these key enzymes in apple.

Top-k retrieval using facility location analysis

The top-k retrieval problem aims to find the optimal set of k documents from a number of relevant documents given the user’s query. The key issue is to balance the relevance and diversity of the top-k search results. In this paper, we address this problem using Facility Location Analysis taken from Operations Research, where the locations of facilities are optimally chosen according to some criteria. We show how this analysis technique is a generalization of state-of-the-art retrieval models for diversification (such as the Modern Portfolio Theory for Information Retrieval), which treat the top-k search results like “obnoxious facilities” that should be dispersed as far as possible from each other. However, Facility Location Analysis suggests that the top-k search results could be treated like “desirable facilities” to be placed as close as possible to their customers. This leads to a new top-k retrieval model where the best representatives of the relevant documents are selected. In a series of experiments conducted on two TREC diversity collections, we show that significant improvements can be made over the current state-of-the-art through this alternative treatment of the top-k retrieval problem.

MicroRNAs targeting mutant K-ras by electrotransfer inhibit human colorectal adenocarcinoma cell growth in vitro and in vivo

Mutations of K-ras have been found in 30-60% of colorectal carcinomas and are believed to be associated with tumor initiation, tumor progression and metastasis formation. Therefore, silencing of mutant K-ras expression has become an attractive therapeutic strategy for colorectal cancer treatment. The aim of our study was to investigate the effect of microRNA (miRNA) molecules directed against K-ras (miRNA-K-ras) on K-ras expression level and the growth of colorectal carcinoma cell line LoVo in vitro and in vivo. In addition, we evaluated electroporation as a gene delivery method for transfection of LoVo cells and tumors with plasmid DNA encoding miRNA-K-ras (pmiRNA-K-ras). Results of our study indicated that miRNAs targeting K-ras efficiently reduced K-ras expression and cell survival after in vitro electrotransfection of LoVo cells with pmiRNA-K-ras. In vivo, electroporation has proven to be a simple and efficient delivery method for local administration of pmiRNA-K-ras molecules into LoVo tumors. This therapy shows pronounced antitumor effectiveness and has no side effects. The obtained results demonstrate that electrogene therapy with miRNA-K-ras molecules can be potential therapeutic strategy for treatment of colorectal cancers harboring K-ras mutations. © 2010 Nature Publishing Group All rights reserved.