The median function on graphs with bounded profiles

The median of a profile = (u1, . . . , uk ) of vertices of a graph G is the set of vertices x that minimize the sum of distances from x to the vertices of . It is shown that for profiles with diameter the median set can be computed within an isometric subgraph of G that contains a vertex x of and the r -ball around x, where r > 2 − 1 − 2 /| |. The median index of a graph and r -joins of graphs are introduced and it is shown that r -joins preserve the property of having a large median index. Consensus strategies are also briefly discussed on a graph with bounded profiles.

Theoretical investigations of an annular elliptical ring microstrip antenna using Green‘s function technique

Analytical expressions for the Green’s function of an annular elliptical ring microstrip antenna (AERMA) are developed and reported. The modal, radiation and input impedance characteristics of the TM, modes are determined from these expressions. The resonant frequencies of odd modes are greater than that of the even modes for all TMnl modes (n = 1, 2, 3, ...) udke elliptical microstrip structures. The radiation pattern and input imedance curves of TMI2 mode on comparison with available experimental result shows good agreement whch provides an independent validation to this technique. The performance of the AERMA is then investigated as a function of thickness and substrate dielectric permittivity.

Das OEE-Protein 1 des Photosystem II (oxygen evolving enhancer) der Grünalge Scenedesmus obliquus besitzt Thioredoxin-Aktivität

Die Aminosäure-Sequenzierung an dem als "28 kDa-Thioredoxin f" beschriebenen Protein aus der Grünalge Scenedesmus obliquus hat gezeigt, dass dieses Protein mit dem als OEE bekannten Protein 1 aus dem Photosystem II identisch ist. Die früher postulierte Möglichkeit einer Fusion eines Thioredoxins mit einem Protein unbekannter Natur oder Insertion eines Thioredoxinfragments mit der typischen -Trp-Cys-Gly-Pro-Cys-Sequenz in ein solches Protein hat sich nicht bestätigt. Durch Anwendung einer auf das 33 kDa OEE-Protein ausgerichteten Präparationsmethode konnte gezeigt werden, dass das "28 kDa-Trx f" tatsächlich in den Thylakoidmembranen lokalisiert ist. Das Protein kann so innerhalb eines Tages in hoher Reinheit aus den Thylakoidmembranfragmenten eines Algenrohhomogenats isoliert werden; dabei bleibt die Fähigkeit des OEE-Proteins das chloroplastidäre Enzym Fructosebisphosphatase (FbPase) zu stimulieren erhalten. Mit gleichen Methoden wurden die Grünalgen Chlorella vulgaris und Chlamydomonas reinhardtii auf außergewöhnliche Proteine mit Trx-f Aktivität untersucht. Die hitze- und säurestabile Proteinfraktion aus Chlorella vulgaris enthält ein Protein mit vergleichbarer Molmasse von 26 kDa, das ähnlich wie in Scenedesmus eine Stimulation der chloroplastidären Fructosebisphosphatase zeigt. In dem hitze- und säurestabilen Proteinextrakt aus Chlamydomonas reinhardtii wird solche Aktivität nicht beobachtet. Eine Probe des rekombinanten, homogenen OEE-Proteins aus Spinat wurde auf Stimulation der chloroplastidären FbPase und NADPH-abhängigen Malatdehydrogenase (MDH) untersucht. Das Spinat OEE-Protein 1 zeigt mit diesen Enzymen keine Aktivität. Da das OEE-Protein 1 in Scenedesmus starke FbPase-Stimulation zeigt, die anderen Scenedesmus-Thioredoxine mit Molmassen von 12 kDa (Trx I und II) jedoch hohe Aktivität mit der zellulären Ribonucleotidreduktase zeigen, wird postuliert, dass das OEE-Protein die Funktion des Trx-f in vivo ersetzt.

On the function of the Dictyostelium Argonaute A protein (AgnA) in epigenetic gene regulation

With molecular biology methods and bioinformatics, the Argonaute proteins in Dictyostelium discoideum were characterized, and the function of the AgnA protein in RNAi and DNA methylation was investigated, as well as cellular features. Also interaction partners of the PAZ-Piwi domain of AgnA (PAZ-PiwiAgnA) were discovered. The Dictyostelium genome encodes five Argonaute proteins, termed AgnA/B/C/D/E. The expression level of Argonaute proteins was AgnB/D/E > AgnA > AgnC. All these proteins contain the characteristic conserved of PAZ and Piwi domains. Fluorescence microscopy revealed that the overexpressed C-terminal GFP-fusion of PAZ-PiwiAgnA (PPWa-GFP) localized to the cytoplasm. Overexpression of PPWa-GFP leaded to an increased gene silencing efficiency mediated by RNAi but not by antisense RNA. This indicated that PAZ-PiwiAgnA is involved in the RNAi pathway, but not in the antisense pathway. An analysis of protein-protein interactions by a yeast-two-hybrid screen on a cDNA library from vegetatively grown Dictyostelium revealed that several proteins, such as EF2, EF1-I, IfdA, SahA, SamS, RANBP1, UAE1, CapA, and GpdA could interact with PAZ-PiwiAgnA. There was no interaction between PAZ-PiwiAgnA and HP1, HelF and DnmA detected by direct yeast-two-hybrid analysis. The fluorescence microscopy images showed that the overexpressed GFP-SahA or IfdA fusion proteins localized to both cytoplasm and nuclei, while the overexpressed GFP-SamS localized to the cytoplasm. The expression of SamS in AgnA knock down mutants was strongly down regulated on cDNA and mRNA level in, while the expression of SahA was only slightly down regulated. AgnA knock down mutants displayed defects in growth and phagocytosis, which suggested that AgnA affects also cell biological features. The inhibition of DNA methylation on DIRS-1 and Skipper retroelements, as well as the endogenous mvpB and telA gene, observed for the same strains, revealed that AgnA is involved in the DNA methylation pathway. Northern blot analysis showed that Skipper and DIRS-1 were rarely expressed in Ax2, but the expression of Skipper was upregulated in AgnA knock down mutants, while the expression of DIRS-1 was not changed. A knock out of the agnA gene failed even though the homologous recombination of the disruption construct occurred at the correct site, which indicated that there was a duplication of the agnA gene in the genome. The same phenomenon was also observed in ifdA knock out experiments.

Squeezed thermal phonons precurse nonthermal melting of silicon as a function of fluence

A femtosecond-laser pulse can induce ultrafast nonthermal melting of various materials along pathways that are inaccessible under thermodynamic conditions, but it is not known whether there is any structural modification at fluences just below the melting threshold. Here, we show for silicon that in this regime the room-temperature phonons become thermally squeezed, which is a process that has not been reported before in this material. We find that the origin of this effect is the sudden femtosecond-laser-induced softening of interatomic bonds, which can also be described in terms of a modification of the potential energy surface. We further find in ab initio molecular-dynamics simulations on laser-excited potential energy surfaces that the atoms move in the same directions during the first stages of nonthermal melting and thermal phonon squeezing. Our results demonstrate how femtosecond-laser-induced coherent fluctuations precurse complete atomic disordering as a function of fluence. The common underlying bond-softening mechanism indicates that this relation between thermal squeezing and nonthermal melting is not material specific.

Evaluation of water retention capacity and flood control function of the forest catchment

This research quantitatively evaluates the water retention capacity and flood control function of the forest catchments by using hydrological data of the large flood events which happened after the serious droughts. The objective sites are the Oodo Dam and the Sameura Dam catchments in Japan. The kinematic wave model, which considers saturated and unsaturated sub-surface soil zones, is used for the rainfall-runoff analysis. The result shows that possible storage volume of the Oodo Dam catchment is 162.26 MCM in 2005, while that of Samerua is 102.83 MCM in 2005 and 102.64 MCM in 2007. Flood control function of the Oodo Dam catchment is 173 mm in water depth in 2005, while the Sameura Dam catchment 114 mm in 2005 and 126 mm in 2007. This indicates that the Oodo Dam catchment has more than twice as big water capacity as its capacity (78.4 mm), while the Sameura Dam catchment has about one-fifth of the its storage capacity (693 mm).

Loss of Anticodon Wobble Uridine Modifications Affects tRNALys Function and Protein Levels in Saccharomyces cerevisiae

In eukaryotes, wobble uridines in the anticodons of tRNALysUUU, tRNAGluUUC and tRNAGlnUUG are modified to 5-methoxy-carbonyl-methyl-2-thio-uridine (mcm5s2U). While mutations in subunits of the Elongator complex (Elp1-Elp6), which disable mcm5 side chain formation, or removal of components of the thiolation pathway (Ncs2/Ncs6, Urm1, Uba4) are individually tolerated, the combination of both modification defects has been reported to have lethal effects on Saccharomyces cerevisiae. Contrary to such absolute requirement of mcm5s2U for viability, we demonstrate here that in the S. cerevisiae S288C-derived background, both pathways can be simultaneously inactivated, resulting in combined loss of tRNA anticodon modifications (mcm5U and s2U) without a lethal effect. However, an elp3 disruption strain displays synthetic sick interaction and synergistic temperature sensitivity when combined with either uba4 or urm1 mutations, suggesting major translational defects in the absence of mcm5s2U modifications. Consistent with this notion, we find cellular protein levels drastically decreased in an elp3uba4 double mutant and show that this effect as well as growth phenotypes can be partially rescued by excess of tRNALysUUU. These results may indicate a global translational or protein homeostasis defect in cells simultaneously lacking mcm5 and s2 wobble uridine modification that could account for growth impairment and mainly originates from tRNALysUUU hypomodification and malfunction.

Unsymmetrisch substituierte N-heterocyclische Carbene mit einem 1,1 ʹ-Ferrocendiyl-Rückgrat und N-heterocyclische Carbene als Adsorbatspezies für selbstorganisierende Monolagen

Aufbauend auf den Arbeiten von Bielawski et al. und Siemeling et al. wurden im Rahmen dieser Arbeit unsymmetrisch substituierte N-heterocyclische Carbene mit einem 1,1ʹ-Ferrocendiyl-Rückgrat synthetisiert. Ausgehend von der literaturbekannten Verbindung 1,1’-Diaminoferrocen gelang die Einführung der exocyclischen Substituenten an den Stickstoffatomen lediglich durch die Anpassung der Stöchiometrie in den einzelnen Syntheseschritten. Es wurden die folgenden drei NHCs synthetisiert: N-(2-Adamantyl)-N’-neopentyldiaminocarben[3]ferrocenophan (Ad/Np), N-Neopentyl-N’-phenyldiaminocarben[3]ferrocenophan (Ph/Np) und N-(9-Anthracenylmethyl)-N’-neopentyldiaminocarben[3]ferrocenophan (Acm/Np). Das Carben Ad/Np konnte dabei erfolgreich isoliert werden, während die anderen zwei Carbene als Liganden in Komplexen des Typs [RhCl(COD)(NHC)] stabilisiert wurden. Von allen drei Carbenen wurden Rhodium-Carben-Komplexe des Typs [RhCl(COD)(NHC)] und cis-[RhCl(CO)2(NHC)] synthetisiert. Anhand der röntgenkristallographischen und NMR-spektroskopischen Untersuchungen dieser Rhodiumkomplexe konnten in allen sechs Komplexen anagostische Wechselwirkungen zwischen dem zentralen Rhodiumatom und den Wasserstoffatomen der exocyclischen Substituenten, die sich in α-Position zu den Stickstoffatomen befinden, nachgewiesen werden. Des Weiteren wurden anhand der cis-[RhCl(CO)2(NHC)]-Komplexe die TEP-Werte der Carbene bestimmt. Gemessen in DCM betragen diese 2049 cm-1 (Ad/Np), 2049 cm-1 (Ph/Np) und 2051 cm-1 (Acm/Np). Unabhängig von den unsymmetrisch substituierten NHCs mit einem 1,1ʹ-Ferrocendiyl-Rückgrat wurde im Rahmen dieser Arbeit die Eignung von NHCs als Adsorbatspezies für selbstorganisierende Monolagen überprüft. Hierzu wurden Tetraalkylimidazol-2-ylidene synthetisiert, welche als 0.01 mM Lösung auf Gold(111)-Substrate aufgebracht wurden. Die Goldsubstrate wurden anschließend mittels XPS untersucht. Die XPS-Analyse der modifizierten Goldsubstrate zeigte, dass eine Bindung der Carbene auf der Oberfläche stattgefunden hat. Es zeigte sich allerdings auch, dass keine SAM gebildet wurden, da die Oberfläche signifikant mit kohlen- und sauerstoffbasierten Verbindungen kontaminiert ist. Dabei kann vermutet werden, dass die Carbene nicht ausschließlich auf der Goldoberfläche selbst, sondern auch mit den auf der Oberfläche befindlichen Verbindungen reagiert haben.

Comparing Support Vector Machines with Gaussian Kernels to Radial Basis Function Classifiers

The Support Vector (SV) machine is a novel type of learning machine, based on statistical learning theory, which contains polynomial classifiers, neural networks, and radial basis function (RBF) networks as special cases. In the RBF case, the SV algorithm automatically determines centers, weights and threshold such as to minimize an upper bound on the expected test error. The present study is devoted to an experimental comparison of these machines with a classical approach, where the centers are determined by $k$--means clustering and the weights are found using error backpropagation. We consider three machines, namely a classical RBF machine, an SV machine with Gaussian kernel, and a hybrid system with the centers determined by the SV method and the weights trained by error backpropagation. Our results show that on the US postal service database of handwritten digits, the SV machine achieves the highest test accuracy, followed by the hybrid approach. The SV approach is thus not only theoretically well--founded, but also superior in a practical application.

Measure Fields for Function Approximation

The computation of a piecewise smooth function that approximates a finite set of data points may be decomposed into two decoupled tasks: first, the computation of the locally smooth models, and hence, the segmentation of the data into classes that consist on the sets of points best approximated by each model, and second, the computation of the normalized discriminant functions for each induced class. The approximating function may then be computed as the optimal estimator with respect to this measure field. We give an efficient procedure for effecting both computations, and for the determination of the optimal number of components.

Application of discriminant function analysis and change-point problem in dating volcanic ashes

The application of Discriminant function analysis (DFA) is not a new idea in the study of tephrochrology. In this paper, DFA is applied to compositional datasets of two different types of tephras from Mountain Ruapehu in New Zealand and Mountain Rainier in USA. The canonical variables from the analysis are further investigated with a statistical methodology of change-point problems in order to gain a better understanding of the change in compositional pattern over time. Finally, a special case of segmented regression has been proposed to model both the time of change and the change in pattern. This model can be used to estimate the age for the unknown tephras using Bayesian statistical calibration

Fast calculation of the CAC convolution algorithm using the multinomial distribution function

The authors focus on one of the methods for connection acceptance control (CAC) in an ATM network: the convolution approach. With the aim of reducing the cost in terms of calculation and storage requirements, they propose the use of the multinomial distribution function. This permits direct computation of the associated probabilities of the instantaneous bandwidth requirements. This in turn makes possible a simple deconvolution process. Moreover, under certain conditions additional improvements may be achieved

A Gain Scheduling Model Predictive Controller for Blood Glucose Control in Type 1 Diabetes

This paper presents a control strategy for blood glucose(BG) level regulation in type 1 diabetic patients. To design the controller, model-based predictive control scheme has been applied to a newly developed diabetic patient model. The controller is provided with a feedforward loop to improve meal compensation, a gain-scheduling scheme to account for different BG levels, and an asymmetric cost function to reduce hypoglycemic risk. A simulation environment that has been approved for testing of artificial pancreas control algorithms has been used to test the controller. The simulation results show a good controller performance in fasting conditions and meal disturbance rejection, and robustness against model–patient mismatch and errors in meal estimation

Exercise sheet 1 pdf

Exercises and solutions in PDF