Multi-objective clustering ensemble for gene expression data analysis

In this paper, we present an algorithm for cluster analysis that integrates aspects from cluster ensemble and multi-objective clustering. The algorithm is based on a Pareto-based multi-objective genetic algorithm, with a special crossover operator, which uses clustering validation measures as objective functions. The algorithm proposed can deal with data sets presenting different types of clusters, without the need of expertise in cluster analysis. its result is a concise set of partitions representing alternative trade-offs among the objective functions. We compare the results obtained with our algorithm, in the context of gene expression data sets, to those achieved with multi-objective Clustering with automatic K-determination (MOCK). the algorithm most closely related to ours. (C) 2009 Elsevier B.V. All rights reserved.

Partitions selection strategy for set of clustering solutions

Clustering is a difficult task: there is no single cluster definition and the data can have more than one underlying structure. Pareto-based multi-objective genetic algorithms (e.g., MOCK Multi-Objective Clustering with automatic K-determination and MOCLE-Multi-Objective Clustering Ensemble) were proposed to tackle these problems. However, the output of such algorithms can often contains a high number of partitions, becoming difficult for an expert to manually analyze all of them. In order to deal with this problem, we present two selection strategies, which are based on the corrected Rand, to choose a subset of solutions. To test them, they are applied to the set of solutions produced by MOCK and MOCLE in the context of several datasets. The study was also extended to select a reduced set of partitions from the initial population of MOCLE. These analysis show that both versions of selection strategy proposed are very effective. They can significantly reduce the number of solutions and, at the same time, keep the quality and the diversity of the partitions in the original set of solutions. (C) 2010 Elsevier B.V. All rights reserved.

Placement over containers with fixed dimensions solved with adaptive neighborhood simulated annealing

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular bi-dimensional items inside a bi-dimensional container. This problem is approached with a heuristic based on Simulated Annealing (SA) with adaptive neighborhood. The objective function is evaluated in a constructive approach, where the items are placed sequentially. The placement is governed by three different types of parameters: sequence of placement, the rotation angle and the translation. The rotation applied and the translation of the polygon are cyclic continuous parameters, and the sequence of placement defines a combinatorial problem. This way, it is necessary to control cyclic continuous and discrete parameters. The approaches described in the literature deal with only type of parameter (sequence of placement or translation). In the proposed SA algorithm, the sensibility of each continuous parameter is evaluated at each iteration increasing the number of accepted solutions. The sensibility of each parameter is associated to its probability distribution in the definition of the next candidate.

Multi-Objective Optimization Design of Tanker Ships via a Genetic Algorithm

The cost of a new ship design heavily depends on the principal dimensions of the ship; however, dimensions minimization often conflicts with the minimum oil outflow (in the event of an accidental spill). This study demonstrates one rational methodology for selecting the optimal dimensions and coefficients of form of tankers via the use of a genetic algorithm. Therein, a multi-objective optimization problem was formulated by using two objective attributes in the evaluation of each design, specifically, total cost and mean oil outflow. In addition, a procedure that can be used to balance the designs in terms of weight and useful space is proposed. A genetic algorithm was implemented to search for optimal design parameters and to identify the nondominated Pareto frontier. At the end of this study, three real ships are used as case studies. [DOI:10.1115/1.4002740]

Population genetic structuring in pacu (Piaractus mesopotamicus) across the Paraná-Paraguay basin: evidence from microsatellites

The Paraná-Paraguay basin encompasses central western Brazil, northeastern Paraguay, eastern Bolivia and northern Argentina. The Pantanal is a flooded plain with marked dry and rainy seasons that, due to its soil characteristics and low declivity, has a great water holding capacity supporting abundant fish fauna. Piaractus mesopotamicus, or pacu, endemic of the Paraná-Paraguay basin, is a migratory species economically important in fisheries and ecologically as a potential seed disperser. In this paper we employ eight microsatellite loci to assess the population structure of 120 pacu sampled inside and outside the Pantanal of Mato Grosso. Our main objective was to test the null hypothesis of panmixia and to verify if there was a different structuring pattern between the Pantanal were there were no physical barriers to fish movement and the heavily impounded Paraná and Paranapanema rivers. All loci had moderate to high levels of polymorphism, the number of alleles varied from three to 18. The average observed heterozygosity varied from 0.068 to 0.911. After the Bonferroni correction three loci remained significant for deviations from Hardy-Weinberg, and for those the frequency of null alleles was estimated. F ST and R ST pairwise comparisons detected low divergence among sampling sites, and differentiation was significant only between Paranapanema and Cuiabá and Paranapanema and Taquari. No correlation between genetic distance and the natural logarithm of the geographic distance was detected. Results indicate that for conservation purposes and for restoration programs small genetic differences detected in the Cuiabá and Paranapanema rivers should be taken in consideration.

Genetic Variants of Diabetes Risk and Incident Cardiovascular Events in Chronic Coronary Artery Disease

Objective: To determine whether information from genetic risk variants for diabetes is associated with cardiovascular events incidence. Methods: From the about 30 known genes associated with diabetes, we genotyped single-nucleotide polymorphisms at the 10 loci most associated with type-2 diabetes in 425 subjects from the MASS-II Study, a randomized study in patients with multi-vessel coronary artery disease. The combined genetic information was evaluated by number of risk alleles for diabetes. Performance of genetic models relative to major cardiovascular events incidence was analyzed through Kaplan-Meier curve comparison and Cox Hazard Models and the discriminatory ability of models was assessed for cardiovascular events by calculating the area under the ROC curve. Results: Genetic information was able to predict 5-year incidence of major cardiovascular events and overall-mortality in non-diabetic individuals, even after adjustment for potential confounders including fasting glycemia. Non-diabetic individuals with high genetic risk had a similar incidence of events then diabetic individuals (cumulative hazard of 33.0 versus 35.1% of diabetic subjects). The addition of combined genetic information to clinical predictors significantly improved the AUC for cardiovascular events incidence (AUC = 0.641 versus 0.610). Conclusions: Combined information of genetic variants for diabetes risk is associated to major cardiovascular events incidence, including overall mortality, in non-diabetic individuals with coronary artery disease.

Genetic parameters for pre-weaning traits in Braunvieh cattle

The objective of this study was to estimate genetic parameters for pre-weaning traits of Braunvieh cattle raised under tropical conditions in Brazil. The weight and weight gain parameters were birth weight (BW, N = 9955), weight at 120 days of age (W120, N = 5901), weaning weight at 205 days (WW, N = 6970), weight gain from birth to 205 days (GAIN205, N = 6013), weight gain from birth to 120 days (GAIN120, N = 5135), and weight gain from 120 to 205 days (GAIN85, N = 4482). Variance components were estimated using the animal model with the MTDFREML software. The relationship matrix included 35,188 animals; phenotypic measures were available for 18,688. Direct and maternal heritability increased from birth to weaning, with estimates of 0.23 +/- 0.037, 0.25 +/- 0.050, 0.41 +/- 0.059 for direct heritability for BW, W120 and WW, respectively, 0.08 +/- 0.012, 0.15 +/- 0.032, 0.22 +/- 0.036 for maternal genetic effects, and 0.18, 0.14 and 0.16 for total heritability estimates. For pre-weaning gains, estimates of heritability were 0.36 +/- 0.059, 0.30 +/- 0.059, 0.12 +/- 0.035 for direct genetic effects of the traits GAIN205, GAIN120 and GAIN85, respectively, 0.23 +/- 0.038, 0.17 +/- 0.037, 0.03 +/- 0.029 for estimates of maternal heritability, and 0.12, 0.13, 0.16 for total heritability, respectively. Genetic correlations between weights were greater between measures taken at shorter intervals. This information can be used to optimize the design of programs for genetic improvement of Braunvieh cattle raised under tropical conditions.

Genetic parameters for productive life traits and reproductive efficiency traits at 6 years in Nellore cattle

The objective of the present study was to estimate (co)variance components for length of productive life (LPL) and some alternative reproductive traits of 6-year-old Nellore cattle. The data set contained 57,410 records for age at first calving from Nellore females and was edited to remove animal records with uncertain paternity and cows with just one piece of calving information. Only animals with age at first calving ranging from 23 to 48 months and calving intervals between 11 and 24 months were kept for analysis. LPL and life production ( LP) were used to describe productive life. LPL was defined as the number of months a cow was kept in the herd until she was 6 years old, given that she was alive at first calving and LP was defined as total number of calves in that time. Four traits were used to describe reproductive traits: two breeding efficiencies on original scale were estimated using Wilcox and Tomar functions (BEW and BET, respectively), and two breeding efficiencies transformed (ASBEW and ASBET, respectively), using the function [arcsine (square root (BEi/100))]. Estimates of heritability for measures of LPL and LP were low and ranged from 0.04 to 0.05. Estimates of heritability for breeding efficiencies on original and transformed scales oscillated from 0.18 to 0.32. Estimates of genetic correlations ranged from -0.57 to 0.79 for LPL and other traits and from 0.28 to 0.63 for LP and other traits.

Electrophoretic deposition of ZrO(2)-Y(2)O(3): a bi-component study concerning self-assemblies

There are many industrial advantages of using mechanical multi-oxides mixtures to obtain ceramic parts by electrophoretic deposition (EPD). This is mainly because one could avoid complex chemical synthesis routes to achieve a desirable composition. However, EPD of these suspensions is not an easy task as well since many different surfaces are present, leading to unexpected suspension behavior. The particles surface potentials and interactions can, however, be predicted by an extension of the DLVO theory. Using this theory, one can control the suspension properties and particles distribution. The objective of this work was to apply the colloidal chemistry theories to promote the formation of a heterocoagulation between ZrO(2) and Y(2)O(3) particles in ethanol suspension to achieve a suitable condition for EPD. After identifying a condition where those particles had opposite surface charges and adequate relative sizes, heterocoagulation was observed at operational pH 7.5, generating an organized agglomerate with ZrO(2) particles surrounding Y(2)O(3), with a net zeta potential of -16.6 mV. Since the agglomerates were stable, EPD could be carried out and homogeneous deposits were obtained. The deposited bodies were sintered at 1600 A degrees C for 4 h and partially stabilized ZrO(2) could be obtained without traces of Y(2)O(3) second phases.

S/MIMO MC-CDMA Heuristic Multiuser Detectors Based on Single-Objective Optimization

This paper analyzes the complexity-performance trade-off of several heuristic near-optimum multiuser detection (MuD) approaches applied to the uplink of synchronous single/multiple-input multiple-output multicarrier code division multiple access (S/MIMO MC-CDMA) systems. Genetic algorithm (GA), short term tabu search (STTS) and reactive tabu search (RTS), simulated annealing (SA), particle swarm optimization (PSO), and 1-opt local search (1-LS) heuristic multiuser detection algorithms (Heur-MuDs) are analyzed in details, using a single-objective antenna-diversity-aided optimization approach. Monte- Carlo simulations show that, after convergence, the performances reached by all near-optimum Heur-MuDs are similar. However, the computational complexities may differ substantially, depending on the system operation conditions. Their complexities are carefully analyzed in order to obtain a general complexity-performance framework comparison and to show that unitary Hamming distance search MuD (uH-ds) approaches (1-LS, SA, RTS and STTS) reach the best convergence rates, and among them, the 1-LS-MuD provides the best trade-off between implementation complexity and bit error rate (BER) performance.

Genetic potential of a maize population from Southern Brazil for the modified convergent-divergent selection scheme

Maize (Zea mays L.) is a very important cereal to world-wide economy which is also true for Brazil, particularly in the South region. Grain yield and plant height have been chosen as important criteria by breeders and farmers from Santa Catarina State (SC), Brazil. The objective of this work was to estimate genetic-statistic parameters associated with genetic gain for grain yield and plant height, in the first cycle of convergent-divergent half-sib selection in a maize population (MPA1) cultivated by farmers within the municipality of Anchieta (SC). Three experiments were carried out in different small farms at Anchieta using low external agronomic inputs; each experiment represented independent samples of half-sib families, which were evaluated in randomized complete blocks with three replications per location. Significant differences among half-sib families were observed for both variables in all experiments. The expected responses to truncated selection of the 25% better families in each experiment were 5.1, 5.8 and 5.2% for reducing plant height and 3.9, 5.7 and 5.0% for increasing grain yield, respectively. The magnitudes of genetic-statistic parameters estimated evidenced that the composite population MPA1 exhibits enough genetic variability to be used in cyclical process of recurrent selection. There were evidences that the genetic structure of the base population MPA1, as indicated by its genetic variability, may lead to expressive changes in the traits under selection, even under low selection pressure.

Aseptic Loosening of Total Hip Arthroplasty: Preliminary Genetic Investigation

Femoral and acetabular loosening call be attributed different factors, but the Causes and mechanism of early failure are still obscure, The objective of this Study was to investigate the relationship between gene polymorphisms and early implant failure. Fifty-eight patients older than 50 years was recruited for analysis of MMP-1 promoter polymorphisms in early osseointegrated implant failure. The results showed in control group a frequency of 20.97% of 2G allele and 67.74% the genotype 1G/1G whereas, in the test group, a frequency of 83.33% of 2G allele and 66.66% the genotype 2G/2G. These results indicate that the polymorphism ill the promoter of the MMP-1 gene could be it risk factor for early implant failure of total hip arthroplasty.

Natural Host Relationships and Genetic Diversity of Rodent-Associated Hantaviruses in Southeastern Brazil

Objective: Hantaviruses are rodent-borne RNA viruses that have caused hantavirus cardiopulmonary syndrome in several Brazilian regions. In the present study, geographical distribution, seroprevalence, natural host range, and phylogenetic relations of rodent-associated hantaviruses collected from seven counties of Southeastern Brazil were evaluated. Methods: ELISA, RT-PCR and phylogenetic analysis were used in this study. Results: Antibodies to hantavirus were detected in Bolomys lasiurus, Akodon sp. and Oligoryzomys sp., performing an overall seroprevalence of 5.17%. All seropositive rodents were associated with grasslands or woods surrounded by sugar cane fields. Phylogenetic analysis of partial S- and M-segment sequences showed that viral sequences isolated from B. lasiurus specimens clustered with Araraquara virus. However, a sequence from Akodon sp. shared 100% similarity with Argentinian/Chilean viruses based on the partial S- segment amino acid sequence. Conclusion: These results indicate that there are associations between rodent reservoirs and hantaviruses in some regions of Southeastern Brazil, and suggest the existence of additional hantavirus genetic diversity and host ecology in these areas. Copyright (C) 2008 S. Karger AG, Basel

Genetic associations between accumulated productivity, and reproductive and growth traits in Nelore cattle

The total meat yield in a beef cattle production cycle is economically very important and depends on the number of calves born per year or birth season, being directly related to reproductive potential. Accumulated Productivity (ACP) is an index that expresses a cow`s capacity to give birth regularly at a young age and to wean animals of greater body weight. Using data from cattle participating in the ""Program for Genetic Improvement of the Nelore Breed"" (PMGRN - Nelore Brasil), bi-trait analyses were performed using the Restricted Maximum Likelihood method based on an ACP animal model and the following traits: age at first calving (AFC), female body weight adjusted for 365 (BW365) and 450 (BW450) days of age, and male scrotal circumference adjusted for 365 (SC365), 450 (SC450), 550 (SC550) and 730 (SC730) days of age. Median estimated ACP heritability was 0.19 and the genetic correlations with AFC, BW365, BW450, SC365, SC450, SC550 and SC730 were 0.33, 0.70, 0.65, 0.08, 0.07, 0.12 and 0.16, respectively. ACP increased and AFC decreased over time, revealing that the selection criteria genetically improved these traits. Selection based on ACP appears to favor the heaviest females at 365 and 450 days of age who showed better reproductive performance as regards AFC. Scrotal circumference was not genetically associated with ACP. (C) 2007 Elsevier B.V. All rights reserved.

Genetic associations between age at first calving and heifer body weight and scrotal circumference in Nelore cattle

P>Age at first calving (AFC) measures the entry of heifers into the beef cattle production system. This trait can be used as a selection criterion for earlier reproductive performance. Using data from Nelore cattle participating in the `Program for Genetic Improvement of the Nelore Breed` (PMGRN-Nelore Brazil), bi-trait analyses were performed using the restricted maximum likelihood method, based on an AFC animal model and the following traits: female body weight adjusted to 365 (BW365) and 450 (BW450) days of age, and male scrotal circumference adjusted to 365 (SC365), 450 (SC450), 550 (SC550) and 730 (SC730) days of age. The heritability estimates for AFC ranged from 0.02 +/- 0.02 to 0.04 +/- 0.02. The estimates of additive direct heritabilities (with standard error) for BW365, BW450, SC365, SC450, SC550 and SC730 were 0.36 +/- 0.07, 0.38 +/- 0.07, 0.48 +/- 0.07, 0.65 +/- 0.07, 0.64 +/- 0.07 and 0.42 +/- 0.07, respectively, and the genetic correlations with AFC were -0.38, -0.33, 0.10, -0.13, -0.13 and 0.06, respectively. In the herds studied, selection for SC365, SC450, SC550 or SC730 should not cause genetic changes in AFC. Selection based on BW365 or BW450 would favor smaller AFC breeding values. However, the low magnitude of direct heritability estimates for AFC in these farms indicates that changes in phenotypical expression depend mostly on non-genetic factors.