EVOLUTIONARY AESTHETICS AND SEXUAL SELECTION IN THE EVOLUTION OF ROCK ART AESTHETICS

This theoretical proposal applies evolutionary aesthetic, animal signalling and sexual selection to understand our artistic cognition, especially rock art aesthetics. Iconographic motifs, universally found in rock art, indicate which set of pre-artistic aesthetic psychological bias has been co-opted to catch the viewer`s attention. The co-evolutionary process of sexual selection could have shaped the design features of both rock art images and their aesthetic cognition by conferring mutual benefits on both producers, via manipulation, and receivers, via information extraction. We show some strategic techniques identified in rock art and art that indicate the occurrence of this co-evolution between producers and receivers.

Evolutionary Diversification of Banded Tube-Dwelling Anemones (Cnidaria; Ceriantharia; Isarachnanthus) in the Atlantic Ocean

The use of molecular data for species delimitation in Anthozoa is still a very delicate issue. This is probably due to the low genetic variation found among the molecular markers (primarily mitochondrial) commonly used for Anthozoa. Ceriantharia is an anthozoan group that has not been tested for genetic divergence at the species level. Recently, all three Atlantic species described for the genus Isarachnanthus of Atlantic Ocean, were deemed synonyms based on morphological simmilarities of only one species: Isarachnanthus maderensis. Here, we aimed to verify whether genetic relationships (using COI, 16S, ITS1 and ITS2 molecular markers) confirmed morphological affinities among members of Isarachnanthus from different regions across the Atlantic Ocean. Results from four DNA markers were completely congruent and revealed that two different species exist in the Atlantic Ocean. The low identification success and substantial overlap between intra and interspecific COI distances render the Anthozoa unsuitable for DNA barcoding, which is not true for Ceriantharia. In addition, genetic divergence within and between Ceriantharia species is more similar to that found in Medusozoa (Hydrozoa and Scyphozoa) than Anthozoa and Porifera that have divergence rates similar to typical metazoans. The two genetic species could also be separated based on micromorphological characteristics of their cnidomes. Using a specimen of Isarachnanthus bandanensis from Pacific Ocean as an outgroup, it was possible to estimate the minimum date of divergence between the clades. The cladogenesis event that formed the species of the Atlantic Ocean is estimated to have occured around 8.5 million years ago (Miocene) and several possible speciation scenarios are discussed.

Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.

Efficient Placement of Fault Indicators in an Actual Distribution System Using Evolutionary Computing

This paper proposes an evolutionary computing strategy to solve the problem of fault indicator (FI) placement in primary distribution feeders. More specifically, a genetic algorithm (GA) is employed to search for an efficient configuration of FIs, located at the best positions on the main feeder of a real-life distribution system. Thus, the problem is modeled as one of optimization, aimed at improving the distribution reliability indices, while, at the same time, finding the least expensive solution. Based on actual data, the results confirm the efficiency of the GA approach to the FI placement problem.

Comparative Genomics of Early-Diverging Brucella Strains Reveals a Novel Lipopolysaccharide Biosynthesis Pathway

Brucella species are Gram-negative bacteria that infect mammals. Recently, two unusual strains (Brucella inopinata BO1(T) and B. inopinata-like BO2) have been isolated from human patients, and their similarity to some atypical brucellae isolated from Australian native rodent species was noted. Here we present a phylogenomic analysis of the draft genome sequences of BO1(T) and BO2 and of the Australian rodent strains 83-13 and NF2653 that shows that they form two groups well separated from the other sequenced Brucella spp. Several important differences were noted. Both BO1(T) and BO2 did not agglutinate significantly when live or inactivated cells were exposed to monospecific A and Mantisera against O-side chain sugars composed of N-formyl-perosamine. While BO1(T) maintained the genes required to synthesize a typical Brucella O-antigen, BO2 lacked many of these genes but still produced a smooth LPS (lipopolysaccharide). Most missing genes were found in the wbk region involved in O-antigen synthesis in classic smooth Brucella spp. In their place, BO2 carries four genes that other bacteria use for making a rhamnose-based O-antigen. Electrophoretic, immunoblot, and chemical analyses showed that BO2 carries an antigenically different O-antigen made of repeating hexose-rich oligosaccharide units that made the LPS water-soluble, which contrasts with the homopolymeric O-antigen of other smooth brucellae that have a phenol-soluble LPS. The results demonstrate the existence of a group of early-diverging brucellae with traits that depart significantly from those of the Brucella species described thus far. IMPORTANCE This report examines differences between genomes from four new Brucella strains and those from the classic Brucella spp. Our results show that the four new strains are outliers with respect to the previously known Brucella strains and yet are part of the genus, forming two new clades. The analysis revealed important information about the evolution and survival mechanisms of Brucella species, helping reshape our knowledge of this important zoonotic pathogen. One discovery of special importance is that one of the strains, BO2, produces an O-antigen distinct from any that has been seen in any other Brucella isolates to date.

A survey of evolutionary algorithms for decision-tree induction

This paper presents a survey of evolutionary algorithms that are designed for decision-tree induction. In this context, most of the paper focuses on approaches that evolve decision trees as an alternate heuristics to the traditional top-down divide-and-conquer approach. Additionally, we present some alternative methods that make use of evolutionary algorithms to improve particular components of decision-tree classifiers. The paper's original contributions are the following. First, it provides an up-to-date overview that is fully focused on evolutionary algorithms and decision trees and does not concentrate on any specific evolutionary approach. Second, it provides a taxonomy, which addresses works that evolve decision trees and works that design decision-tree components by the use of evolutionary algorithms. Finally, a number of references are provided that describe applications of evolutionary algorithms for decision-tree induction in different domains. At the end of this paper, we address some important issues and open questions that can be the subject of future research.

A model to explain spermatophore implantation in cephalopods (Mollusca: Cephalopoda) and a discussion on its evolutionary origins and significance

Male coleoid cephalopods produce spermatophores that can attach autonomously on the female's body during a complex process of evagination called the spermatophoric reaction, during which the ejaculatory apparatus and spiral filament of the spermatophore are everted and exposed to the external milieu. In some deepwater cephalopods, the reaction leads to the intradermal implantation of the spermatophore, a hitherto enigmatic phenomenon. The present study builds upon several lines of evidence to propose that spermatophore implantation is probably achieved through the combination of (1) an evaginating-tube mechanism performed by the everting ejaculatory apparatus and (2) the anchorage provided by the spiral filament's stellate particles. The proposed theoretical model assumes that, as it is exposed to the external milieu, each whorl of the spiral filament anchors to the surrounding tissue by means of its sharp stellate particles. As the ejaculatory apparatus tip continues evaginating, it grows in diameter and stretches lengthwise, enlarging the diameter of the whorl and propelling it, consequently tearing and pushing the anchored tissue outward and backward, and opening space for the next whorl to attach. After the ejaculatory apparatus has been everted and has perforated tissue, the cement body is extruded, possibly aiding in final attachment, and the sperm mass comes to lie inside the female tissue, encompassed by the everted ejaculatory apparatus tube. It is proposed that this unique, efficient spermatophore attachment mechanism possibly evolved in intimate relationship with the adoption of an active mode of life by coleoids. The possible roles of predation pressure and sperm competition in the evolution of this mechanism are also discussed. (c) 2012 The Linnean Society of London, Biological Journal of the Linnean Society, 2012, 105, 711726.

Polymorphic toxin systems: Comprehensive characterization of trafficking modes, processing, mechanisms of action, immunity and ecology using comparative genomics

Background: Proteinaceous toxins are observed across all levels of inter-organismal and intra-genomic conflicts. These include recently discovered prokaryotic polymorphic toxin systems implicated in intra-specific conflicts. They are characterized by a remarkable diversity of C-terminal toxin domains generated by recombination with standalone toxin-coding cassettes. Prior analysis revealed a striking diversity of nuclease and deaminase domains among the toxin modules. We systematically investigated polymorphic toxin systems using comparative genomics, sequence and structure analysis. Results: Polymorphic toxin systems are distributed across all major bacterial lineages and are delivered by at least eight distinct secretory systems. In addition to type-II, these include type-V, VI, VII (ESX), and the poorly characterized "Photorhabdus virulence cassettes (PVC)", PrsW-dependent and MuF phage-capsid-like systems. We present evidence that trafficking of these toxins is often accompanied by autoproteolytic processing catalyzed by HINT, ZU5, PrsW, caspase-like, papain-like, and a novel metallopeptidase associated with the PVC system. We identified over 150 distinct toxin domains in these systems. These span an extraordinary catalytic spectrum to include 23 distinct clades of peptidases, numerous previously unrecognized versions of nucleases and deaminases, ADP-ribosyltransferases, ADP ribosyl cyclases, RelA/SpoT-like nucleotidyltransferases, glycosyltranferases and other enzymes predicted to modify lipids and carbohydrates, and a pore-forming toxin domain. Several of these toxin domains are shared with host-directed effectors of pathogenic bacteria. Over 90 families of immunity proteins might neutralize anywhere between a single to at least 27 distinct types of toxin domains. In some organisms multiple tandem immunity genes or immunity protein domains are organized into polyimmunity loci or polyimmunity proteins. Gene-neighborhood-analysis of polymorphic toxin systems predicts the presence of novel trafficking-related components, and also the organizational logic that allows toxin diversification through recombination. Domain architecture and protein-length analysis revealed that these toxins might be deployed as secreted factors, through directed injection, or via inter-cellular contact facilitated by filamentous structures formed by RHS/YD, filamentous hemagglutinin and other repeats. Phyletic pattern and life-style analysis indicate that polymorphic toxins and polyimmunity loci participate in cooperative behavior and facultative 'cheating' in several ecosystems such as the human oral cavity and soil. Multiple domains from these systems have also been repeatedly transferred to eukaryotes and their viruses, such as the nucleo-cytoplasmic large DNA viruses. Conclusions: Along with a comprehensive inventory of toxins and immunity proteins, we present several testable predictions regarding active sites and catalytic mechanisms of toxins, their processing and trafficking and their role in intra-specific and inter-specific interactions between bacteria. These systems provide insights regarding the emergence of key systems at different points in eukaryotic evolution, such as ADP ribosylation, interaction of myosin VI with cargo proteins, mediation of apoptosis, hyphal heteroincompatibility, hedgehog signaling, arthropod toxins, cell-cell interaction molecules like teneurins and different signaling messengers.

Evolutionary history of exon shuffling

Exon shuffling has been characterized as one of the major evolutionary forces shaping both the genome and the proteome of eukaryotes. This mechanism was particularly important in the creation of multidomain proteins during animal evolution, bringing a number of functional genetic novelties. Here, genome information from a variety of eukaryotic species was used to address several issues related to the evolutionary history of exon shuffling. By comparing all protein sequences within each species, we were able to characterize exon shuffling signatures throughout metazoans. Intron phase (the position of the intron regarding the codon) and exon symmetry (the pattern of flanking introns for a given exon or block of adjacent exons) were features used to evaluate exon shuffling. We confirmed previous observations that exon shuffling mediated by phase 1 introns (1-1 exon shuffling) is the predominant kind in multicellular animals. Evidence is provided that such pattern was achieved since the early steps of animal evolution, supported by a detectable presence of 1-1 shuffling units in Trichoplax adhaerens and a considerable prevalence of them in Nematostella vectensis. In contrast, Monosiga brevicollis, one of the closest relatives of metazoans, and Arabidopsis thaliana, showed no evidence of 1-1 exon or domain shuffling above what it would be expected by chance. Instead, exon shuffling events are less abundant and predominantly mediated by phase 0 introns (0-0 exon shuffling) in those non-metazoan species. Moreover, an intermediate pattern of 1-1 and 0-0 exon shuffling was observed for the placozoan T. adhaerens, a primitive animal. Finally, characterization of flanking intron phases around domain borders allowed us to identify a common set of symmetric 1-1 domains that have been shuffled throughout the metazoan lineage.

The legs: a key to bird evolutionary success

Birds are the most diverse and largest group of extant tetrapods. They show marked variability, yet much of this variation is superficial and due to feather and bill color and shape. Under the feathers, the skeleto-muscular system is rather constant throughout the bird group. The adaptation to flight is the explanation for this uniformity. The more obvious morphological adaptations for flight are the wings, but the trunk is always rigid, the tail is short and the neck is flexible, since all these features are correlated with flying behaviour. Unrelated to the exigencies of flight, the legs always have three long bones, and all the birds walk on their toes. This leg structure is a striking plesiomorphic feature that was already present in related dinosaurs. The multi-purpose potential of the legs is the result of the skeletal architecture of a body with three segmented flexed legs. This configuration provides mechanical properties that allow the use of the legs as propulsive, paddling, foraging or grooming tools. It is the association of diverse modes of locomotion-walking, running, hopping, flying and swimming-that have enabled the birds to colonize almost all the environments on Earth.

Evolutionary Insights from Bat Trypanosomes: Morphological, Developmental and Phylogenetic Evidence of a New Species, Trypanosoma (Schizotrypanum) erneyi sp nov., in African Bats Closely Related to Trypanosoma (Schizotrypanum) cruzi and Allied Species

Parasites of the genus Trypanosoma are common in bats and those of the subgenus Schizotrypanum are restricted to bats throughout the world, with the exception of Trypanosoma (Schizotrypanum) cruzi that also infects other mammals and is restricted to the American Continent. We have characterized trypanosome isolates from Molossidae bats captured in Mozambique, Africa. Morphology and behaviour in culture, supported by phylogenetic inferences using SSU (small subunit) rRNA, gGAPDH (glycosomal glyceraldehyde 3-phosphate dehydrogenase) and Cyt b (cytochrome b) genes, allowed to classify the isolates as a new Schizotrypanum species named Trypanosoma (Schizotrypanum) erneyi sp. nov. This is the first report of a Schizotrypanum species from African bats cultured, characterized morphologically and biologically, and positioned in phylogenetic trees. The unprecedented finding of a new species of the subgenus Schizotrypanum from Africa that is closest related to the America-restricted Trypanosoma (Schizotrypanum) cruzi marinkellei and T. cruzi provides new insights into the origin and evolutionary history of T. cruzi and closely related bat trypanosomes. Altogether, data from our study support the hypothesis of an ancestor trypanosome parasite of bats evolving to infect other mammals, even humans, and adapted to transmission by triatomine bugs in the evolutionary history of T. cruzi in the New World. (c) 2012 Elsevier GmbH. All rights reserved.

Characterization of Bean Necrotic Mosaic Virus: A Member of a Novel Evolutionary Lineage within the Genus Tospovirus

Background: Tospoviruses (Genus Tospovirus, Family Bunyaviridae) are phytopathogens responsible for significant worldwide crop losses. They have a tripartite negative and ambisense RNA genome segments, termed S (Small), M (Medium) and L (Large) RNA. The vector-transmission is mediated by thrips in a circulative-propagative manner. For new tospovirus species acceptance, several analyses are needed, e. g., the determination of the viral protein sequences for enlightenment of their evolutionary history. Methodology/Principal Findings: Biological (host range and symptomatology), serological, and molecular (S and M RNA sequencing and evolutionary studies) experiments were performed to characterize and differentiate a new tospovirus species, Bean necrotic mosaic virus (BeNMV), which naturally infects common beans in Brazil. Based upon the results, BeNMV can be classified as a novel species and, together with Soybean vein necrosis-associated virus (SVNaV), they represent members of a new evolutionary lineage within the genus Tospovirus. Conclusion/Significances: Taken together, these evidences suggest that two divergent lineages of tospoviruses are circulating in the American continent and, based on the main clades diversity (American and Eurasian lineages), new tospovirus species related to the BeNMV-SVNaV clade remain to be discovered. This possible greater diversity of tospoviruses may be reflected in a higher number of crops as natural hosts, increasing the economic impact on agriculture. This idea also is supported since BeNMV and SVNaV were discovered naturally infecting atypical hosts (common bean and soybean, respectively), indicating, in this case, a preference for leguminous species. Further studies, for instance a survey focusing on crops, specifically of leguminous plants, may reveal a greater tospovirus diversity not only in the Americas (where both viruses were reported), but throughout the world.

The First Occurrence in the Fossil Record of an Aquatic Avian Twig-Nest with Phoenicopteriformes Eggs: Evolutionary Implications

Background: We describe the first occurrence in the fossil record of an aquatic avian twig-nest with five eggs in situ (Early Miocene Tudela Formation, Ebro Basin, Spain). Extensive outcrops of this formation reveal autochthonous avian osteological and oological fossils that represent a single taxon identified as a basal phoenicopterid. Although the eggshell structure is definitively phoenicopterid, the characteristics of both the nest and the eggs are similar to those of modern grebes. These observations allow us to address the origin of the disparities between the sister taxa Podicipedidae and Phoenicopteridae crown clades, and traces the evolution of the nesting and reproductive environments for phoenicopteriforms. Methodology/Principal Findings: Multi-disciplinary analyses performed on fossilized vegetation and eggshells from the eggs in the nest and its embedding sediments indicate that this new phoenicopterid thrived under a semi-arid climate in an oligohaline (seasonally mesohaline) shallow endorheic lacustine environment. High-end microcharacterizations including SEM, TEM, and EBSD techniques were pivotal to identifying these phoenicopterid eggshells. Anatomical comparisons of the fossil bones with those of Phoenicopteriformes and Podicipediformes crown clades and extinct palaelodids confirm that this avian fossil assemblage belongs to a new and basal phoenicopterid. Conclusions/Significance: Although the Podicipediformes-Phoenicopteriformes sister group relationship is now well supported, flamingos and grebes exhibit feeding, reproductive, and nesting strategies that diverge significantly. Our multi-disciplinary study is the first to reveal that the phoenicopteriform reproductive behaviour, nesting ecology and nest characteristics derived from grebe-like type strategies to reach the extremely specialized conditions observed in modern flamingo crown groups. Furthermore, our study enables us to map ecological and reproductive characters on the Phoenicopteriformes evolutionary lineage. Our results demonstrate that the nesting paleoenvironments of flamingos were closely linked to the unique ecology of this locality, which is a direct result of special climatic (high evaporitic regime) and geological (fault system) conditions.

EVOLUTIONARY TRAJECTORIES OF ULTRACOMPACT "BLACK WIDOW" PULSARS WITH VERY LOW MASS COMPANIONS

The existence of millisecond pulsars with planet-mass companions in close orbits is challenging from the stellar evolution point of view. We calculate in detail the evolution of binary systems self-consistently, including mass transfer, evaporation, and irradiation of the donor by X-ray feedback, demonstrating the existence of a new evolutionary path leading to short periods and compact donors as required by the observations of PSR J1719-1438. We also point out the alternative of an exotic nature of the companion planet-mass star.

Identification of novel components of NAD-utilizing metabolic pathways and prediction of their biochemical functions

Nicotinamide adenine dinucleotide (NAD) is a ubiquitous cofactor participating in numerous redox reactions. It is also a substrate for regulatory modifications of proteins and nucleic acids via the addition of ADP-ribose moieties or removal of acyl groups by transfer to ADP-ribose. In this study, we use in-depth sequence, structure and genomic context analysis to uncover new enzymes and substrate-binding proteins in NAD-utilizing metabolic and macromolecular modification systems. We predict that Escherichia coli YbiA and related families of domains from diverse bacteria, eukaryotes, large DNA viruses and single strand RNA viruses are previously unrecognized components of NAD-utilizing pathways that probably operate on ADP-ribose derivatives. Using contextual analysis we show that some of these proteins potentially act in RNA repair, where NAD is used to remove 2'-3' cyclic phosphodiester linkages. Likewise, we predict that another family of YbiA-related enzymes is likely to comprise a novel NAD-dependent ADP-ribosylation system for proteins, in conjunction with a previously unrecognized ADP-ribosyltransferase. A similar ADP-ribosyltransferase is also coupled with MACRO or ADP-ribosylglycohydrolase domain proteins in other related systems, suggesting that all these novel systems are likely to comprise pairs of ADP-ribosylation and ribosylglycohydrolase enzymes analogous to the DraG-DraT system, and a novel group of bacterial polymorphic toxins. We present evidence that some of these coupled ADP-ribosyltransferases/ribosylglycohydrolases are likely to regulate certain restriction modification enzymes in bacteria. The ADP-ribosyltransferases found in these, the bacterial polymorphic toxin and host-directed toxin systems of bacteria such as Waddlia also throw light on the evolution of this fold and the origin of eukaryotic polyADP-ribosyltransferases and NEURL4-like ARTs, which might be involved in centrosomal assembly. We also infer a novel biosynthetic pathway that might be involved in the synthesis of a nicotinate-derived compound in conjunction with an asparagine synthetase and AMPylating peptide ligase. We use the data derived from this analysis to understand the origin and early evolutionary trajectories of key NAD-utilizing enzymes and present targets for future biochemical investigations.