Software evolution: a graph based model

A model based on graph isomorphisms is used to formalize software evolution. Step by step we narrow the search space by an informed selection of the attributes based on the current state-of-the-art in software engineering and generate a seed solution. We then traverse the resulting space using graph isomorphisms and other set operations over the vertex sets. The new solutions will preserve the desired attributes. The goal of defining an isomorphism based search mechanism is to construct predictors of evolution that can facilitate the automation of ’software factory’ paradigm. The model allows for automation via software tools implementing the concepts.

Bond graph models of DC-DC converters operating in both CCM and DCM

In this paper, Bond Graphs are employed to develop a novel mathematical model of conventional switched-mode DC-DC converters valid for both continuous and discontinuous conduction modes. A unique causality bond graph model of hybrid models is suggested with the operation of the switch and the diode to be represented by a Modulated Transformer with a binary input and a resistor with fixed conductance causality. The operation of the diode is controlled using an if-then function within the model. The extracted hybrid model is implemented on a Boost and Buck converter with their operations to change from CCM to DCM and to return to CCM. The vector fields of the models show validity in a wide operation area and comparison with the simulation of the converters using PSPICE reveals high accuracy of the proposed model, with the Normalised Root Means Square Error and the Maximum Absolute Error remaining adequately low. The model is also experimentally tested on a Buck topology.

Yield and nitrogen accumulation and partitioning in winter wheat under elevated CO2: A 3-year free-air CO2 enrichment experiment

Fossil fuel combustion and deforestation have resulted in a rapid increase in atmospheric [CO2] since the 1950’s, and it will reach about 550 μmol mol−1 in 2050. Field experiments were conducted at the Free-air CO2 Enrichment facility in Beijing, China. Winter wheat was grown to maturity under elevated [CO2] (550 ± 17 μmol mol−1) and ambient [CO2] (415 ± 16 μmol mol−1), with high nitrogen (N) supply (HN, 170 kg N ha−1) and low nitrogen supply (LN, 100 kg N ha−1) for three growing seasons from 2007 to 2010. Elevated [CO2] increased wheat grain yield by 11.4% across the three years. [CO2]-induced yield enhancements were 10.8% and 11.9% under low N and high N supply, respectively. Nitrogen accumulation under elevated [CO2] was increased by 12.9% and 9.2% at the half-way anthesis and ripening stage across three years, respectively. Winter wheat had higher nitrogen demand under elevated [CO2] than ambient [CO2], and grain yield had a stronger correlation with plant N uptake after anthesis than before anthesis at high [CO2]. Our results suggest that regulating on the N application rate and time, is likely important for sustainable grain production under future CO2 climate.

Differential uptake, partitioning and transfer of Cd and Zn in the soil-pea plant-aphid system

The biomagnification of trace metals during transfer from contaminated soil to higher trophic levels may potentially result in the exposure of predatory arthropods to toxic concentrations of these elements. This study examined the transfer of Cd and Zn in a soil−plant−arthropod system grown in series of field plots that had received two annual applications of municipal biosolids with elevated levels of Cd and Zn. Results showed that biosolids amendment significantly increased the concentration of Cd in the soil and the shoots of pea plants and the concentration of Zn in the soil, pea roots, shoots, and pods. In addition, the ratio of Cd to Zn concentration showed that Zn was preferentially transferred compared to Cd through all parts of the system. As a consequence, Zn was biomagnified by the system whereas Cd was biominimized. Cd and Zn are considered to exhibit similar behaviors in biological systems. However, the Cd/Zn ratios demonstrated that in this system, Cd is much less labile in the root−shoot−pod and shoot−aphid pathways than Zn.

The iso-Score Curve Graph. A new tool for competitive bidding

The present work describes a new tool that helps bidders improve their competitive bidding strategies. This new tool consists of an easy-to-use graphical tool that allows the use of more complex decision analysis tools in the field of Competitive Bidding. The graphic tool described here tries to move away from previous bidding models which attempt to describe the result of an auction or a tender process by means of studying each possible bidder with probability density functions. As an illustration, the tool is applied to three practical cases. Theoretical and practical conclusions on the great potential breadth of application of the tool are also presented.

A tillering inhibition gene influences root-shoot carbon partitioning and pattern of water use to improve wheat productivity in rainfed environments

Genetic modification of shoot and root morphology has potential to improve water and nutrient 19 uptake of wheat crops in rainfed environments. Near-isogenic lines (NILs) varying for a tillering 20 inhibition (tin) gene and representing multiple genetic backgrounds were investigated in contrasting 21 controlled environments for shoot and root growth. Leaf area, shoot and root biomass were similar 22 until tillering whereupon reduced tillering in tin-containing NILs produced reductions of up to 60% in 23 total leaf area and biomass, and increases in total root length of up to 120% and root biomass to 24 145%. Together, root-to-shoot ratio increased two-fold with the tin gene. The influence of tin on shoot 25 and root growth was greatest in the cv. Banks genetic background, particularly in the biculm-selected 26 NIL, and was typically strongest in cooler environments. A separate de-tillering study confirmed 27 greater root-to-shoot ratios with regular tiller removal in non-tin containing genotypes. In validating 28 these observations in a rainfed field study, the tin allele had a negligible effect on seedling growth but 29 was associated with significantly (P<0.05) reduced tiller number (-37%), leaf area index (-26%) and 30 spike number (-35%) to reduce plant biomass (-19%) at anthesis. Root biomass, root-to-shoot ratio at 31 early stem elongation and root depth at maturity were increased in tin-containing NILs. Soil water use 32 was slowed in tin-containing NILs resulting in greater water availability, greater stomatal 33 conductance, cooler canopy temperatures and maintenance of green leaf area during grain-filling. 34 Together these effects contributed to increases in harvest index and grain yield. In both the controlled 35 and field environments, the tin gene was commonly associated with increased root length and biomass 36 but the significant influence of genetic background and environment suggests careful assessment of 37 tin-containing progeny in selection for genotypic increases in root growth.

Multilevel analysis of hepatitis A infection in children and adolescents: a household survey in the Northeast and Central-west regions of Brazil

Background The objectives were to estimate the prevalence of hepatitis A among children and adolescents from the Northeast and Midwest regions and the Federal District of Brazil and to identify individual-, household- and area-levels factors associated with hepatitis A infection. Methods This population-based survey was conducted in 20042005 and covered individuals aged between 5 and 19 years. A stratified multistage cluster sampling technique with probability proportional to size was used to select 1937 individuals aged between 5 and 19 years living in the Federal capital and in the State capitals of 12 states in the study regions. The sample was stratified according to age (59 and 10- to 19-years-old) and capital within each region. Individual- and household-level data were collected by interview at the home of the individual. Variables related to the area were retrieved from census tract data. The outcome was total antibodies to hepatitis A virus detected using commercial EIA. The age distribution of the susceptible population was estimated using a simple catalytic model. The associations between HAV infection and independent variables were assessed using the odds ratio and corrected for the random design effect and sampling weight. Multilevel analysis was performed by GLLAMM using Stata 9.2. Results The prevalence of hepatitis A infection in the 59 and 1019 age-group was 41.5 and 57.4, respectively for the Northeast, 32.3 and 56.0, respectively for the Midwest and 33.8 and 65.1 for the Federal District. A trend for the prevalence of HAV infection to increase according to age was detected in all sites. By the age of 5, 31.5 of the children had already been infected with HAV in the Northeast region compared with 20.0 in the other sites. By the age of 19 years, seropositivity was 70 in all areas. The curves of susceptible populations differed from one area to another. Multilevel modeling showed that variables relating to different levels of education were associated with HAV infection in all sites. Conclusion The study sites were classified as areas with intermediate endemicity area for hepatitis A infection. Differences in age trends of infection were detected among settings. This multilevel model allowed for quantification of contextual predictors of hepatitis A infection in urban areas.

A multilevel model for the study of breastfeeding determinants in Brazil

The benefits of breastfeeding for the children`s health have been highlighted in many studies. The innovative aspect of the present study lies in its use of a multilevel model, a technique that has rarely been applied to studies on breastfeeding. The data reported were collected from a larger study, the Family Budget Survey-Pesquisa de Orcamentos Familiares, carried out between 2002 and 2003 in Brazil that involved a sample of 48 470 households. A representative national sample of 1477 infants aged 0-6 months was used. The statistical analysis was performed using a multilevel model, with two levels grouped by region. In Brazil, breastfeeding prevalence was 58%. The factors that bore a negative influence on breastfeeding were over four residents living in the same household [odds ratio (OR) = 0.68, 90% confidence interval (CI) = 0.51-0.89] and mothers aged 30 years or more (OR = 0.68, 90% CI = 0.53-0.89). The factors that positively influenced breastfeeding were the following: higher socio-economic levels (OR = 1.37, 90% CI = 1.01-1.88), families with over two infants under 5 years (OR = 1.25, 90% CI = 1.00-1.58) and being a resident in rural areas (OR = 1.25, 90% CI = 1.00-1.58). Although majority of the mothers was aware of the value of maternal milk and breastfed their babies, the prevalence of breastfeeding remains lower than the rate advised by the World Health Organization, and the number of residents living in the same household along with mothers aged 30 years or older were both factors associated with early cessation of infant breastfeeding before 6 months.

An effective recursive partitioning approach for the packing of identical rectangles in a rectangle

In this work, we deal with the problem of packing (orthogonally and without overlapping) identical rectangles in a rectangle. This problem appears in different logistics settings, such as the loading of boxes on pallets, the arrangements of pallets in trucks and the stowing of cargo in ships. We present a recursive partitioning approach combining improved versions of a recursive five-block heuristic and an L-approach for packing rectangles into larger rectangles and L-shaped pieces. The combined approach is able to rapidly find the optimal solutions of all instances of the pallet loading problem sets Cover I and II (more than 50 000 instances). It is also effective for solving the instances of problem set Cover III (almost 100 000 instances) and practical examples of a woodpulp stowage problem, if compared to other methods from the literature. Some theoretical results are also discussed and, based on them, efficient computer implementations are introduced. The computer implementation and the data sets are available for benchmarking purposes. Journal of the Operational Research Society (2010) 61, 306-320. doi: 10.1057/jors.2008.141 Published online 4 February 2009

Multilevel Training of Binary Morphological Operators

The design of binary morphological operators that are translation-invariant and locally defined by a finite neighborhood window corresponds to the problem of designing Boolean functions. As in any supervised classification problem, morphological operators designed from a training sample also suffer from overfitting. Large neighborhood tends to lead to performance degradation of the designed operator. This work proposes a multilevel design approach to deal with the issue of designing large neighborhood-based operators. The main idea is inspired by stacked generalization (a multilevel classifier design approach) and consists of, at each training level, combining the outcomes of the previous level operators. The final operator is a multilevel operator that ultimately depends on a larger neighborhood than of the individual operators that have been combined. Experimental results show that two-level operators obtained by combining operators designed on subwindows of a large window consistently outperform the single-level operators designed on the full window. They also show that iterating two-level operators is an effective multilevel approach to obtain better results.

Prediction in Multilevel Logistic Regression

The purpose of this article is to present a new method to predict the response variable of an observation in a new cluster for a multilevel logistic regression. The central idea is based on the empirical best estimator for the random effect. Two estimation methods for multilevel model are compared: penalized quasi-likelihood and Gauss-Hermite quadrature. The performance measures for the prediction of the probability for a new cluster observation of the multilevel logistic model in comparison with the usual logistic model are examined through simulations and an application.

Designing Novel Antitrypanosomal Agents from a Mixed Graph-Theoretical Substructural Approach

Chagas disease is nowadays the most serious parasitic health problem. This disease is caused by Trypanosoma cruzi. The great number of deaths and the insufficient effectiveness of drugs against this parasite have alarmed the scientific community worldwide. In an attempt to overcome this problem, a model for the design and prediction of new antitrypanosomal agents was obtained. This used a mixed approach, containing simple descriptors based on fragments and topological substructural molecular design descriptors. A data set was made up of 188 compounds, 99 of them characterized an antitrypanosomal activity and 88 compounds that belong to other pharmaceutical categories. The model showed sensitivity, specificity and accuracy values above 85%. Quantitative fragmental contributions were also calculated. Then, and to confirm the quality of the model, 15 structures of molecules tested as antitrypanosomal compounds (that we did not include in this study) were predicted, taking into account the information on the abovementioned calculated fragmental contributions. The model showed an accuracy of 100% which means that the ""in silico"" methodology developed by our team is promising for the rational design of new antitrypanosomal drugs. (C) 2009 Wiley Periodicals, Inc. J Comput Chem 31: 882-894. 2010

Design of novel antituberculosis compounds using graph-theoretical and substructural approaches

The increasing resistance of Mycobacterium tuberculosis to the existing drugs has alarmed the worldwide scientific community. In an attempt to overcome this problem, two models for the design and prediction of new antituberculosis agents were obtained. The first used a mixed approach, containing descriptors based on fragments and the topological substructural molecular design approach (TOPS-MODE) descriptors. The other model used a combination of two-dimensional (2D) and three-dimensional (3D) descriptors. A data set of 167 compounds with great structural variability, 72 of them antituberculosis agents and 95 compounds belonging to other pharmaceutical categories, was analyzed. The first model showed sensitivity, specificity, and accuracy values above 80% and the second one showed values higher than 75% for these statistical indices. Subsequently, 12 structures of imidazoles not included in this study were designed, taking into account the two models. In both cases accuracy was 100%, showing that the methodology in silico developed by us is promising for the rational design of antituberculosis drugs.