SimSearch: A new variant of dynamic programming based on distance series for optimal and near-optimal similarity discovery in biological sequences

http://www.informatik.uni-trier.de/%7Eley/db/conf/iwpacbb/iwpacbb2008.htmlIn this paper, we propose SimSearch, an algorithm implementing a new variant of dynamic programming based on distance series for optimal and near-optimal similarity discovery in biological sequences. The initial phase of SimSearch is devoted to fulfil the binary similarity matrices by signalling the distances between occurrences of the same symbol. The scoring scheme is further applied, when analysed the maximal extension of the pattern. Employing bit parallelism to analyse the global similarity matrix’s upper triangle, the new methodology searches the sequence(s) for all the exact and approximate patterns in regular or reverse order. The algorithm accepts parameterization to work with greater seeds for near-optimal results. Performance tests show significant efficiency improvement over traditional optimal methods based on dynamic programming. Comparing the new algorithm’s efficiency against heuristic based methods, equalizing the required sensitivity, the proposed algorithm remains acceptable.This work has been partially supported by PRODEP

Predictors of Bacterial Meningitis in Resource-Limited Contexts: An Angolan Case

BACKGROUND: Despite the great morbidity and mortality that childhood bacterial meningitis (BM) is experiencing in Africa, diagnosis of BM in resource-limited contexts is still a challenge. Several algorithms and clinical predictors have been proposed to help physicians in decision-making but a lot of these markers used variables that are calculable only in well-equipped laboratories. Predictors or algorithm based on parameters that can be easily performed in basic laboratories can help significantly in BM diagnosis, even in resource-limited settings, rural hospitals or health centers. RESULTS: This retrospective study examined 145 cerebral-spinal fluid (CSF) specimens from children from 2 months to 14 years. CSF specimens were divided into two groups, according to the presence or not of a clinical diagnosis of BM. For each specimen, CSF aspect, CSF white blood cells (WBC) count, CSF glucose and protein concentration were analyzed and statistical analysis were performed. CSF WBC count ≥10/µl is no more a valuable predictor of BM. CSF protein concentration ≥50 mg/dl has a better sensitivity for BM diagnosis and when used with CSF glucose concentration ≤40 mg/dl, can help to diagnose correctly almost all the BM cases. An algorithm including CSF protein concentration, glucose concentration and WBC count has been proposed to rule out BM and to correctly diagnose it. CONCLUSIONS: In resource-limited health centers, the availability of a combination of easy-to-obtain parameters can significantly help physicians in BM diagnosis. The prompt identification of a BM case can be rapid treated or transferred to adequate structures and can modify the outcome in the patient

Inconvenience due to travelers' diarrhea: a prospective follow-up study

<p>Abstract</p> <p>Background</p> <p>Limited data exist documenting the degree to which travelers are inconvenienced by travelers' diarrhea (TD). We performed a prospective follow-up study at the travel clinic of Leiden University Medical Center in The Netherlands to determine the degree of inconvenience and to determine how experiencing TD affects travelers' perception.</p> <p>Methods</p> <p>Healthy adults who intended to travel to the (sub)tropics for less than two months were invited to take part. Participants filled out a web-based questionnaire before departure and after returning home. TD was defined as three or more unformed stools during a 24-hour period.</p> <p>Results</p> <p>390 of 776 Eligible travelers completed both questionnaires. Participants' median age was 31 years and mean travel duration 23 days. Of 160 travelers who contracted TD (incidence proportion 41%, median duration of TD episode 2.5 days) the majority (107/160, 67%) could conduct their activity program as planned despite having diarrhea. However, 21% (33/160) were forced to alter their program and an additional 13% (20/160) were confined to their accommodation for one or more daylight days; 53 travelers (33%) used loperamide and 14 (9%) an antibiotic. Eight travelers (5%) consulted a physician for the diarrheal illness. When asked about the degree of inconvenience brought on by the diarrheal illness, 39% categorized it as minor or none at all, 34% as moderate and 27% as large or severe. In those who regarded the episode of TD a major inconvenience, severity of symptoms was greater and use of treatment and necessity to alter the activity program were more common. Travelers who contracted travelers' diarrhea considered it less of a problem in retrospect than they had thought it would be before departure.</p> <p>Conclusion</p> <p>Conventional definitions of TD encompass many mild cases of TD (in our study at least a third of all cases) for which treatment is unlikely to provide a significant health benefit. By measuring the degree of inconvenience brought on by TD, researchers and policy makers may be able to better distinguish 'significant TD' from mild TD, thus allowing for a more precise estimation of the size of the target population for vaccination or stand-by antibiotic prescription and of the benefit of such measures.</p

Measurement of the t(t)over-bar production cross section in the dilepton channel in pp collisions at √s=8 TeV

The top-antitop quark (t (t) over bar) production cross section is measured in proton-proton collisions at root s = 8 TeV with the CMS experiment at the LHC, using a data sample corresponding to an integrated luminosity of 5.3 fb(-1). The measurement is performed by analysing events with a pair of electrons or muons, or one electron and one muon, and at least two jets, one of which is identified as originating from hadronisation of a bottom quark. The measured cross section is 239 +/- 2 (stat.) +/- 11 (syst.) +/- 6 (lum.) pb, for an assumed top-quark mass of 172.5 GeV, in agreement with the prediction of the standard model

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Azimuthal anisotropy of charged particles at high transverse momenta in PbPb collisions at sqrt(s[NN]) = 2.76 TeV

The azimuthal anisotropy of charged particles in PbPb collisions at nucleon-nucleon center-of-mass energy of 2.76 TeV is measured with the CMS detector at the LHC over an extended transverse momentum (pt) range up to approximately 60 GeV. The data cover both the low-pt region associated with hydrodynamic flow phenomena and the high-pt region where the anisotropies may reflect the path-length dependence of parton energy loss in the created medium. The anisotropy parameter (v2) of the particles is extracted by correlating charged tracks with respect to the event-plane reconstructed by using the energy deposited in forward-angle calorimeters. For the six bins of collision centrality studied, spanning the range of 0-60% most-central events, the observed v2 values are found to first increase with pt, reaching a maximum around pt = 3 GeV, and then to gradually decrease to almost zero, with the decline persisting up to at least pt = 40 GeV over the full centrality range measured.Comment: Replaced with published version. Added journal reference and DO

Compressed representation of a partially defined integer function over multiple arguments

In OLAP (OnLine Analitical Processing) data are analysed in an n-dimensional cube. The cube may be represented as a partially defined function over n arguments. Considering that often the function is not defined everywhere, we ask: is there a known way of representing the function or the points in which it is defined, in a more compact manner than the trivial one

Search for new physics with same-sign isolated dilepton events with jets and missing transverse energy

A search for new physics is performed in events with two same-sign isolated leptons, hadronic jets, and missing transverse energy in the final state. The analysis is based on a data sample corresponding to an integrated luminosity of 4.98 inverse femtobarns produced in pp collisions at a center-of-mass energy of 7 TeV collected by the CMS experiment at the LHC. This constitutes a factor of 140 increase in integrated luminosity over previously published results. The observed yields agree with the standard model predictions and thus no evidence for new physics is found. The observations are used to set upper limits on possible new physics contributions and to constrain supersymmetric models. To facilitate the interpretation of the data in a broader range of new physics scenarios, information on the event selection, detector response, and efficiencies is provided.Comment: Published in Physical Review Letter