A Computation in a Cellular Automaton Collider Rule 110

A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings.Comment: 39 pages, 32 figures, 3 table

You can't see what you can't see: Experimental evidence for how much relevant information may be missed due to Google's Web search personalisation

The influence of Web search personalisation on professional knowledge work is an understudied area. Here we investigate how public sector officials self-assess their dependency on the Google Web search engine, whether they are aware of the potential impact of algorithmic biases on their ability to retrieve all relevant information, and how much relevant information may actually be missed due to Web search personalisation. We find that the majority of participants in our experimental study are neither aware that there is a potential problem nor do they have a strategy to mitigate the risk of missing relevant information when performing online searches. Most significantly, we provide empirical evidence that up to 20% of relevant information may be missed due to Web search personalisation. This work has significant implications for Web research by public sector professionals, who should be provided with training about the potential algorithmic biases that may affect their judgments and decision making, as well as clear guidelines how to minimise the risk of missing relevant information.Comment: paper submitted to the 11th Intl. Conf. on Social Informatics; revision corrects error in interpretation of parameter Psi/p in RBO resulting from discrepancy between the documentation of the implementation in R (https://rdrr.io/bioc/gespeR/man/rbo.html) and the original definition (https://dl.acm.org/citation.cfm?id=1852106) as per 20/05/201

The effects on grain quality traits of a grain serpin protein and the VPM 1 segment in southern Australian wheat breeding

Trabalho final do 6º ano médico com vista à atribuição do Grau de Mestre no âmbito do ciclo de estudos de mestrado integrado em medicina da Faculdade de Medicina de Coimbra.Introdução: Estudos prévios estabeleceram que até 12% dos doentes com enfarte agudo do miocárdio não demonstravam lesão coronária aparente ao exame angiográfico. Contudo, existe muito pouca informação disponível acerca deste fenómeno em enfartes agudos do miocárdio sem elevação do segmento ST. O objectivo deste estudo foi avaliar uma população de doentes com esse diagnóstico sujeitos a angiografia coronária, analisando e comparando as características clínicas e os prognósticos entre os que não revelaram lesão coronária aparente e os que apresentavam doença coronária epicárdica. Métodos: O nosso estudo avaliou 270 doentes com enfarte agudo do miocárdio sem elevação do segmento ST que foram sujeitos a angiografia coronária nas primeiras 72 horas de enfarte. Foram valorizadas as características demográficas, clínicas, parâmetros analíticos, achados electrocardiográficos, fracção de ejecção ventricular esquerda, duração do internamento e prognóstico.Previous studies established that up to 12% of patients with acute myocardial infarction did not present coronary atherosclerotic disease demonstrable with angiographic exam. However, little information is available about this phenomenon in acute non-STelevation myocardial infarction. We examined a population of patients with this diagnosis who had undergone coronary angiography, assessing and comparing the clinical characteristics and prognosis between the subset of patients with angiographically normal coronary arteries and the subset of patients with coronary disease

Genome wide association mapping of grain arsenic, copper, molybdenum and zinc in rice (Oryza sativa L.) grown at four international field sites

Peer reviewedPublisher PD

Redirection of the central metabolism of Klebsiella pneumoniae towards dihydroxyacetone production

Background: Klebsiella pneumoniae is a bacterium that can be used as producer for numerous chemicals. Glycerol can be catabolised by K. pneumoniae and dihydroxyacetone is an intermediate of this catabolism pathway. Here dihydroxyacetone and glycerol were produced from glucose by this bacterium based a redirected glycerol catabolism pathway. Results: tpiA, encoding triosephosphate isomerase, was knocked out to block the further catabolism of dihydroxyacetone phosphate in the glycolysis. After overexpression of a Corynebacterium glutamicum dihydroxyacetone phosphate dephosphorylase (hdpA), the engineered strain produced remarkable levels of dihydroxyacetone (7.0 g/L) and glycerol (2.5 g/L) from glucose. Further increase in product formation were obtained by knocking out gapA encoding an iosenzyme of glyceraldehyde 3-phosphate dehydrogenase. There are two dihydroxyacetone kinases in K. pneumoniae. They were both disrupted to prevent an inefficient reaction cycle between dihydroxyacetone phosphate and dihydroxyacetone, and the resulting strains had a distinct improvement in dihydroxyacetone and glycerol production. pH 6.0 and low air supplement were identified as the optimal conditions for dihydroxyacetone and glycerol production by K, pneumoniae ΔtpiA-ΔDHAK-hdpA. In fed batch fermentation 23.9 g/L of dihydroxyacetone and 10.8 g/L of glycerol were produced after 91 h of cultivation, with the total conversion ratio of 0.97 mol/mol glucose. Conclusions: This study provides a novel and highly efficient way of dihydroxyacetone and glycerol production from glucose

1,2-Propanediol production from glycerol via an endogenous pathway of Klebsiella pneumoniae

Klebsiella pneumoniae is an important microorganism and is used as a cell factory for many chemicals production. When glycerol was used as the carbon source, 1,3-propanediol was the main catabolite of this bacterium. K. pneumoniae ΔtpiA lost the activity of triosephosphate isomerase and prevented glycerol catabolism through the glycolysis pathway. But this strain still utilized glycerol, and 1,2-propanediol became the main catabolite. Key enzymes of 1,2-propanediol synthesis from glycerol were investigated in detail. dhaD and gldA encoded glycerol dehydrogenases were both responsible for the conversion of glycerol to dihydroxyacetone, but overexpression of the two enzymes resulted in a decrease of 1,2-propanediol production. There are two dihydroxyacetone kinases (I and II), but the dihydroxyacetone kinase I had no contribution to dihydroxyacetone phosphate formation. Dihydroxyacetone phosphate was converted to methylglyoxal, and methylglyoxal was then reduced to lactaldehyde or hydroxyacetone and further reduced to form 1,2-propanediol. Individual overexpression of mgsA, yqhD, and fucO resulted in increased production of 1,2-propanediol, but only the combined expression of mgsA and yqhD showed a positive effect on 1,2-propanediol production. The process parameters for 1,2-propanediol production by Kp ΔtpiA-mgsA-yqhD were optimized, with pH 7.0 and agitation rate of 350 rpm found to be optimal. In the fed-batch fermentation, 9.3 g/L of 1,2-propanediol was produced after 144 h of cultivation, and the substrate conversion ratio was 0.2 g/g. This study provides an efficient way of 1,2-propanediol production from glycerol via an endogenous pathway of K. pneumoniae

2,3-Dihydroxyisovalerate production by Klebsiella pneumoniae

2,3-Dihydroxyisovalerate is an intermediate of valine and leucine biosynthesis pathway; however, no natural microorganism has been found yet that can accumulate this compound. Klebsiella pneumoniae is a useful bacterium that can be used as a workhorse for the production of a range of industrially desirable chemicals. Dihydroxy acid dehydratase, encoded by the ilvD gene, catalyzes the reaction of 2-ketoisovalerate formation from 2,3-dihydroxyisovalerate. In this study, an ilvD disrupted strain was constructed which resulted in the inability to synthesize 2-ketoisovalerate, yet accumulate 2,3-dihydroxyisovalerate in its culture broth. 2,3-Butanediol is the main metabolite of K. pneumoniae and its synthesis pathway and the branched-chain amino acid synthesis pathway share the same step of the α-acetolactate synthesis. By knocking out the budA gene, carbon flow into the branched-chain amino acid synthesis pathway was upregulated, which resulted in a distinct increase in 2,3-dihydroxyisovalerate levels. Lactic acid was identified as a by-product of the process and by blocking the lactic acid synthesis pathway, a further increase in 2,3-dihydroxyisovalerate levels was obtained. The culture parameters of 2,3-dihydroxyisovalerate fermentation were optimized, which include acidic pH and medium level oxygen supplementation to favor 2,3-dihydroxyisovalerate synthesis. At optimal conditions (pH 6.5, 400 rpm), 36.5 g/L of 2,3-dihydroxyisovalerate was produced in fed-batch fermentation over 45 h, with a conversion ratio of 0.49 mol/mol glucose. Thus, a biological route of 2,3-dihydroxyisovalerate production with high conversion ratio and final titer was developed, providing a basis for an industrial process.Key Points• A biological route of 2,3-dihydroxyisovalerate production was setup.• Disruption of budA causes 2,3-dihydroxuisovalerate accumulation in K. pneumoniae.• Disruption of ilvD prevents 2,3-dihydroxyisovalerate reuse by the cell.• 36.5 g/L of 2,3-dihydroxyisovalerate was obtained in fed-batch fermentation

Current measurement by real-time counting of single electrons

The fact that electrical current is carried by individual charges has been known for over 100 years, yet this discreteness has not been directly observed so far. Almost all current measurements involve measuring the voltage drop across a resistor, using Ohm's law, in which the discrete nature of charge does not come into play. However, by sending a direct current through a microelectronic circuit with a chain of islands connected by small tunnel junctions, the individual electrons can be observed one by one. The quantum mechanical tunnelling of single charges in this one-dimensional array is time correlated, and consequently the detected signal has the average frequency f=I/e, where I is the current and e is the electron charge. Here we report a direct observation of these time-correlated single-electron tunnelling oscillations, and show electron counting in the range 5 fA-1 pA. This represents a fundamentally new way to measure extremely small currents, without offset or drift. Moreover, our current measurement, which is based on electron counting, is self-calibrated, as the measured frequency is related to the current only by a natural constant.Comment: 9 pages, 4 figures; v2: minor revisions, 2 refs added, words added to title, typos correcte

Optical detection of single non-absorbing molecules using the surface plasmon of a gold nanorod

Current optical detection schemes for single molecules require light absorption, either to produce fluorescence or direct absorption signals. This severely limits the range of molecules that can be detected, because most molecules are purely refractive. Metal nanoparticles or dielectric resonators detect non-absorbing molecules by a resonance shift in response to a local perturbation of the refractive index, but neither has reached single-protein sensitivity. The most sensitive plasmon sensors to date detect single molecules only when the plasmon shift is amplified by a highly polarizable label or by a localized precipitation reaction on the particle's surface. Without amplification, the sensitivity only allows for the statistical detection of single molecules. Here we demonstrate plasmonic detection of single molecules in realtime, without the need for labeling or amplification. We monitor the plasmon resonance of a single gold nanorod with a sensitive photothermal assay and achieve a ~ 700-fold increase in sensitivity compared to state-of-the-art plasmon sensors. We find that the sensitivity of the sensor is intrinsically limited due to spectral diffusion of the SPR. We believe this is the first optical technique that detects single molecules purely by their refractive index, without any need for photon absorption by the molecule. The small size, bio-compatibility and straightforward surface chemistry of gold nanorods may open the way to the selective and local detection of purely refractive proteins in live cells