Tonically Active Kainate Receptors (tKARs) : A Novel Mechanism Regulating Neuronal Function in the Brain

Fast excitatory transmission between neurons in the central nervous system is mainly mediated by L-glutamate acting on ligand gated (ionotropic) receptors. These are further categorized according to their pharmacological properties to AMPA (2-amino-3-(5-methyl-3-oxo-1,2- oxazol-4-yl)propanoic acid), NMDA (N-Methyl-D-aspartic acid) and kainate (KAR) subclasses. In the rat and the mouse hippocampus, development of glutamatergic transmission is most dynamic during the first postnatal weeks. This coincides with the declining developmental expression of the GluK1 subunit-containing KARs. However, the function of KARs during early development of the brain is poorly understood. The present study reveals novel types of tonically active KARs (hereafter referred to as tKARs) which play a central role in functional development of the hippocampal CA3-CA1 network. The study shows for the first time how concomitant pre- and postsynaptic KAR function contributes to development of CA3-CA1 circuitry by regulating transmitter release and interneuron excitability. Moreover, the tKAR-dependent regulation of transmitter release provides a novel mechanism for silencing and unsilencing early synapses and thus shaping the early synaptic connectivity. The role of GluK1-containing KARs was studied in area CA3 of the neonatal hippocampus. The data demonstrate that presynaptic KARs in excitatory synapses to both pyramidal cells and interneurons are tonically activated by ambient glutamate and that they regulate glutamate release differentially, depending on target cell type. At synapses to pyramidal cells these tKARs inhibit glutamate release in a G-protein dependent manner but in contrast, at synapses to interneurons, tKARs facilitate glutamate release. On the network level these mechanisms act together upregulating activity of GABAergic microcircuits and promoting endogenous hippocampal network oscillations. By virtue of this, tKARs are likely to have an instrumental role in the functional development of the hippocampal circuitry. The next step was to investigate the role of GluK1 -containing receptors in the regulation of interneuron excitability. The spontaneous firing of interneurons in the CA3 stratum lucidum is markedly decreased during development. The shift involves tKARs that inhibit medium-duration afterhyperpolarization (mAHP) in these neurons during the first postnatal week. This promotes burst spiking of interneurons and thereby increases GABAergic activity in the network synergistically with the tKAR-mediated facilitation of their excitatory drive. During development the amplitude of evoked medium afterhyperpolarizing current (ImAHP) is dramatically increased due to decoupling tKAR activation and ImAHP modulation. These changes take place at the same time when the endogeneous network oscillations disappear. These tKAR-driven mechanisms in the CA3 area regulate both GABAergic and glutamatergic transmission and thus gate the feedforward excitatory drive to the area CA1. Here presynaptic tKARs to CA1 pyramidal cells suppress glutamate release and enable strong facilitation in response to high-frequency input. Therefore, CA1 synapses are finely tuned to high-frequency transmission; an activity pattern that is common in neonatal CA3-CA1 circuitry both in vivo and in vitro. The tKAR-regulated release probability acts as a novel presynaptic silencing mechanism that can be unsilenced in response to Hebbian activity. The present results shed new light on the mechanisms modulating the early network activity that paves the way for oscillations lying behind cognitive tasks such as learning and memory. Kainate receptor antagonists are already being developed for therapeutic use for instance against pain and migraine. Because of these modulatory actions, tKARs also represent an attractive candidate for therapeutic treatment of developmentally related complications such as learning disabilities.

Locus Bonus : The Relationship of the Roman Villa to its Environment in the Vicinity of Rome

The aim of this study is to examine the relationship of the Roman villa to its environment. The villa was an important feature of the countryside intended both for agricultural production and for leisure. Manuals of Roman agriculture give instructions on how to select a location for an estate. The ideal location was a moderate slope facing east or south in a healthy area and good neighborhood, near good water resources and fertile soils. A road or a navigable river or the sea was needed for transportation of produce. A market for selling the produce, a town or a village, should have been nearby. The research area is the surroundings of the city of Rome, a key area for the development of the villa. The materials used consist of archaeological settlement sites, literary and epigraphical evidence as well as environmental data. The sites include all settlement sites from the 7th century BC to 5th century AD to examine changes in the tradition of site selection. Geographical Information Systems were used to analyze the data. Six aspects of location were examined: geology, soils, water resources, terrain, visibility/viewability and relationship to roads and habitation centers. Geology was important for finding building materials and the large villas from the 2nd century BC onwards are close to sources of building stones. Fertile soils were sought even in the period of the densest settlement. The area is rich in water, both rainfall and groundwater, and finding a water supply was fairly easy. A certain kind of terrain was sought over very long periods: a small spur or ridge shoulder facing preferably south with an open area in front of the site. The most popular villa resorts are located on the slopes visible from almost the entire Roman region. A visible villa served the social and political aspirations of the owner, whereas being in the villa created a sense of privacy. The area has a very dense road network ensuring good connectivity from almost anywhere in the region. The best visibility/viewability, dense settlement and most burials by roads coincide, creating a good neighborhood. The locations featuring the most qualities cover nearly a quarter of the area and more than half of the settlement sites are located in them. The ideal location was based on centuries of practical experience and rationalized by the literary tradition.

Human brain networks of auditory attention and working memory

This thesis examines brain networks involved in auditory attention and auditory working memory using measures of task performance, brain activity, and neuroanatomical connectivity. Auditory orienting and maintenance of attention were compared with visual orienting and maintenance of attention, and top-down controlled attention was compared to bottom-up triggered attention in audition. Moreover, the effects of cognitive load on performance and brain activity were studied using an auditory working memory task. Corbetta and Shulman s (2002) model of visual attention suggests that what is known as the dorsal attention system (intraparietal sulcus/superior parietal lobule, IPS/SPL and frontal eye field, FEF) is involved in the control of top-down controlled attention, whereas what is known as the ventral attention system (temporo-parietal junction, TPJ and areas of the inferior/middle frontal gyrus, IFG/MFG) is involved in bottom-up triggered attention. The present results show that top-down controlled auditory attention also activates IPS/SPL and FEF. Furthermore, in audition, TPJ and IFG/MFG were activated not only by bottom-up triggered attention, but also by top-down controlled attention. In addition, the posterior cerebellum and thalamus were activated by top-down controlled attention shifts and the ventromedial prefrontal cortex (VMPFC) was activated by to-be-ignored, but attention-catching salient changes in auditory input streams. VMPFC may be involved in the evaluation of environmental events causing the bottom-up triggered engagement of attention. Auditory working memory activated a brain network that largely overlapped with the one activated by top-down controlled attention. The present results also provide further evidence of the role of the cerebellum in cognitive processing: During auditory working memory tasks, both activity in the posterior cerebellum (the crus I/II) and reaction speed increased when the cognitive load increased. Based on the present results and earlier theories on the role of the cerebellum in cognitive processing, the function of the posterior cerebellum in cognitive tasks may be related to the optimization of response speed.

Expression of functional GABAc receptors in the brain

γ-aminobutyric acid (GABA) is the main inhibitory transmitter in the nervous system and acts via three distinct receptor classes: A, B, and C. GABAC receptors are ionotropic receptors comprising ρ subunits. In this work, we aimed to elucidate the expression of ρ subunits in the postnatal brain, the characteristics of ρ2 homo-oligomeric receptors, and the function of GABAC receptors in the hippocampus. In situ hybridization on rat brain slices showed ρ2 mRNA expression from the newborn in the superficial grey layer of the superior colliculus, from the first postnatal week in the hippocampal CA1 region and the pretectal nucleus of the optic tract, and in the adult dorsal lateral geniculate nucleus. Quantitative RT-PCR revealed expression of all three ρ subunits in the hippocampus and superior colliculus from the first postnatal day. In the hippocampus, ρ2 mRNA expression clearly dominated over ρ1 and ρ3. GABAC receptor protein expression was confirmed in the adult hippocampus, superior colliculus, and dorsal lateral geniculate nucleus by immunohistochemistry. From the selective distribution of ρ subunits, GABAC receptors may be hypothesized to be specifically involved in aspects of visual image motion processing in the rat brain. Although previous data had indicated a much higher expression level for ρ2 subunit transcripts than for ρ1 or ρ3 in the brain, previous work done on Xenopus oocytes had suggested that rat ρ2 subunits do not form functional homo-oligomeric GABAC receptors but need ρ1 or ρ3 subunits to form hetero-oligomers. Our results demonstrated, for the first time, that HEK 293 cells transfected with ρ2 cDNA displayed currents in whole-cell patch-clamp recordings. Homomeric rat ρ2 receptors had a decreased sensitivity to, but a high affinity for picrotoxin and a marked sensitivity to the GABAC receptor agonist CACA. Our results suggest that ρ2 subunits may contribute to brain function, also in areas not expressing other ρ subunits. Using extracellular electrophysiological recordings, we aimed to study the effects of the GABAC receptor agonists and antagonists on responses of the hippocampal neurons to electrical stimulation. Activation of GABAC receptors with CACA suppressed postsynaptic excitability and the GABAC receptor antagonist TPMPA inhibited the effects of CACA. Next, we aimed to display the activation of the GABAC receptors by synaptically released GABA using intracellular recordings. GABA-mediated long-lasting depolarizing responses evoked by high-frequency stimulation were prolonged by TPMPA. For weaker stimulation, the effect of TPMPA was enhanced after GABA uptake was inhibited. Our data demonstrate that GABAC receptors can be activated by endogenous synaptic transmitter release following strong stimulation or under conditions of reduced GABA uptake. The lack of GABAC receptor activation by less intensive stimulation under control conditions suggests that these receptors are extrasynaptic and activated via spillover of synaptically released GABA. Taken together with the restricted expression pattern of GABAC receptors in the brain and their distinctive pharmacological and biophysical properties, our findings supporting extrasynaptic localization of these receptors raise interesting possibilities for novel pharmacological therapies in the treatment of, for example, epilepsy and sleep disorders.

Cathepsin D Deficiency - Molecular and Cellular Mechanisms of Neurodegeneration

Cathepsin D (CTSD) is a lysosomal protease, the deficiency of which is fatal and associated with neurodegeneration. CTSD knock-out mice, which die at the age of four weeks, show intestinal necrosis, loss of lymphoid cells and moderate pathological changes in the brain. An active-site mutation in the CTSD gene underlies a neurodegenerative disease in newborn sheep, characterized by brain atrophy without any changes to visceral tissues. The CTSD deficiences belong to the group of neuronal ceroid-lipofuscinoses (NCLs), severe neurodegenerative lysosomal storage disorders. The aim of this thesis was to examine the molecular and cellular mechanisms behind neurodegeneration in CTSD deficiency. We found the developmental expression pattern of CTSD to resemble that of synaptophysin and the increasing expression of CTSD to coincide with the active period of myelination in the rat brain, suggesting a role for CTSD in early rat brain development. An active-site mutation underlying the congenital ovine NCL not only affected enzymatic activity, but also changed the stability, processing and transport of the mutant protein, possibly contributing to the disease pathogenesis. We also provide CTSD deficiency as a first molecular explanation for human congenital NCL, a lysosomal storage disorder, characterized by neuronal loss and demyelination in the central nervous system. Finally, we show the first evidence for synaptic abnormalities and thalamocortical changes in CTSD-deficient mice at the molecular and ultrastructural levels. Keywords: cathepsin D, congenital, cortex, lysosomal storage disorder, lysosome, mutation, neurodegeneration, neuronal ceroid-lipofuscinosis, overexpression, synapse, thalamus

Trafficking and ethanol-induced inhibition of AMPA receptors

AMPA receptors are an important class of ionotropic glutamate receptors which participate in fast excitatory synaptic transmission in most brain areas. They have a pivotal role in adjustment of cell membrane excitability as their cell membrane expression levels is altered in brain physiology such as in learning and memory formation. AMPA receptor function and trafficking is regulated by several proteins, such as transmembrane AMPA receptor regulatory proteins (TARPs). NMDA-type glutamate receptors are important target molecules of ethanol. The role of AMPA receptors in the actions of ethanol has not been clarified as thoroughly. Furthermore, the regulation of AMPA receptor synthesis and their possible adaptation in neurons with altered inhibitory mechanisms are poorly understood. In this thesis work AMPA receptor pharmacology, trafficking and synaptic localization was studied using patch-clamp electrophysiology. Both native and recombinant AMPA receptors were studied. Hippocampal slices from transgenic Thy1alfa6 mice with altered inhibition were used to study adaptation of AMPA receptors. Ethanol was found to inhibit AMPA receptor function by increasing desensitization of the receptor, as the steady-state current was inhibited more than the peak current. Ethanol inhibition was reduced when cyclothiazide was used to block desensitization and when non-desensitizing mutant receptors were studied. Ethanol also increased the rate of desensitization, which was increased further by the coexpression of TARP-proteins. We found that the agonist binding capability is important for trafficking AMPA receptors from endoplasmic reticulum to the cell membrane. TARP rescues the surface expression of non-binding AMPA receptor mutants in HEK293 cells, but not in native neurons. Studies with Thy1alfa6 mice revealed that decreased inhibition decrease AMPA receptor mediated excitation keeping the neurotransmission in balance. Thy1alfa6 mice also had lower sensitivity to electroshock convulsions, presumably due to the decreased AMPA receptor function. The results suggest that during alcohol intoxication ethanol may inhibit AMPA receptors by increasing the rate and the extent of desensitization. TARPs appear to enhance ethanol inhibition. TARPs also participate in trafficking of AMPA receptors upon their synthesis in the cell. AMPA receptors mediate also long-term adaptation to altered neuronal excitability, which adds to their well-known role in synaptic plasticity.

The Functions and Regulation of Ornithine Decarboxylase

Ornithine decarboxylase (ODC) regulates the synthesis of polyamines which are involved in many cellular functions e.g. proliferation and differentiation. Due to its critical role, ODC is a tightly regulated enzyme by antizymes and antizyme inhibitors. If the regulation fails, the activity of ODC increases and may lead to malignant transformation of a cell. Increased ODC activity is found in many common cancers, including colon, prostate, and breast cancer. In a transformed cell, dynamics of the actin cytoskeleton is disturbed. A small G-protein, RhoA regulates organization of the cytoskeleton, and its overactivity increases malignant potential of the cell. The present results indicate that covalent attachment of polyamines by transglutaminase is a physiological means of regulating the activity of RhoA. The translocation of RhoA to the plasma membrane, where it exerts its activity is dependent on the presence of catalytically active ODC. As the overactivity of ODC and RhoA are implicated in cell transformation, the results provide a mechanistic explanation of the interrelationship between the polyamine metabolism and the reorganization of the actin cytoskeleton occurring in cancer cells. ODC and polyamines have also an important role in the function of central nervous system. They participate in the regulation of brain morphogenesis in embryos. In adult nervous tissue, polyamines regulate K+ and glutamate channels. K+ inward rectifying channels control membrane potentials and NMDA-type glutamate receptors (NMDAR) regulate synaptic plasticity. High ODC activity and polyamine levels are considered important in the development of ischemic brain damage and they are implicated in the pathogenesis of Alzheimer s disease (AD). A homolog of ODC was cloned from a human brain cDNA library, and several alternatively spliced variants were detected in human brain and testis. The novel protein was nevertheless devoid of ODC catalytic activity. It was subsequently found to be a novel inductor of ODC activity and polyamine synthesis, called antizyme inhibitor 2 (AZIN2). The accumulation of AZIN2 in vesicle-like formations along the axons and beneath the plasma membrane of neurons as well as in steroid hormone producing Leydig cells and luteal cells of the gonads implies that AZIN2 plays a role in secretion and vesicle trafficking. An accumulation of AZIN2 was detected also in specimens of AD brains. This increased expression of AZIN2 was specific for AD and was not found in brains with other neurodegenerative diseases including CADASIL or dementia with Lewy bodies.

Molecular and Cellular Mechanisms Behind Juvenile Neuronal Ceroid Lipofuscinosis (JNCL, Batten disease)

Neurodegenerative disorders are chronic, progressive, and often fatal disorders of the nervous system caused by dysfunction, and ultimately, death of neuronal cells. The underlying mechanisms of neurodegeneration are poorly understood, and monogenic disorders can be utilised as disease models to elucidate the pathogenesis. Juvenile neuronal ceroid-lipofuscinosis (JNCL, Batten disease) is a recessively inherited lysosomal storage disorder with progressive neurodegeneration and accumulation of autofluorescent storage material in most tissues. It is caused by mutations in the CLN3 gene; however, the exact function of the corresponding CLN3 protein, as well as the molecular mechanisms of JNCL pathogenesis have remained elusive. JNCL disease exclusively affects the central nervous system leaving other organs unaffected, and therefore it is of a particular importance to conduct studies in brain tissue and neuronal cells. The aim of this thesis project was to elucidate the molecular and cell biological mechanisms underlying JNCL. This was the first study to describe the endogenous Cln3 protein, and it was shown that Cln3 localised to neuronal cells in the mouse brain. At a subcellular level, endogenous Cln3 was localised to the presynaptic terminals and to the synaptosome compartment, but not to the synaptic vesicles. Studies with the CLN3-deficient cells demonstrated an impaired endocytic membrane trafficking, and established an interconnection between CLN3, microtubulus-binding Hook1 and Rab proteins. This novel data was not only important in characterising the roles of CLN3 in cells, but also provided significant information delineating the versatile role of the Rab proteins. To identify affected cellular pathways in JNCL, global gene expression profiling of the knock-out mouse Cln3-/- neurons was performed and systematically analysed; this revealed a slight dysfunction of the mitochondria, cytoskeletal abnormality in the microtubule plus-end, and an impaired recovery from depolarizing stimulus when specific N-type Ca2+ channels were inhibited, thus leading to a prolonged time of higher intracellular calcium. All these defective pathways are interrelated, and may together be sufficient to initiate the neurodegenerative process. Results of this thesis also suggest that in neuronal cells, CLN3 most likely functions at endocytic vesicles at the presynaptic terminal, potentially involved in the regulation of the calcium-mediated synaptic transmission.

Molecular Pathways of Disturbed Sleep and Depression: Studies on Adenosine and Gene Expression Patterns

Background: Adenosine is a potent sleep-promoting substance, and one of its targets is the basal forebrain. Fairly little is known about its mechanism of action in the basal forebrain and about the receptor subtype mediating its regulating effects on sleep homeostasis. Homeostatic deficiency might be one of the causes of the profoundly disturbed sleep pattern in major depressive disorder, which could explain the reduced amounts of delta-activity-rich stages 3 and 4. Since major depression has a relatively high heritability, and on the other hand adenosine regulates sleep homeostasis and might also be involved in mood modulation, adenosine-related genes should be considered for their possible contribution to a predisposition for depression and disturbed sleep in humans. Depression is a complex disorder likely involving the abnormal functioning of several genes. Novel target genes which could serve as the possible common substrates for depression and comorbid disturbed sleep should be identified. In this way specific brain areas related to sleep regulation should be studied by using animal model of depression which represents more homogenous phenotype as compared to humans. It is also important to study these brain areas during the development of depressive-like features to understand how early changes could facilitate pathophysiological changes in depression. Aims and methods: We aimed to find out whether, in the basal forebrain, adenosine induces recovery non-rapid eye movement (NREM) sleep after prolonged waking through the A1 or/and A2A receptor subtype. A1 and A2A receptor antagonists were perfused into the rat basal forebrain during 3 h of sleep deprivation, and the amount of NREM sleep and delta power during recovery NREM sleep were analyzed. We then explored whether polymorphisms in genes related to the metabolism, transport and signaling of adenosine could predispose to depression accompanied by signs of disturbed sleep. DNA from 1423 individuals representative of the Finnish population and including controls and cases with depression, depression accompanied by early morning awakenings and depression accompanied by fatigue, was used in the study to investigate the possible association between polymorphisms from adenosine-related genes and cases. Finally to find common molecular substrates of depression and disturbed sleep, gene expression changes were investigated in specific brain areas in the rat clomipramine model of depression. We focused on the basal forebrain of 3-week old clomipramine-treated rats which develop depressive-like symptoms later in adulthood and on the hypothalamus of adult female clomipramine-treated rats. Results: Blocking of the A1 receptor during sleep deprivation resulted in a reduction of the recovery NREM sleep amount and delta power, whereas A2A receptor antagonism had no effect. Polymorphisms in adenosine-related genes SLC29A3 (equilibrative nucleoside transporter type 3) in women and SLC28A1 (concentrative nucleoside transporter type 1) in men associated with depression alone as well as when accompanied by early morning awakenings and fatigue. In Study III the basal forebrain of postnatal rats treated with clomipramine displayed disturbances in gamma-aminobutyric acid (GABA) receptor type A signaling, in synaptic transmission and possible epigenetic changes. CREB1 was identified as a common transcription denominator which also mediates epigenetic regulation. In the hypothalamus the major changes included the expression of genes in GABA-A receptor pathway, K+ channel-related, glutamatergic and mitochondrial genes, as well as an overexpression of genes related to RNA and mRNA processing. Conclusions: Adenosine plays an important role in sleep homeostasis by promoting recovery NREM sleep via the A1 receptor subtype in the basal forebrain. Also adenosine levels might contribute to the risk of depression with disturbed sleep, since the genes encoding nucleoside transporters showed the strongest associations with depression alone and when accompanied by signs of disturbed sleep in both women and men. Sleep and mood abnormalities in major depressive disorder could be a consequence of multiple changes at the transcriptional level, GABA-A receptor signaling and synaptic transmission in sleep-related basal forebrain and the hypothalamus.

Plant species diversity of buffer zones in agricultural landscapes: in search of determinants from the local to regional scale

Buffer zones are vegetated strip-edges of agricultural fields along watercourses. As linear habitats in agricultural ecosystems, buffer strips dominate and play a leading ecological role in many areas. This thesis focuses on the plant species diversity of the buffer zones in a Finnish agricultural landscape. The main objective of the present study is to identify the determinants of floral species diversity in arable buffer zones from local to regional levels. This study was conducted in a watershed area of a farmland landscape of southern Finland. The study area, Lepsämänjoki, is situated in the Nurmijärvi commune 30 km to the north of Helsinki, Finland. The biotope mosaics were mapped in GIS. A total of 59 buffer zones were surveyed, of which 29 buffer strips surveyed were also sampled by plot. Firstly, two diversity components (species richness and evenness) were investigated to determine whether the relationship between the two is equal and predictable. I found no correlation between species richness and evenness. The relationship between richness and evenness is unpredictable in a small-scale human-shaped ecosystem. Ordination and correlation analyses show that richness and evenness may result from different ecological processes, and thus should be considered separately. Species richness correlated negatively with phosphorus content, and species evenness correlated negatively with the ratio of organic carbon to total nitrogen in soil. The lack of a consistent pattern in the relationship between these two components may be due to site-specific variation in resource utilization by plant species. Within-habitat configuration (width, length, and area) were investigated to determine which is more effective for predicting species richness. More species per unit area increment could be obtained from widening the buffer strip than from lengthening it. The width of the strips is an effective determinant of plant species richness. The increase in species diversity with an increase in the width of buffer strips may be due to cross-sectional habitat gradients within the linear patches. This result can serve as a reference for policy makers, and has application value in agricultural management. In the framework of metacommunity theory, I found that both mass effect(connectivity) and species sorting (resource heterogeneity) were likely to explain species composition and diversity on a local and regional scale. The local and regional processes were interactively dominated by the degree to which dispersal perturbs local communities. In the lowly and intermediately connected regions, species sorting was of primary importance to explain species diversity, while the mass effect surpassed species sorting in the highly connected region. Increasing connectivity in communities containing high habitat heterogeneity can lead to the homogenization of local communities, and consequently, to lower regional diversity, while local species richness was unrelated to the habitat connectivity. Of all species found, Anthriscus sylvestris, Phalaris arundinacea, and Phleum pretense significantly responded to connectivity, and showed high abundance in the highly connected region. We suggest that these species may play a role in switching the force from local resources to regional connectivity shaping the community structure. On the landscape context level, the different responses of local species richness and evenness to landscape context were investigated. Seven landscape structural parameters served to indicate landscape context on five scales. On all scales but the smallest scales, the Shannon-Wiener diversity of land covers (H') correlated positively with the local richness. The factor (H') showed the highest correlation coefficients in species richness on the second largest scale. The edge density of arable field was the only predictor that correlated with species evenness on all scales, which showed the highest predictive power on the second smallest scale. The different predictive power of the factors on different scales showed a scaledependent relationship between the landscape context and local plant species diversity, and indicated that different ecological processes determine species richness and evenness. The local richness of species depends on a regional process on large scales, which may relate to the regional species pool, while species evenness depends on a fine- or coarse-grained farming system, which may relate to the patch quality of the habitats of field edges near the buffer strips. My results suggested some guidelines of species diversity conservation in the agricultural ecosystem. To maintain a high level of species diversity in the strips, a high level of phosphorus in strip soil should be avoided. Widening the strips is the most effective mean to improve species richness. Habitat connectivity is not always favorable to species diversity because increasing connectivity in communities containing high habitat heterogeneity can lead to the homogenization of local communities (beta diversity) and, consequently, to lower regional diversity. Overall, a synthesis of local and regional factors emerged as the model that best explain variations in plant species diversity. The studies also suggest that the effects of determinants on species diversity have a complex relationship with scale.

Computational Methods for Reconstruction and Analysis of Genome-Scale Metabolic Networks

Metabolism is the cellular subsystem responsible for generation of energy from nutrients and production of building blocks for larger macromolecules. Computational and statistical modeling of metabolism is vital to many disciplines including bioengineering, the study of diseases, drug target identification, and understanding the evolution of metabolism. In this thesis, we propose efficient computational methods for metabolic modeling. The techniques presented are targeted particularly at the analysis of large metabolic models encompassing the whole metabolism of one or several organisms. We concentrate on three major themes of metabolic modeling: metabolic pathway analysis, metabolic reconstruction and the study of evolution of metabolism. In the first part of this thesis, we study metabolic pathway analysis. We propose a novel modeling framework called gapless modeling to study biochemically viable metabolic networks and pathways. In addition, we investigate the utilization of atom-level information on metabolism to improve the quality of pathway analyses. We describe efficient algorithms for discovering both gapless and atom-level metabolic pathways, and conduct experiments with large-scale metabolic networks. The presented gapless approach offers a compromise in terms of complexity and feasibility between the previous graph-theoretic and stoichiometric approaches to metabolic modeling. Gapless pathway analysis shows that microbial metabolic networks are not as robust to random damage as suggested by previous studies. Furthermore the amino acid biosynthesis pathways of the fungal species Trichoderma reesei discovered from atom-level data are shown to closely correspond to those of Saccharomyces cerevisiae. In the second part, we propose computational methods for metabolic reconstruction in the gapless modeling framework. We study the task of reconstructing a metabolic network that does not suffer from connectivity problems. Such problems often limit the usability of reconstructed models, and typically require a significant amount of manual postprocessing. We formulate gapless metabolic reconstruction as an optimization problem and propose an efficient divide-and-conquer strategy to solve it with real-world instances. We also describe computational techniques for solving problems stemming from ambiguities in metabolite naming. These techniques have been implemented in a web-based sofware ReMatch intended for reconstruction of models for 13C metabolic flux analysis. In the third part, we extend our scope from single to multiple metabolic networks and propose an algorithm for inferring gapless metabolic networks of ancestral species from phylogenetic data. Experimenting with 16 fungal species, we show that the method is able to generate results that are easily interpretable and that provide hypotheses about the evolution of metabolism.

Cross-layer Assisted TCP Algorithms for Vertical Handoff

The ever expanding growth of the wireless access to the Internet in recent years has led to the proliferation of wireless and mobile devices to connect to the Internet. This has created the possibility of mobile devices equipped with multiple radio interfaces to connect to the Internet using any of several wireless access network technologies such as GPRS, WLAN and WiMAX in order to get the connectivity best suited for the application. These access networks are highly heterogeneous and they vary widely in their characteristics such as bandwidth, propagation delay and geographical coverage. The mechanism by which a mobile device switches between these access networks during an ongoing connection is referred to as vertical handoff and it often results in an abrupt and significant change in the access link characteristics. The most common Internet applications such as Web browsing and e-mail make use of the Transmission Control Protocol (TCP) as their transport protocol and the behaviour of TCP depends on the end-to-end path characteristics such as bandwidth and round-trip time (RTT). As the wireless access link is most likely the bottleneck of a TCP end-to-end path, the abrupt changes in the link characteristics due to a vertical handoff may affect TCP behaviour adversely degrading the performance of the application. The focus of this thesis is to study the effect of a vertical handoff on TCP behaviour and to propose algorithms that improve the handoff behaviour of TCP using cross-layer information about the changes in the access link characteristics. We begin this study by identifying the various problems of TCP due to a vertical handoff based on extensive simulation experiments. We use this study as a basis to develop cross-layer assisted TCP algorithms in handoff scenarios involving GPRS and WLAN access networks. We then extend the scope of the study by developing cross-layer assisted TCP algorithms in a broader context applicable to a wide range of bandwidth and delay changes during a handoff. And finally, the algorithms developed here are shown to be easily extendable to the multiple-TCP flow scenario. We evaluate the proposed algorithms by comparison with standard TCP (TCP SACK) and show that the proposed algorithms are effective in improving TCP behavior in vertical handoff involving a wide range of bandwidth and delay of the access networks. Our algorithms are easy to implement in real systems and they involve modifications to the TCP sender algorithm only. The proposed algorithms are conservative in nature and they do not adversely affect the performance of TCP in the absence of cross-layer information.

Middleware for Mobile Sensing Applications in Urban Environments

Sensor networks represent an attractive tool to observe the physical world. Networks of tiny sensors can be used to detect a fire in a forest, to monitor the level of pollution in a river, or to check on the structural integrity of a bridge. Application-specific deployments of static-sensor networks have been widely investigated. Commonly, these networks involve a centralized data-collection point and no sharing of data outside the organization that owns it. Although this approach can accommodate many application scenarios, it significantly deviates from the pervasive computing vision of ubiquitous sensing where user applications seamlessly access anytime, anywhere data produced by sensors embedded in the surroundings. With the ubiquity and ever-increasing capabilities of mobile devices, urban environments can help give substance to the ubiquitous sensing vision through Urbanets, spontaneously created urban networks. Urbanets consist of mobile multi-sensor devices, such as smart phones and vehicular systems, public sensor networks deployed by municipalities, and individual sensors incorporated in buildings, roads, or daily artifacts. My thesis is that "multi-sensor mobile devices can be successfully programmed to become the underpinning elements of an open, infrastructure-less, distributed sensing platform that can bring sensor data out of their traditional close-loop networks into everyday urban applications". Urbanets can support a variety of services ranging from emergency and surveillance to tourist guidance and entertainment. For instance, cars can be used to provide traffic information services to alert drivers to upcoming traffic jams, and phones to provide shopping recommender services to inform users of special offers at the mall. Urbanets cannot be programmed using traditional distributed computing models, which assume underlying networks with functionally homogeneous nodes, stable configurations, and known delays. Conversely, Urbanets have functionally heterogeneous nodes, volatile configurations, and unknown delays. Instead, solutions developed for sensor networks and mobile ad hoc networks can be leveraged to provide novel architectures that address Urbanet-specific requirements, while providing useful abstractions that hide the network complexity from the programmer. This dissertation presents two middleware architectures that can support mobile sensing applications in Urbanets. Contory offers a declarative programming model that views Urbanets as a distributed sensor database and exposes an SQL-like interface to developers. Context-aware Migratory Services provides a client-server paradigm, where services are capable of migrating to different nodes in the network in order to maintain a continuous and semantically correct interaction with clients. Compared to previous approaches to supporting mobile sensing urban applications, our architectures are entirely distributed and do not assume constant availability of Internet connectivity. In addition, they allow on-demand collection of sensor data with the accuracy and at the frequency required by every application. These architectures have been implemented in Java and tested on smart phones. They have proved successful in supporting several prototype applications and experimental results obtained in ad hoc networks of phones have demonstrated their feasibility with reasonable performance in terms of latency, memory, and energy consumption.

TCP Performance with Vertical Handoff

With the proliferation of wireless and mobile devices equipped with multiple radio interfaces to connect to the Internet, vertical handoff involving different wireless access technologies will enable users to get the best of connectivity and service quality during the lifetime of a TCP connection. A vertical handoff may introduce an abrupt, significant change in the access link characteristics and as a result the end-to-end path characteristics such as the bandwidth and the round-trip time (RTT) of a TCP connection may change considerably. TCP may take several RTTs to adapt to these changes in path characteristics and during this interval there may be packet losses and / or inefficient utilization of the available bandwidth. In this thesis we study the behaviour and performance of TCP in the presence of a vertical handoff. We identify the different handoff scenarios that adversely affect TCP performance. We propose several enhancements to the TCP sender algorithm that are specific to the different handoff scenarios to adapt TCP better to a vertical handoff. Our algorithms are conservative in nature and make use of cross-layer information obtained from the lower layers regarding the characteristics of the access links involved in a handoff. We evaluate the proposed algorithms by extensive simulation of the various handoff scenarios involving access links with a wide range of bandwidth and delay. We show that the proposed algorithms are effective in improving the TCP behaviour in various handoff scenarios and do not adversely affect the performance of TCP in the absence of cross-layer information.