Evolution in software systems: foundations of the SPE classification scheme

The SPE taxonomy of evolving software systems, first proposed by Lehman in 1980, is re-examined in this work. The primary concepts of software evolution are related to generic theories of evolution, particularly Dawkins' concept of a replicator, to the hermeneutic tradition in philosophy and to Kuhn's concept of paradigm. These concepts provide the foundations that are needed for understanding the phenomenon of software evolution and for refining the definitions of the SPE categories. In particular, this work argues that a software system should be defined as of type P if its controlling stakeholders have made a strategic decision that the system must comply with a single paradigm in its representation of domain knowledge. The proposed refinement of SPE is expected to provide a more productive basis for developing testable hypotheses and models about possible differences in the evolution of E- and P-type systems than is provided by the original scheme. Copyright (C) 2005 John Wiley & Sons, Ltd.

Speciation as an active force in promoting genetic evolution

There is a growing appreciation among evolutionary biologists that the rate and tempo of molecular evolution might often be altered at or near the time of speciation, i.e. that speciation is in some way a special time for genes. Molecular phylogenies frequently reveal increased rates of genetic evolution associated with speciation and other lines of investigation suggest that various types of abrupt genomic disruption can play an important role in promoting speciation via reproductive isolation. These phenomena are in conflict with the gradual view of molecular evolution that is implicit in much of our thinking about speciation and in the tools of modern biology. This raises the prospect of studying the molecular evolutionary consequences of speciation per se and studying the footprint of speciation as an active force in promoting genetic divergence. Here we discuss the reasons to believe that speciation can play such a role and elaborate on possible mechanisms for accelerated rates of evolution following speciation. We provide an example of how it is possible detect whether accelerated bursts of evolution occur in neutral and/or adaptive regions of genes and discuss the implications of rapid episodes of change for conventional models of molecular evolution. Speciation might often owe more to ephemeral and essentially arbitrary events that cause reproductive isolation than to the gradual and regular tug of natural selection that draws a species into a new niche.

Evolutionary analysis of novel serine proteases in the venom gland transcriptome of Bitis gabonica rhinoceros

Background: Serine proteases are major components of viper venom and target various stages of the blood coagulation system in victims and prey. A better understanding of the diversity of serine proteases and other enzymes present in snake venom will help to understand how the complexity of snake venom has evolved and will aid the development of novel therapeutics for treating snake bites. Methodology and Principal Findings: Four serine protease-encoding genes from the venom gland transcriptome of Bitis gabonica rhinoceros were amplified and sequenced. Mass spectrometry suggests the four enzymes corresponding to these genes are present in the venom of B. g. rhinoceros. Two of the enzymes, rhinocerases 2 and 3 have substitutions to two of the serine protease catalytic triad residues and are thus unlikely to be catalytically active, though they may have evolved other toxic functions. The other two enzymes, rhinocerases 4 and 5, have classical serine protease catalytic triad residues and thus are likely to be catalytically active, however they have glycine rather than the more typical aspartic acid at the base of the primary specificity pocket (position 189). Based on a detailed analysis of these sequences we suggest that alternative splicing together with individual amino acid mutations may have been involved in their evolution. Changes within amino acid segments which were previously proposed to undergo accelerated change in venom serine proteases have also been observed. Conclusions and Significance: Our study provides further insight into the diversity of serine protease isoforms present within snake venom and discusses their possible functions and how they may have evolved. These multiple serine protease isoforms with different substrate specificities may enhance the envenomation effects and help the snake to adapt to new habitats and diets. Our findings have potential for helping the future development of improved therapeutics for snake bites.

Adaptive evolution of four microcephaly genes and the evolution of brain size in anthropoid primates

The anatomical basis and adaptive function of the expansion in primate brain size have long been studied; however, we are only beginning to understand the genetic basis of these evolutionary changes. Genes linked to human primary microcephaly have received much attention as they have accelerated evolutionary rates along lineages leading to humans. However, these studies focus narrowly on apes, and the link between microcephaly gene evolution and brain evolution is disputed. We analyzed the molecular evolution of four genes associated with microcephaly (ASPM, CDK5RAP2, CENPJ, MCPH1) across 21 species representing all major clades of anthropoid primates. Contrary to prevailing assumptions, positive selection was not limited to or intensified along the lineage leading to humans. In fact we show that all four loci were subject to positive selection across the anthropoid primate phylogeny. We developed clearly defined hypotheses to explicitly test if selection on these loci was associated with the evolution of brain size. We found positive relationships between both CDK5RAP2 and ASPM and neonatal brain mass and somewhat weaker relationships between these genes and adult brain size. In contrast, there is no evidence linking CENPJ and MCPH1 to brain size evolution. The stronger association of ASPM and CDK5RAP2 evolution with neonatal brain size than with adult brain size is consistent with these loci having a direct effect on prenatal neuronal proliferation. These results suggest that primate brain size may have at least a partially conserved genetic basis. Our results contradict a previous study that linked adaptive evolution of ASPM to changes in relative cortex size; however, our analysis indicates that this conclusion is not robust. Our finding that the coding regions of two widely expressed loci has experienced pervasive positive selection in relation to a complex, quantitative developmental phenotype provides a notable counterexample to the commonly asserted hypothesis that cisregulatory regions play a dominant role in phenotypic evolution. Key words: ASPM, MCPH1, CDK5RAP2, CENPJ, brain, neurogenesis, primates.

Molecular archaeology of Flaviviridae untranslated regions: duplicated RNA structures in the replication enhancer of flaviviruses and pestiviruses emerged via convergent evolution.

RNA secondary structures in the 3'untranslated regions (3'UTR) of the viruses of the family Flaviviridae, previously identified as essential (promoters) or beneficial (enhancers) for replication, have been analysed. Duplicated enhancer elements are revealed as a global feature in the evolution of the 3'UTR of distantly related viruses within the genera Flavivirus and Pestivirus. For the flaviviruses, duplicated structures occur in the 3'UTR of all four distantly related ecological virus subgroups (tick-borne, mosquito-borne, no known vector and insect-specific flaviviruses (ISFV). RNA structural differences distinguish tick-borne flaviviruses with discrete pathogenetic characteristics. For Aedes- and Culex-associated ISFV, secondary RNA structures with different conformations display numerous short ssRNA direct repeats, exposed as loops and bulges. Long quadruplicate regions comprise almost the entire 3'UTR of Culex-associated ISFV. Extended duplicated sequence and associated RNA structures were also discovered in the 3'UTR of pestiviruses. In both the Flavivirus and Pestivirus genera, duplicated RNA structures were localized to the enhancer regions of the 3'UTR suggesting an adaptive role predominantly in wild-type viruses. We propose sequence reiteration might act as a scaffold for dimerization of proteins involved in assembly of viral replicase complexes. Numerous nucleotide repeats exposed as loops/bulges might also interfere with host immune responses acting as a molecular sponge to sequester key host proteins or microRNAs.

Cranial differentiation and evolution in Thrichomys apereoides (Rodentia: Echimyidae)

Thrichomys apereoides is an echimyid rodent which ranges in distribution from north-eastern and central Brazil into Paraguay, and currently five subspecies are recognized. Recent morphometric analyses of population samples formally assignable to T. a. laurentius and T. a. inermis, which occur in north-eastern Brazil, have shown that a major group of populations including both subspecies differ in cranial shape from a single population allocated to T. a. laurentius. In this study we employed mathematical models of evolutionary quantitative genetics to assess the role that random drift and selection may have played in the evolution of cranial shape differences in T. apereoides. The hypothesis of evolution due to drift was rejected and the selective forces necessary to account for shape differences were estimated. Minimum selective mortalities of the order of 10(-3) per generation were sufficient to explain the observed morphologic differentiation.

Historical biogeography and cryptic diversity in the Callichthyinae (Siluriformes, Callichthyidae)

The family Callichthyidae, divided into the subfamilies Corydoradinae and Callichthyinae, contains more than 200 species of armoured catfishes distributed throughout the Neotropics, as well as fossil species dating from the Palaeocene. Both subfamilies are very widely distributed throughout the continent, with some species ranges extending across multiple hypothesized biogeographical barriers. Species with such vast geographical ranges could be made up of multiple cryptic populations that are genetically distinct and have diverged over time. Although relationships among Callichthyinae genera have been thoroughly investigated, the historical biogeography of the Callichthyinae and the presence of species complexes have yet to be examined. Furthermore, there is a lack of fossil-calibrated molecular phylogenies providing a time frame for the evolution of the Callichthyinae. Here, we present a novel molecular data set for all Callichthyinae genera composed of partial sequences of mitochondrial and nuclear markers. These data were used to construct a fossil-calibrated tree for the Callichthyinae and to reconstruct patterns of spatiotemporal evolution. All phylogenetic analyses [Bayesian, maximum likelihood and maximum parsimony (MP)] resulted in a single fully resolved and well-supported hypothesis for the Callichthyinae, where Dianema is the sister group of all the remaining genera. Results suggest that the ancestry of most Callichthyinae genera originated in the Amazonas basin, with a number of subsequent ancestral dispersal events between adjacent basins. High divergences in sequences and time were observed for several samples of Hoplosternum littorale, Megalechis picta and Callichthys callichthys, suggesting that these species may contain cryptic diversity. The results highlight the need for a taxonomic revision of species complexes within the Callichthyinae, which may reveal more diversity within this relatively species-poor lineage. © 2013 Blackwell Verlag GmbH.

Balance and ankle muscle strength predict spatiotemporal gait parameters in individuals with diabetic peripheral neuropathy

The aims of this study were to evaluate aspects of balance, ankle muscle strength and spatiotemporal gait parameters in individuals with diabetic peripheral neuropathy (DPN) and verify whether deficits in spatiotemporal gait parameters were associated with ankle muscle strength and balance performance. Thirty individuals with DPN and 30 control individuals have participated. Spatiotemporal gait parameters were evaluated by measuring the time to walk a set distance during self-selected and maximal walking speeds. Functional mobility and balance performance were assessed using the Functional Reach and the Time Up and Go tests. Ankle isometric muscle strength was assessed with a handheld digital dynamometer. Analyses of variance were employed to verify possible differences between groups and conditions. Multiple linear regression analysis was employed to uncover possible predictors of gait deficits. Gait spatiotemporal, functional mobility, balance performance and ankle muscle strength were affected in individuals with DPN. The Time Up and Go test performance and ankle muscle isometric strength were associated to spatiotemporal gait changes, especially during maximal walking speed condition. Functional mobility and balance performance are damaged in DPN and balance performance and ankle muscle strength can be used to predict spatiotemporal gait parameters in individuals with DPN.

Differences in Evolution of Children with Non-severe Acute Lower Respiratory Tract Infection With and Without Radiographically Diagnosed Pneumonia

Objective: To identify differences in the evolution of children with non-severe acute lower respiratory tract infection between those with and without radiographically diagnosed pneumonia. Design: Prospective cohort study. Setting: A public university pediatric hospital in Salvador, Northeast Brazil. Patients: Children aged 2-59 months. Methods: By active surveillance, the pneumonia cases were prospectively identified in a 2-year period. Each case was followed-up for changes in various clinical symptoms and signs. Demographic, clinical and radiographic data were recorded in standardized forms. Exclusion was due to antibiotic use in the previous 48 hours, signs of severe disease, refusal to give informed consent, underlying chronic illness, hospitalization in the previous 7 days or amoxicillin allergy. Chest X-ray (CXR) was later read by at least 2 independent pediatric radiologists. Main Outcome Measures: Radiographic diagnosed pneumonia based on agreed detection of pulmonary infiltrate or pleural effusion in 2 assessments. Results: A total of 382 patients receiving amoxicillin were studied, of whom, 372 (97.4%) had concordant radiographic diagnosis which was pneumonia (52%), normal CXR (41%). and others (7%). By multivariate analysis, age (OR=1.03; 95% CI: 1.02-1.05), disease >= 5days (OR = 1.04; 95% CI: 1.001-1.08), reduced pulmonary expansion (OR = 3.3; 95% CI: 1.4-8.0), absence of wheezing (OR = 0.5; 95% CI: 0.3-0.9), crackles on admission (OR = 2.0; 95% CI: 1.2-3.5), inability to drink on day 1 (OR = 4.2; 95% CI: 1.05-17.3), consolidation percussion sign (OR = 7.0; 95% CI: 1.5-32.3), tachypnea (OR = 2.0; 95% CI: 1.09-3.6) and fever (OR = 3.6; 95% CI: 1.4-9.4) on day 2 were independently associated with pneumonia. The highest positive predictive value was at the 2nd day of evolution for tachypnea (71.0%) and fever (81.1%). Conclusion: Persistence of fever or tachypnea up to the second day of amoxicillin treatment is predictive of radiographically diagnosed pneumonia among children with non-severe lower respiratory tract diseases.

The Evolution of Diet and Microhabitat Use in Pseudoboine Snakes

Reflecting their exceptional radiation, snakes occur in different habitats and microhabitats and are able to eat numerous types of prey. The availability of good and comprehensive phylogenies for different snake’s lineages together with natural history data provides an opportunity to explore how ecological traits diversified during their radiation. In the present study, we describe the diet and microhabitat variation (arboreal or non-arboreal) in the tribe Pseudoboini and explore how these traits evolved during the tribe’s diversification. We analyzed specimens deposited in scientific collections and gathered information on diet and microhabitat use available in the literature and provided by other researchers. We also mapped diet and microhabitat data onto a phylogeny of the tribe using the principle of parsimony. Pseudoboine snakes feed mainly on lizards and small mammals, and of the 22 species for which a minimum number of prey records was obtained, nine are diet generalists, six are lizard specialists, three are small mammal specialists, two are snake specialists, one is a lizard egg specialist, and one is a bird egg specialist. The highly diverse feeding habits of pseudoboines seem to have evolved mainly in the terminal taxa. Among those species that had enough microhabitat data (17 species), Drepanoides anomalus, Siphlophis cervinus, S. compressus, and S. pulcher frequently use the vegetation. Our results indicate that an increase in arboreality evolved several times during the diversification of the tribe, and that the Siphlophis clade seems to have maintained the high degree of arboreality from its ancestor. Species that frequently use vegetation are either lizard or lizard egg specialists, indicating that these habits might be associated in the evolution of pseudoboines.

Complexity of inferences in polytree-shaped semi-qualitative probabilistic networks

Semi-qualitative probabilistic networks (SQPNs) merge two important graphical model formalisms: Bayesian networks and qualitative probabilistic networks. They provade a very Complexity of inferences in polytree-shaped semi-qualitative probabilistic networks and qualitative probabilistic networks. They provide a very general modeling framework by allowing the combination of numeric and qualitative assessments over a discrete domain, and can be compactly encoded by exploiting the same factorization of joint probability distributions that are behind the bayesian networks. This paper explores the computational complexity of semi-qualitative probabilistic networks, and takes the polytree-shaped networks as its main target. We show that the inference problem is coNP-Complete for binary polytrees with multiple observed nodes. We also show that interferences can be performed in time linear in the number of nodes if there is a single observed node. Because our proof is construtive, we obtain an efficient linear time algorithm for SQPNs under such assumptions. To the best of our knowledge, this is the first exact polynominal-time algorithm for SQPn. Together these results provide a clear picture of the inferential complexity in polytree-shaped SQPNs.

Terrestrial feeding in aquatic turtles: environment-dependent feeding behavior modulation and the evolution of terrestrial feeding in Emydidae

Evolutionary transitions between aquatic and terrestrial environments are common in vertebrate evolution. These transitions require major changes in most physiological functions, including feeding. Emydid turtles are ancestrally aquatic, with most species naturally feeding only in water, but some terrestrial species can modulate their feeding behavior appropriately for both media. In addition, many aquatic species can be induced to feed terrestrially. A comparison of feeding in both aquatic and terrestrial environments presents an excellent opportunity to investigate the evolution of terrestrial feeding from aquatic feeding, as well as a system within which to develop methods for studying major evolutionary transitions between environments. Individuals from eight species of emydid turtles (six aquatic, two terrestrial) were filmed while feeding underwater and on land. Bite kinematics were analyzed to determine whether aquatic turtles modulated their feeding behavior in a consistent and appropriate manner between environments. Aquatic turtles showed consistent changes between environments, taking longer bites and using more extensive motions of the jaw and hyoid when feeding on land. However, these motions differ from those shown by species that naturally feed in both environments and mostly do not seem to be appropriate for terrestrial feeding. For example, more extensive motions of the hyoid are only effective during underwater suction feeding. Emydids evolving to feed on land probably would have needed to evolve or learn to overcome many, but not all, aspects of the intrinsic emydid response to terrestrial feeding. Studies that investigate major evolutionary transitions must determine what responses to the new environment are shown by naïve individuals in order to fully understand the evolutionary patterns and processes associated with these transitions.

Influence of Mechanical and Thermal Boundary Conditions on Stabilizing/Destabilizing Mechanisms in Evaporating Liquid Films

Liquid films, evaporating or non-evaporating, are ubiquitous in nature and technology. The dynamics of evaporating liquid films is a study applicable in several industries such as water recovery, heat exchangers, crystal growth, drug design etc. The theory describing the dynamics of liquid films crosses several fields such as engineering, mathematics, material science, biophysics and volcanology to name a few. Interfacial instabilities typically manifest by the undulation of an interface from a presumed flat state or by the onset of a secondary flow state from a primary quiescent state or both. To study the instabilities affecting liquid films, an evaporating/non-evaporating Newtonian liquid film is subject to a perturbation. Numerical analysis is conducted on configurations of such liquid films being heated on solid surfaces in order to examine the various stabilizing and destabilizing mechanisms that can cause the formation of different convective structures. These convective structures have implications towards heat transfer that occurs via this process. Certain aspects of this research topic have not received attention, as will be obvious from the literature review. Static, horizontal liquid films on solid surfaces are examined for their resistance to long wave type instabilities via linear stability analysis, method of normal modes and finite difference methods. The spatiotemporal evolution equation, available in literature, describing the time evolution of a liquid film heated on a solid surface, is utilized to analyze various stabilizing/destabilizing mechanisms affecting evaporating and non-evaporating liquid films. The impact of these mechanisms on the film stability and structure for both buoyant and non-buoyant films will be examined by the variation of mechanical and thermal boundary conditions. Films evaporating in zero gravity are studied using the evolution equation. It is found that films that are stable to long wave type instabilities in terrestrial gravity are prone to destabilization via long wave instabilities in zero gravity.

Automatic Labeling of Software Components and their Evolution using Log-Likelihood Ratio of Word Frequencies in Source Code

As more and more open-source software components become available on the internet we need automatic ways to label and compare them. For example, a developer who searches for reusable software must be able to quickly gain an understanding of retrieved components. This understanding cannot be gained at the level of source code due to the semantic gap between source code and the domain model. In this paper we present a lexical approach that uses the log-likelihood ratios of word frequencies to automatically provide labels for software components. We present a prototype implementation of our labeling/comparison algorithm and provide examples of its application. In particular, we apply the approach to detect trends in the evolution of a software system.