890 resultados para Branch-and-bound algorithm
Resumo:
Various molecular systems are available for epidemiological, genetic, evolutionary, taxonomic and systematic studies of innumerable fungal infections, especially those caused by the opportunistic pathogen C. albicans. A total of 75 independent oral isolates were selected in order to compare Multilocus Enzyme Electrophoresis (MLEE), Electrophoretic Karyotyping (EK) and Microsatellite Markers (Simple Sequence Repeats - SSRs), in their abilities to differentiate and group C. albicans isolates (discriminatory power), and also, to evaluate the concordance and similarity of the groups of strains determined by cluster analysis for each fingerprinting method. Isoenzyme typing was performed using eleven enzyme systems: Adh, Sdh, M1p, Mdh, Idh, Gdh, G6pdh, Asd, Cat, Po, and Lap (data previously published). The EK method consisted of chromosomal DNA separation by pulsed-field gel electrophoresis using a CHEF system. The microsatellite markers were investigated by PCR using three polymorphic loci: EF3, CDC3, and HIS3. Dendrograms were generated by the SAHN method and UPGMA algorithm based on similarity matrices (S(SM)). The discriminatory power of the three methods was over 95%, however a paired analysis among them showed a parity of 19.7-22.4% in the identification of strains. Weak correlation was also observed among the genetic similarity matrices (S(SM)(MLEE) x S(SM)(EK) x S(SM)(SSRs)). Clustering analyses showed a mean of 9 +/- 12.4 isolates per cluster (3.8 +/- 8 isolates/taxon) for MLEE, 6.2 +/- 4.9 isolates per cluster (4 +/- 4.5 isolates/taxon) for SSRs, and 4.1 +/- 2.3 isolates per cluster (2.6 +/- 2.3 isolates/taxon) for EK. A total of 45 (13%), 39(11.2%), 5 (1.4%) and 3 (0.9%) clusters pairs from 347 showed similarity (Si) of 0.1-10%, 10.1-20%, 20.1-30% and 30.1-40%, respectively. Clinical and molecular epidemiological correlation involving the opportunistic pathogen C. albicans may be attributed dependently of each method of genotyping (i.e., MLEE, EK, and SSRs) supplemented with similarity and grouping analysis. Therefore, the use of genotyping systems that give results which offer minimum disparity, or the combination of the results of these systems, can provide greater security and consistency in the determination of strains and their genetic relationships. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
Recently Adams and Bischof (1994) proposed a novel region growing algorithm for segmenting intensity images. The inputs to the algorithm are the intensity image and a set of seeds - individual points or connected components - that identify the individual regions to be segmented. The algorithm grows these seed regions until all of the image pixels have been assimilated. Unfortunately the algorithm is inherently dependent on the order of pixel processing. This means, for example, that raster order processing and anti-raster order processing do not, in general, lead to the same tessellation. In this paper we propose an improved seeded region growing algorithm that retains the advantages of the Adams and Bischof algorithm fast execution, robust segmentation, and no tuning parameters - but is pixel order independent. (C) 1997 Elsevier Science B.V.
Resumo:
A detailed analysis procedure is described for evaluating rates of volumetric change in brain structures based on structural magnetic resonance (MR) images. In this procedure, a series of image processing tools have been employed to address the problems encountered in measuring rates of change based on structural MR images. These tools include an algorithm for intensity non-uniforniity correction, a robust algorithm for three-dimensional image registration with sub-voxel precision and an algorithm for brain tissue segmentation. However, a unique feature in the procedure is the use of a fractional volume model that has been developed to provide a quantitative measure for the partial volume effect. With this model, the fractional constituent tissue volumes are evaluated for voxels at the tissue boundary that manifest partial volume effect, thus allowing tissue boundaries be defined at a sub-voxel level and in an automated fashion. Validation studies are presented on key algorithms including segmentation and registration. An overall assessment of the method is provided through the evaluation of the rates of brain atrophy in a group of normal elderly subjects for which the rate of brain atrophy due to normal aging is predictably small. An application of the method is given in Part 11 where the rates of brain atrophy in various brain regions are studied in relation to normal aging and Alzheimer's disease. (C) 2002 Elsevier Science Inc. All rights reserved.
Resumo:
An equivalent unit cell waveguide approach (WGA) is described to obtain reflection coefficient phase curves for designing a microstrip patch reflectarray supported by a ground plane with periodic apertures or slots. Based on the presented theory, a computer algorithm for determining the reflection coefficient of a plane wave normally incident on a multi-layer structure of patches and apertures is developed. The validity of the developed algorithm is verified by comparing the obtained results with those published in the literature and the ones generated by Agilent High Frequency Structure Simulator (HFSS). A good agreement in all the presented examples is obtained, proving that the developed theory and computer algorithm can be an effective tool for designing multi-layer microstrip reflectarrays with a periodically perforated ground plane. (C) 2003 Wiley Periodicals, Inc.
Resumo:
ABSTRACT The objective of this study was to analyze the phenotypic correlation and path analysis of traits related to plant architecture, earliness and grain yield in F2, BC1 and BC2 generations, from crosses between cowpea cultivars BRS Carijó and BR14 Mulato. Most phenotypic correlations of the examined traits were concordant in statistical significance, with approximate values among the examined generations. For the trait seed weight, significant and positive phenotypic correlations were observed in the three generations only for the trait number of secondary branches. The values of the direct effects were in agreement with the values of the phenotypic correlations, which indicate true association by the phenotypic correlation among the traits of grain yield examined. Path analysis indicated that the selection of productive plants will result in early plants and an increased number of secondary branches. In F2, plants with shorter length of the main branch and shorter length of secondary branches can be obtained. The causal model explained 15 to 30% of the total variation in grain weight in relation to the traits examined. The analyses indicated the possibility of selecting plants with a higher and early grain yield, shorter length of primary branches and lower number of nodes, which are important variables for mechanical or semi-mechanical harvesting.
Resumo:
Electricity market players operating in a liberalized environment requires access to an adequate decision support tool, allowing them to consider all the business opportunities and take strategic decisions. Ancillary services represent a good negotiation opportunity that must be considered by market players. For this, decision support tool must include ancillary market simulation. This paper proposes two different methods (Linear Programming and Genetic Algorithm approaches) for ancillary services dispatch. The methodologies are implemented in MASCEM, a multi-agent based electricity market simulator. A test case based on California Independent System Operator (CAISO) data concerning the dispatch of Regulation Down, Regulation Up, Spinning Reserve and Non-Spinning Reserve services is included in this paper.
Resumo:
Feature selection is a central problem in machine learning and pattern recognition. On large datasets (in terms of dimension and/or number of instances), using search-based or wrapper techniques can be cornputationally prohibitive. Moreover, many filter methods based on relevance/redundancy assessment also take a prohibitively long time on high-dimensional. datasets. In this paper, we propose efficient unsupervised and supervised feature selection/ranking filters for high-dimensional datasets. These methods use low-complexity relevance and redundancy criteria, applicable to supervised, semi-supervised, and unsupervised learning, being able to act as pre-processors for computationally intensive methods to focus their attention on smaller subsets of promising features. The experimental results, with up to 10(5) features, show the time efficiency of our methods, with lower generalization error than state-of-the-art techniques, while being dramatically simpler and faster.
Resumo:
Dissertation presented to obtain the degree of Doctor of Philosophy in Electrical Engineering, speciality on Perceptional Systems, by the Universidade Nova de Lisboa, Faculty of Sciences and Technology
Resumo:
The aim of this research was to evaluate the protein polymorphism degree among seventy-five C. albicans strains from healthy children oral cavities of five socioeconomic categories from eight schools (private and public) in Piracicaba city, São Paulo State, in order to identify C. albicans subspecies and their similarities in infantile population groups and to establish their possible dissemination route. Cell cultures were grown in YEPD medium, collected by centrifugation, and washed with cold saline solution. The whole-cell proteins were extracted by cell disruption, using glass beads and submitted to SDS-PAGE technique. After electrophoresis, the protein bands were stained with Coomassie-blue and analyzed by statistics package NTSYS-pc version 1.70 software. Similarity matrix and dendrogram were generated by using the Dice similarity coefficient and UPGMA algorithm, respectively, which made it possible to evaluate the similarity or intra-specific polymorphism degrees, based on whole-cell protein fingerprinting of C. albicans oral isolates. A total of 13 major phenons (clusters) were analyzed, according to their homogeneous (socioeconomic category and/or same school) and heterogeneous (distinct socioeconomic categories and/or schools) characteristics. Regarding to the social epidemiological aspect, the cluster composition showed higher similarities (0.788 < S D < 1.0) among C. albicans strains isolated from healthy children independent of their socioeconomic bases (high, medium, or low). Isolates of high similarity were not found in oral cavities from healthy children of social stratum A and D, B and D, or C and E. This may be explained by an absence of a dissemination route among these children. Geographically, some healthy children among identical and different schools (private and public) also are carriers of similar strains but such similarity was not found among other isolates from children from certain schools. These data may reflect a restricted dissemination route of these microorganisms in some groups of healthy scholars, which may be dependent of either socioeconomic categories or geographic site of each child. In contrast to the higher similarity, the lower similarity or higher polymorphism degree (0.499 < S D < 0.788) of protein profiles was shown in 23 (30.6%) C. albicans oral isolates. Considering the social epidemiological aspect, 42.1%, 41.7%, 26.6%, 23.5%, and 16.7% were isolates from children concerning to socioeconomic categories A, D, C, B, and E, respectively, and geographically, 63.6%, 50%, 33.3%, 33.3%, 30%, 25%, and 14.3% were isolates from children from schools LAE (Liceu Colégio Albert Einstein), MA (E.E.P.S.G. "Prof. Elias de Melo Ayres"), CS (E.E.P.G. "Prof. Carlos Sodero"), AV (Alphaville), HF (E.E.P.S.G. "Honorato Faustino), FMC (E.E.P.G. "Prof. Francisco Mariano da Costa"), and MEP (E.E.P.S.G. "Prof. Manasses Ephraim Pereira), respectively. Such results suggest a higher protein polymorphism degree among some strains isolated from healthy children independent of their socioeconomic strata or geographic sites. Complementary studies, involving healthy students and their families, teachers, servants, hygiene and nutritional habits must be done in order to establish the sources of such colonization patterns in population groups of healthy children. The whole-cell protein profile obtained by SDS-PAGE associated with computer-assisted numerical analysis may provide additional criteria for the taxonomic and epidemiological studies of C. albicans.
Resumo:
J Biol Inorg Chem (2011) 16:1241–1254 DOI 10.1007/s00775-011-0812-9
Resumo:
Multiple arterial anomalies characterized by tortuosity and rolling of the pulmonary arteries and aorta were diagnosed on echocardiography in an asymptomatic newborn infant with a phenotype suggesting Ehlers-Danlos syndrome. These changes were later confirmed on angiography, which also showed peripheral vascular abnormalities. The electrocardiogram showed a probable hemiblock of the left anterosuperior branch, and the chest x-ray showed an excavated pulmonary trunk with normal pulmonary flow.
Resumo:
ATM and PARP-1 are two of the most important players in the cell's response to DNA damage. PARP-1 and ATM recognize and bound to both single and double strand DNA breaks in response to different triggers. Here we report that ATM and PARP-1 form a molecular complex in vivo in undamaged cells and this association increases after gamma-irradiation. ATM is also modified by PARP-1 during DNA damage. We have also evaluated the impact of PARP-1 absence or inhibition on ATM-kinase activity and have found that while PARP-1 deficient cells display a defective ATM-kinase activity and reduced gamma-H2AX foci formation in response to gamma-irradiation, PARP inhibition on itself is able to activate ATM-kinase. PARP inhibition induced gamma H2AX foci accumulation, in an ATM-dependent manner. Inhibition of PARP also induces DNA double strand breaks which were dependent on the presence of ATM. As consequence ATM deficient cells display an increased sensitivity to PARP inhibition. In summary our results show that while PARP-1 is needed in the response of ATM to gamma irradiation, the inhibition of PARP induces DNA double strand breaks (which are resolved in and ATM-dependent pathway) and activates ATM kinase.
Resumo:
Telomerase activity, not detectable in somatic cells but frequently activated during carcinogenesis, confers immortality to tumors. Mechanisms governing expression of the catalytic subunit hTERT, the limiting factor for telomerase activity, still remain unclear. We previously proposed a model in which the binding of the transcription factor CTCF to the two first exons of hTERT results in transcriptional inhibition in normal cells. This inhibition is abrogated, however, by methylation of CTCF binding sites in 85% of tumors. Here, we showed that hTERT was unmethylated in testicular and ovarian tumors and in derivative cell lines. We demonstrated that CTCF and its paralogue, BORIS/CTCFL, were both present in the nucleus of the same cancer cells and bound to the first exon of hTERT in vivo. Moreover, exogenous BORIS expression in normal BORIS-negative cells was sufficient to activate hTERT transcription with an increasing number of cell passages. Thus, expression of BORIS was sufficient to allow hTERT transcription in normal cells and to counteract the inhibitory effect of CTCF in testicular and ovarian tumor cells. These results define an important contribution of BORIS to immortalization during tumorigenesis.
Resumo:
Purposes of this Report: • Recommend the most logical and economical options to address state governmental space needs in the Polk County metropolitan area to the year 2010. • Include building size, location, phasing, financing, method of project delivery and estimated cost. • Develop a software tool to compare costs of leasing vs. ownership of space. Methodology: Identify: 1. Current amount and location of owned and leased space, by agency; 2. Types of space and whether best located on or off of the Capitol Complex; 3. Utilization of space, noting over-crowding and under-utilization; 4. Current number of workstations for full and part time employees, Personnel Employment Organization (PEO) workers, contractors, interns, etc.; and, 5. History of staff levels to assist in the prediction of staff growth. Scope: This report focuses on 10 state-owned buildings located on the Capitol Complex and 48 leased spaces in the Polk County metropolitan area. (See Figures 1 and 2.) • Due to a separate space study under way by the Legislature, implications of area and staff for the State Capitol building are included only for the Governor, Lieutenant Governor, Treasurer, Secretary of State, Auditor and the Department of Management. • Because it is largely a museum building that does not have office space available for other agencies, the area and staff of the Historical Building are not fully addressed. • Only the parking implications of the new Judicial Building are included in this study because the building space is under the jurisdiction of the Judicial Branch and not available for other agencies. Several state-owned buildings are not included in the scope of this report, generally because they have highly focused purposes, and their space is not available for assignment to other agencies. Several leased locations are not included for similar reasons, including leases that do not fall within the authority of the Department of General Services.
Resumo:
Executive Summary Purposes of this Report: • Recommend the most logical and economical options to address state governmental space needs in the Polk County metropolitan area to the year 2010. • Include building size, location, phasing, financing, method of project delivery and estimated cost. • Develop a software tool to compare costs of leasing vs. ownership of space. Methodology: Identify: 1. Current amount and location of owned and leased space, by agency; 2. Types of space and whether best located on or off of the Capitol Complex; 3. Utilization of space, noting over-crowding and under-utilization; 4. Current number of workstations for full and part time employees, Personnel Employment Organization (PEO) workers, contractors, interns, etc.; and, 5. History of staff levels to assist in the prediction of staff growth. Scope: This report focuses on 10 state-owned buildings located on the Capitol Complex and 48 leased spaces in the Polk County metropolitan area. (See Figures 1 and 2.) • Due to a separate space study under way by the Legislature, implications of area and staff for the State Capitol building are included only for the Governor, Lieutenant Governor, Treasurer, Secretary of State, Auditor and the Department of Management. • Because it is largely a museum building that does not have office space available for other agencies, the area and staff of the Historical Building are not fully addressed. • Only the parking implications of the new Judicial Building are included in this study because the building space is under the jurisdiction of the Judicial Branch and not available for other agencies. Several state-owned buildings are not included in the scope of this report, generally because they have highly focused purposes, and their space is not available for assignment to other agencies. Several leased locations are not included for similar reasons, including leases that do not fall within the authority of the Department of General Services.