Algorithmes heuristiques et exacts pour le problème de l’ensemble dominant connexe minimum.

Dans ce mémoire, nous abordons le problème de l’ensemble dominant connexe de cardinalité minimale. Nous nous penchons, en particulier, sur le développement de méthodes pour sa résolution basées sur la programmation par contraintes et la programmation en nombres entiers. Nous présentons, en l’occurrence, une heuristique et quelques méthodes exactes pouvant être utilisées comme heuristiques si on limite leur temps d’exécution. Nous décrivons notamment un algorithme basé sur l’approche de décomposition de Benders, un autre combinant cette dernière avec une stratégie d’investigation itérative, une variante de celle-ci utilisant la programmation par contraintes, et enfin une méthode utilisant uniquement la programmation par contraintes. Des résultats expérimentaux montrent que ces méthodes sont efficaces puisqu’elles améliorent les méthodes connues dans la littérature. En particulier, la méthode de décomposition de Benders avec une stratégie d’investigation itérative fournit les résultats les plus performants.

Initiation of deep convection at marginal instability in an ensemble of mesoscale models: a case-study from COPS

The present study investigates the initiation of precipitating deep convection in an ensemble of convection-resolving mesoscale models. Results of eight different model runs from five non-hydrostatic models are compared for a case of the Convective and Orographically-induced Precipitation Study (COPS). An isolated convective cell initiated east of the Black Forest crest in southwest Germany, although convective available potential energy was only moderate and convective inhibition was high. Measurements revealed that, due to the absence of synoptic forcing, convection was initiated by local processes related to the orography. In particular, the lifting by low-level convergence in the planetary boundary layer is assumed to be the dominant process on that day. The models used different configurations as well as different initial and boundary conditions. By comparing the different model performance with each other and with measurements, the processes which need to be well represented to initiate convection at the right place and time are discussed. Besides an accurate specification of the thermodynamic and kinematic fields, the results highlight the role of boundary-layer convergence features for quantitative precipitation forecasts in mountainous terrain.

The dominant role of semi-arid ecosystems in the trend and variability of the land CO2 sink

The growth rate of atmospheric carbondioxide(CO2) concentrations since industrialization is characterized by large interannual variability, mostly resulting from variability in CO 2 uptake by terrestrial ecosystems (typically termed carbon sink). However, the contributions of regional ecosystems to that variability are not well known. Using an ensemble of ecosystem and land-surface models and an empirical observation-based product of global gross primary production, we show that the mean sink, trend, and interannual variability in CO2 uptake by terrestrial ecosystems are dominated by distinct biogeographic regions. Whereas the mean sink is dominated by highly productive lands (mainly tropical forests), the trend and interannual variability of the sink are dominated by semi-arid ecosystems whose carbon balance is strongly associated with circulation-driven variations in both precipitation and temperature.

PENCALC: a program for penetrance estimation in autosomal dominant diseases

We present a computer program developed for estimating penetrance rates in autosomal dominant diseases by means of family kinship and phenotype information contained within the pedigrees. The program also determines the exact 95% credibility interval for the penetrance estimate. Both executable (PenCalc for Windows) and web versions (PenCalcWeb) of the software are available. The web version enables further calculations, such as heterozygosity probabilities and assessment of offspring risks for all individuals in the pedigrees. Both programs can be accessed and down-loaded freely at the home-page address http://www.ib.usp.br/~otto/software.htm.

Var transcription profiling of Plasmodium falciparum 3D7: assignment of cytoadherent phenotypes to dominant transcripts

Background: Cytoadherence of Plasmodium falciparum-infected red blood cells is mediated by var gene-encoded P. falciparum erythrocyte membrane protein-1 and host receptor preference depends in most cases on which of the 50-60 var genes per genome is expressed. Enrichment of phenotypically homogenous parasites by panning on receptor expressing cells is fundamental for the identification of the corresponding var transcript. Methods: P. falciparum 3D7 parasites were panned on several transfected CHO-cell lines and their var transcripts analysed by i) reverse transcription/PCR/cloning/sequencing using a universal DBL alpha specific oligonucleotide pair and ii) by reverse transcription followed by quantitative PCR using 57 different oligonucleotide pairs. Results: Each cytoadherence selected parasite line also adhered to untransfected CHO-745 cells and upregulation of the var gene PFD995/PFD1000c was consistently associated with cytoadherence to all but one CHO cell line. In addition, parasites panned on different CHO cell lines revealed candidate var genes which reproducibly associated to the respective cytoadherent phenotype. The transcription profile obtained by RT-PCR/cloning/sequencing differed significantly from that of RT-quantitative PCR. Conclusion: Transfected CHO cell lines are of limited use for the creation of monophenotypic cytoadherent parasite lines. Nevertheless, 3D7 parasites can be reproducibly selected for the transcription of different determined var genes without genetic manipulation. Most importantly, var transcription analysis by RT-PCR/cloning/sequencing may lead to erroneous interpretation of var transcription profiles.

Deformed Gaussian-orthogonal-ensemble description of small-world networks

The study of spectral behavior of networks has gained enthusiasm over the last few years. In particular, random matrix theory (RMT) concepts have proven to be useful. In discussing transition from regular behavior to fully chaotic behavior it has been found that an extrapolation formula of the Brody type can be used. In the present paper we analyze the regular to chaotic behavior of small world (SW) networks using an extension of the Gaussian orthogonal ensemble. This RMT ensemble, coined the deformed Gaussian orthogonal ensemble (DGOE), supplies a natural foundation of the Brody formula. SW networks follow GOE statistics until a certain range of eigenvalue correlations depending upon the strength of random connections. We show that for these regimes of SW networks where spectral correlations do not follow GOE beyond a certain range, DGOE statistics models the correlations very well. The analysis performed in this paper proves the utility of the DGOE in network physics, as much as it has been useful in other physical systems.

Discourse priming of homophones in individuals with dominant subcortical lesions, cortical lesions, and Parkinson’s disease

An on-line priming experiment was used to investigate discourse-level processing in four matched groups of subjects: individuals with nonthalamic subcortical lesions (NSL) ( n =10), normal control subjects ( n =10), subjects with Parkinsons disease (PD) ( n =10), and subjects with cortical lesions ( n =10). Subjects listened to paragraphs that ended in lexical ambiguities, and then made speeded lexical decisions on visual letter strings that were: nonwords, matched control words, contextually appropriate associates of the lexical ambiguity, contextually inappropriate associates of the ambiguity, and inferences (representing information which could be drawn from the paragraphs but was not explicitly stated). Targets were presented at an interstimulus interval (ISI) of 0 or 1000ms. NSL and PD subjects demonstrated priming for appropriate and inappropriate associates at the short ISI, similar to control subjects and cortical lesion subjects, but were unable to demonstrate selective priming of the appropriate associate and inference words at the long ISI. These results imply intact automatic lexical processing and a breakdown in discourse-based meaning selection and inference development via attentional/strategic mechanisms.

Vaccine-induced Th1-type responses are dominant over Th2-type responses in the short term whereas pre-existing Th2 responses are dominant in the longer term

The effect of adjuvant on induction of human papillomavirus type 16 E7 protein-specific cytotoxic T lymphocytes (CTL) and immunoglobulin G (IgG)(2a) antibody was studied in C57BL/6 J mice immunized with various adjuvants and E7 protein. Quil-A adjuvant, but not complete Freund's adjuvant (CFA) or Algammulin, induced a T-helper 1 (Th1)-type response to E7, which was characterized by CTL activity against a tumour cell line transfected with E7 protein and by E7-specific IgG(2a). All tested adjuvants elicited comparable levels of E7-specific IgG(1). The longest duration and greatest magnitude of CTL response was seen following two immunizations with the highest dose of E7 and Quil-A. Simultaneous immunization with a Th1 and a T helper 2 (Th2)-promoting adjuvant gave a Th1-type response. However, E7 and Quil-A were unable to induce a Th1-type response (as measured by the inability to generate anti-E7 IgG(2a) antibody) in animals with a pre-existing Th2-type response to E7. These results suggest that saponin adjuvants may be suitable for immunotherapy in humans where a Th1-type response is sought, provided that there is no pre existing Th2-type response to the antigen.

Hodgkin`s Lymphoma Presenting as Dominant Gastric Lesion in Immunocompetent Patients: Report of 5 Cases With EBV Analysis

Primary Hodgkin`s lymphoma (HL) of the stomach is an extremely rare entity. Most cases of gastric involvement by HL are observed in the setting of disseminated disease. The nonspecific nature of the symptoms and endoscopic findings, which include a large malignant-looking ulcer and mass or wall thickening, together with the considerable histological overlap between HLs and some non-HLs or undifferentiated carcinoma, make the surgical resection diagnosis extremely difficult. An accurate diagnosis is important as treatment and outcome differ significantly for these neoplasms. In small endoscopic gastric biopsies and even in postoperative specimens, the precise histological diagnosis of HL is particularly challenging. Here, the authors report 5 cases of 2 women and 3 men aged 22 to 68, with gastric involvement by classic HLs-3 primary gastric HLs and 2 as part of widespread disease. All 5 patients presented with digestive symptoms. At endoscopy, the lesions presented as ulcerated and elevated lesions, with or without mucosal thickening. Four patients were misdiagnosed in the preoperative biopsy or in the gastrectomy specimen. Association with Epstein-Barr virus (EBV) was detected in 4 cases, with a predominance of subtype A EBV. These cases illustrate the significant difficulties, both clinical and pathological, in achieving the diagnosis of HL involving the stomach in immunocompetent patients.

Linkage to chromosome 2q36.1 in autosomal dominant Dandy-Walker malformation with occipital cephalocele and evidence for genetic heterogeneity

We previously reported a Vietnamese-American family with isolated autosomal dominant occipital cephalocele. Upon further neuroimaging studies, we have recharacterized this condition as autosomal dominant Dandy-Walker with occipital cephalocele (ADDWOC). A similar ADDWOC family from Brazil was also recently described. To determine the genetic etiology of ADDWOC, we performed genome-wide linkage analysis on members of the Vietnamese-American and Brazilian pedigrees. Linkage analysis of the Vietnamese-American family identified the ADDWOC causative locus on chromosome 2q36.1 with a multipoint parametric LOD score of 3.3, while haplotype analysis refined the locus to 1.1 Mb. Sequencing of the five known genes in this locus did not identify any protein-altering mutations. However, a terminal deletion of chromosome 2 in a patient with an isolated case of Dandy-Walker malformation also encompassed the 2q36.1 chromosomal region. The Brazilian pedigree did not show linkage to this 2q36.1 region. Taken together, these results demonstrate a locus for ADDWOC on 2q36.1 and also suggest locus heterogeneity for ADDWOC.

Neurophysiological findings of the late-onset, dominant, proximal spinal muscular atrophies with dysautonomia because of the VAPB PR056SER mutation

The vesicle-associated membrane protein/synaptobrevin-associated membrane protein B (VAPB) Pro56Ser Mutation has been identified in Brazilian families showing various motor neuron syndromes. However, the neurophysiological characteristics of these patients have not been detailed, and some questions Still need to be solved, such as the possible presence of myotonia and the origin of the abdominal protrusion seen in most patients. The eventual finding of suggestive electrophysiological characteristics would be helpful not only for clinical diagnosis but also to selection of the appropriate DNA test. To clarify these questions we carried out sensory and motor conduction Studies, including symphatetic skin response, and needle examination in six genetically proven affected members. The electromyographic findings were those of a slowly progressive motor neuron disorder. Topographically, the abdominal muscles were severely affected, but the facial and laryngeal muscles were preserved or very mildly involved. Sensory conduction studies and sympathetic Skin responses were normal. No myotonic discharge was recorded. These findings are indistinguishable from those of other motor neuron disorders, although the predominant involvement of the proximal limbs and of the abdominal muscles may be of some help in the appropriate clinical setting.

Association of Dominant and Recessive Genes Confers Anthracnose Resistance in Stem and Leaves of Common Bean

Different genes might be involved in Colletotrichum lindemuthianum resistance in leaves and stem of common bean. This work aimed to study the genetic mechanisms of the resistance in the leaf and stem in segregating populations from backcrosses involving resistant cultivar AN 910408 and susceptible cultivar Ruda inoculated with spore suspensions of C. lindemuthianum race 83. Our results indicate that two genes which interact epistatically, one dominant and one recessive, are involved in the genetic control of leaf anthracnose resistance. As for stem anthracnose resistance, two genes also epistatic, one dominant and one recessive, explain the resistance to C. lindemuthianum race 83. The recessive gene is the same for leaf and stem resistance; however, the dominant genes are distinct and independent from each other. The three independent resistance genes of AN 910408 observed in this work could be derived from Guanajuato 31.