Negotiation schemes for multi-agent cooperative search

Because of limited sensor and communication ranges, designing efficient mechanisms for cooperative tasks is difficult. In this article, several negotiation schemes for multiple agents performing a cooperative task are presented. The negotiation schemes provide suboptimal solutions, but have attractive features of fast decision-making, and scalability to large number of agents without increasing the complexity of the algorithm. A software agent architecture of the decision-making process is also presented. The effect of the magnitude of information flow during the negotiation process is studied by using different models of the negotiation scheme. The performance of the various negotiation schemes, using different information structures, is studied based on the uncertainty reduction achieved for a specified number of search steps. The negotiation schemes perform comparable to that of optimal strategy in terms of uncertainty reduction and also require very low computational time, similar to 7 per cent to that of optimal strategy. Finally, analysis on computational and communication requirement for the negotiation schemes is carried out.

Structure, function and intracellular dynamics of alphavirus replication complexes

Intracellular membrane alterations are hallmarks of positive-sense RNA (+RNA) virus replication. Strong evidence indicates that within these exotic compartments, viral replicase proteins engage in RNA genome replication and transcription. To date, fundamental questions such as the origin of altered membranes, mechanisms of membrane deformation and topological distribution and function of viral components, are still waiting for comprehensive answers. This study addressed some of the above mentioned questions for the membrane alterations induced during Semliki Forest virus (SFV) infection of mammalian cells. With the aid of electron and fluorescence microscopy coupled with radioactive labelling and immuno-cytochemistry techniques, our group and others showed that few hours after infection the four non structural proteins (nsP1-4) and newly synthesized RNAs of SFV colocalized in close proximity of small membrane invaginations, designated as spherules . These 50-70 nm structures were mainly detected in the perinuclear area, at the limiting membrane of modified endosomes and lysosomes, named CPV-I (cytopathic vacuoles type I). More rarely, spherules were also found at the plasma membrane (PM). In the first part of this study I present the first three-dimensional reconstruction of the CPV-I and the spherules, obtained by electron tomography after chemical or cryo-fixation. Different approaches for imaging these macromolecular assemblies to obtain better structure preservation and higher resolution are presented as unpublished data. This study provides insights into spherule organization and distribution of viral components. The results of this and other experiments presented in this thesis will challenge currently accepted models for virus replication complex formation and function. In a revisitation of our previous models, the second part of this work provides the first complete description of the biogenesis of the CPV-I. The results demonstrate that these virus-induced vacuoles, where hundreds of spherules accumulate at late stages during infection, represent the final phase of a journey initiated at the PM, which apparently serves as a platform for spherule formation. From the PM spherules were internalized by an endocytic event that required the activity of the class I PI3K, caveolin-1, cellular cholesterol and functional actin-myosin network. The resulting neutral endocytic carrier vesicle delivered the spherules to the membrane of pre-existing acidic endosomes via multiple fusion events. Microtubule based transport supported the vectorial transfer of these intermediates to the pericentriolar area where further fusions generated the CPV-I. A signal for spherule internalization was identified in one of the replicase proteins, nsP3. Infections of cells with viruses harbouring a deletion in a highly phosphorylated region of nsP3 did not result in the formation of CPV-Is. Instead, thousands of spherules remained at the PM throughout the infection cycle. Finally, the role of the replicase protein nsP2 during viral RNA replication and transcription was investigated. Three enzymatic activities, protease, NTPase and RNA-triphosphatase were studied with the aid of temperature sensitive mutants in vitro and, when possible, in vivo. The results highlighted the interplay of the different nsP2 functions during different steps of RNA replication and sub-genomic promoter regulation, and suggest that the protein could have different activities when participating in the replication complex or as a free enzyme.

Fine-tuning of the signalling network controlling morphogenesis and stem cell development in teeth

Tooth development is regulated by sequential and reciprocal interactions between epithelium and mesenchyme. The molecular mechanisms underlying this regulation are conserved and most of the participating molecules belong to several signalling families. Research focusing on mouse teeth has uncovered many aspects of tooth development, including molecular and evolutionary specifi cs, and in addition offered a valuable system to analyse the regulation of epithelial stem cells. In mice the spatial and temporal regulation of cell differentiation and the mechanisms of patterning during development can be analysed both in vivo and in vitro. Follistatin (Fst), a negative regulator of TGFβ superfamily signalling, is an important inhibitor during embryonic development. We showed the necessity of modulation of TGFβ signalling by Fst in three different regulatory steps during tooth development. First we showed that tinkering with the level of TGFβ signalling by Fst may cause variation in the molar cusp patterning and crown morphogenesis. Second, our results indicated that in the continuously growing mouse incisors asymmetric expression of Fst is responsible for the labial-lingual patterning of ameloblast differentiation and enamel formation. Two TGFβ superfamily signals, BMP and Activin, are required for proper ameloblast differentiation and Fst modulates their effects. Third, we identifi ed a complex signalling network regulating the maintenance and proliferation of epithelial stem cells in the incisor, and showed that Fst is an essential modulator of this regulation. FGF3 in cooperation with FGF10 stimulates proliferation of epithelial stem cells and transit amplifying cells in the labial cervical loop. BMP4 represses Fgf3 expression whereas Activin inhibits the repressive effect of BMP4 on the labial side. Thus, Fst inhibits Activin rather than BMP4 in the cervical loop area and limits the proliferation of lingual epithelium, thereby causing the asymmetric maintenance and proliferation of epithelial stem cells. In addition, we detected Lgr5, a Wnt target gene and an epithelial stem cell marker in the intestine, in the putative epithelial stem cells of the incisor, suggesting that Lgr5 is a marker of incisor stem cells but is not regulated by Wnt/β-catenin signalling in the incisor. Thus the epithelial stem cells in the incisor may not be directly regulated by Wnt/β-catenin signalling. In conclusion, we showed in the mouse incisors that modulating the balance between inductive and inhibitory signals constitutes a key mechanism regulating the epithelial stem cells and ameloblast differentiation. Furthermore, we found additional support for the location of the putative epithelial stem cells and for the stemness of these cells. In the mouse molar we showed the necessity of fi ne-tuning the signalling in the regulation of the crown morphogenesis, and that altering the levels of an inhibitor can cause variation in the crown patterning.

Cooperation and conflict in conspecific brood parasitism : an alternative reproductive tactic

Interactions among individuals give rise to both cooperation and conflict. Individuals will behave selfishly or altruistically depending on which gives the higher payoff. The reproductive strategies of many animals are flexible and several alternative tactics may be present from which the most suitable one is applied. Generally, alternative reproductive tactics may be defined as a response to competition from individuals of the same sex. These alternative reproductive tactics are means by which individuals may fine-tune their fitness to the reigning circumstances and which are shaped by the environment individuals are occupying as well as by the behaviour of other individuals sharing the environment. By employing such alternative ways of achieving reproductive output, individuals may alleviate competition from others. Conspecific brood parasitism (CBP) is an alternative reproductive strategy found in several egg laying animal groups, and it is especially common among waterfowl. Within this alternative reproductive strategy, four reproductive options can be identified. These four options represent a continuum from low reproductive effort coupled with low fitness returns, to high reproductive effort and consequently high benefits. It may not be evident how individuals should allocate reproductive effort between eggs laid in their own nest vs. in nests of others, however. Limited fecundity will constrain the number of eggs donated by a parasite, but also the tendency for hosts to accept parasitic eggs may affect the allocation decision. Furthermore, kinship, individual quality and the costs of breeding may play a role in complicating the allocation decision. In this thesis, I view the seemingly paradoxical effects of kinship on conflict resolution in the context of alternative reproductive tactics, examining the resulting features of cooperation and conflict. Conspecific brood parasitism sets the stage for investigating these questions. By using both empirical and theoretical approaches, I examine the nature of CBP in a brood parasitic duck, the Barrow's goldeneye (Bucephala islandica). The theoretical chapter of this thesis gives rise to four main conclusions. Firstly, variation in individual quality plays a central role in shaping breeding strategies. Secondly, kinship plays a central role in the evolution of CBP. Thirdly, egg recognition ability may affect the prevalence of parasitism. If egg recognition is perfect, higher relatedness between host and parasite facilitates CBP. Finally, I show that the relative costs of egg laying and post-laying care play a so far underestimated role in determining the prevalence of parasitism. The costs of breeding may outweigh possible inclusive fitness benefits accrued from receiving eggs from relatives. Several of the patterns brought out by the theoretical work are then confirmed empirically in the following chapters. Findings include confirmation of the central role of relatedness in determining the extent of parasitism as well as inducing a counterintuitive host clutch reduction. Furthermore, I demonstrate a cost of CBP inflicted on hosts, as well as results suggesting that host age reflects individual quality, affecting the ability to overcome costs inflicted by CBP. In summary, I demonstrate both theoretically and empirically the presence of cooperation and conflict in the interactions between conspecific parasites and their hosts. The field of CBP research has traditionally been divided, but the first steps have now been taken toward the acceptance of the opposite side of the divide. Especially the theoretical findings of chapter 1 offer the possibility to view seemingly contrasting results of various studies within the same framework, and may direct future research toward more general features underlying differences in the patterns of CBP between populations or species.

Stress and developmental responses in Arabidopsis thaliana: regulation through the transcription factor-interacting protein RCD1

Plants constantly face adverse environmental conditions, such as drought or extreme temperatures that threaten their survival. They demonstrate astonishing metabolic flexibility in overcoming these challenges and one of the key responses to stresses is changes in gene expression leading to alterations in cellular functions. This is brought about by an intricate network of transcription factors and associated regulatory proteins. Protein-protein interactions and post-translational modifications are important steps in this control system along with carefully regulated degradation of signaling proteins. This work concentrates on the RADICAL-INDUCED CELL DEATH1 (RCD1) protein which is an important regulator of abiotic stress-related and developmental responses in Arabidopsis thaliana. Plants lacking this protein function display pleiotropic phenotypes including sensitivity to apoplastic reactive oxygen species (ROS) and salt, ultraviolet B (UV-B) and paraquat tolerance, early flowering and senescence. Additionally, the mutant plants overproduce nitric oxide, have alterations in their responses to several plant hormones and perturbations in gene expression profiles. The RCD1 gene is transcriptionally unresponsive to environmental signals and the regulation of the protein function is likely to happen post-translationally. RCD1 belongs to a small protein family and, together with its closest homolog SRO1, contains three distinguishable domains: In the N-terminus, there is a WWE domain followed by a poly(ADP-ribose) polymerase-like domain which, despite sequence conservation, does not seem to be functional. The C-terminus of RCD1 contains a novel domain called RST. It is present in RCD1-like proteins throughout the plant kingdom and is able to mediate physical interactions with multiple transcription factors. In conclusion, RCD1 is a key point of signal integration that links ROS-mediated cues to transcriptional regulation by yet unidentified means, which are likely to include post-translational mechanisms. The identification of RCD1-interacting transcription factors, most of whose functions are still unknown, opens new avenues for studies on plant stress as well as developmental responses.

The fully implicit stochastic-alpha method for stiff stochastic differential equations

A fully implicit integration method for stochastic differential equations with significant multiplicative noise and stiffness in both the drift and diffusion coefficients has been constructed, analyzed and illustrated with numerical examples in this work. The method has strong order 1.0 consistency and has user-selectable parameters that allow the user to expand the stability region of the method to cover almost the entire drift-diffusion stability plane. The large stability region enables the method to take computationally efficient time steps. A system of chemical Langevin equations simulated with the method illustrates its computational efficiency.

Which One Is Preferred: Myers-Saito Cyclization of Ene-Yne-Allene or Garratt-Braverman Cyclization of Conjugated Bisallenic Sulfone? A Theoretical and Experimental Study

A competitive scenario between Myers-Saito (MS) and Garraff-Braverman (GB) cyclization has been created in a molecule. High-level computations indicate a preference for GB over MS cyclization. The activation energies for the rate-determining steps of the GB and MS cyclizations were found to be the same (24.4 kcal/mol) at the B3LYP/6-31G* level of theory; thus, from the kinetic point of view, both reactions are feasible. However, the main biradical intermediate GB2 of the GB reaction is 6.2 kcal/mol lower in energy than the biradical MS2, which is the main intermediate of MS reaction, so GB cyclization is thermodynamically favored over MS cyclization. To verify the prediction by computational techniques, bisenediynyl sulfones 1-4 and bisenediynyl sulfoxide 17 were synthesized. Under basic conditions, these molecules isomerized to a system possessing both the ene-yne-allene and the bisallenic sulfone. The isolation of only one product, identified as the corresponding naphthalene- or benzene-fused sulfone 8-11, indicated the occurrence of GB cyclization as the sole reaction pathway. No product corresponding to the MS cyclization pathway could be isolated. Though the theoretical prediction showed a preference for the GB pathway over the MS pathway, the exclusive preference for GB over MS cyclization is very striking. Further analysis showed that the intramolecular self-quenching nature of the GB pathway may play an important role in the complete preference for this reaction. Apart from the mechanistic studies, these sulfones showed DNA cleavage activity that had an inverse relation with the reactivity order. Our findings are important for the design of artificial DNA-cleaving agents.

Deciphering the Distinct Role for the Metal Coordination Motif in the Catalytic Activity of Mycobacterium smegmatis Topoisomerase I

Mycobacterium smegmatis topoisomerase I (Mstopol) is distinct from typical type IA topoisomerases. The enzyme binds to both single- and double-stranded DNA with high affinity, making specific contacts. The enzyme comprises conserved regions similar to type IA topoisomerases from Escherichia coli and other eubacteria but lacks the typically found zinc fingers in the carboxy-terminal domain. The enzyme can perform DNA cleavage m the absence of Mg2+ but religation needs exogenously added Mg2+. One molecule of Mg2+ tightly bound to the enzyme has no role in DNA cleavage but is needed only for the religation reaction. The toprim. (topoisomerase-primase) domain in MstopoI comprising the Mg2+ binding pocket, conserved in both type IA and type II topoisomerases, was subjected to mutagenesis to understand the role of Mg2+, in different steps of the reaction. The residues D108, D110, and E112 of the enzyme, which form the acidic triad in the DXDXE motif, were changed to alanines. D108A mutation resulted in an enzyme that is Mg2+ dependent for DNA cleavage unlike Mstopol and exhibited enhanced DNA cleavage property and reduced religation activity. The mutant was toxic for cell growth, most likely due to the imbalance in cleavage-religation equilibrium. In contrast, the E112A mutant behaved like wild-type enzyme, cleaving DNA in a Mg2+-independent fashion, albeit to a reduced extent. Intra- and intermolecular religation assays indicated specific roles for D108 and E112 residues during the reaction. Together, these results indicate that the D108 residue has a major role during cleavage and religation, while E112 is important for enhancing the efficiency of cleavage. Thus, although architecturally and mechanistically similar to topoisomerase I from E. coli, the metal coordination pattern of the mycobacterial enzyme is distinct, opening up avenues to exploit the enzyme to develop inhibitors.

Simple theoretical analysis of the Einstein's photoemission from quantum confined superlattices

In this paper, we study the Einstein's photoemission from III-V, II-VI, IV-VI and HgTe/CdTe quantum well superlattices (QWSLs) with graded interfaces and quantum well effective mass superlattices in the presence of a quantizing magnetic field on the basis of newly formulated dispersion relations in the respective cases. Besides, the same has been studied from the afore-mentioned quantum dot superlattices and it appears that the photoemission oscillates with increasing carrier degeneracy and quantizing magnetic field in different manners. In addition, the photoemission oscillates with film thickness and increasing photon energy in quantum steps together with the fact that the solution of the Boltzmann transport equation will introduce new physical ideas and new experimental findings under different external conditions. The influence of band structure is apparent from all the figures and we have suggested three applications of the analyses of this paper in the fields of superlattices and microstructures.

Ligand dependent intra and inter subunit communication in human tryptophanyl tRNA synthetase as deduced from the dynamics of structure networks

Homodimeric protein tryptophanyl tRNA synthetase (TrpRS) has a Rossmann fold domain and belongs to the 1c subclass of aminoacyl tRNA synthetases. This enzyme performs the function of acylating the cognate tRNA. This process involves a number of molecules (2 protein subunits, 2 tRNAs and 2 activated Trps) and thus it is difficult to follow the complex steps in this process. Structures of human TrpRS complexed with certain ligands are available. Based on structural and biochemical data, mechanism of activation of Trp has been speculated. However, no structure has yet been solved in the presence of both the tRNA(Trp) and the activated Trp (TrpAMP). In this study, we have modeled the structure of human TrpRS bound to the activated ligand and the cognate tRNA. In addition, we have performed molecular dynamics (MD) simulations on these models as well as other complexes to capture the dynamical process of ligand induced conformational changes. We have analyzed both the local and global changes in the protein conformation from the protein structure network (PSN) of MD snapshots, by a method which was recently developed in our laboratory in the context of the functionally monomeric protein, methionyl tRNA synthetase. From these investigations, we obtain important information such as the ligand induced correlation between different residues of this protein, asymmetric binding of the ligands to the two subunits of the protein as seen in the crystal structure analysis, and the path of communication between the anticodon region and the aminoacylation site. Here we are able to elucidate the role of dimer interface at a level of detail, which has not been captured so far.

Secondary metabolites in Gerbera hybrida

Plants produce a diversity of secondary metabolites, i.e., low-molecular-weight compounds that have primarily ecological functions in plants. The flavonoid pathway is one of the most studied biosynthetic pathways in plants. In order to understand biosynthetic pathways fully, it is necessary to isolate and purify the enzymes of the pathways to study individual steps and to study the regulatory genes of the pathways. Chalcone synthases are key enzymes in the formation of several groups of flavonoids, including anthocyanins. In this study, a new chalcone synthase enzyme (GCHS4), which may be one of the main contributors to flower colour, was characterised from the ornamental plant Gerbera hybrida. In addition, four chalcone synthase-like genes and enzymes (GCHS17, GCHS17b, GCHS26 and GCHS26b) were studied. Spatial expression of the polyketide synthase gene family in gerbera was also analysed with quantitative RT-PCR from 12 tissues, including several developmental stages and flower types. A previously identified MYB transcription factor from gerbera, GMYB10, which regulates the anthocyanin pathway, was transferred to gerbera and the phenotypes were analysed. Total anthocyanin content and anthocyanidin profiles of control and transgenic samples were compared spectrophotometrically and with HPLC. The overexpression of GMYB10 alone was able to change anthocyanin pigmentation: cyanidin pigmentation was induced and pelargonidin pigmentation was increased. The gerbera 9K cDNA microarray was used to compare the gene expression profiles of transgenic tissues against the corresponding control tissues to reveal putative target genes for GMYB10. GMYB10 overexpression affected the expression of both early and late biosynthetic genes in anthocyanin-accumulating transgenic tissues, including the newly isolated gene GCHS4. Two new MYB domain factors, named as GMYB11 and GMYB12, were also upregulated. Gene transfer is not only a powerful tool for basic research, but also for plant breeding. However, crop improvement by genetic modification (GM) remains controversial, at least in Europe. Many of the concerns relating to both human health and to ecological impacts relate to changes in the secondary metabolites of GM crops. In the second part of this study, qualitative and quantitative differences in cytotoxicity and metabolic fingerprints between 225 genetically modified Gerbera hybrida lines and 42 non-GM Gerbera varieties were compared. There was no evidence for any major qualitative and quantitative changes between the GM lines and non-GM varieties. The developed cell viability assays offer also a model scheme for cell-based cytotoxicity screening of a large variety of GM plants in standardized conditions.

NUPARM and NUCGEN: software for analysis and generation of sequence dependent nucleic acid structures

Software packages NUPARM and NUCGEN, are described, which can be used to understand sequence directed structural variations in nucleic acids, by analysis and generation of non-uniform structures. A set of local inter basepair parameters (viz. tilt, roll, twist, shift, slide and rise) have been defined, which use geometry and coordinates of two successive basepairs only and can be used to generate polymeric structures with varying geometries for each of the 16 possible dinucleotide steps. Intra basepair parameters, propeller, buckle, opening and the C6...C8 distance can also be varied, if required, while the sugar phosphate backbone atoms are fixed in some standard conformation ill each of the nucleotides. NUPARM can be used to analyse both DNA and RNA structures, with single as well as double stranded helices. The NUCGEN software generates double helical models with the backbone fixed in B-form DNA, but with appropriate modifications in the input data, it can also generate A-form DNA ar rd RNA duplex structures.