Skewness, splitting number and vertex deletion of some toroidal meshes

The skewness sk(G) of a graph G = (V, E) is the smallest integer sk(G) >= 0 such that a planar graph can be obtained from G by the removal of sk(C) edges. The splitting number sp(G) of C is the smallest integer sp(G) >= 0 such that a planar graph can be obtained from G by sp(G) vertex splitting operations. The vertex deletion vd(G) of G is the smallest integer vd(G) >= 0 such that a planar graph can be obtained from G by the removal of vd(G) vertices. Regular toroidal meshes are popular topologies for the connection networks of SIMD parallel machines. The best known of these meshes is the rectangular toroidal mesh C(m) x C(n) for which is known the skewness, the splitting number and the vertex deletion. In this work we consider two related families: a triangulation Tc(m) x c(n) of C(m) x C(n) in the torus, and an hexagonal mesh Hc(m) x c(n), the dual of Tc(m) x c(n) in the torus. It is established that sp(Tc(m) x c(n)) = vd(Tc(m) x c(n) = sk(Hc(m) x c(n)) = sp(Hc(m) x c(n)) = vd(Hc(m) x c(n)) = min{m, n} and that sk(Tc(m) x c(n)) = 2 min {m, n}.

Land planarians (Platyhelminthes) as a model organism for fine-scale phylogeographic studies: understanding patterns of biodiversity in the Brazilian Atlantic Forest hotspot

The Brazilian Atlantic Forest is one of the richest biodiversity hotspots of the world. Paleoclimatic models have predicted two large stability regions in its northern and central parts, whereas southern regions might have suffered strong instability during Pleistocene glaciations. Molecular phylogeographic and endemism studies show, nevertheless, contradictory results: although some results validate these predictions, other data suggest that paleoclimatic models fail to predict stable rainforest areas in the south. Most studies, however, have surveyed species with relatively high dispersal rates whereas taxa with lower dispersion capabilities should be better predictors of habitat stability. Here, we have used two land planarian species as model organisms to analyse the patterns and levels of nucleotide diversity on a locality within the Southern Atlantic Forest. We find that both species harbour high levels of genetic variability without exhibiting the molecular footprint of recent colonization or population expansions, suggesting a long-term stability scenario. The results reflect, therefore, that paleoclimatic models may fail to detect refugia in the Southern Atlantic Forest, and that model organisms with low dispersal capability can improve the resolution of these models.

Three-phase harmonic distortion state estimation algorithm based on evolutionary strategies

This paper presents a new methodology to estimate unbalanced harmonic distortions in a power system, based on measurements of a limited number of given sites. The algorithm utilizes evolutionary strategies (ES), a development branch of evolutionary algorithms. The problem solving algorithm herein proposed makes use of data from various power quality meters, which can either be synchronized by high technology GPS devices or by using information from a fundamental frequency load flow, what makes the overall power quality monitoring system much less costly. The ES based harmonic estimation model is applied to a 14 bus network to compare its performance to a conventional Monte Carlo approach. It is also applied to a 50 bus subtransmission network in order to compare the three-phase and single-phase approaches as well as the robustness of the proposed method. (C) 2010 Elsevier B.V. All rights reserved.

Harmonic Distortion State Estimation Using an Evolutionary Strategy

This paper presents a new methodology to estimate harmonic distortions in a power system, based on measurements of a limited number of given sites. The algorithm utilizes evolutionary strategies (ES), a development branch of evolutionary algorithms. The main advantage in using such a technique relies upon its modeling facilities as well as its potential to solve fairly complex problems. The problem-solving algorithm herein proposed makes use of data from various power-quality (PQ) meters, which can either be synchronized by high technology global positioning system devices or by using information from a fundamental frequency load flow. This second approach makes the overall PQ monitoring system much less costly. The algorithm is applied to an IEEE test network, for which sensitivity analysis is performed to determine how the parameters of the ES can be selected so that the algorithm performs in an effective way. Case studies show fairly promising results and the robustness of the proposed method.

Multiple synchronous states in static delay-free mutually connected PLL networks

In many engineering applications, the time coordination of geographically separated events is of fundamental importance, as in digital telecommunications and integrated digital circuits. Mutually connected (MC) networks are very good candidates for some new types of application, such as wireless sensor networks. This paper presents a study on the behavior of MC networks of digital phase-locked loops (DPLLs). Analytical results are derived showing that, even for static networks without delays, different synchronous states may exist for the network. An upper bound for the number of such states is also presented. Numerical simulations are used to show the following results: (i) the synchronization precision in MC DPLLs networks; (ii) the existence of synchronous states for the network does not guarantee its achievement and (iii) different synchronous states may be achieved for different initial conditions. These results are important in the neural computation context. as in this case, each synchronous state may be associated to a different analog memory information. (C) 2010 Elsevier B.V. All rights reserved.

Fruit flies (Diptera, Tephritidae) and their associations with native host plants in a remnant area of the highly endangered Atlantic Rain Forest in the State of Espirito Santo, Brazil

The results presented in this paper refer to a host survey, lasting approximately three and a half years (February 2003-july 2006), undertaken in the Vale do Rio Doce Natural Reserve, a remnant area of the highly endangered Atlantic Rain Forest located in Linhares County, State of Espirito Santo, Brazil. A total of 330 fruit samples were collected from native plants, representing 248 species and 51 plant families. Myrtaceae was the most diverse family with 54 sampled species. Twenty-eight plant species, from ten families, are hosts of ten Anastrepha species and of Ceratitis capitata (Wiedemann). Among 33 associations between host plants and fruit flies, 20 constitute new records, including the records of host plants for A. fumipennis Lima and A. nascimentoi Zucchi. The findings were discussed in the light of their implications for rain forest conservation efforts and the study of evolutionary relationships between fruit flies and their hosts.

Evolution of Wolbachia pipientis transmission dynamics in insects

Wolbachia pipientis is an intracellular bacterial parasite of arthropods that enhances its transmission by manipulating host reproduction, most commonly by inducing cytoplasmic incompatibility. The discovery of isolates with modified cytoplasmic incompatibility phenotypes and others with novel virulence properties is an indication of the potential breadth of evolutionary strategies employed by Wolbachia.

Allele and genotype frequencies of polymorphic cytochromes P4502D6, 2C19 and 2E1 in Aborigines from Western Australia

The polymorphisms of the important xenobiotic metabolizing enzymes CYP2D6, CYP2C19 and CYP2E1 have been studied extensively in a large number of populations and show significant heterogeneity in the frequency of different alleles/genotypes and in the prevalence of the extensive and poor metabolizer phenotypes, Understanding of inter-ethnic differences in genotypes is important in prediction of either beneficial or adverse effects from therapeutic agents and other xenobiotics. Since no data were available for Australian Aborigines, we investigated the frequencies of alleles and genotypes for CYP2D6, CYP2C19 and CYP2E1 in a population living in the far north of Western Australia. Because of its geographical isolation, this population can serve as a model to study the impact of evolutionary forces on the distribution of different alleles for xenobiotic metabolizing enzymes. Twelve CYP2D6 alleles were analysed, The wild-type allele *1 was the most frequent (85.8%) and the non-functional alleles (*4, *5, *16) had an overall frequency of less than 10%. Only one subject (0.4%) was a poor metabolizer for CYP2D6 because of the genotype *5/*5, For CYP2C19, the frequencies of the *1 (wild-type) and the non-functional (*2 and *3) alleles were 50.2%, 35.5% and 14.3%, respectively. The combined CYP2C19 genotypes (*2/*2, *2/*3 or *3/*3) correspond to a predicted frequency of 25.6% for the CYP2C19 poor metabolizer phenotype, For CYP2E1, only one subject had the rare c2 allele giving an overall allele frequency of 0.2%. For CYP2D6 and CYP2C19, allele frequencies and predicted phenotypes differed significantly from those for Caucasians but were similar to those for Orientals indicating a close relationship to East Asian populations. Differences between Aborigines and Orientals in allele frequencies for CYP2D6*10 and CYP2E1 c2 may have arisen through natural selection, or genetic drift, respectively, Pharmacogenetics 11:69-76 (C) 2001 Lippincott Williams & Wilkins.

Altered kinetics and benzodiazepine sensitivity of a GABA(A) receptor subunit mutation [gamma(2)(R43Q)] found in human epilepsy

The gamma-aminobutyric acid type A (GABA(A)) receptor mediates fast inhibitory synaptic transmission in the CNS. Dysfunction of the GABA(A) receptor would be expected to cause neuronal hyperexcitability, a phenomenon linked with epileptogenesis. We have investigated the functional consequences of an arginine-to-glutamine mutation at position 43 within the GABA(A) gamma(2)-subunit found in a family with childhood absence epilepsy and febrile seizures. Rapid-application experiments performed on receptors expressed in HEK-293 cells demonstrated that the mutation slows GABA(A) receptor deactivation and increases the rate of desensitization, resulting in an accumulation of desensitized receptors during repeated, short applications. In Xenopus laevis oocytes, two-electrode voltage-clamp analysis of steady-state currents obtained from alpha(1)beta(2)gamma(2) or alpha(1)beta(2)gamma(2)(R43Q) receptors did not reveal any differences in GABA sensitivity. However, differences in the benzodiazepine pharmacology of mutant receptors were apparent. Mutant receptors expressed in oocytes displayed reduced sensitivity to diazepam and flunitrazepam but not the imiclazopyricline zolpidem. These results provide evidence of impaired GABA(A) receptor function that could decrease the efficacy of transmission at inhibitory synapses, possibly generating a hyperexcitable neuronal state in thalamocortical networks of epileptic patients possessing the mutant subunit.

Fight versus flight: the interaction of temperature and body size determines antipredator behaviour in tegu lizards

Ectotherm antipredator behaviour might be strongly affected both by body temperature and size: when environmental temperatures do not favour maximal locomotor performance, large individuals may confront predators, whereas small animals may flee, simply because they have no other option. However, integration of body size and temperature effects is rarely approached in the study of antipredator behaviour in vertebrate ectotherms. In the present study we investigated whether temperature affects antipredator responses of tegu lizards, Tupinambis merianae, with distinct body sizes, testing the hypothesis that small tegus (juveniles) run away from predators regardless of the environmental temperature, because defensive aggression may not be an effective predator deterrent, whereas adults, which are larger, use aggressive defence at low temperatures, when running performance might be suboptimal. We recorded responses of juvenile (small) and adult (large) tegu lizards to a simulated predatory attack at five environmental temperatures in the laboratory. Most differences between the two size classes were observed at low temperatures: large tegus were more aggressive overall than were small tegus at all temperatures tested, but at lower temperatures, the small lizards often used escape responses whereas the large ones either adopted a defensive posture or remained inactive. These results provide strong evidence that body size and temperature affect the antipredator responses of vertebrate ectotherms. We discuss the complex and intricate network of evolutionary and ecological parameters that are likely to be involved in the evolution of such interactions. (C) 2009 The Association for the Study of Animal Behaviour. Published by Elsevier Ltd. All rights reserved.

What the reasons for no inbreeding and high genetic diversity of the neotropical fig tree Ficus arpazusa ?

Ficus arpazusa Casaretto is a fig tree native to the Atlantic Rain Forest sensu lato. High levels of genetic diversity and no inbreeding were observed in Ficus arpazusa. This genetic pattern is due to the action of its pollinator, Pegoscapus sp., which disperses pollen an estimated distance of 5.6 km, and of Ficus arpazusa`s mating system which, in the study area, is allogamous. This study highlights the importance of adding both ecological and genetic data into population studies, allowing a better understanding of evolutionary processes and in turn increasing the efficacy of forest management and revegetation projects, as well as species conservation.

The impact of functional connectivity changes on support vector machines mapping of fMRI data

Functional magnetic resonance imaging (fMRI) is currently one of the most widely used methods for studying human brain function in vivo. Although many different approaches to fMRI analysis are available, the most widely used methods employ so called ""mass-univariate"" modeling of responses in a voxel-by-voxel fashion to construct activation maps. However, it is well known that many brain processes involve networks of interacting regions and for this reason multivariate analyses might seem to be attractive alternatives to univariate approaches. The current paper focuses on one multivariate application of statistical learning theory: the statistical discrimination maps (SDM) based on support vector machine, and seeks to establish some possible interpretations when the results differ from univariate `approaches. In fact, when there are changes not only on the activation level of two conditions but also on functional connectivity, SDM seems more informative. We addressed this question using both simulations and applications to real data. We have shown that the combined use of univariate approaches and SDM yields significant new insights into brain activations not available using univariate methods alone. In the application to a visual working memory fMRI data, we demonstrated that the interaction among brain regions play a role in SDM`s power to detect discriminative voxels. (C) 2008 Elsevier B.V. All rights reserved.

Transcription of the Hsp30, Hsp70, and Hsp90 heat shock protein genes is modulated by the PalA protein in response to acid pH-sensing in the fungus Aspergillus nidulans

Heat shock proteins are molecular chaperones linked to a myriad of physiological functions in both prokaryotes and eukaryotes. In this study, we show that the Aspergillus nidulans hsp30 (ANID_03555.1), hsp70 (ANID_05129.1), and hsp90 (ANID_08269.1) genes are preferentially expressed in an acidic milieu, whose expression is dependent on the palA (+) background under optimal temperature for fungal growth. Heat shock induction of these three hsp genes showed different patterns in response to extracellular pH changes in the palA(+) background. However, their accumulation upon heating for 2 h was almost unaffected by ambient pH changes in the palA (-) background. The PalA protein is a member of a conserved signaling cascade that is involved in the pH-mediated regulation of gene expression. Moreover, we identified several genes whose expression at pH 5.0 is also dependent on the palA (+) background. These results reveal novel aspects of the heat- and pH-sensing networks of A. nidulans.

A novel variant genotype C of hepatitis B virus identified in isolates from Australian Aborigines: complete genome sequence and phylogenetic relatedness

There have been no reports of DNA sequences of hepatitis B virus (HBV) strains from Australian Aborigines, although the hepatitis B surface antigen (HBsAg) was discovered among them. To investigate the characteristics of DNA sequences of HBV strains from Australian Aborigines, the complete nucleotide sequences of HBV strains were determined and subjected to molecular evolutionary analysis. Serum samples positive for HBsAg were collected from five Australian Aborigines. Phylogenetic analysis of the five complete nucleotide sequences compared with DNA sequences of 54 global HBV isolates from international databases revealed that three of the five were classified into genotype D and were most closely related in terms of evolutionary distance to a strain isolated from a healthy blood donor in Papua New Guinea. Two of the five were classified into a novel variant genotype C, which has not been reported previously, and were closely related to a strain isolated from Polynesians, particularly in the X and Core genes. These two strains of variant genotype C differed from known genotype C strains by 5.9-7.4% over the complete nucleotide sequence and 4.0-5.6 % in the small-S gene, and had residues Arg(122), Thr(127) and Lys(160) characteristic of serotype ayw3, which have not been reported previously in genotype C. In conclusion, this is the first report of the characteristics of complete nucleotide sequences of HBV from Australian Aborigines. These results contribute to the investigation of the worldwide spread of HBV, the relationship between serotype and genotype and the ancient common origin of Australian Aborigines.

Knowledge and markets

An economy is a coordinated system of distributed knowledge. Economic evolution occurs as knowledge grows and the structure of the system changes. This paper is about the role of markets in this process. Traditionally, the theory of markets has not been a central feature of evolutionary economics. This seems to be due to the orthodox view of markets as information-processing mechanisms for finding equilibria. But in economic evolution markets are actually knowledge-structuring mechanisms. What then is the relation between knowledge, information, markets and mechanisms? I argue that an evolutionary theory of markets, in the manner of Loasby (1999), requires a clear formulation of these relations. I suggest that a conception of knowledge and markets in terms of a graphical theory of complex systems furnishes precisely this.