Collaborative recommender agents based on case-based reasoning and trust

La comunitat científica que treballa en Intel·ligència Artificial (IA) ha dut a terme una gran quantitat de treball en com la IA pot ajudar a les persones a trobar el que volen dins d'Internet. La idea dels sistemes recomanadors ha estat extensament acceptada pels usuaris. La tasca principal d'un sistema recomanador és localitzar ítems, fonts d'informació i persones relacionades amb els interessos i preferències d'una persona o d'un grup de persones. Això comporta la construcció de models d'usuari i l'habilitat d'anticipar i predir les preferències de l'usuari. Aquesta tesi està focalitzada en l'estudi de tècniques d'IA que millorin el rendiment dels sistemes recomanadors. Inicialment, s'ha dut a terme un anàlisis detallat de l'actual estat de l'art en aquest camp. Aquest treball ha estat organitzat en forma de taxonomia on els sistemes recomanadors existents a Internet es classifiquen en 8 dimensions generals. Aquesta taxonomia ens aporta una base de coneixement indispensable pel disseny de la nostra proposta. El raonament basat en casos (CBR) és un paradigma per aprendre i raonar a partir de la experiència adequat per sistemes recomanadors degut als seus fonaments en el raonament humà. Aquesta tesi planteja una nova proposta de CBR aplicat al camp de la recomanació i un mecanisme d'oblit per perfils basats en casos que controla la rellevància i edat de les experiències passades. Els resultats experimentals demostren que aquesta proposta adapta millor els perfils als usuaris i soluciona el problema de la utilitat que pateixen el sistemes basats en CBR. Els sistemes recomanadors milloren espectacularment la qualitat dels resultats quan informació sobre els altres usuaris és utilitzada quan es recomana a un usuari concret. Aquesta tesi proposa l'agentificació dels sistemes recomanadors per tal de treure profit de propietats interessants dels agents com ara la proactivitat, la encapsulació o l'habilitat social. La col·laboració entre agents es realitza a partir del mètode de filtratge basat en la opinió i del mètode col·laboratiu de filtratge a partir de confiança. Els dos mètodes es basen en un model social de confiança que fa que els agents siguin menys vulnerables als altres quan col·laboren. Els resultats experimentals demostren que els agents recomanadors col·laboratius proposats milloren el rendiment del sistema mentre que preserven la privacitat de les dades personals de l'usuari. Finalment, aquesta tesi també proposa un procediment per avaluar sistemes recomanadors que permet la discussió científica dels resultats. Aquesta proposta simula el comportament dels usuaris al llarg del temps basat en perfils d'usuari reals. Esperem que aquesta metodologia d'avaluació contribueixi al progrés d'aquesta àrea de recerca.

Glycosaminoglycans and protein disulfide isomerase-mediated reduction of HIV Env

Conformational changes within the human immunodeficiency virus-1 (HIV-1) surface glycoprotein gp120 result from binding to the lymphocyte surface receptors and trigger gp41-mediated virus/cell membrane fusion. The triggering of fusion requires cleavage of two of the nine disulfide bonds of gp120 by a cell-surface protein disulfide-isomerase (PDI). Soluble glycosaminoglycans such as heparin and heparan sulfate bind gp120 via V3 and, possibly, a CD4-induced domain. They exert anti-HIV activity by interfering with the HIV envelope glycoprotein ( Env)/cell-surface interaction. Env also binds cell-surface glycosaminoglycans. Here, using surface plasmon resonance, we observed an inverse relationship between heparin binding by gp120 and its thiol content. In vitro, and in conditions in which gp120 could bind CD4, heparin and heparan sulfate reduced PDI-mediated gp120 reduction by approximately 80%. Interaction of Env with the surface of lymphocytes treated using sodium chlorate, an inhibitor of glycosaminoglycan synthesis, led to gp120 reduction. We conclude that besides their capacity to block Env/cell interaction, soluble glycosaminoglycans can effect anti-HIV activity via interference with PDI- mediated gp120 reduction. In contrast, their presence at the cell surface is dispensable for Env reduction during the course of interaction with the lymphocyte surface. This work suggests that the reduction of exofacial proteins in various diseases can be inhibited by compounds targeting the substrates ( not by targeting PDI, as is usually done), and that glycosaminoglycans that primarily protect proteins by preserving them from proteolysis also have a role in preventing reduction.

Microgemma vivaresi n. sp (Microsporidia, Tetramicridae), infecting liver and skeletal muscle of sea scorpions, Taurulus bubalis (Euphrasen 1786) (Osteichthyes, Cottidae), an inshore, littoral fish

The ultrastructure of a new microsporidian species Microgemmia vivaresi n. sp. causing liver cell xenoma formation in sea scorpions, Taurulus bubalis, is described. Stages of merogony, sporogony, and sporogenesis are mixed in the central cytoplasm of developing xenomas. All stages have unpaired nuclei. Uninucleate and multinucleate meronts lie within vacuoles formed from host endoplasmic reticulum and divide by binary or multiple fission. Sporonts, no longer in vacuoles, deposit plaques of surface coat on the plasma membrane that cause the surface to pucker. Division occurs at the Puckered stage into sporoblast mother cells, on which plaques join up to complete the surface coat. A final binary fission gives rise to sporoblasts. A dense globule, thought to be involved in polar tube synthesis, is gradually dispersed during spore maturation. Spores are broadly ovoid, have a large posterior vacuole, and measure 3.6 mu m x 2.1 pint (fresh). The polar tube has a short wide anterior section that constricts abruptly, then runs posteriad to coil about eight times around the posterior vacuole with granular contents. The polaroplast has up to 40 membranes arranged in pairs mostly attached to the wide region of the polar tube and directed posteriorty around a cytoplasm of a coarsely granular appearance. The species is placed alongside the type species Microgemmia hepaticus Ralphs and Matthews 1986 within the family Tetramicridae, which is transferred from the class Dihaplophasea to the class Haplophasea, as there is no evidence for the occurrence of a diplokaryotic phase.

Orphan worms and, homeless parasites enhance bilaterian diversity

Microscopic endoparasites belonging to the Phylum Myxozoa provide a striking example of how much there is still to be learned about the diversity of the Metazoa. Recent research on myxozoans has provided new insights into evolution within the Bilateria, revealing unparalleled levels of morphological simplification associated with parasitism, a home for an orphan worm, and a hypothesis of the endosymbiotic origin(s) for extrusible intracellular organelles in myxozoans and cnidarians. In addition, discovery of the source of a devastating disease of salmonid fish has enabled researchers to identify two ancient clades within the Myxozoa, and has exposed new mysteries concerning myxozoan life-cycle evolution and evolutionary diversification. This plethora of new insights exemplifies the fundamental value of studying obscure organisms.

Deprotection, tethering, and activation of a one-legged metalloporphyrin on a chemically active metal surface: NEXAFS, Synchrotron XPS, and STM study of [SAc]P-Mn(III)Cl on Ag(100)

The structural and reactive properties of the acetyl-protected "one-legged" manganese porphyrin [SAc]P-Mn(III)Cl on Ag(100) have been studied by NEXAFS, synchrotron XPS and STM Spontaneous surface-mediated deprotection occurs at 300 K accompanied by spreading of the resulting thio-tethered porphyrin across the metal surface Loss of the axial chlorine ligand occurs at 498 K, without any demetalation of the macrocycle, leaving the Mn center in a low co-ordination state At low coverages the macrocycle is markedly tilted toward the silver surface, as is the phenyl group that forms part of the tethering "leg". In the monolayer region a striking transition occurs whereby the molecule rolls over, preserving the tilt angle of the phenyl group, strongly increasing that of the macrocycle, decreasing the apparent height of the molecule and decreasing its footprint, thus enabling closer packing These findings are in marked contrast with those previously reported for the corresponding more rigidly bound four-legged porphyrin [Turner, M., Vaughan, O. P. H., Kyriakou, G., Watson, D. J., Scherer, L. J; Davidson, G J. E, Sanders, J. K. M.; Lambert, R. M J. Am. Chem Soc 2009, 131, 1910] suggesting that the physicochemical :)properties and potential applications of these versatile systems should be strongly dependent on the mode of tethering to the surface.

Relationship between sublethal injury and microbial inactivation by the combination of high hydrostatic pressure and citral or tert-butyl hydroquinone

The aim was to investigate (i) the occurrence of sublethal injury in Listeria monocytogenes, Escherichia coli, and Saccharomyces cerevisiae after high hydrostatic pressure (HHP) treatment as a function of the treatment medium pH and composition and (ii) the relationship between the occurrence of sublethal injury and the inactivating effect of a combination of HHP and two antimicrobial compounds, tert-butyl hydroquinone (TBHQ) and citral. The three microorganisms showed a high proportion of sublethally injured cells (up to 99.99% of the surviving population) after HHP. In E. coli and L. monocytogenes, the extent of inactivation and sublethal injury depended on the pH and the composition of the treatment medium, whereas in S. cerevisiae, inactivation and sublethal injury were independent of medium pH or composition under the conditions tested. TBHQ alone was not lethal to E. coli or L. monocytogenes but acted synergistically with HHP and 24-h refrigeration, resulting in a viability decrease of >5 log(10) cycles of both organisms. The antimicrobial effect of citral depended on the microorganism and the treatment medium pH. Acting alone for 24 h under refrigeration, 1,000 ppm of citral caused a reduction of 5 log(10) cycles of E. coli at pH 7.0 and almost 3 log(10) cycles of L. monocytogenes at pH 4.0. The combination of citral and HHP also showed a synergistic effect. Our results have confirmed that the detection of sublethal injury after HHP may contribute to the identification of those treatment conditions under which HHP may act synergistically with other preserving processes.

Threshold-free object and ground point separation in LIDAR data

Light Detection And Ranging (LIDAR) is an important modality in terrain and land surveying for many environmental, engineering and civil applications. This paper presents the framework for a recently developed unsupervised classification algorithm called Skewness Balancing for object and ground point separation in airborne LIDAR data. The main advantages of the algorithm are threshold-freedom and independence from LIDAR data format and resolution, while preserving object and terrain details. The framework for Skewness Balancing has been built in this contribution with a prediction model in which unknown LIDAR tiles can be categorised as “hilly” or “moderate” terrains. Accuracy assessment of the model is carried out using cross-validation with an overall accuracy of 95%. An extension to the algorithm is developed to address the overclassification issue for hilly terrain. For moderate terrain, the results show that from the classified tiles detached objects (buildings and vegetation) and attached objects (bridges and motorway junctions) are separated from bare earth (ground, roads and yards) which makes Skewness Balancing ideal to be integrated into geographic information system (GIS) software packages.

Vertex splitting and connectivity augmentation in hypergraphs

We consider problems of splitting and connectivity augmentation in hypergraphs. In a hypergraph G = (V +s, E), to split two edges su, sv, is to replace them with a single edge uv. We are interested in doing this in such a way as to preserve a defined level of connectivity in V . The splitting technique is often used as a way of adding new edges into a graph or hypergraph, so as to augment the connectivity to some prescribed level. We begin by providing a short history of work done in this area. Then several preliminary results are given in a general form so that they may be used to tackle several problems. We then analyse the hypergraphs G = (V + s, E) for which there is no split preserving the local-edge-connectivity present in V. We provide two structural theorems, one of which implies a slight extension to Mader’s classical splitting theorem. We also provide a characterisation of the hypergraphs for which there is no such “good” split and a splitting result concerned with a specialisation of the local-connectivity function. We then use our splitting results to provide an upper bound on the smallest number of size-two edges we must add to any given hypergraph to ensure that in the resulting hypergraph we have λ(x, y) ≥ r(x, y) for all x, y in V, where r is an integer valued, symmetric requirement function on V*V. This is the so called “local-edge-connectivity augmentation problem” for hypergraphs. We also provide an extension to a Theorem of Szigeti, about augmenting to satisfy a requirement r, but using hyperedges. Next, in a result born of collaborative work with Zoltán Király from Budapest, we show that the local-connectivity augmentation problem is NP-complete for hypergraphs. Lastly we concern ourselves with an augmentation problem that includes a locational constraint. The premise is that we are given a hypergraph H = (V,E) with a bipartition P = {P1, P2} of V and asked to augment it with size-two edges, so that the result is k-edge-connected, and has no new edge contained in some P(i). We consider the splitting technique and describe the obstacles that prevent us forming “good” splits. From this we deduce results about which hypergraphs have a complete Pk-split. This leads to a minimax result on the optimal number of edges required and a polynomial algorithm to provide an optimal augmentation.

Kinetics and mechanism of the interconversion of inverse bicontinuous cubic mesophases

This paper describes time-resolved x-ray diffraction data monitoring the transformation of one inverse bicontinuous cubic mesophase into another, in a hydrated lipid system. The first section of the paper describes a mechanism for the transformation that conserves the topology of the bilayer, based on the work of Charvolin and Sadoc, Fogden and Hyde, and Benedicto and O'Brien in this area. We show a pictorial representation of this mechanism, in terms of both the water channels and the lipid bilayer. The second section describes the experimental results obtained. The system under investigation was 2:1 lauric acid: dilauroylphosphatidylcholine at a hydration of 50% water by weight. A pressure-jump was used to induce a phase transition from the gyroid (Q(II)(G)) to the diamond (Q(II)(D)) bicontinuous cubic mesophase, which was monitored by time-resolved x-ray diffraction. The lattice parameter of both mesophases was found to decrease slightly throughout the transformation, but at the stage where the Q(II)(D) phase first appeared, the ratio of lattice parameters of the two phases was found to be approximately constant for all pressure-jump experiments. The value is consistent with a topology-preserving mechanism. However, the polydomain nature of our sample prevents us from confirming that the specific pathway is that described in the first section of the paper. Our data also reveal signals from two different intermediate structures, one of which we have identified as the inverse hexagonal (H-II) mesophase. We suggest that it plays a role in the transfer of water during the transformation. The rate of the phase transition was found to increase with both temperature and pressure-jump amplitude, and its time scale varied from the order of seconds to minutes, depending on the conditions employed.

Climate change and the British Uplands: evidence for decision-making

We summarise the work of an interdisciplinary network set up to explore the impacts of climate change in the British Uplands. In this CR Special, the contributors present the state of knowledge and this introduction synthesises this knowledge and derives implications for decision makers. The Uplands are valued semi-natural habitats, providing ecosystem services that have historically been taken for granted. For example, peat soils, which are mostly found in the Uplands, contain around 50% of the terrestrial carbon in the UK. Land management continues to be a driver of ecosystem service delivery. Degraded and managed peatlands are subject to erosion and carbon loss with negative impacts on biodiversity, carbon storage and water quality. Climate change is already being experienced in British Uplands and is likely to exacerbate these pressures. Climate envelope models suggest as much as 50% of British Uplands and peatlands will be exposed to climate stress by the end of the 21st century under low and high emissions scenarios. However, process-based models of the response of organic soils to this climate stress do not give a consistent indication of what this will mean for soil carbon: results range from a very slight increase in uptake, through a clear decline, to a net carbon loss. Preserving existing peat stocks is an important climate mitigation strategy, even if new peat stops forming. Preserving upland vegetation cover is a key win–win management strategy that will reduce erosion and loss of soil carbon, and protect a variety of services such as the continued delivery of a high quality water resource.

Forecasting the future: an overview of the strategic planning of the Bournemouth and Poole conurbation

An important part of strategic planning’s purpose should be to attempt to forecast the future, not simply to belatedly respond to events, or accept the future as inevitable. This paper puts forward a conceptual approach for seeking to achieve these aims and uses the Bournemouth and Poole area in Dorset as a vehicle for applying the basic methodology. The area has been chosen because of the significant issues that it currently faces in planning terms; and its future development possibilities. In order that alternative future choices for the area – different ‘developmental trajectories’ – can be evaluated, they must be carefully and logically constructed. Four Futures for Bournemouth/Poole have been put forward; they are titled and colour-coded: Future One is Maximising Growth – Golden Prospect which seeks to achieve the highest level of economic prosperity of the area; Future Two is Incremental Growth – Solid Silver which attempts to facilitate a steady, continuing, controlled pattern of the development for the area; Future Three is Steady State – Cobalt Blue which suggests that people in the area could be more concerned with preserving their quality of life in terms of their leisure and recreation rather than increasing wealth; Future Four is Environment First – Jade Green which makes the area’s environmental protection its top priority even at the possible expense of economic prosperity. The scenarios proposed here are not sacrosanct. Nor are they simply confined to the Bournemouth and Poole area. In theory, suitably modified, they could use in a variety of different contexts. Consideration of the scenarios – wherever located - might then generate other, additional scenarios. These are called hybrids, alloys and amalgams. Likewise it might identify some of them as inappropriate or impossible. Most likely, careful consideration of the scenarios will suggest hybrid scenarios, in which features from different scenarios are combined to produce alternative or additional futures for consideration. The real issue then becomes how best to fashion such a future for the particular area under consideration

On Hamiltonian balanced dynamics and the slowest invariant manifold

The concept of a slowest invariant manifold is investigated for the five-component model of Lorenz under conservative dynamics. It is shown that Lorenz's model is a two-degree-of-freedom canonical Hamiltonian system, consisting of a nonlinear vorticity-triad oscillator coupled to a linear gravity wave oscillator, whose solutions consist of regular and chaotic orbits. When either the Rossby number or the rotational Froude number is small, there is a formal separation of timescales, and one can speak of fast and slow motion. In the same regime, the coupling is weak, and the Kolmogorov–Arnold-Moser theorem is shown to apply. The chaotic orbits are inherently unbalanced and are confined to regions sandwiched between invariant tori consisting of quasi-periodic regular orbits. The regular orbits generally contain free fast motion, but a slowest invariant manifold may be geometrically defined as the set of all slow cores of invariant tori (defined by zero fast action) that are smoothly related to such cores in the uncoupled system. This slowest invariant manifold is not global; in fact, its structure is fractal; but it is of nearly full measure in the limit of weak coupling. It is also nonlinearly stable. As the coupling increases, the slowest invariant manifold shrinks until it disappears altogether. The results clarify previous definitions of a slowest invariant manifold and highlight the ambiguity in the definition of “slowness.” An asymptotic procedure, analogous to standard initialization techniques, is found to yield nonzero free fast motion even when the core solutions contain none. A hierarchy of Hamiltonian balanced models preserving the symmetries in the original low-order model is formulated; these models are compared with classic balanced models, asymptotically initialized solutions of the full system and the slowest invariant manifold defined by the core solutions. The analysis suggests that for sufficiently small Rossby or rotational Froude numbers, a stable slowest invariant manifold can be defined for this system, which has zero free gravity wave activity, but it cannot be defined everywhere. The implications of the results for more complex systems are discussed.

Sparse polynomial approximation in positive order Sobolev spaces with bounded mixed derivatives and applications to elliptic problems with random loading

In the present paper we study the approximation of functions with bounded mixed derivatives by sparse tensor product polynomials in positive order tensor product Sobolev spaces. We introduce a new sparse polynomial approximation operator which exhibits optimal convergence properties in L2 and tensorized View the MathML source simultaneously on a standard k-dimensional cube. In the special case k=2 the suggested approximation operator is also optimal in L2 and tensorized H1 (without essential boundary conditions). This allows to construct an optimal sparse p-version FEM with sparse piecewise continuous polynomial splines, reducing the number of unknowns from O(p2), needed for the full tensor product computation, to View the MathML source, required for the suggested sparse technique, preserving the same optimal convergence rate in terms of p. We apply this result to an elliptic differential equation and an elliptic integral equation with random loading and compute the covariances of the solutions with View the MathML source unknowns. Several numerical examples support the theoretical estimates.