960 resultados para least common subgraph algorithm
Resumo:
Knowledge about signaling in arbuscular mycorrhizal (AM) symbioses is currently restricted to the common symbiosis (SYM) signaling pathway discovered in legumes. This pathway includes calcium as a second messenger and regulates both AM and rhizobial symbioses. Both monocotyledons and dicotyledons form symbiotic associations with AM fungi, and although they differ markedly in the organization of their root systems, the morphology of colonization is similar. To identify and dissect AM-specific signaling in rice (Oryza sativa), we developed molecular phenotyping tools based on gene expression patterns that monitor various steps of AM colonization. These tools were used to distinguish common SYM-dependent and -independent signaling by examining rice mutants of selected putative legume signaling orthologs predicted to be perturbed both upstream (CASTOR and POLLUX) and downstream (CCAMK and CYCLOPS) of the central, calcium-spiking signal. All four mutants displayed impaired AM interactions and altered AM-specific gene expression patterns, therefore demonstrating functional conservation of SYM signaling between distant plant species. In addition, differential gene expression patterns in the mutants provided evidence for AM-specific but SYM-independent signaling in rice and furthermore for unexpected deviations from the SYM pathway downstream of calcium spiking.
Resumo:
We propose a model and solution methods, for locating a fixed number ofmultiple-server, congestible common service centers or congestible publicfacilities. Locations are chosen so to minimize consumers congestion (orqueuing) and travel costs, considering that all the demand must be served.Customers choose the facilities to which they travel in order to receiveservice at minimum travel and congestion cost. As a proxy for thiscriterion, total travel and waiting costs are minimized. The travel costis a general function of the origin and destination of the demand, whilethe congestion cost is a general function of the number of customers inqueue at the facilities.
Resumo:
The aim of the present study was to investigate to what extent interstitial lung disease (ILD) in common variable immunodeficiency disorder (CVID)-associated granulomatous disease (GD) is similar to pulmonary sarcoidosis 20 patients with CVID/GD were included in a retrospective study conducted by the Groupe Sarcoïdose Francophone. Medical records were centralised. Patients were compared with 60 controls with sarcoidosis. Clinical examination showed more frequent crackles in patients than controls (45% versus 1.7%, respectively; p<0.001). On thoracic computed tomography scans, nodules (often multiple and with smooth margins), air bronchograms and halo signs were more frequent in patients than controls (80% versus 42%, respectively; p=0.004) as well as bronchiectasis (65% versus 23%, respectively; p<0.001). The micronodule distribution was perilymphatic in 100% of controls and in 42% of patients (p<0.001). Bronchoalveolar lavage analysis showed lower T-cell CD4/CD8 ratios in patients than in controls (mean±sd 1.6±1.1 versus 5.3±4, respectively; p<0.01). On pathological analysis, nodules and consolidations corresponded to granulomatous lesions with or without lymphocytic disorders in most cases. Mortality was higher in patients than controls (30% versus 0%, respectively) and resulted from common variable immunodeficiency complications. ILD in CVID/GD presents a specific clinical picture and evolution that are markedly different from those of sarcoidosis.
Resumo:
We construct a weighted Euclidean distance that approximates any distance or dissimilarity measure between individuals that is based on a rectangular cases-by-variables data matrix. In contrast to regular multidimensional scaling methods for dissimilarity data, the method leads to biplots of individuals and variables while preserving all the good properties of dimension-reduction methods that are based on the singular-value decomposition. The main benefits are the decomposition of variance into components along principal axes, which provide the numerical diagnostics known as contributions, and the estimation of nonnegative weights for each variable. The idea is inspired by the distance functions used in correspondence analysis and in principal component analysis of standardized data, where the normalizations inherent in the distances can be considered as differential weighting of the variables. In weighted Euclidean biplots we allow these weights to be unknown parameters, which are estimated from the data to maximize the fit to the chosen distances or dissimilarities. These weights are estimated using a majorization algorithm. Once this extra weight-estimation step is accomplished, the procedure follows the classical path in decomposing the matrix and displaying its rows and columns in biplots.
Resumo:
Insect galls of restinga areas of Ilha da Marambaia, Rio de Janeiro, Brazil. This study carried out an insect gall inventory in restinga areas of Ilha da Marambaia, in the municipality of Mangaratiba, Rio de Janeiro, Brazil. Sampling was carried out monthly from April 2010 to March 2011 along the full extension of seven beaches. A total number of 147 gall morphotypes associated with 70 plant species were found, distributed in 33 plant families, and at least 54 genera. Myrtaceae was the botanical family with the highest richness of gall morphotypes and host species, followed by Bignoniaceae, Fabaceae, Asteraceae, Euphorbiaceae, Sapindaceae, and Malpighiaceae. Most of the gall morphotypes occurred in leaves (78 morphotypes), 38 in stems, 14 in flowers, eight in buds and fruits, and one in adventitious roots. The galling insects belong to the five orders: Diptera, Coleoptera, Hemiptera, Lepidoptera, and Thysanoptera. Cecidomyiidae (Diptera) was the most common galling taxon (78 morphotypes), represented by 87 species, being 78 gallers, seven inquilines and two predators. In addition to the gallers, parasitoids, inquilines, and predators were also found.
Resumo:
PURPOSE: The prognostic impact of complete response (CR) achievement in multiple myeloma (MM) has been shown mostly in the context of autologous stem-cell transplantation. Other levels of response have been defined because, even with high-dose therapy, CR is a relatively rare event. The purpose of this study was to analyze the prognostic impact of very good partial response (VGPR) in patients treated with high-dose therapy. PATIENTS AND METHODS: All patients were included in the Intergroupe Francophone du Myelome 99-02 and 99-04 trials and treated with vincristine, doxorubicin, and dexamethasone (VAD) induction therapy followed by double autologous stem-cell transplantation (ASCT). Best post-ASCT response assessment was available for 802 patients. RESULTS: With a median follow-up of 67 months, median event-free survival (EFS) and 5-year EFS were 42 months and 34%, respectively, for 405 patients who achieved at least VGPR after ASCT versus 32 months and 26% in 288 patients who achieved only partial remission (P = .005). Five-year overall survival (OS) was significantly superior in patients achieving at least VGPR (74% v 61% P = .0017). In multivariate analysis, achievement of less than VGPR was an independent factor predicting shorter EFS and OS. Response to VAD had no impact on EFS and OS. The impact of VGPR achievement on EFS and OS was significant in patients with International Staging System stages 2 to 3 and for patients with poor-risk cytogenetics t(4;14) or del(17p). CONCLUSION: In the context of ASCT, achievement of at least VGPR is a simple prognostic factor that has importance in intermediate and high-risk MM and can be informative in more patients than CR.
Resumo:
AIM: To study if gene alterations affecting renal sodium reabsorption associate with susceptibility to licorice-induced hypertension.METHODS: Finnish subjects (n = 30) with a previously documented incident of licorice-induced hypertension were recruited for the study using a newspaper announcement. Their previous clinical and family histories as well as serum electrolyte levels were examined. DNA samples from all individuals were screened for variants of the genes encoding 11beta-hydroxysteroid dehydrogenase type 2 (11betaHSD2) and alpha-, beta-, and gamma-subunits of the epithelial sodium channel (ENaC).RESULTS: Upon licorice predisposition, the patients had a mean blood pressure of 201/118 mmHg. Circulating potassium, renin, and aldosterone levels were low. No significant DNA variations were identified in the 11betaHSD2 gene. Four subjects were heterozygous for beta- and gammaENaC variants previously shown to be associated with hypertension. Furthermore, a novel G insertion (2004-2005insG) in the SCNN1A gene encoding the alphaENaC was identified in two subjects. The frequency of these ENaC variants was significantly higher in subjects with licorice-induced hypertension (6/30 i.e. 20%) than in blood donors (11/301 i.e. 3.7%, P = 0.002).CONCLUSIONS: Defects of the 11betaHSD2 gene do not constitute a likely cause for licorice-induced hypertension. Variants of the ENaC subunits may render some individuals sensitive to licorice-induced metabolic alterations and hypertension.
Resumo:
This paper compares two well known scan matching algorithms: the MbICP and the pIC. As a result of the study, it is proposed the MSISpIC, a probabilistic scan matching algorithm for the localization of an Autonomous Underwater Vehicle (AUV). The technique uses range scans gathered with a Mechanical Scanning Imaging Sonar (MSIS), and the robot displacement estimated through dead-reckoning with the help of a Doppler Velocity Log (DVL) and a Motion Reference Unit (MRU). The proposed method is an extension of the pIC algorithm. Its major contribution consists in: 1) using an EKF to estimate the local path traveled by the robot while grabbing the scan as well as its uncertainty and 2) proposing a method to group into a unique scan, with a convenient uncertainty model, all the data grabbed along the path described by the robot. The algorithm has been tested on an AUV guided along a 600m path within a marina environment with satisfactory results
Resumo:
Human papillomavirus type 6 (HPV6) is the major etiological agent of anogenital warts and laryngeal papillomas and has been included in both the quadrivalent and nonavalent prophylactic HPV vaccines. This study investigated the global genomic diversity of HPV6, using 724 isolates and 190 complete genomes from six continents, and the association of HPV6 genomic variants with geographical location, anatomical site of infection/disease, and gender. Initially, a 2,800-bp E5a-E5b-L1-LCR fragment was sequenced from 492/530 (92.8%) HPV6-positive samples collected for this study. Among them, 130 exhibited at least one single nucleotide polymorphism (SNP), indel, or amino acid change in the E5a-E5b-L1-LCR fragment and were sequenced in full. A global alignment and maximum likelihood tree of 190 complete HPV6 genomes (130 fully sequenced in this study and 60 obtained from sequence repositories) revealed two variant lineages, A and B, and five B sublineages: B1, B2, B3, B4, and B5. HPV6 (sub)lineage-specific SNPs and a 960-bp representative region for whole-genome-based phylogenetic clustering within the L2 open reading frame were identified. Multivariate logistic regression analysis revealed that lineage B predominated globally. Sublineage B3 was more common in Africa and North and South America, and lineage A was more common in Asia. Sublineages B1 and B3 were associated with anogenital infections, indicating a potential lesion-specific predilection of some HPV6 sublineages. Females had higher odds for infection with sublineage B3 than males. In conclusion, a global HPV6 phylogenetic analysis revealed the existence of two variant lineages and five sublineages, showing some degree of ethnogeographic, gender, and/or disease predilection in their distribution. IMPORTANCE: This study established the largest database of globally circulating HPV6 genomic variants and contributed a total of 130 new, complete HPV6 genome sequences to available sequence repositories. Two HPV6 variant lineages and five sublineages were identified and showed some degree of association with geographical location, anatomical site of infection/disease, and/or gender. We additionally identified several HPV6 lineage- and sublineage-specific SNPs to facilitate the identification of HPV6 variants and determined a representative region within the L2 gene that is suitable for HPV6 whole-genome-based phylogenetic analysis. This study complements and significantly expands the current knowledge of HPV6 genetic diversity and forms a comprehensive basis for future epidemiological, evolutionary, functional, pathogenicity, vaccination, and molecular assay development studies.
Resumo:
We present a rule-based Huet’s style anti-unification algorithm for simply-typed lambda-terms in ɳ long β normal form, which computes a least general higher-order pattern generalization. For a pair of arbitrary terms of the same type, such a generalization always exists and is unique modulo α equivalence and variable renaming. The algorithm computes it in cubic time within linear space. It has been implemented and the code is freely available
Resumo:
Nominal Unification is an extension of first-order unification where terms can contain binders and unification is performed modulo α equivalence. Here we prove that the existence of nominal unifiers can be decided in quadratic time. First, we linearly-reduce nominal unification problems to a sequence of freshness and equalities between atoms, modulo a permutation, using ideas as Paterson and Wegman for first-order unification. Second, we prove that solvability of these reduced problems may be checked in quadràtic time. Finally, we point out how using ideas of Brown and Tarjan for unbalanced merging, we could solve these reduced problems more efficiently
Resumo:
Two concentration methods for fast and routine determination of caffeine (using HPLC-UV detection) in surface, and wastewater are evaluated. Both methods are based on solid-phase extraction (SPE) concentration with octadecyl silica sorbents. A common “offline” SPE procedure shows that quantitative recovery of caffeine is obtained with 2 mL of an elution mixture solvent methanol-water containing at least 60% methanol. The method detection limit is 0.1 μg L−1 when percolating 1 L samples through the cartridge. The development of an “online” SPE method based on a mini-SPE column, containing 100 mg of the same sorbent, directly connected to the HPLC system allows the method detection limit to be decreased to 10 ng L−1 with a sample volume of 100 mL. The “offline” SPE method is applied to the analysis of caffeine in wastewater samples, whereas the “on-line” method is used for analysis in natural waters from streams receiving significant water intakes from local wastewater treatment plants
Resumo:
BACKGROUND: Posttransplant lymphoproliferative disease (PTLD) is, aside skin cancer, the most common malignancy occurring after solid organ transplant in adults. Fluorodeoxyglucose (FDG) positron emission tomography (PET) has proved useful in the management of lymphomas. METHODS: We report our experience with the use of FDG-PET inline with computed tomography (CT) scanning in the management of four transplant recipients with histologically confirmed PTLD, including three monomorphic PTLDs and one polymorphic PTLD. RESULTS: FDG-PET/CT scan at diagnosis showed increased FDG uptake in all examined PTLD lesions, and the disease was upstaged on the basis of FDG-PET/CT scan results over conventional CT scanning in one patient. At the end of treatment, PET/CT scans no longer demonstrated FDG uptake in the original PTLD lesions in all patients. Complete remission of disease persisted for at least 1 year after diagnosis in all. CONCLUSIONS: Our results strongly support that FDG-PET scanning is highly specific for diagnosis and follow-up of PTLD. The clinical relevance of including FDG-PET/CT scanning in the management of PTLD should be evaluated in a larger prospective cohort study.
Resumo:
Summary Background: We previously derived a clinical prognostic algorithm to identify patients with pulmonary embolism (PE) who are at low-risk of short-term mortality who could be safely discharged early or treated entirely in an outpatient setting. Objectives: To externally validate the clinical prognostic algorithm in an independent patient sample. Methods: We validated the algorithm in 983 consecutive patients prospectively diagnosed with PE at an emergency department of a university hospital. Patients with none of the algorithm's 10 prognostic variables (age >/= 70 years, cancer, heart failure, chronic lung disease, chronic renal disease, cerebrovascular disease, pulse >/= 110/min., systolic blood pressure < 100 mm Hg, oxygen saturation < 90%, and altered mental status) at baseline were defined as low-risk. We compared 30-day overall mortality among low-risk patients based on the algorithm between the validation and the original derivation sample. We also assessed the rate of PE-related and bleeding-related mortality among low-risk patients. Results: Overall, the algorithm classified 16.3% of patients with PE as low-risk. Mortality at 30 days was 1.9% among low-risk patients and did not differ between the validation and the original derivation sample. Among low-risk patients, only 0.6% died from definite or possible PE, and 0% died from bleeding. Conclusions: This study validates an easy-to-use, clinical prognostic algorithm for PE that accurately identifies patients with PE who are at low-risk of short-term mortality. Low-risk patients based on our algorithm are potential candidates for less costly outpatient treatment.