A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

A comparison of computer-based methods for the determination of onset of muscle contraction using electromyography

Little consensus exists in the literature regarding methods for determination of the onset of electromyographic (EMG) activity. The aim of this study was to compare the relative accuracy of a range of computer-based techniques with respect to EMG onset determined visually by an experienced examiner. Twenty-seven methods were compared which varied in terms of EMG processing (low pass filtering at 10, 50 and 500 Hz), threshold value (1, 2 and 3 SD beyond mean of baseline activity) and the number of samples for which the mean must exceed the defined threshold (20, 50 and 100 ms). Three hundred randomly selected trials of a postural task were evaluated using each technique. The visual determination of EMG onset was found to be highly repeatable between days. Linear regression equations were calculated for the values selected by each computer method which indicated that the onset values selected by the majority of the parameter combinations deviated significantly from the visually derived onset values. Several methods accurately selected the time of onset of EMG activity and are recommended for future use. Copyright (C) 1996 Elsevier Science Ireland Ltd.

Transfer of Conglomeromonas largomobilis subsp largomobilis to the genus Azospirillum as Azopirillum largomobile comb nov, and elevation of Conglomeromonas largomobilis subsp parooensis to the new type species of Conglomeromonas, Conglomeromonas parooensi

Analysis of the 16S rDNA sequence of Conglomeromonas largomobilis subsp. largomobilis supports a phylogenetic relationship with the species of the genus Azospirillum. This confirms results of previous nucleic acid hybridization studies (FALK, E. C., J. L. JOHNSON, V. D. L. BALDANI, J. DOBEREINER, and N. R. KRIEG. 1986. Int. J. Syst. Bacteriol. 36: 80-85). Conglomeromonas largomobilis subsp. largomobilis was most closely related to the species Azospirillim lipoferum and Azospirillum brasilense but sufficiently distant to warrant separate species status. Conglomeromonas largomobilis subsp. parooensis was more distantly related to the existing species of Azospirillum and represents an isolated subline of descent. On the basis of the phylogenetic evidence a prosposal is made to transfer the subspecies Conglom-eromonas largomobilis subsp. largomobilis to the genus Azospirillum as Azospirillum largomobile comb. nov. and to retain the genus Conglomeromonas by elevating the subspecies C. largomobilis subsp. parooensis to the type species of Conglomeromonas as Conglomeromonas parooensis sp. nov.

An investigation of the anti-pronation effect of two taping methods after application and exercise

This study investigated the effect of two anti-pronation taping techniques on vertical navicular height, an indicator of foot pronation, after its application and 20 min of exercise. The taping techniques were: the low dye (LD) and low dye with the addition of calcaneal slings and reverse sixes (LDCR). A repeated measures study was used. It found that LDCR was superior to LD and control immediately after application and exercise. LD was better than control immediately after application but not after exercise. These findings provide practical directions to clinicians regularly using anti-pronation taping techniques.

Transfer of Blastobacter natatorius (Sly 1985) to the genus Blastomonas gen nov as Blastomonas natatoria comb nov

The budding bacterium Blastobacter natatorius belongs to the alpha-4 group of the Proteobacteria and clusters phylogenetically on a deep branch with Sphingomonas capsulata, with which it shares 93.9% 16S rRNA sequence similarity. On phylogenetic, phenotypic, and chemotaxonomic grounds a proposal is made to transfer B. natatorius to the genus Blastomonas gen, nov. as Blastomonas natatoria comb, nov.

HUMAN CHOLESTERYL ESTER TRANSFER PROTEIN EXPRESSION ENHANCES THE MOUSE SURVIVAL RATE IN AN EXPERIMENTAL SYSTEMIC INFLAMMATION MODEL: A NOVEL ROLE FOR CETP

Mice expressing human cholesteryl ester transfer protein (huCETP) are more resistant to Escherichia coli bacterial wall LIPS because death rates 5 days after intraperitoneal inoculation of LIPS were higher in wild-type than in huCETP(+/-) mice, whereas all huCETP(+/+) mice remained alive. After LIPS inoculation, plasma concentrations of TNF-alpha and IL-6 increased less in huCETP(+/+) than in wild-type mice. LPS in vitro elicited lower TNF-alpha production by CETP expressing than by wild-type macrophages. In addition, TNF-alpha production by RAW 264.7 murine macrophages increased on incubation with LPS but decreased in a dose-dependent manner when human CETP was added to the medium. Human CETP in vitro enhanced the LIPS binding to plasma high-density lipoprotein/low-density lipoprotein. The liver uptake of intravenous infused C-14-LPS from Salmonella typhimurium was greater in huCETP(+/+) than in wild-type mice. Present data indicate for the first time that CETP is an endogenous component involved in the first line of defense against an exacerbated production of proinflammatory mediators.

HDL-C concentration is related to markers of absorption and of cholesterol synthesis: Study in subjects with low vs. high HDL-C

Background: The antiatherogenic functions of high density lipoprotein (HDL-C) include its role in reverse cholesterol transport, but to what extent the concentration of HDL-C interferes with the whole-body cholesterol metabolism is unknown. Therefore, we measured markers of body cholesterol synthesis (desmosterol and lathosterol) and of intestinal cholesterol absorption (campesterol and beta-sitosterol) in healthy subjects that differ according to their plasma HDL-C concentrations. Methods: Healthy participants presented either low HDL-C (<40 mg/dl, n = 33,17 male and 16 female) or high HDL-C (>60 mg/dl, n = 33, 17 male and 16 female), BMI <30 kg/m(2), were paired according to age and gender, without secondary factors that might interfere with their plasma lipid concentrations. Plasma concentrations of non-cholesterol sterols were measured by the combined GC-MS analysis. Results: Plasma desmosterol did not differ between the two groups; however, as compared with the high HDL-C participants, the low HDL-C participants presented higher concentration of lathosterol and lower concentration of the intestinal cholesterol absorption markers campesterol and beta-sitosterol. Conclusion: Plasma concentrations of HDL, and not the activities of LCAT and CETP that regulate the reverse cholesterol transport system, correlate with plasma sterol markers of intestinal cholesterol absorption directly, and of cholesterol synthesis reciprocally. (C) 2010 Elsevier B.V. All rights reserved.

Plant transformation: Problems and strategies for practical application

Plant transformation is now a core research tool in plant biology and a practical tool for cultivar improvement. There are verified methods for stable introduction of novel genes into the nuclear genomes of over 120 diverse plant species. This review examines the criteria to verify plant transformation; the biological and practical requirements for transformation systems; the integration of tissue culture, gene transfer, selection, and transgene expression strategies to achieve transformation in recalcitrant species; and other constraints to plant transformation including regulatory environment, public perceptions, intellectual property, and economics. Because the costs of screening populations showing diverse genetic changes can far exceed the costs of transformation, it is important to distinguish absolute and useful transformation efficiencies. The major technical challenge facing plant transformation biology is the development of methods and constructs to produce a high proportion of plants showing predictable transgene expression without collateral genetic damage. This will require answers to a series of biological and technical questions, some of which are defined.

Purification by reflux electrophoresis of whey proteins and of a recombinant protein expressed in Dictyostelium discoideum

Protein purification that combines the use of molecular mass exclusion membranes with electrophoresis is particularly powerful as it uses properties inherent to both techniques. The use of membranes allows efficient processing and is easily scaled up, while electrophoresis permits high resolution separation under mild conditions. The Gradiflow apparatus combines these two technologies as it uses polyacrylamide membranes to influence electrokinetic separations. The reflux electrophoresis process consists of a series of cycles incorporating a forward phase and a reverse phase. The forward phase involves collection of a target protein that passes through a separation membrane before trailing proteins in the same solution. The forward phase is repeated following clearance of the membrane in the reverse phase by reversing the current. We have devised a strategy to establish optimal reflux separation parameters, where membranes are chosen for a particular operating range and protein transfer is monitored at different pH values. In addition, forward and reverse phase times are determined during this process. Two examples of the reflux method are described. In the first case, we describe the purification strategy for proteins from a complex mixture which contains proteins of higher electrophoretic mobility than the target protein. This is a two-step procedure, where first proteins of higher mobility than the target protein are removed from the solution by a series of reflux cycles, so that the target protein remains as the leading fraction. In the second step the target protein is collected, as it has become the leading fraction of the remaining proteins. In the second example we report the development of a reflux strategy which allowed a rapid one-step preparative purification of a recombinant protein, expressed in Dictyostelium discoideum. These strategies demonstrate that the Gradiflow is amenable to a wide range of applications, as the protein of interest is not necessarily required to be the leading fraction in solution. (C) 1997 Elsevier Science B.V.

Endostatin- and interleukin-2-expressing retroviral bicistronic vector for gene therapy of metastatic renal cell carcinoma

Background Metastatic renal cell carcinoma (mRCC) is one of the most treatment-resistant malignancies. Despite all new therapeutic advances, almost all patients develop resistance to treatment and cure is rarely seen. In the present study, we evaluated the antitumor effect of a bicistronic retrovirus vector encoding both endostatin (ES) and interleukin (IL)-2 using an orthotopic metastatic RCC mouse model. Methods Balb/C-bearing Renca cells were treated with NIH/3T3-LendIRES-IL-2-SN cells. In the survival studies, mice were monitored daily until they died. At the end of the in vivo experiment, serum levels of IL-2 and ES were measured, the lung was weighed, and the number of metastatic nodules, nodule area, tumor vessels and proliferation of tumor-infiltrating Renca cells were determined. Results Inoculation of NIH/3T3-LendIRES-IL-2-SN cells resulted in an increase in ES and IL-2 levels in the treated group (p < 0.05). There was a significant decrease in lung wet weight, lung nodule area and tumor vessels in the treated group compared to the control group (p < 0.001). The proliferation of Renca cells in the bicistronic-treated group was significantly reduced compared to the control group (p < 0.05). Kaplan-Meier survival curves showed that the probability of survival was significantly higher for mice submitted to bicistronic therapy (log-rank test, p = 0.0016). Bicistronic therapy caused an increase in the infiltration of CD4, CD4 interferon (IFN)gamma-producing, CD8, CD8 IFN gamma-producing and natural killer (CD49b) cells. Conclusions Retroviral bicistronic gene transfer led to the secretion of functional ES and IL-2 that was sufficiently active to: (i) inhibit tumor angiogenesis and tumor cell proliferation and (ii) increase the infiltration of immune cells (C) Copyright. 2011 John Wiley & Sons, Ltd.

Volume reduction of the corpus callosum and its relationship with deficits in interhemispheric transfer of information in recent-onset psychosis

The present study aimed to investigate the presence of corpus callosum (CC) volume deficits in a population-based recent-onset psychosis (ROP) sample, and whether CC volume relates to interhemispheric communication deficits. For this purpose, we used voxel-based morphometry comparisons of magnetic resonance imaging data between ROP (n = 122) and healthy control (n = 94) subjects. Subgroups (38 ROP and 39 controls) were investigated for correlations between CC volumes and performance on the Crossed Finger Localization Test (CFLT). Significant CC volume reductions in ROP subjects versus controls emerged after excluding substance misuse and non-right-handedness. CC reductions retained significance in the schizophrenia subgroup but not in affective psychoses subjects. There were significant positive correlations between CC volumes and CFLT scores in ROP subjects, specifically in subtasks involving interhemispheric communication. From these results, we can conclude that CC volume reductions are present in association with ROP. The relationship between such deficits and CFLT performance suggests that interhemispheric communication impairments are directly linked to CC abnormalities in ROP. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

From EEG to BOLD: Brain mapping and estimating transfer functions in simultaneous EEG-fMRI acquisitions

Simultaneous acquisition of electroencephalography (EEG) and functional magnetic resonance imaging (fMRI) aims to disentangle the description of brain processes by exploiting the advantages of each technique. Most studies in this field focus on exploring the relationships between fMRI signals and the power spectrum at some specific frequency bands (alpha, beta, etc.). On the other hand, brain mapping of EEG signals (e.g., interictal spikes in epileptic patients) usually assumes an haemodynamic response function for a parametric analysis applying the GLM, as a rough approximation. The integration of the information provided by the high spatial resolution of MR images and the high temporal resolution of EEG may be improved by referencing them by transfer functions, which allows the identification of neural driven areas without strong assumptions about haemodynamic response shapes or brain haemodynamic`s homogeneity. The difference on sampling rate is the first obstacle for a full integration of EEG and fMRI information. Moreover, a parametric specification of a function representing the commonalities of both signals is not established. In this study, we introduce a new data-driven method for estimating the transfer function from EEG signal to fMRI signal at EEG sampling rate. This approach avoids EEG subsampling to fMRI time resolution and naturally provides a test for EEG predictive power over BOLD signal fluctuations, in a well-established statistical framework. We illustrate this concept in resting state (eyes closed) and visual simultaneous fMRI-EEG experiments. The results point out that it is possible to predict the BOLD fluctuations in occipital cortex by using EEG measurements. (C) 2010 Elsevier Inc. All rights reserved.

Use of SVM Methods with Surface-Based Cortical and Volumetric Subcortical Measurements to Detect Alzheimer`s Disease

Here, we examine morphological changes in cortical thickness of patients with Alzheimer`s disease (AD) using image analysis algorithms for brain structure segmentation and study automatic classification of AD patients using cortical and volumetric data. Cortical thickness of AD patients (n = 14) was measured using MRI cortical surface-based analysis and compared with healthy subjects (n = 20). Data was analyzed using an automated algorithm for tissue segmentation and classification. A Support Vector Machine (SVM) was applied over the volumetric measurements of subcortical and cortical structures to separate AD patients from controls. The group analysis showed cortical thickness reduction in the superior temporal lobe, parahippocampal gyrus, and enthorhinal cortex in both hemispheres. We also found cortical thinning in the isthmus of cingulate gyrus and middle temporal gyrus at the right hemisphere, as well as a reduction of the cortical mantle in areas previously shown to be associated with AD. We also confirmed that automatic classification algorithms (SVM) could be helpful to distinguish AD patients from healthy controls. Moreover, the same areas implicated in the pathogenesis of AD were the main parameters driving the classification algorithm. While the patient sample used in this study was relatively small, we expect that using a database of regional volumes derived from MRI scans of a large number of subjects will increase the SVM power of AD patient identification.

Transfer of an autonomously replicating vector between vegetatively incompatible biotypes of Colletotrichum gloeosporioides

Previous research has indicated that biotypes A and B of Colletotrichum gloeosporioides that infect Stylosanthes spp. in Australia are asexual and vegetatively incompatible. Selectable marker genes conferring resistance either to hygromycin or phleomycin were introduced into isolates of these biotypes. Vectors conferring resistance to hygromycin and carrying telomeric sequences from Fusarium oxysporum replicated autonomously in C. gloeosporioides and gave frequencies of transformation 100-times higher than vectors that integrated into the genome. Monoconidial colonies resistant to both antibiotics were recovered when hygromycin-resistant biotype-A transformants carrying an autonomously replicating vector were paired in culture with a phleomycin-resistant biotype-B transformant carrying integrative vector sequences. Molecular analysis of double antibiotic-resistant progeny indicated that they contained the autonomous vector in a biotype-B genetic background, Results indicate that transfer of the autonomous vector had occurred from biotype A to biotype B, demonstrating the potential for transfer of genetic information between these biotypes.

Chemical characterization of soils of a tropical humid forest zone: A methodology

A methodology, based on a combination of routinely performed analyses and investigation of fundamental charge and anion sorption properties, was used to characterize the soils of the humid forest zone of Cameroon, In general, the soils have about 2 cmol kg(-1) permanent negative charge, with about 1 cmol kg(-1) from variable-charge sources at current soil pH values, Furthermore, they are impoverished with respect to Ca, Mg, and K, while Al frequently dominates the exchange complex. Thus, the ability of these soils to retain base cations is more limited than is suggested by the cation-exchange capacity (CEC), Therefore we propose the concept of a degradation index (DI) defined as: DI = 100(CEC5.5 - sum of basic cations)/CEC5.5, where CEC5.5 is the CEC measured at pH 5.5, This index encompasses degradation a soil may have experienced from natural or man-made causes, Extractable PO4 concentrations are considered very low and the soils have a moderate to high capacity to fix added PO4. Surface soil SO4 concentrations are considered marginal to deficient for plant growth, though adequate reserves of SO4 are held in the subsoil by SO4 sorption, The approach used demonstrated that the five morphologically different soil profile classes identified in the zone have similar chemical characteristics. Thus, the results of experimentation conducted on one of the soil profile classes will be applicable throughout the zone, Furthermore, the approach has provided a means of identifying comparable soil types in other parts of the world and will guide technology transfer, The analytical methods used in this study are relatively simple and require no specialized equipment, and are therefore within the capabilities of many laboratories in the developing world.