An O(N2) algorithm for discovering optimal Boolean pattern pairs

We consider the problem of finding the optimal combination of string patterns, which characterizes a given set of strings that have a numeric attribute value assigned to each string. Pattern combinations are scored based on the correlation between their occurrences in the strings and the numeric attribute values. The aim is to find the combination of patterns which is best with respect to an appropriate scoring function. We present an O(N²) time algorithm for finding the optimal pair of substring patterns combined with Boolean functions, where N is the total length of the sequences. The algorithm looks for all possible Boolean combinations of the patterns, e.g., patterns of the form p nland notq, which indicates that the pattern pair is considered to occur in a given string s, if p occurs in s, and q does not occur in s. An efficient implementation using suffix arrays is presented, and we further show that the algorithm can be adapted to find the best k-pattern Boolean combination in O(N^k) time. The algorithm is applied to mRNA sequence data sets of moderate size combined with their turnover rates for the purpose of finding regulatory elements that cooperate, complement, or compete with each other in enhancing and/or silencing mRNA decay     

Variation in pollen dispersal between years with different pollination conditions in a tropical emergent tree

We examined differences in pollen dispersal efficiency between 2 years in terms of both spatial dispersal range and genetic relatedness of pollen in a tropical emergent tree, Dipterocarpus tempehes. The species was pollinated by the giant honeybee (Apis dorsata) in a year of intensive community-level mass-flowering or general flowering (1996), but by several species of moths in a year of less-intensive general flowering (1998). We carried out paternity analysis based on six DNA microsatellite markers on a total of 277 mature trees forming four spatially distinct subpopulations in a 70 ha area, and 147 and 188 2-year-old seedlings originating from seeds produced in 1996 and 1998 (cohorts 96 and 98, respectively). Outcrossing rates (0.93 and 0.96 for cohorts 96 and 98, respectively) did not differ between years. Mean dispersal distances (222 and 192 m) were not significantly different between the 2 years but marginally more biased to long distance in 1996. The mean relatedness among cross-pollinated seedlings sharing the same mothers in cohort 96 was lower than that in cohort 98. This can be attributed to the two facts that the proportion of intersubpopulations pollen flow among cross-pollination events was marginally higher in cohort 96 (44%) than in cohort 98 (33%), and that mature trees within the same subpopulations are genetically more related to each other than those between different subpopulations. We conclude that D. tempehes maintained effective pollen dispersal in terms of outcrossing rate and pollen dispersal distance in spite of the large difference in foraging characteristics between two types of pollinators. In terms of pollen relatedness, however, a slight difference was suggested between years in the level of biparental inbreeding.     

Deficiency of presenilin-1 increases calcium-dependent vulnerability of neurons to oxidative stress in vitro

We examined the function of presenilin-1 (PS1) on neuronal resistance to oxidative stress. CNS neurons cultured from PS1-deficient mice exhibited increased vulnerability to H2O2 treatment compared with those from wild-type mice. Antioxidants protected the cultured neurons against the oxidative stress. An intracellular calcium chelator, BAPTA AM, as well as an L-type voltage-dependent calcium channel blocker, nifedipine, rescued the neurons from H2O2-induced death, while an N-type voltage-dependent calcium channel blocker, omega-conotoxin, or calcium release blockers from ER stores, dantrolene and xestospongin C, failed to rescue them. Wild-type and PS1-deficient neurons showed comparable increases of cytoplasmic free calcium levels after exposure to H2O2. Taken together with the data that PS1-deficient neurons exhibited increased vulnerability to glutamate, these findings imply that PS1 confers resistance to oxidative stress on neurons in calcium-dependent manners.     

Opposing effects of Ras on p53: transcriptional activation of mdm2 and induction of p19ARF

Mdm2 acts as a major regulator of the tumor suppressor p53 by targeting its destruction. Here, we show that the mdm2 gene is also regulated by the Ras-driven Raf/MEK/MAP kinase pathway, in a p53-independent manner. Mdm2 induced by activated Raf degrades p53 in the absence of the Mdm2 inhibitor p19ARF. This regulatory pathway accounts for the observation that cells transformed by oncogenic Ras are more resistant to p53-dependent apoptosis following exposure to DNA damage. Activation of the Ras-induced Raf/MEK/MAP kinase may therefore play a key role in suppressing p53 during tumor development and treatment. In primary cells, Raf also activates the Mdm2 inhibitor p19ARF. Levels of p53 are therefore determined by opposing effects of Raf-induced p19ARF and Mdm2.     

Physiological roles of endogenous nitric oxide in lymphatic pump activity of rat mesentery in vivo

Physiological roles of endogenous nitric oxide (NO) in the lymphatic pump activity of rat mesenteries in vivo were evaluated using an intravital video microscope system. Changes in the pumping frequency (F), the end diastolic diameter (EDD), and the end systolic diameter (ESD) of the mesenteric lymph microvessels were measured with the microscope system and then the pump flow index (PFI) was calculated. A 15-min superfusion of 30 microM N(omega)-nitro-L-arginine methyl ester (L-NAME) in the mesenteries caused significant increases of F and PFI and a significant decrease of the EDD and ESD. Simultaneous superfusion of 1 mM L-arginine with 30 microM L-NAME produced a significant reversal of the L-NAME-mediated increase of F and decrease of ESD. A 15-min superfusion of 100 microM aminoguanidine caused no significant effects on F, EDD, and ESD of the mesenteric lymph vessels in vivo. These findings suggest that endogenous NO has physiologically modulated the lymphatic pump activity in rat mesentery in vivo and that the production and release of NO may be mediated by constitutive NO synthase but not by inducible NO synthase.     

Insertion of bacteriophage phiFSW into the chromosome of Lactobacillus casei strain Shirota (S-1): characterization of the attachment sites and the integrase gene

The integrase gene (int) on the genome of φFSW, which is a temperate bacteriophage of Lactobacillus casei strain Shirota (formerly denoted as S-1), and the four attachment sites on the genomes of the phage and its host were characterized by sequencing. The φFSW integrase was found to belong to the integrase family of site-specific tyrosine recombinase. The attachment sites shared a 40bp common core within which an integrative site-specific recombination occurs. The common core was flanked on one side by an additional segment of high sequence similarity. An integration plasmid, consisting of int, the phage attachment site (attP), and a selectable marker, inserted stably into the bacterial attachment site (attB) within the common core, as did the complete prophage genome at a frequency of more than 10(3)/microg of plasmid DNA. This plasmid was used as a test system for a preliminary mutational analysis of int and attP. The attB common core was located within and near the end of an open reading frame that appears to encode a homolog to glucose 6-phosphate isomerase, an enzyme of the glycolytic pathway. It is unlikely that the prophage integration inactivates this protein, since a change of only the C-terminal amino acid is predicted because of the sequence similarity between attP and attB.     

Genetic structure of Japanese sea cucumbers (<Emphasis Type="Italic">Apostichopus japonicus</Emphasis>) along the Sanriku coast supports the effect of earthquakes and related tsunamis

The Japanese common sea cucumber (Apostichopus japonicus) is a major marine product from Sanriku, Japan, but its populations were severely affected by the 2011 Tohoku earthquake, possibly decreasing its genetic diversity and increasing its extinction risk. In this study, we estimated the genetic structure and diversity of sea cucumbers from Touni and Yamada Bays of Sanriku over 4 years after the earthquake. The between-population genetic structure was estimated using two mitochondrial DNA regions (cytochrome c oxidase subunit I and 16S rDNA). Genetic differentiation (as measured by pairwise F_ST) was not significant between locations. Thus, even after the tsunami, gene flow and genetic diversity among the two sea cucumber populations were maintained. Our data also suggested that sea cucumbers in Sanriku experienced population expansion of about 0.20–0.24 million years ago, during the stable Mindel-Riss interglacial period. We conclude that A. japonicus populations in Sanriku could maintain their genetic structure throughout multiple disastrous tsunamis over the past several 1000 years. The high dispersal ability of planktonic larvae may enable the entrance of new recruits, thereby reducing risks associated with genetic structure and diversity changes stemming from mass die-offs in a given body of water from the past to the present.     

Design and synthesis of novel and potent GPR119 agonists with a spirocyclic structure

Exploration of alternative structures of the substituted piperidine or piperazine ring which are characteristic in most of the reported GPR119 agonists provided novel spirocyclic cyclohexane derivatives. The representative 17 with a high three-dimensionality exhibited potent agonistic activity (EC₅₀?=?4?nM) with no CYP inhibitory activity (IC₅₀ >10?μM). Compound 17 also displayed hypoglycemic activity with insulin secretion dependent on glucose concentration in an intraperitoneal glucose tolerance test in rats.     

Activation of AMPK-Regulated CRH Neurons in the PVH is Sufficient and Necessary to Induce Dietary Preference for Carbohydrate over Fat

Download video (2MB)Help with mp4 files