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.

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.

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.

Reliability assessment of Cobb angle measurements using manual and digital methods

BACKGROUND CONTEXT: The vertebral spine angle in the frontal plane is an important parameter in the assessment of scoliosis and may be obtained from panoramic X-ray images. Technological advances have allowed for an increased use of digital X-ray images in clinical practice. PURPOSE: In this context, the objective of this study is to assess the reliability of computer-assisted Cobb angle measurements taken from digital X-ray images. STUDY DESIGN/SETTING: Clinical investigation quantifying scoliotic deformity with Cobb method to evaluate the intra- and interobserver variability using manual and digital techniques. PATIENT SAMPLE: Forty-nine patients diagnosed with idiopathic scoliosis were chosen based on convenience, without predilection for gender, age, type, location, or magnitude of the curvature. OUTCOME MEASURES: Images were examined to evaluate Cobb angle variability, end plate selection, as well as intra- and interobserver errors. METHODS: Specific software was developed to digitally reproduce the Cobb method and calculate semiautomatically the degree of scoliotic deformity. During the study, three observers estimated the Cobb angle using both the digital and the traditional manual methods. RESULTS: The results showed that Cobb angle measurements may be reproduced in the computer as reliably as with the traditional manual method, in similar conditions to those found in clinical practice. CONCLUSIONS: The computer-assisted method (digital method) is clinically advantageous and appropriate to assess the scoliotic curvature in the frontal plane using Cobb method. (C) 2010 Elsevier Inc. All rights reserved.

Evaluation of rhBMP-2 and Natural Latex as Potential Osteogenic Proteins in Critical Size Defects by Histomorphometric Methods

This in vivo study evaluated the osteogenic potential of two proteins, recombinant human bone morphogenetic protein-2 (rhBMP-2) and a protein extracted from natural latex (Hevea brasiliensis, P-1), and compared their effects on bone defects when combined with a carrier or a collagen gelatin. Eighty-four (84) Wistar rats were divided into two groups, with and without the use of collagen gelatin, and each of these were divided into six treatment groups of seven animals each. The treatment groups were: (1) 5 mu g of pure rhBMP-2; (2) 5 mu g of rhBMP-2/monoolein gel; (3) pure monoolein gel; (4) 5 mu g of pure P-1; (5) 5 mu g of P-1/monoolein gel; (6) critical bone defect control. The animals were anesthetized and a 6 mm diameter critical bone defect was made in the left posterior region of the parietal bone. Animals were submitted to intracardiac perfusion after 4 weeks and the calvaria tissue was removed for histomorphometric analysis. In this experimental study, it was concluded that rhBMP-2 allowed greater new bone formation than P-1 protein and this process was more effective when the bone defect was covered with collagen gelatin (P < 0.05). Anat Rec, 293:794-801, 2010. (C) 2010 Wiley-Liss, Inc.

Evaluation of Adult Chronic Chagas` Heart Disease Diagnosis by Molecular and Serological Methods

Chagas` disease caused by Trypanosoma cruzi is endemic in Latin America. T. cruzi presents heterogeneous populations and comprises two main genetic lineages, named T. cruzi I and T. cruzi II. Diagnosis in the chronic phase is based on conventional serological tests, including indirect immunofluorescence (IIF) and enzyme-linked immunosorbent assay (ELISA), and diagnosis in the acute phase based on parasitological methods, including hemoculture. The objective of this study was to evaluate the diagnostic procedures of Chagas` disease in adult patients in the chronic phase by using a PCR assay and conventional serological tests, including TESA-blot as the gold standard. Samples were obtained from 240 clinical chronic chagasic patients. The sensitivities, compared to that of TESA-blot, were 70% for PCR using the kinetoplast region, 75% for PCR using the nuclear repetitive region, 99% for IIF, and 95% for ELISA. According to the serological tests results, we recommend that researchers assess the reliability and sensitivity of the commercial kit Chagatest ELISA recombinant, version 3.0 (Chagatest Rec v3.0; Wiener Lab, Rosario, Argentina), due to the lack of sensitivity. Based on our analysis, we concluded that PCR cannot be validated as a conventional diagnostic technique for Chagas` disease. These data have been corroborated by low levels of concordance with serology test results. It is recommended that PCR be used only for alternative diagnostic support. Using the nuclear repetitive region of T. cruzi, PCR could also be applicable for monitoring patients receiving etiologic treatment.

Evaluation of computational methods for the reconstruction of HLA haplotypes

Human leukocyte antigen (HLA) haplotypes are frequently evaluated for population history inferences and association studies. However, the available typing techniques for the main HLA loci usually do not allow the determination of the allele phase and the constitution of a haplotype, which may be obtained by a very time-consuming and expensive family-based segregation study. Without the family-based study, computational inference by probabilistic models is necessary to obtain haplotypes. Several authors have used the expectation-maximization (EM) algorithm to determine HLA haplotypes, but high levels of erroneous inferences are expected because of the genetic distance among the main HLA loci and the presence of several recombination hotspots. In order to evaluate the efficiency of computational inference methods, 763 unrelated individuals stratified into three different datasets had their haplotypes manually defined in a family-based study of HLA-A, -B, -DRB1 and -DQB1 segregation, and these haplotypes were compared with the data obtained by the following three methods: the Expectation-Maximization (EM) and Excoffier-Laval-Balding (ELB) algorithms using the arlequin 3.11 software, and the PHASE method. When comparing the methods, we observed that all algorithms showed a poor performance for haplotype reconstruction with distant loci, estimating incorrect haplotypes for 38%-57% of the samples considering all algorithms and datasets. We suggest that computational haplotype inferences involving low-resolution HLA-A, HLA-B, HLA-DRB1 and HLA-DQB1 haplotypes should be considered with caution.

Comparative analysis of two immunohistochemical methods for antigen retrieval in the optical lobe of the honeybee Apis mellifera: Myosin-v assay

The present study compared two heating methods currently used for antigen retrieval (AR) immunostaining: the microwave oven and the steam cooker. Myosin-V, a molecular motor involved in vesicle transport, was used as a neuronal marker in honeybee Apis mellifera brains fixed in formalin. Overall, the steam cooker showed the most satisfactory AR results. At 100 degrees C, tissue morphology was maintained and revealed epitope recovery, while evaporation of the AR solution was markedly reduced; this is important for stabilizing the sodium citrate molarity of the AR buffer and reducing background effects. Standardization of heat-mediated AR of formalin-fixed and paraffin-embedded tissue sections results in more reliable immunostaining of the honeybee brain.