FASTPAT: a fast and efficient algorithm for string searching in DNA sequences

A new string searching algorithm is presented aimed at searchingfor the occurrence of character patterns in longer charactertexts. The algorithm, specifically designed for nucleic acidsequence data, is essentially derived from the Boyer –Moore method (Comm. ACM, 20, 762 – 772, 1977). Both patternand text data are compressed so that the natural 4-letter alphabetof nucleic acid sequences is considerably enlarged. The stringsearch starts from the last character of the pattern and proceedsin large jumps through the text to be searched. The data compressionand searching algorithm allows one to avoid searching for patternsnot present in the text as well as to inspect, for each pattern,all text characters until the exact match with the text is found.These considerations are supported by empirical evidence andcomparisons with other methods.     

Prognostic impact of coronary microcirculation abnormalities in systemic sclerosis: a prospective study to evaluate the role of non-invasive tests

Introduction

Microcirculation dysfunction is a typical feature of systemic sclerosis (SSc) and represents the earliest abnormality of primary myocardial involvement. We assessed coronary microcirculation status by combining two functional tests in SSc patients and estimating its impact on disease outcome.

Methods

Forty-one SSc patients, asymptomatic for coronary artery disease, were tested for coronary flow velocity reserve (CFR) by transthoracic-echo-Doppler with adenosine infusion (A-TTE) and for left ventricular wall motion abnormalities (WMA) by dobutamine stress echocardiography (DSE). Myocardial multi-detector computed tomography (MDCT) enabled the presence of epicardial stenosis, which could interfere with the accuracy of the tests, to be excluded. Patient survival rate was assessed over a 6.7- ± 3.5-year follow-up.

Results

Nineteen out of 41 (46%) SSc patients had a reduced CFR (≤2.5) and in 16/41 (39%) a WMA was observed during DSE. Furthermore, 13/41 (32%) patients showed pathological CFR and WMA. An inverse correlation between wall motion score index (WMSI) during DSE and CFR value (r = -0.57, P <0.0001) was observed; in addition, CFR was significantly reduced (2.21 ± 0.38) in patients with WMA as compared to those without (2.94 ± 0.60) (P <0.0001). In 12 patients with abnormal DSE, MDCT was used to exclude macrovasculopathy. During a 6.7- ± 3.5-year follow-up seven patients with abnormal coronary functional tests died of disease-related causes, compared to only one patient with normal tests.

Conclusions

A-TTE and DSE tests are useful tools to detect non-invasively pre-clinical microcirculation abnormalities in SSc patients; moreover, abnormal CFR and WMA might be related to a worse disease outcome suggesting a prognostic value of these tests, similar to other myocardial diseases.     

Differential regulation of the release of tumor necrosis factor-alpha and of eicosanoids by mast cells in rat airways after antigen challenge

BACKGROUND: Rat trachea display a differential topographical distribution of connective tissue mast cells (CTMC) and mucosal mast cells (MMC) that may imply regional differences in the release of allergic mediators such as tumor necrosis factor-alpha (TNF-alpha) and eicosanoids. AIM: To evaluate the role of CTMC and MMC for release of TNF-alpha and eicosanoids after allergenic challenge in distinct segments of rat trachea. MATERIALS AND METHODS: Proximal trachea (PT) and distal trachea (DT) from ovalbumin (OVA)-sensitized rats, treated or not with compound 48/80 (48/80) or dexamethasone, were incubated in culture medium. After OVA challenge, aliquots were collected to study release of TNF-alpha and eicosanoids. RESULTS: Release of TNF-alpha by PT upon OVA challenge peaked at 90 min and decayed at 6 and 24 h. Release from DT peaked at 30-90 min and decayed 6 and 24 h later. When CTMC were depleted with 48/80, OVA challenge exacerbated the TNF-alpha release by PT at all time intervals, while DT exacerbated TNF-alpha levels 6 and 24 h later only. Dexamethasone reduced TNF-alpha production after 90 min of OVA challenge in PT and at 3 and 6h in DT. OVA challenge increased prostaglandin D2) in DT and leukotriene B4 in both segments but did not modify prostaglandin E2 and leukotriene C4 release. CONCLUSION: OVA challenge induces TNF-alpha release from MMC, which is negatively regulated by CTMC. The profile of TNF-alpha and eicosanoids depends on the time after OVA challenge and of the tracheal segment considered.     

MICA-A5.1 allele is associated with atypical forms of celiac disease in HLA-DQ2-negative patients

We selected 38 consecutive celiac disease (CD) patients (from a group of 316 consecutive CD patients) and 91 healthy blood donors, all of whom were HLA-DQ2 (DQA1*0501/DQB1*0201) negative, and investigated the presence of the classically associated alleles HLA-DQ8 and HLA-DRB4. We also studied the distribution of MICA transmembrane alleles in the two clinical forms of the disease. For this reason, these 38 DQ2-negative patients were subdivided into two groups: 18 typical CD patients and 20 atypical CD patients. No differences were found in the distribution of the DRB4 allele between DQ2-negative patients and controls. The HLA-DQ8 heterodimer (DQA1*03xx/DQB1*0302) was increased in CD patients (29%) compared with controls (10%), but no statistical differences were found. No differences were observed in the frequency of these alleles between either group of CD DQ2-negative patients. MICA-A5.1 was increased in atypical CD patients when compared with the typical forms of disease ( P(c)=0.03) and with healthy controls (P(c)=0.002). No other MICA allele was found to be significantly increased in the groups under study. The presence of MICA-A5.1 in atypical CD DQ2-negative patients may indicate a possible role of this allele in the development of CD.     

Resolution of dl-hydantoins by d-hydantoinase from Vigna angularis: Production of highly enantioenriched N-carbamoyl-d-phenylglycine at 100% conversion

Summary. d-Hydantoinase from Vigna angularis hydrolyzed rac-5-monosubstituted-hydantoins with polar and aromatic side chains and dihydrothymine but rac-5,5-disubstituted-hydantoins were not substrates of this enzyme. 5-Phenylhydantoin was the best substrate. By using this substrate, N-carbamoyl-d-phenylglycine was obtained in quantitative yield and over 98% ee. Received February 17, 2000; Accepted April 4, 2000     

Evaluation of a High Throughput Method for the Detection of Mutations Associated with Thrombosis and Hereditary Hemochromatosis in Brazilian Blood Donors

BackgroundThe aim of this study was to evaluate the OpenArray platform for genetic testing of blood donors and to assess the genotype frequencies of nucleotide-polymorphisms (SNPs) associated with venous thrombosis (G1691A and G20210A), hyperhomocysteinemia (C677T, A1298C), and hereditary hemochromatosis (C282Y, H63D and S65C) in blood donors from Sao Paulo, Brazil.MethodsWe examined 400 blood donor samples collected from October to November 2011. The SNPs were detected using OpenArray technology. The blood samples were also examined using a real-time PCR–FRET system to compare the results and determine the accuracy of the OpenArray method.ResultsWe observed 100% agreement in all assays tested, except HFE C282Y, which showed 99.75% agreement. The HFE C282Y assay was further confirmed through direct sequencing, and the results showed that OpenArray analysis was accurate. The calculated frequencies of each SNP were FV G1691A 98.8% (G/G), 1.2% (G/A); FII G2021A 99.5% (G/G), 0.5% (G/A); MTHFR C677T 45.5% (C/C), 44.8% (C/T), 9.8% (T/T); MTHFR A1298C 60.3% (A/A), 33.6% (A/C), 6.1% (C/C); HFE C282Y 96%(G/G), 4%(G/A), HFE H63D 78.1%(C/C), 20.3% (C/G), 1.6% (G/G); and HFE S65C 98.1% (A/A), 1.9% (A/T).ConclusionTaken together, these results describe the frequencies of SNPs associated with diseases and are important to enhance our current knowledge of the genetic profiles of Brazilian blood donors, although a larger study is needed for a more accurate determination of the frequency of the alleles. Furthermore, the OpenArray platform showed a high concordance rate with standard FRET RT-PCR.