WAIS Seminar:Modelling the Web: Examples of modelling language, network evolution and physical-social systems

Speaker(s): Prof. Steffen Staab Organiser: Dr Tim Chown Time: 23/05/2014 10:30-11:30 Location: B53/4025 Abstract The Web is constructed based on our experiences in a multitude of modalities: text, networks, images, physical locations are some examples. Understanding the Web requires from us that we can model these modalities as they appear on the Web. In this talk I will show some examples of how we model text, hyperlink networks and physical-social systems in order to improve our understanding and our use of the Web.

A singular vector perspective of 4DVAR: The spatial structure and evolution of baroclinic weather systems

The extent to which the four-dimensional variational data assimilation (4DVAR) is able to use information about the time evolution of the atmosphere to infer the vertical spatial structure of baroclinic weather systems is investigated. The singular value decomposition (SVD) of the 4DVAR observability matrix is introduced as a novel technique to examine the spatial structure of analysis increments. Specific results are illustrated using 4DVAR analyses and SVD within an idealized 2D Eady model setting. Three different aspects are investigated. The first aspect considers correcting errors that result in normal-mode growth or decay. The results show that 4DVAR performs well at correcting growing errors but not decaying errors. Although it is possible for 4DVAR to correct decaying errors, the assimilation of observations can be detrimental to a forecast because 4DVAR is likely to add growing errors instead of correcting decaying errors. The second aspect shows that the singular values of the observability matrix are a useful tool to identify the optimal spatial and temporal locations for the observations. The results show that the ability to extract the time-evolution information can be maximized by placing the observations far apart in time. The third aspect considers correcting errors that result in nonmodal rapid growth. 4DVAR is able to use the model dynamics to infer some of the vertical structure. However, the specification of the case-dependent background error variances plays a crucial role.

Evaluation of the model representation of the evolution of convective systems using satellite observations of outgoing longwave radiation

We introduce a technique for assessing the diurnal development of convective storm systems based on outgoing longwave radiation fields. Using the size distribution of the storms measured from a series of images, we generate an array in the lengthscale-time domain based on the standard score statistic. It demonstrates succinctly the size evolution of storms as well as the dissipation kinematics. It also provides evidence related to the temperature evolution of the cloud tops. We apply this approach to a test case comparing observations made by the Geostationary Earth Radiation Budget instrument to output from the Met Office Unified Model run at two resolutions. The 12km resolution model produces peak convective activity on all lengthscales significantly earlier in the day than shown by the observations and no evidence for storms growing in size. The 4km resolution model shows realistic timing and growth evolution although the dissipation mechanism still differs from the observed data.

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.

Evolution of immune systems: specificity and autoreactivity

Multicellularity evolved well before 600 million years ago, and all multicellular animals have evolved since then with the need to protect against pathogens. There is no reason to expect their immune systems to be any less sophisticated than ours. The vertebrate system, based on rearranging immunoglobulin-superfamily domains, appears to have evolved partly as a result of chance insertion of RAG genes by horizontal transfer. Remarkably sophisticated systems for expansion of immunological repertoire have evolved in parallel in many groups of organisms. Vaccination of invertebrates against commercially important pathogens has been empirically successful, and suggests that the definition of an adaptive and innate immune system should no longer depend on the presence of memory and specificity, since these terms are hard to define in themselves. The evolution of randomly-created immunological repertoire also carries with it the potential for generating autoreactive specificities and consequent autoimmune damage.While invertebrates may use systems analogous to ours to control autoreactive specificities, they may have evolved alternative mechanisms which operate either at the level of individuals-within-populations rather than cells-within-individuals, by linking self-reactive specificities to regulatory pathways and non-self-reactive to effector pathways.

Divergent evolution of the activity and regulation of the glutamate decarboxylase systems in Listeria monocytogenes EGD-e and 10403S : roles in virulence and acid tolerance

The glutamate decarboxylase (GAD) system has been shown to be important for the survival of Listeria monocytogenes in low pH environments. The bacterium can use this faculty to maintain pH homeostasis under acidic conditions. The accepted model for the GAD system proposes that the antiport of glutamate into the bacterial cell in exchange for γ-aminobutyric acid (GABA) is coupled to an intracellular decarboxylation reaction of glutamate into GABA that consumes protons and therefore facilitates pH homeostasis. Most strains of L. monocytogenes possess three decarboxylase genes (gadD1, D2 & D3) and two antiporter genes (gadT1 & gadT2). Here, we confirm that the gadD3 encodes a glutamate decarboxylase dedicated to the intracellular GAD system (GADi), which produces GABA from cytoplasmic glutamate in the absence of antiport activity. We also compare the functionality of the GAD system between two commonly studied reference strains, EGD-e and 10403S with differences in terms of acid resistance. Through functional genomics we show that EGD-e is unable to export GABA and relies exclusively in the GADi system, which is driven primarily by GadD3 in this strain. In contrast 10403S relies upon GadD2 to maintain both an intracellular and extracellular GAD system (GADi/GADe). Through experiments with a murinised variant of EGD-e (EGDm) in mice, we found that the GAD system plays a significant role in the overall virulence of this strain. Double mutants lacking either gadD1D3 or gadD2D3 of the GAD system displayed reduced acid tolerance and were significantly affected in their ability to cause infection following oral inoculation. Since EGDm exploits GADi but not GADe the results indicate that the GADi system makes a contribution to virulence within the mouse. Furthermore, we also provide evidence that there might be a separate line of evolution in the GAD system between two commonly used reference strains.

Semiclassical evolution of dissipative Markovian systems

A semiclassical approximation for an evolving density operator, driven by a `closed` Hamiltonian operator and `open` Markovian Lindblad operators, is obtained. The theory is based on the chord function, i.e. the Fourier transform of the Wigner function. It reduces to an exact solution of the Lindblad master equation if the Hamiltonian operator is a quadratic function and the Lindblad operators are linear functions of positions and momenta. Initially, the semiclassical formulae for the case of Hermitian Lindblad operators are reinterpreted in terms of a (real) double phase space, generated by an appropriate classical double Hamiltonian. An extra `open` term is added to the double Hamiltonian by the non-Hermitian part of the Lindblad operators in the general case of dissipative Markovian evolution. The particular case of generic Hamiltonian operators, but linear dissipative Lindblad operators, is studied in more detail. A Liouville-type equivariance still holds for the corresponding classical evolution in double phase space, but the centre subspace, which supports the Wigner function, is compressed, along with expansion of its conjugate subspace, which supports the chord function. Decoherence narrows the relevant region of double phase space to the neighbourhood of a caustic for both the Wigner function and the chord function. This difficulty is avoided by a propagator in a mixed representation, so that a further `small-chord` approximation leads to a simple generalization of the quadratic theory for evolving Wigner functions.

EVOLUTION PATTERNS OF THE SOIL ORGANIC-MATTER IN SOME AGRICULTURAL SYSTEMS IN THE BRAZILIAN CERRADO REGION

Several changes in the soil humus characteristics were observed after clearing the Central Brazil virgin forest. When compared with the original ''Cerrado'' forest, the soils from the agricultural systems showed increased values for cation exchange capacity, total organic matter and non-extractable humin. The humic acid fraction underwent some changes suggesting increased oxidation and decreased aliphatic content. The soil organic N tends to accumulate in the insoluble humus fractions.The above changes were much less intense when the virgin forest was transformed into pastures. Under these conditions, the most significant changes were the reduction of readily biodegradable soil organic matter fractions.In view of the intensity of the lixiviation processes in the area studied, the above changes may be connected with the reduction in aggregate stability observed in the cleared sites.In general, the characteristics of the humus formations in the ''Cerrado'' region suggested high resistance to external factors, which is in part attributed to the active insolubilization of humic colloids by the Al and Fe oxides. In the absence of erosive processes in the cleared sites, additional humus stability may conform both to selective biodegradation and/or lixiviation of the humic colloids, or to the effects of the fire used in soil management.

Tracking the evolution of sex chromosome systems in Melanoplinae grasshoppers through chromosomal mapping of repetitive DNA sequences

Background: The accumulation of repetitive DNA during sex chromosome differentiation is a common feature of many eukaryotes and becomes more evident after recombination has been restricted or abolished. The accumulated repetitive sequences include multigene families, microsatellites, satellite DNAs and mobile elements, all of which are important for the structural remodeling of heterochromatin. In grasshoppers, derived sex chromosome systems, such as neo-XY♂/XX♀ and neo-X1X2Y♂/X 1X1X2X2♀, are frequently observed in the Melanoplinae subfamily. However, no studies concerning the evolution of sex chromosomes in Melanoplinae have addressed the role of the repetitive DNA sequences. To further investigate the evolution of sex chromosomes in grasshoppers, we used classical cytogenetic and FISH analyses to examine the repetitive DNA sequences in six phylogenetically related Melanoplinae species with X0♂/XX♀, neo-XY♂/XX♀ and neo-X1X2Y♂/X1X1X 2X2♀ sex chromosome systems. Results: Our data indicate a non-spreading of heterochromatic blocks and pool of repetitive DNAs (C 0 t-1 DNA) in the sex chromosomes; however, the spreading of multigene families among the neo-sex chromosomes of Eurotettix and Dichromatos was remarkable, particularly for 5S rDNA. In autosomes, FISH mapping of multigene families revealed distinct patterns of chromosomal organization at the intra- and intergenomic levels. Conclusions: These results suggest a common origin and subsequent differential accumulation of repetitive DNAs in the sex chromosomes of Dichromatos and an independent origin of the sex chromosomes of the neo-XY and neo-X1X2Y systems. Our data indicate a possible role for repetitive DNAs in the diversification of sex chromosome systems in grasshoppers. © 2013Palacios-Gimenez et al.; licensee BioMed Central Ltd.

The evolution of behavioural systems: a study of grooming in rodents

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Pollination systems in Pogonieae (Orchidaceae: Vanilloideae): A hypothesis of evolution among reward and rewardless flowers

The tribe Pogonieae of Vanilloideae (Orchidaceae) consists of six genera, including Pogoniopsis, a mycoheterotrophic taxon with morphological characteristics distinct from the remaining of the tribe. A hypothesis about the phylogeny of the tribe was inferred, involving all currently recognized genera, based on isolated and combined sequence data of 5.8S, 18S and 26S (nrDNA) regions using parsimony and Bayesian analyses. Phylogenetic analyses show that inclusion of Pogoniopsis turns the tribe Pogonieae paraphyletic. All analyses reveal that Pogoniopsis is closely related to members of Epidendroideae. The pantropical Vanilla is monophyletic if Dictyophyllaria is assumed as synonym of Vanilla. Members of Pogonieae are pollinated by several groups of solitary and social bees, two pollination systems being recognized: reward-producing and deceptive. The molecular phylogeny suggests that ancestrals related to Pogonieae gave rise to two evolutionary lines: a tropical one with reward production of flowers, and a predominantly temperate regions invading line with deceptive flowers. Reward-producing flowers characterize the South and Central American clade (=Cleistes), while deceptive pollination is prominent in the clade that includes North American-Asiatic taxa plus the Amazonian genus Duckeella. (C) 2012 Elsevier GmbH. All rights reserved.