Emergence of Cooperation on Static and Dynamic Networks

Game theory is a branch of applied mathematics used to analyze situation where two or more agents are interacting. Originally it was developed as a model for conflicts and collaborations between rational and intelligent individuals. Now it finds applications in social sciences, eco- nomics, biology (particularly evolutionary biology and ecology), engineering, political science, international relations, computer science, and philosophy. Networks are an abstract representation of interactions, dependencies or relationships. Net- works are extensively used in all the fields mentioned above and in many more. Many useful informations about a system can be discovered by analyzing the current state of a network representation of such system. In this work we will apply some of the methods of game theory to populations of agents that are interconnected. A population is in fact represented by a network of players where one can only interact with another if there is a connection between them. In the first part of this work we will show that the structure of the underlying network has a strong influence on the strategies that the players will decide to adopt to maximize their utility. We will then introduce a supplementary degree of freedom by allowing the structure of the population to be modified along the simulations. This modification allows the players to modify the structure of their environment to optimize the utility that they can obtain.

Location models for airline hubs behaving as M/D/c queues

Models are presented for the optimal location of hubs in airline networks, that take into consideration the congestion effects. Hubs, which are the most congested airports, are modeled as M/D/c queuing systems, that is, Poisson arrivals, deterministic service time, and {\em c} servers. A formula is derived for the probability of a number of customers in the system, which is later used to propose a probabilistic constraint. This constraint limits the probability of {\em b} airplanes in queue, to be lesser than a value $\alpha$. Due to the computational complexity of the formulation. The model is solved using a meta-heuristic based on tabu search. Computational experience is presented.

your Ticket to Safety: Bloodborne Pathogen Awareness, January 16, 2001

This handbook has been prepared to complement the informational videotape, Your Ticket to Safety: Bloodborne Pathogen Awareness for Transit Professionals. The handbook also provides a personal and ready reference regarding bloodborne pathogens for public transit system personnel, including managers, drivers, mechanics, other employees and service providers. Additional copies of this handbook and the videotape are available through the Office of Public Transit.

Trophic ecology of jumbo squid and predatory fishes in the Northern Humboldt Current System

This work provides a contribution to a better understanding of the trophic ecology of important predators in the Northern Humboldt Current System, the jack mackerel (Trachurus murphyi), the chub mackerel (Scomber japonicus) and the jumbo squid (Dosidicus gigas) by the characterization of the highly variable feeding patterns of these species at different spatiotemporal scales. We provided new knowledge on the comparative trophic behaviour of these species, defined as opportunistic in previous investigations. For that purpose we applied a variety of statistical methods to an extensive dataset of 27,188 non-empty stomachs. We defined the spatial organization of the forage fauna of these predators and documented changes in prey composition according to predators’ size and spatiotemporal features of environment. Our results highligh the key role played by the dissolved oxygen. We also deciphered an important paradox on the jumbo squid diet: why do they hardly forage on the huge anchovy (Engraulis ringens) biomass distributed of coastal Peru? We showed that the shallow oxygen minimum zone present off coastal Peru could hamper the co-occurrence of jumbo squids and anchovies. In addition, we proposed a conceptual model on jumbo squid trophic ecology including the ontogenetic cycle, oxygen and prey availability. Moreover we showed that the trophic behaviour of jack mackerel and chub mackerel is adapted to forage on more accessible species such as for example the squat lobster Pleurocondes monodon and Zoea larvae. Besides, both predators present a trophic overlap. But jack mackerel was not as oracious as chub mackerel, contradictorily to what was observed by others authors. Fish diet presented a high spatiotemporal variability, and the shelf break appeared as a strong biogeographical frontier. Diet composition of our fish predators was not necessarily a consistent indicator of changes in prey biomass. El Niño events had a weak effect on the stomach fullness and diet composition of chub mackerel and jack mackerel. Moreover, decadal changes in diet diversity challenged the classic paradigm of positive correlation between species richness and temperature. Finally, the global patterns that we described in this work, illustrated the opportunistic foraging behaviour, life strategies and the high degree of plasticity of these species. Such behaviour allows adaptation to changes in the environment.

Invader immunology: invasion history alters immune system function in cane toads (Rhinella marina) in tropical Australia.

Because an individual's investment into the immune system may modify its dispersal rate, immune function may evolve rapidly in an invader. We collected cane toads (Rhinella marina) from sites spanning their 75-year invasion history in Australia, bred them, and raised their progeny in standard conditions. Evolved shifts in immune function should manifest as differences in immune responses among the progeny of parents collected in different locations. Parental location did not affect the offspring's cell-mediated immune response or stress response, but blood from the offspring of invasion-front toads had more neutrophils, and was more effective at phagocytosis and killing bacteria. These latter measures of immune function are negatively correlated with rate of dispersal in free-ranging toads. Our results suggest that the invasion of tropical Australia by cane toads has resulted in rapid genetically based compensatory shifts in the aspects of immune responses that are most compromised by the rigours of long-distance dispersal.

Timing, location and crop species influence the magnitude of amelioration of aluminum toxicity by magnesium

The protective effect of cations, especially Ca and Mg, against aluminum (Al) rhizotoxicity has been extensively investigated in the last decades. The mechanisms by which the process occurs are however only beginning to be elucidated. Six experiments were carried out here to characterize the protective effect of Mg application in relation to timing, location and crop specificity: Experiment 1 - Protective effect of Mg compared to Ca; Experiment 2 - Protective effect of Mg on distinct root classes of 15 soybean genotypes; Experiment 3 - Effect of timing of Mg supply on the response of soybean cvs. to Al; Experiment 4 - Investigating whether the Mg protective effect is apoplastic or simplastic using a split-root system; Experiment 5 - Protective effect of Mg supplied in solution or foliar spraying, and Experiment 6 - Protective effect of Mg on Al rhizotoxicity in other crops. It was found that the addition of 50 mmol L-1 Mg to solutions containing toxic Al increased Al tolerance in 15 soybean cultivars. This caused soybean cultivars known as Al-sensitive to behave as if they were tolerant. The protective action of Mg seems to require constant Mg supply in the external medium. Supplying Mg up to 6 h after root exposition to Al was sufficient to maintain normal soybean root growth, but root growth was not recovered by Mg addition 12 h after Al treatments. Mg application to half of the root system not exposed to Al was not sufficient to prevent Al toxicity on the other half exposed to Al without Mg in rooting medium, indicating the existence of an external protection mechanism of Mg. Foliar spraying with Mg also failed to decrease Al toxicity, indicating a possible apoplastic role of Mg. The protective effect of Mg appeared to be soybean-specific since Mg supply did not substantially improve root elongation in sorghum, wheat, corn, cotton, rice, or snap bean when grown in the presence of toxic Al concentrations.

"In vitro" study of the molecular mechanism of the "E.Coli" Hsp 70/Hsp40/NEF chaperone system and its interactions with ?-sinuclein

SUMMARY Under stressful conditions, mutant or post-translationally modified proteins may spontaneously misfold and form toxie species, which may further assemble into a continuum of increasingly large and insoluble toxic oligomers that may further condense into less toxic, compact amyloids in the cell Intracellular accumulation of aggregated proteins is a common denominator of several neurodegenerative diseases. To cope with the cytotoxicity induced by abnormal, aggregated proteins, cells have evolved various defence mechanisms among which, the molecular chaperones Hsp70. Hsp70 (DnaK in E. coii) is an ATPase chaperone involved in many physiological processes in the cell, such as assisting de novo protein folding, dissociating native protein oligomers and serving as pulling motors in the import of polypeptides into organelles. In addition, Hsp70 chaperones can actively solubilize and reactivate stable protein aggregates, such as heat- or mutation-induced aggregates. Hsp70 requires the cooperation of two other co-chaperones: Hsp40 and NEF (Nucleotide exchange factor) to fulfil its unfolding activity. In the first experimental section of this thesis (Chapter II), we studied by biochemical analysis the in vitro interaction between recombinant human aggregated α-synuclein (a-Syn oligomers) mimicking toxic a-Syn oligomers species in PD brains, with a model Hsp70/Hsp40 chaperone system (the E. coii DnaK/DnaJ/GrpE). We found that chaperone-mediated unfolding of two denatured model enzymes were strongly affected by α-Syn oligomers but, remarkably, not by monomers. This in vitro observed dysfunction of the Hsp70 chaperone system resulted from the sequestration of the Hsp40 proteins by the oligomeric α-synuclein species. In the second experimental part (Chapter III), we performed in vitro biochemical analysis of the co-chaperone function of three E. coii Hsp40s proteins (DnaJ, CbpA and DjlA) in the ATP-fuelled DnaK-mediated refolding of a model DnaK chaperone substrate into its native state. Hsp40s activities were compared using dose-response approaches in two types of in vitro assays: refolding of heat-denatured G6PDH and DnaK-mediated ATPase activity. We also observed that the disaggregation efficiency of Hsp70 does not directly correlate with Hsp40 binding affinity. Besides, we found that these E. coii Hsp40s confer substrate specificity to DnaK, CbpA being more effective in the DnaK-mediated disaggregation of large G6PDH aggregates than DnaJ under certain conditions. Sensibilisées par différents stress ou mutations, certaines protéines fonctionnelles de la cellule peuvent spontanément se convertir en formes inactives, mal pliées, enrichies en feuillets bêta, et exposant des surfaces hydrophobes favorisant l'agrégation. Cherchant à se stabiliser, les surfaces hydrophobes peuvent s'associer aux régions hydrophobes d'autres protéines mal pliées, formant des agrégats protéiques stables: les amyloïdes. Le dépôt intracellulaire de protéines agrégées est un dénominateur commun à de nombreuses maladies neurodégénératives. Afin de contrer la cytotoxicité induite par les protéines agrégées, les cellules ont développé plusieurs mécanismes de défense, parmi lesquels, les chaperonnes moléculaires Hsp70. Hsp70 nécessite la collaboration de deux autres co-chaperonnes : Hsp40 et NEF pour accomplir son activité de désagrégation. Hsp70 (DnaK, chez E. coli) est impliquée par ailleurs dans d'autres fonctions physiologiques telles que l'assistanat de protéines néosynthétisées à la sortie du ribosome, ou le transport transmembranaire de polypeptides. Par ailleurs, les chaperonnes Hsp70 peuvent également solubiliser et réactiver des protéines agrégées à la suite d'un stress ou d'une mutation. Dans la première partie expérimentale de cette thèse (Chapter II), nous avons étudié in vitro l'interaction entre les oligomères d'a-synucleine, responsables entre autres, de la maladie de Parkinson, et le système chaperon Hsp70/Hsp40 (système Escherichia coli DnaK/DnaJ/GrpE). Nous avons démontré que contrairement aux monomères, les oligomères d'a-synucleine inhibaient le système chaperon lors du repliement de protéines agrégées. Cette dysfonction du système chaperon résulte de la séquestration des chaperonnes Hsp40 par les oligomères d'a-synucleine. La deuxième partie expérimentale (Chapitre III) est consacrée à une étude in vitro de la fonction co-chaperonne de trois Hsp40 d'is. coli (DnaJ, CbpA, et DjlA) lors de la désagrégation par DnaK d'une protéine pré-agrégée. Leurs activités ont été comparées par le biais d'une approche dose-réponse au niveau de deux analyses enzymatiques: le repliement de la protéine agrégée et l'activité ATPase de DnaK. Par ailleurs, nous avons mis en évidence que l'efficacité de désagrégation d'Hsp70 et l'affinité des chaperonnes Hsp40 vis-à-vis de leur substrat n'étaient pas corrélées positivement. Nous avons également montré que ces trois chaperonnes Hsp40 étaient directement impliquées dans la spécificité des fonctions accomplies par les chaperonnes Hsp70. En effet, DnaK en présence de CbpA assure la désagrégation de large agrégats protéiques avec une efficacité nettement plus accrue qu'en présence de DnaJ.

System-level Support for Mobile Ad hoc Communications: an Algorithmic & Practical Approach

A mobile ad hoc network (MANET) is a decentralized and infrastructure-less network. This thesis aims to provide support at the system-level for developers of applications or protocols in such networks. To do this, we propose contributions in both the algorithmic realm and in the practical realm. In the algorithmic realm, we contribute to the field by proposing different context-aware broadcast and multicast algorithms in MANETs, namely six-shot broadcast, six-shot multicast, PLAN-B and ageneric algorithmic approach to optimize the power consumption of existing algorithms. For each algorithm we propose, we compare it to existing algorithms that are either probabilistic or context-aware, and then we evaluate their performance based on simulations. We demonstrate that in some cases, context-aware information, such as location or signal-strength, can improve the effciency. In the practical realm, we propose a testbed framework, namely ManetLab, to implement and to deploy MANET-specific protocols, and to evaluate their performance. This testbed framework aims to increase the accuracy of performance evaluation compared to simulations, while keeping the ease of use offered by the simulators to reproduce a performance evaluation. By evaluating the performance of different probabilistic algorithms with ManetLab, we observe that both simulations and testbeds should be used in a complementary way. In addition to the above original contributions, we also provide two surveys about system-level support for ad hoc communications in order to establish a state of the art. The first is about existing broadcast algorithms and the second is about existing middleware solutions and the way they deal with privacy and especially with location privacy. - Un réseau mobile ad hoc (MANET) est un réseau avec une architecture décentralisée et sans infrastructure. Cette thèse vise à fournir un support adéquat, au niveau système, aux développeurs d'applications ou de protocoles dans de tels réseaux. Dans ce but, nous proposons des contributions à la fois dans le domaine de l'algorithmique et dans celui de la pratique. Nous contribuons au domaine algorithmique en proposant différents algorithmes de diffusion dans les MANETs, algorithmes qui sont sensibles au contexte, à savoir six-shot broadcast,six-shot multicast, PLAN-B ainsi qu'une approche générique permettant d'optimiser la consommation d'énergie de ces algorithmes. Pour chaque algorithme que nous proposons, nous le comparons à des algorithmes existants qui sont soit probabilistes, soit sensibles au contexte, puis nous évaluons leurs performances sur la base de simulations. Nous montrons que, dans certains cas, des informations liées au contexte, telles que la localisation ou l'intensité du signal, peuvent améliorer l'efficience de ces algorithmes. Sur le plan pratique, nous proposons une plateforme logicielle pour la création de bancs d'essai, intitulé ManetLab, permettant d'implémenter, et de déployer des protocoles spécifiques aux MANETs, de sorte à évaluer leur performance. Cet outil logiciel vise à accroître la précision desévaluations de performance comparativement à celles fournies par des simulations, tout en conservant la facilité d'utilisation offerte par les simulateurs pour reproduire uneévaluation de performance. En évaluant les performances de différents algorithmes probabilistes avec ManetLab, nous observons que simulateurs et bancs d'essai doivent être utilisés de manière complémentaire. En plus de ces contributions principales, nous fournissons également deux états de l'art au sujet du support nécessaire pour les communications ad hoc. Le premier porte sur les algorithmes de diffusion existants et le second sur les solutions de type middleware existantes et la façon dont elles traitent de la confidentialité, en particulier celle de la localisation.

Electronic Construction Collaboration System – Phase III, December 2011

This phase of the electronic collaboration project involved two major efforts: 1) implementation of AEC Sync (formerly known as Attolist), a web-based project management system (WPMS), on the Broadway Viaduct Bridge Project and the Iowa Falls Arch Bridge Project and 2) development of a web-based project management system for bridge and highway construction projects with less than $10 million in contract value. During the previous phase of this project (fiscal year 2010), the research team helped with the implementation process for AEC Sync and collected feedback from the Broadway Viaduct project team members before the start of the project. During the 2011 fiscal year, the research team collected the post-project surveys from the Broadway Viaduct project members and compared them to the pre-project survey results. The results of the AEC Sync implementation on the Broadway project were positive. The project members were satisfied with the performance of the AEC Sync software and how it facilitated document management and its transparency. In addition, the research team distributed, collected, and analyzed the pre-project surveys for the Iowa Falls Arch Bridge Project. The implementation of AEC Sync for the Iowa Falls Arch Bridge Project appears to also be positive, based on the pre-project surveys. The fourth phase of this electronic collaboration project involves the identification and implementation of a WPMS solution for smaller bridge and highway projects. The workflow for the shop drawing approval process for sign truss projects was documented and used to identify possible WPMS solutions. After testing and evaluating several WPMS solutions, Microsoft SharePoint Foundation’s site pages were selected to be pilot-tested on sign truss projects. Due to the limitation on the SharePoint license that the Iowa Department of Transportation (DOT) has, a file transfer protocol (FTP) site will be developed alongside this site to allow contractors to upload shop drawings to the Iowa DOT. The SharePoint site pages are expected to be ready for implementation during the 2012 calendar year.

High-precision satellite positioning system as a new tool to study the biomechanics of human locomotion.

New Global Positioning System (GPS) receivers allow now to measure a location on earth at high frequency (5Hz) with a centimetric precision using phase differential positioning method. We studied whether such technique was accurate enough to retrieve basic parameters of human locomotion. Eight subjects walked on an athletics track at four different imposed step frequencies (70-130steps/min) plus a run at free pace. Differential carrier phase localization between a fixed base station and the mobile antenna mounted on the walking person was calculated. In parallel, a triaxial accelerometer, attached to the low back, recorded body accelerations. The different parameters were averaged for 150 consecutive steps of each run for each subject (total of 6000 steps analyzed). We observed a perfect correlation between average step duration measured by accelerometer and by GPS (r=0.9998, N=40). Two important parameters for the calculation of the external work of walking were also analyzed, namely the vertical lift of the trunk and the velocity variation per step. For an average walking speed of 4.0km/h, average vertical lift and velocity variation were, respectively, 4.8cm and 0.60km/h. The average intra-individual step-to-step variability at a constant speed, which includes GPS errors and the biological gait style variation, were found to be 24. 5% (coefficient of variation) for vertical lift and 44.5% for velocity variation. It is concluded that GPS technique can provide useful biomechanical parameters for the analysis of an unlimited number of strides in an unconstrained free-living environment.

Sampling Position under No-Tillage System Affects the Results of Soil Physical Properties

ABSTRACT Understanding the spatial behavior of soil physical properties under no-tillage system (NT) is required for the adoption and maintenance of a sustainable soil management system. The aims of this study were to quantify soil bulk density (BD), porosity in the soil macropore domain (PORp) and in the soil matrix domain (PORm), air capacity in the soil matrix (ACm), field capacity (FC), and soil water storage capacity (FC/TP) in the row (R), interrow (IR), and intermediate position between R and IR (designated IP) in the 0.0-0.10 and 0.10-0.20 m soil layers under NT; and to verify if these soil properties have systematic variation in sampling positions related to rows and interrows of corn. Soil sampling was carried out in transect perpendicular to the corn rows in which 40 sampling points were selected at each position (R, IR, IP) and in each soil layer, obtaining undisturbed samples to determine the aforementioned soil physical properties. The influence of sampling position on systematic variation of soil physical properties was evaluated by spectral analysis. In the 0.0-0.1 m layer, tilling the crop rows at the time of planting led to differences in BD, PORp, ACm, FC and FC/TP only in the R position. In the R position, the FC/TP ratio was considered close to ideal (0.66), indicating good water and air availability at this sampling position. The R position also showed BD values lower than the critical bulk density that restricts root growth, suggesting good soil physical conditions for seed germination and plant establishment. Spectral analysis indicated that there was systematic variation in soil physical properties evaluated in the 0.0-0.1 m layer, except for PORm. These results indicated that the soil physical properties evaluated in the 0.0-0.1 m layer were associated with soil position in the rows and interrows of corn. Thus, proper assessment of soil physical properties under NT must take into consideration the sampling positions and previous location of crop rows and interrows.

Development of a GPS-Based Sign Inventory Tool for Iowa’s Statewide Management System, May 2011

This report is on state-of-the-art research efforts specific to infrastructure inventory/data collection with sign inventory as a case study. The development of an agency-wide sign inventory is based on feature inventory and location information. Specific to location, a quick and simple location acquisition tool is critical to tying assets to an accurate location-referencing system. This research effort provides a contrast between legacy referencing systems (route and milepost) and global positioning system- (GPS-) based techniques (latitude and longitude) integrated into a geographic information system (GIS) database. A summary comparison of field accuracies using a variety of consumer grade devices is also provided. This research, and the data collection tools developed, are critical in supporting the Iowa Department of Transportation (DOT) Statewide Sign Management System development effort. For the last two years, a Task Force has embarked on a comprehensive effort to develop a sign management system to improve sign quality, as well as to manage all aspects of signage, from request, ordering, fabricating, installing, maintaining, and ultimately removing, and to provide the ability to budget for these key assets on a statewide basis. This effort supported the development of a sign inventory tool and is the beginning of the development of a sign management system to support the Iowa DOT efforts in the consistent, cost effective, and objective decision making process when it comes to signs and their maintenance.

Heated Optical Fiber for Distributed Soil-Moisture Measurements: A Lysimeter Experiment

An Actively Heated Fiber Optics (AHFO) method to estimate soil moisture is tested and the analysis technique improved on. The measurements were performed in a lysimeter uniformly packed with loam soil with variable water content profiles. In the first meter of the soil profi le, 30 m of fiber optic cable were installed in a 12 loops coil. The metal sheath armoring the fiber cable was used as an electrical resistance heater to generate a heat pulse, and the soil response was monitored with a Distributed Temperature Sensing (DTS) system. We study the cooling following three continuous heat pulses of 120 s at 36 W m(-1) by means of long-time approximation of radial heat conduction. The soil volumetric water contents were then inferred from the estimated thermal conductivities through a specifically calibrated model relating thermal conductivity and volumetric water content. To use the pre-asymptotic data we employed a time correction that allowed the volumetric water content to be estimated with a precision of 0.01-0.035 (m(3) m(-3)). A comparison of the AHFO measurements with soil-moisture measurements obtained with calibrated capacitance-based probes gave good agreement for wetter soils [discrepancy between the two methods was less than 0.04 (m(3) m(-3))]. In the shallow drier soils, the AHFO method underestimated the volumetric water content due to the longertime required for the temperature increment to become asymptotic in less thermally conductive media [discrepancy between the two methods was larger than 0.1 (m(3) m(-3))]. The present work suggests that future applications of the AHFO method should include longer heat pulses, that longer heating and cooling events are analyzed, and, temperature increments ideally be measured with higher frequency.

E-publishing development and changes in the scholarly communication system

New and alternative scientific publishing business models is a reality driven mostly by the information and communication technologies, by the movements towards the recovery of control of the scientific communication activities by the academic community, and by the open access approaches. The hybrid business model, mixing open and toll-access is a reality and they will probably co-exist with respective trade-offs. This essay discusses the changes driven by the epublishing and the impacts on the scholarly communication system stakeholders' interrelationships (publishers-researchers, publishers-libraries and publishers-users interrelationships), and the changes on the scientific publishing business models, followed by a discussion of possible evolving business models. Whatever the model which evolves and dominates, a huge cultural change in authors' and institutions publishing practices will be necessary in order to make the open access happen and to consolidate the right business models for the traditional publishers. External changes such as policies, rewarding systems and institutions mandates should also happen in order to sustain the whole changing scenario.

A Sufficiency Rating System for Secondary Roads in Iowa, HR-264, Volume I, 1985

County engineers in Iowa face the dual problems of rapidly escalating costs and a decreasing rate of growth of revenues. Various priority systems are in use, ranking projects for inclusion in road improvement programs, but they generally have weaknesses when used to compare one project with another in a different location. The sufficiency rating system has proven to be a useful tool in developing a priority list of projects for primary road systems, but there are none currently in use for secondary road systems. The research reported here was undertaken to develop a sufficiency rating system which could be used for secondary roads in Iowa and to produce the necessary forms and instructions to aid county engineering personnel in their efforts to complete the ratings for roads within their county.