890 resultados para Branch and Bound algorithm
Resumo:
Fanconi anemia (FA) is a genetically heterogeneous cancer-prone disorder associated with chromosomal instability and cellular hypersensitivity to DNA crosslinking agents. The FA pathway is suspected to play a crucial role in the cellular response to DNA replication stress. At a molecular level, however, the function of most of the FA proteins is unknown. FANCM displays DNA-dependent ATPase activity and promotes the dissociation of DNA triplexes, but the physiological significance of this activity remains elusive. Here we show that purified FANCM binds to Holliday junctions and replication forks with high specificity and promotes migration of their junction point in an ATPase-dependent manner. Furthermore, we provide evidence that FANCM can dissociate large recombination intermediates, via branch migration of Holliday junctions through 2.6 kb of DNA. Our data suggest a direct role for FANCM in DNA processing, consistent with the current view that FA proteins coordinate DNA repair at stalled replication forks.
Resumo:
City Audit Report
Resumo:
Descriptors based on Molecular Interaction Fields (MIF) are highly suitable for drug discovery, but their size (thousands of variables) often limits their application in practice. Here we describe a simple and fast computational method that extracts from a MIF a handful of highly informative points (hot spots) which summarize the most relevant information. The method was specifically developed for drug discovery, is fast, and does not require human supervision, being suitable for its application on very large series of compounds. The quality of the results has been tested by running the method on the ligand structure of a large number of ligand-receptor complexes and then comparing the position of the selected hot spots with actual atoms of the receptor. As an additional test, the hot spots obtained with the novel method were used to obtain GRIND-like molecular descriptors which were compared with the original GRIND. In both cases the results show that the novel method is highly suitable for describing ligand-receptor interactions and compares favorably with other state-of-the-art methods.
Resumo:
City Audit Report
Resumo:
From a managerial point of view, the more effcient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most effcient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can affect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic "common sense" rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate different alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.
Resumo:
City Audit Report
GPs and patients with chronic pain: is the breakdown of doctor-patient relationship bound to happen?
Resumo:
In this paper we propose a Pyramidal Classification Algorithm,which together with an appropriate aggregation index producesan indexed pseudo-hierarchy (in the strict sense) withoutinversions nor crossings. The computer implementation of thealgorithm makes it possible to carry out some simulation testsby Monte Carlo methods in order to study the efficiency andsensitivity of the pyramidal methods of the Maximum, Minimumand UPGMA. The results shown in this paper may help to choosebetween the three classification methods proposed, in order toobtain the classification that best fits the original structureof the population, provided we have an a priori informationconcerning this structure.
Resumo:
Le syndrome de Brugada, une affection rythmique du sujet jeune potentiellement fatale, se manifeste sur l'ECG par un bloc de branche droit (BBD) complet, avec sus-décalage majeur du segment ST et inversion des ondes Τ de V1 à V3 appelé pattern de type 1. Cette présentation peut être intermittente. Les manifestations incomplètes du syndrome de Brugada sont appelées patterns de types 2 ou 3, et sont caractérisées par un BBD incomplet et un sus-décalage ST plus ou moins prononcé dans les dérivations V-, et V2 de l'ECG. Cette description, cependant, est aussi celle du BBD incomplet fréquemment rencontré chez les sujets jeunes, de moins de 40 ans, et présent dans 3% de la population. Bo nombre de ces sujets sont donc référés pour une recherche de syndrome de Brugada. Le but de cette thèse est donc d'évaluer de nouveaux critères permettant de discriminer les BBD incomplets, banals, des sujets porteurs d'un syndrome de Brugada de types 2 ou 3. Trente-huit patients avec un pattern de Brugada de types 2 et 3, référés pour un test médicamenteux utilisant un antiarythmique révélant un pattern de type 1 chez les sujets porteurs, ont été inclus dans l'étude. Avant le test médicamenteux, deux angles ont été mesurés sur les dérivations Vi et/ou V2 : a, l'angle entre une ligne verticale et la descente de l'onde r', et β, l'angle entre la montée de l'onde S et la descente de l'onde r'. Les mesure à l'état basai des deux angles, seules ou combinées avec la durée du QRS, on été comparées entre les patients avec une épreuve pharmacologique positive et ceux dont l'épreuve s'est révélée négative (i.e. servant de groupe contrôle car porteur d'un véritable BBD incomplet). Des courbes ROC ont été établies afin de déterminer les valeurs d'angles les plus discriminantes. La moyenne des angles β était significativement plus petite chez les 14 patients avec un test pharmacologique négatif comparé aux 24 patients avec un test positif. La valeur optimale pour l'angle β était de 58°, ce qui donnait une valeur prédictive positive de 73% et une valeur prédictive négative de 97% pour une conversion en pattern de type 1 lors du test pharmacologique. L'angle α était un peu moins sensible et spécifique que β. Quand les angles étaient combinés à la durée du QRS, on observait une discrète amélioration de la discrimination entre les deux populations. Notre travail permet donc, chez des patients suspects d'un syndrome de Brugada, de discriminer entre un BBD incomplet et les patterns de Brugada types 2 et 3 en utilisant un critère simple basé sur l'ECG de surface potentiellement applicable au lit du patient
Resumo:
Starting from a recent model of the η′N interaction, we evaluate the η ′-nucleus optical potential, including the contribution of lowest order in density, tρ/2mη′, together with the second-order terms accounting for η′ absorption by two nucleons. We also calculate the formation cross section of the η′bound states from (π, p) reactions on nuclei. The η′-nucleus potential suffers from uncertainties tied to the poorly known η′N interaction, which can be partially constrained by the experimental modulus of the η′N scattering length and/or the recently measured transparency ratios in η′nuclear photoproduction. Assuming an attractive interaction and taking the claimed experimental value |aη′N|= 0.1 fm, we obtain an η′optical potential in nuclear matter at saturation density of Vη′=−(8.7 + 1.8i) MeV, not attractive enough to produce η′bound states in light nuclei. Larger values of the scattering length give rise to deeper optical potentials, with moderate enough imaginary parts. For a value |aη′N|= 0.3 fm, which can still be considered to lie within the uncertainties of the experimental constraints, the spectra of light and medium nuclei show clear structures associated to η′-nuclear bound states and to threshold enhancements in the unbound region.
Resumo:
We herein present a preliminary practical algorithm for evaluating complementary and alternative medicine (CAM) for children which relies on basic bioethical principles and considers the influence of CAM on global child healthcare. CAM is currently involved in almost all sectors of pediatric care and frequently represents a challenge to the pediatrician. The aim of this article is to provide a decision-making tool to assist the physician, especially as it remains difficult to keep up-to-date with the latest developments in the field. The reasonable application of our algorithm together with common sense should enable the pediatrician to decide whether pediatric (P)-CAM represents potential harm to the patient, and allow ethically sound counseling. In conclusion, we propose a pragmatic algorithm designed to evaluate P-CAM, briefly explain the underlying rationale and give a concrete clinical example.
Resumo:
Purpose. To investigate the effect of the endothelin(A) receptor inhibitor BQ-123 on the retinal arteriolar vasculature in minipig retinas in normal eyes and eyes with acute branch retinal vein occlusion (BRVO). Methods. Seven healthy eyes of seven minipigs and six eyes of six minipigs with experimental BRVO were evaluated under systemic anesthesia. An intravitreal juxta-arteriolar microinjection of 30 microL BQ-123 0.61 microg/mL (pH 7.4) was performed in all but one eye from each group, into which the physiologic saline vehicle alone was injected. Vessel-diameter changes were measured with a retinal vessel analyzer. Results. In healthy minipig retinas (n = 6), arteriolar diameter (+/-SD) increased 6.19% +/- 3.55% (P < 0.05), 25.98% +/- 2.37% (P < 0.001), 23.65% +/- 1.2% (P < 0.001), and 16.84% +/- 1.95% (P < 0.001), at 1, 5, 10, and 15 minutes, respectively, after BQ-123 microinjection. Two hours after experimental BRVO (n = 5), the retinal arteriolar diameter had decreased (13.07% +/- 5.7%; P < 0.01). One, 5, 10, and 15 minutes after BQ-123 microinjection, retinal arteriolar diameter had increased by 7.14% +/- 3.3% (P < 0.01), 26.74% +/- 7.63% (P < 0.001), 23.67% +/- 6.4% (P < 0.001), and 16.09% +/- 3.41% (P < 0.001), respectively. Vehicle only injection had no vasoactive effect on physiologic or BRVO retinas. Conclusions. A significant increase in retinal arteriolar diameter was demonstrated after juxta-arteriolar BQ-123 microinjection in healthy and in acute BRVO minipig retinas. The results suggest a role for endothelin-1 in maintaining retinal basal arteriolar tone. Reversing the BRVO-related vasoconstriction by juxta-arteriolar BQ-123 microinjection could bring a new perspective to the management of BRVO.