Gene specific co-regulation discovery: an improved approach

[Abstract]: Discovering gene co-regulatory relationships is a new but important research problem in DNA microarray data analysis. The problem of gene specific co-regulation discovery is to, for a particular gene of interest, called the target gene, identify its strongly co-regulated genes and the condition subsets where such strong gene co-regulations are observed. The study on this problem can contribute to a better understanding and characterization of the target gene. The existing method, using the genetic algorithm (GA), is slow due to its expensive fitness evaluation and long individual representation. In this paper, we propose an improved method for finding gene specific co-regulations. Compared with the current method, our method features a notably improved effciency. We employ kNN Search Table to substantially speed up fitness evaluation in the GA. We also propose a more compact representation scheme for encoding individuals in the GA, which contributes to faster crossover and mutation operations. Experimental results with a real-life gene mi-croarray data set demonstrate the improved effciency of our technique compared with the current method

Pseudorandom States, Non-Cloning Theorems and Quantum Money

We propose the concept of pseudorandom states and study their constructions, properties, and applications. Under the assumption that quantum-secure one-way functions exist, we present concrete and efficient constructions of pseudorandom states. The non-cloning theorem plays a central role in our study---it motivates the proper definition and characterizes one of the important properties of pseudorandom quantum states. Namely, there is no efficient quantum algorithm that can create more copies of the state from a given number of pseudorandom states. As the main application, we prove that any family of pseudorandom states naturally gives rise to a private-key quantum money scheme.Comment: 20 page

Structures and cytotoxicities of three new sesquiterpenes from cultures of Armillaria sp.

[Image: see text] ELECTRONIC SUPPLEMENTARY MATERIAL: Supplementary material is available for this article at 10.1007/s13659-012-0077-1 and is accessible for authorized users

ent-Kaurane diterpenoids from the plant Wedelia trilobata

Four new ent-kaurane diterpenoids, namely, 3α-tigloyloxypterokaurene L(3) (1), ent-17-hydroxy-kaura-9(11),15-dien-19-oic acid (2), and wedelobatins A (3) and B (4), together with 11 known ent-kaurane diterpenoids (5-15), were isolated from the ethanol extract of Wedelia trilobata. All the structures of 1–15 were elucidated on the basis of spectroscopic studies. [Image: see text] ELECTRONIC SUPPLEMENTARY MATERIAL: Supplementary material is available for this article at 10.1007/s13659-013-0029-4 and is accessible for authorized users