Robust Sketching and Aggregation of Distributed Data Streams

The data streaming model provides an attractive framework for one-pass summarization of massive data sets at a single observation point. However, in an environment where multiple data streams arrive at a set of distributed observation points, sketches must be computed remotely and then must be aggregated through a hierarchy before queries may be conducted. As a result, many sketch-based methods for the single stream case do not apply directly, as either the error introduced becomes large, or because the methods assume that the streams are non-overlapping. These limitations hinder the application of these techniques to practical problems in network traffic monitoring and aggregation in sensor networks. To address this, we develop a general framework for evaluating and enabling robust computation of duplicate-sensitive aggregate functions (e.g., SUM and QUANTILE), over data produced by distributed sources. We instantiate our approach by augmenting the Count-Min and Quantile-Digest sketches to apply in this distributed setting, and analyze their performance. We conclude with experimental evaluation to validate our analysis.

An Invariant Representation for Matching Trajectories across Uncalibrated Video Streams

We introduce a view-point invariant representation of moving object trajectories that can be used in video database applications. It is assumed that trajectories lie on a surface that can be locally approximated with a plane. Raw trajectory data is first locally approximated with a cubic spline via least squares fitting. For each sampled point of the obtained curve, a projective invariant feature is computed using a small number of points in its neighborhood. The resulting sequence of invariant features computed along the entire trajectory forms the view invariant descriptor of the trajectory itself. Time parametrization has been exploited to compute cross ratios without ambiguity due to point ordering. Similarity between descriptors of different trajectories is measured with a distance that takes into account the statistical properties of the cross ratio, and its symmetry with respect to the point at infinity. In experiments, an overall correct classification rate of about 95% has been obtained on a dataset of 58 trajectories of players in soccer video, and an overall correct classification rate of about 80% has been obtained on matching partial segments of trajectories collected from two overlapping views of outdoor scenes with moving people and cars.

Pregnancy-specific glycoprotein function, conservation and receptor investigation

Pregnancy-specific glycoproteins (PSGs) are highly glycosylated secreted proteins encoded by multi-gene families in some placental mammals. They are carcinoembryonic antigen (CEA) family and immunoglobulin (Ig) superfamily members. PSGs are immunomodulatory, and have been demonstrated to possess antiplatelet and pro-angiogenic properties. Low serum levels of these proteins have been correlated with adverse pregnancy outcomes. Objectives: Main research goals of this thesis were: 1). To attempt to replicate previously reported cytokine responses to PSG-treatment of immune cells and subsequently to investigate functionally important amino acids within PSG1. 2). To determine whether candidate receptor, integrin αvβ3, was a binding partner for PSG1 and to investigate whether PSG1 possessed functionality in a leukocyte-endothelial interaction assay. 3). To determine whether proteins generated from recently identified putative PSG genes in the horse shared functional properties with PSGs from other species. Outcomes: 1). Sequential domain deletion of PSG1 as well as mutation of conserved residues within the PSG1 Ndomain did not affect PSG1-induced TGF-β1. The investigated response was subsequently found to be the result of latent TGF-β1 contaminating the recombinant protein. Protein further purified by SEC to remove this showed no induction of TGF-β1. The most N-terminal glycosylation site was demonstrated to have an important role in PSG N domain secretion. PSG1 attenuated LPS-induced IL-6 and TNF-α. Investigations into signalling underpinning this proved inconclusive. 2). Integrin αvβ3 was identified as a novel PSG1 receptor mediating an as yet unknown function. Preliminary investigations into a role for PSGs as inhibitors of leukocyte endothelial interactions showed no effect by PSG1. 3). Horse PSG protein, CEACAM49, was shown to be similarly contaminated by latent TGF-β1 particle and once removed did not demonstrate TGF-β1 release. Interestingly horse PSG did show anti-platelet properties through inhibition of the plateletfibrinogen interaction as previously published for mouse and human PSGs.

Conservation, duplication, and loss of the Tor signaling pathway in the fungal kingdom.

BACKGROUND: The nutrient-sensing Tor pathway governs cell growth and is conserved in nearly all eukaryotic organisms from unicellular yeasts to multicellular organisms, including humans. Tor is the target of the immunosuppressive drug rapamycin, which in complex with the prolyl isomerase FKBP12 inhibits Tor functions. Rapamycin is a gold standard drug for organ transplant recipients that was approved by the FDA in 1999 and is finding additional clinical indications as a chemotherapeutic and antiproliferative agent. Capitalizing on the plethora of recently sequenced genomes we have conducted comparative genomic studies to annotate the Tor pathway throughout the fungal kingdom and related unicellular opisthokonts, including Monosiga brevicollis, Salpingoeca rosetta, and Capsaspora owczarzaki. RESULTS: Interestingly, the Tor signaling cascade is absent in three microsporidian species with available genome sequences, the only known instance of a eukaryotic group lacking this conserved pathway. The microsporidia are obligate intracellular pathogens with highly reduced genomes, and we hypothesize that they lost the Tor pathway as they adapted and streamlined their genomes for intracellular growth in a nutrient-rich environment. Two TOR paralogs are present in several fungal species as a result of either a whole genome duplication or independent gene/segmental duplication events. One such event was identified in the amphibian pathogen Batrachochytrium dendrobatidis, a chytrid responsible for worldwide global amphibian declines and extinctions. CONCLUSIONS: The repeated independent duplications of the TOR gene in the fungal kingdom might reflect selective pressure acting upon this kinase that populates two proteinaceous complexes with different cellular roles. These comparative genomic analyses illustrate the evolutionary trajectory of a central nutrient-sensing cascade that enables diverse eukaryotic organisms to respond to their natural environments.

Experimental evaluation of evolution and coevolution as agents of ecosystem change in Trinidadian streams.

Evolution has been shown to be a critical determinant of ecological processes in some systems, but its importance relative to traditional ecological effects is not well known. In addition, almost nothing is known about the role of coevolution in shaping ecosystem function. Here, we experimentally evaluated the relative effects of species invasion (a traditional ecological effect), evolution and coevolution on ecosystem processes in Trinidadian streams. We manipulated the presence and population-of-origin of two common fish species, the guppy (Poecilia reticulata) and the killifish (Rivulus hartii). We measured epilithic algal biomass and accrual, aquatic invertebrate biomass, and detrital decomposition. Our results show that, for some ecosystem responses, the effects of evolution and coevolution were larger than the effects of species invasion. Guppy evolution in response to alternative predation regimes significantly influenced algal biomass and accrual rates. Guppies from a high-predation site caused an increase in algae relative to guppies from a low-predation site; algae effects were probably shaped by observed divergence in rates of nutrient excretion and algae consumption. Rivulus-guppy coevolution significantly influenced the biomass of aquatic invertebrates. Locally coevolved populations reduced invertebrate biomass relative to non-coevolved populations. These results challenge the general assumption that intraspecific diversity is a less critical determinant of ecosystem function than is interspecific diversity. Given existing evidence for contemporary evolution in these fish species, our findings suggest considerable potential for eco-evolutionary feedbacks to operate as populations adapt to natural or anthropogenic perturbations.

Use of "entertainment" chimpanzees in commercials distorts public perception regarding their conservation status.

Chimpanzees (Pan troglodytes) are often used in movies, commercials and print advertisements with the intention of eliciting a humorous response from audiences. The portrayal of chimpanzees in unnatural, human-like situations may have a negative effect on the public's understanding of their endangered status in the wild while making them appear as suitable pets. Alternatively, media content that elicits a positive emotional response toward chimpanzees may increase the public's commitment to chimpanzee conservation. To test these competing hypotheses, participants (n = 165) watched a series of commercials in an experiment framed as a marketing study. Imbedded within the same series of commercials was one of three chimpanzee videos. Participants either watched 1) a chimpanzee conservation commercial, 2) commercials containing "entertainment" chimpanzees or 3) control footage of the natural behavior of wild chimpanzees. Results from a post-viewing questionnaire reveal that participants who watched the conservation message understood that chimpanzees were endangered and unsuitable as pets at higher levels than those viewing the control footage. Meanwhile participants watching commercials with entertainment chimpanzees showed a decrease in understanding relative to those watching the control footage. In addition, when participants were given the opportunity to donate part of their earnings from the experiment to a conservation charity, donations were least frequent in the group watching commercials with entertainment chimpanzees. Control questions show that participants did not detect the purpose of the study. These results firmly support the hypothesis that use of entertainment chimpanzees in the popular media negatively distorts the public's perception and hinders chimpanzee conservation efforts.

Shifting ranges and conservation challenges for lemurs in the face of climate change.

Geospatial modeling is one of the most powerful tools available to conservation biologists for estimating current species ranges of Earth's biodiversity. Now, with the advantage of predictive climate models, these methods can be deployed for understanding future impacts on threatened biota. Here, we employ predictive modeling under a conservative estimate of future climate change to examine impacts on the future abundance and geographic distributions of Malagasy lemurs. Using distribution data from the primary literature, we employed ensemble species distribution models and geospatial analyses to predict future changes in species distributions. Current species distribution models (SDMs) were created within the BIOMOD2 framework that capitalizes on ten widely used modeling techniques. Future and current SDMs were then subtracted from each other, and areas of contraction, expansion, and stability were calculated. Model overprediction is a common issue associated Malagasy taxa. Accordingly, we introduce novel methods for incorporating biological data on dispersal potential to better inform the selection of pseudo-absence points. This study predicts that 60% of the 57 species examined will experience a considerable range of reductions in the next seventy years entirely due to future climate change. Of these species, range sizes are predicted to decrease by an average of 59.6%. Nine lemur species (16%) are predicted to expand their ranges, and 13 species (22.8%) distribution sizes were predicted to be stable through time. Species ranges will experience severe shifts, typically contractions, and for the majority of lemur species, geographic distributions will be considerably altered. We identify three areas in dire need of protection, concluding that strategically managed forest corridors must be a key component of lemur and other biodiversity conservation strategies. This recommendation is all the more urgent given that the results presented here do not take into account patterns of ongoing habitat destruction relating to human activities.

Impact of human activities on benthic biotopes and species

Executive Summary 1. The Marine Life Information Network (MarLIN) has been developed since 1998. Defra funding has supported a core part of its work, the Biology and Sensitivity Key Information Sub-programme. This report relates to Biology and Sensitivity work for the period 2001-2004. 2. MarLIN Biology and Sensitivity research takes information on the biology of species to identify the likely effects of changing environmental conditions linked to human activities on those species. In turn, species that are key functional, key structural, dominant, or characteristic in a biotope (the habitat and its associated species) are used to identify biotope sensitivity. Results are displayed over the World Wide Web and can be accessed via a range of search tools that make the information of relevance to environmental management. 3. The first Defra contract enabled the development of criteria and methods of research, database storage methods and the research of a wide range of species. A contract from English Nature and Scottish Natural Heritage enabled biotopes relevant to marine SACs to be researched. 4. Defra funding in 2001-2004 has especially enabled recent developments to be targeted for research. Those developments included the identification of threatened and declining species by the OSPAR Biodiversity Committee, the development of a new approach to defining sensitivity (part of the Review of Marine Nature Conservation), and the opportunity to use Geographical Information Systems (GIS) more effectively to link survey data to MarLIN assessments of sensitivity. 5. The MarLIN database has been developed to provide a resource to 'pick-and-mix' information depending on the questions being asked. Using GIS, survey data that provides locations for species and biotopes has been linked to information researched by MarLIN to map the likely sensitivity of an area to a specified factor. Projects undertaken for the Irish Sea pilot (marine landscapes), in collaboration with CEFAS (fishing impacts) and with the Countryside Council for Wales (oil spill response) have demonstrated the application of MarLIN information linked to survey data in answering, through maps, questions about likely impacts of human activities on seabed ecosystems. 6. GIS applications that use MarLIN sensitivity information give meaningful results when linked to localized and detailed survey information (lists of species and biotopes as point source or mapped extents). However, broad landscape units require further interpretation. 7. A new mapping tool (SEABED map) has been developed to display data on species distributions and survey data according to search terms that might be used by an environmental manager. 8. MarLIN outputs are best viewed on the Web site where the most up-to-date information from live databases is available. The MarLIN Web site receives about 1600 visits a day. 9. The MarLIN approach to assessing sensitivity and its application to environmental management were presented in papers at three international conferences during the current contract and a 'touchstone' paper is to be published in the peer-reviewed journal Hydrobiologia. The utility of MarLIN information for environmental managers, amongst other sorts of information, has been described in an article in Marine Pollution Bulletin. 10. MarLIN information is being used to inform the identification of potential indicator species for implementation of the Water Framework Directive including initiatives by ICES. 11. Non-Defra funding streams are supporting the updating of reviews and increasing the amount of peer review undertaken; both of which are important to the maintenance of the resource. However, whilst MarLIN information is sufficiently wide ranging to be used in an 'operational' way for marine environmental protection and management, new initiatives and the new biotopes classification have introduced additional species and biotopes that will need to be researched in the future. 12. By the end of the contract, the Biology and Sensitivity Key Information database contained full Key Information reviews on 152 priority species and 117 priority biotopes, together with basic information on 412 species; a total of 564 marine benthic species.