Matching Items (95)
Filtering by

Clear all filters

141499-Thumbnail Image.png
Description

Graph pebbling is a network optimization model for transporting discrete resources that are consumed in transit: the movement of 2 pebbles across an edge consumes one of the pebbles. The pebbling number of a graph is the fewest number of pebbles t so that, from any initial configuration of t

Graph pebbling is a network optimization model for transporting discrete resources that are consumed in transit: the movement of 2 pebbles across an edge consumes one of the pebbles. The pebbling number of a graph is the fewest number of pebbles t so that, from any initial configuration of t pebbles on its vertices, one can place a pebble on any given target vertex via such pebbling steps. It is known that deciding whether a given configuration on a particular graph can reach a specified target is NP-complete, even for diameter 2 graphs, and that deciding whether the pebbling number has a prescribed upper bound is Π[P over 2]-complete. On the other hand, for many families of graphs there are formulas or polynomial algorithms for computing pebbling numbers; for example, complete graphs, products of paths (including cubes), trees, cycles, diameter 2 graphs, and more. Moreover, graphs having minimum pebbling number are called Class 0, and many authors have studied which graphs are Class 0 and what graph properties guarantee it, with no characterization in sight. In this paper we investigate an important family of diameter 3 chordal graphs called split graphs; graphs whose vertex set can be partitioned into a clique and an independent set. We provide a formula for the pebbling number of a split graph, along with an algorithm for calculating it that runs in O(n[superscript β]) time, where β = 2ω/(ω + 1) [= over ∼] 1.41 and ω [= over ∼] 2.376 is the exponent of matrix multiplication. Furthermore we determine that all split graphs with minimum degree at least 3 are Class 0.

ContributorsAlcon, Liliana (Author) / Gutierrez, Marisa (Author) / Hurlbert, Glenn (Author) / College of Liberal Arts and Sciences (Contributor)
Created2013-11-30
Description
Zoonotic pathogens that cause leprosy (Mycobacterium leprae) and tuberculosis (Mycobacterium tuberculosis complex, MTBC) continue to impact modern human populations. Therefore, methods able to survey mycobacterial infection in potential animal hosts are necessary for proper evaluation of human exposure threats. Here we tested for mycobacterial-specific single- and multi-copy loci using qPCR.

Zoonotic pathogens that cause leprosy (Mycobacterium leprae) and tuberculosis (Mycobacterium tuberculosis complex, MTBC) continue to impact modern human populations. Therefore, methods able to survey mycobacterial infection in potential animal hosts are necessary for proper evaluation of human exposure threats. Here we tested for mycobacterial-specific single- and multi-copy loci using qPCR. In a trial study in which armadillos were artificially infected with M. leprae, these techniques were specific and sensitive to pathogen detection, while more traditional ELISAs were only specific. These assays were then employed in a case study to detect M. leprae as well as MTBC in wild marmosets. All marmosets were negative for M. leprae DNA, but 14 were positive for the mycobacterial rpoB gene assay. Targeted capture and sequencing of rpoB and other MTBC genes validated the presence of mycobacterial DNA in these samples and revealed that qPCR is useful for identifying mycobacterial-infected animal hosts.
Created2015-11-16
Description

The SH3 domain of the c-Src tyrosine kinase (c-Src-SH3) aggregates to form intertwined dimers and amyloid fibrils at mild acid pHs. In this work, we show that a single mutation of residue Gln128 of this SH3 domain has a significant effect on: (i) its thermal stability; and (ii) its propensity

The SH3 domain of the c-Src tyrosine kinase (c-Src-SH3) aggregates to form intertwined dimers and amyloid fibrils at mild acid pHs. In this work, we show that a single mutation of residue Gln128 of this SH3 domain has a significant effect on: (i) its thermal stability; and (ii) its propensity to form amyloid fibrils. The Gln128Glu mutant forms amyloid fibrils at neutral pH but not at mild acid pH, while Gln128Lys and Gln128Arg mutants do not form these aggregates under any of the conditions assayed. We have also solved the crystallographic structures of the wild-type (WT) and Gln128Glu, Gln128Lys and Gln128Arg mutants from crystals obtained at different pHs. At pH 5.0, crystals belong to the hexagonal space group P6522 and the asymmetric unit is formed by one chain of the protomer of the c-Src-SH3 domain in an open conformation. At pH 7.0, crystals belong to the orthorhombic space group P212121, with two molecules at the asymmetric unit showing the characteristic fold of the SH3 domain. Analysis of these crystallographic structures shows that the residue at position 128 is connected to Glu106 at the diverging β-turn through a cluster of water molecules. Changes in this hydrogen-bond network lead to the displacement of the c-Src-SH3 distal loop, resulting also in conformational changes of Leu100 that might be related to the binding of proline rich motifs. Our findings show that electrostatic interactions and solvation of residues close to the folding nucleation site of the c-Src-SH3 domain might play an important role during the folding reaction and the amyloid fibril formation.

Created2014-12-09
Description

A structurally and compositionally well-defined and spectrally tunable artificial light-harvesting system has been constructed in which multiple organic dyes attached to a three-arm-DNA nanostructure serve as an antenna conjugated to a photosynthetic reaction center isolated from Rhodobacter sphaeroides 2.4.1. The light energy absorbed by the dye molecules is transferred to

A structurally and compositionally well-defined and spectrally tunable artificial light-harvesting system has been constructed in which multiple organic dyes attached to a three-arm-DNA nanostructure serve as an antenna conjugated to a photosynthetic reaction center isolated from Rhodobacter sphaeroides 2.4.1. The light energy absorbed by the dye molecules is transferred to the reaction center, where charge separation takes place. The average number of DNA three-arm junctions per reaction center was tuned from 0.75 to 2.35. This DNA-templated multichromophore system serves as a modular light-harvesting antenna that is capable of being optimized for its spectral properties, energy transfer efficiency, and photostability, allowing one to adjust both the size and spectrum of the resulting structures. This may serve as a useful test bed for developing nanostructured photonic systems.

ContributorsDutta, Palash (Author) / Levenberg, Symon (Author) / Loskutov, Andrey (Author) / Jun, Daniel (Author) / Saer, Rafael (Author) / Beatty, J. Thomas (Author) / Lin, Su (Author) / Liu, Yan (Author) / Woodbury, Neal (Author) / Yan, Hao (Author) / Department of Chemistry and Biochemistry (Contributor)
Created2014-11-26
Description

Photosynthesis, a process catalysed by plants, algae and cyanobacteria converts sunlight to energy thus sustaining all higher life on Earth. Two large membrane protein complexes, photosystem I and II (PSI and PSII), act in series to catalyse the light-driven reactions in photosynthesis. PSII catalyses the light-driven water splitting process, which

Photosynthesis, a process catalysed by plants, algae and cyanobacteria converts sunlight to energy thus sustaining all higher life on Earth. Two large membrane protein complexes, photosystem I and II (PSI and PSII), act in series to catalyse the light-driven reactions in photosynthesis. PSII catalyses the light-driven water splitting process, which maintains the Earth’s oxygenic atmosphere. In this process, the oxygen-evolving complex (OEC) of PSII cycles through five states, S0 to S4, in which four electrons are sequentially extracted from the OEC in four light-driven charge-separation events. Here we describe time resolved experiments on PSII nano/microcrystals from Thermosynechococcus elongatus performed with the recently developed technique of serial femtosecond crystallography. Structures have been determined from PSII in the dark S1 state and after double laser excitation (putative S3 state) at 5 and 5.5 Å resolution, respectively. The results provide evidence that PSII undergoes significant conformational changes at the electron acceptor side and at the Mn4CaO5 core of the OEC. These include an elongation of the metal cluster, accompanied by changes in the protein environment, which could allow for binding of the second substrate water molecule between the more distant protruding Mn (referred to as the ‘dangler’ Mn) and the Mn3CaOx cubane in the S2 to S3 transition, as predicted by spectroscopic and computational studies. This work shows the great potential for time-resolved serial femtosecond crystallography for investigation of catalytic processes in biomolecules.

ContributorsKupitz, Christopher (Author) / Basu, Shibom (Author) / Grotjohann, Ingo (Author) / Fromme, Raimund (Author) / Zatsepin, Nadia (Author) / Rendek, Kimberly (Author) / Hunter, Mark (Author) / Shoeman, Robert L. (Author) / White, Thomas A. (Author) / Wang, Dingjie (Author) / James, Daniel (Author) / Yang, Jay-How (Author) / Cobb, Danielle (Author) / Reeder, Brenda (Author) / Sierra, Raymond G. (Author) / Liu, Haiguang (Author) / Barty, Anton (Author) / Aquila, Andrew L. (Author) / Deponte, Daniel (Author) / Kirian, Richard (Author) / Bari, Sadia (Author) / Bergkamp, Jesse (Author) / Beyerlein, Kenneth R. (Author) / Bogan, Michael J. (Author) / Caleman, Carl (Author) / Chao, Tzu-Chiao (Author) / Conrad, Chelsie (Author) / Davis, Katherine M. (Author) / Department of Chemistry and Biochemistry (Contributor)
Created2014-09-11
130258-Thumbnail Image.png
Description

Background
In 2015, the Zika arbovirus (ZIKV) began circulating in the Americas, rapidly expanding its global geographic range in explosive outbreaks. Unusual among mosquito-borne diseases, ZIKV has been shown to also be sexually transmitted, although sustained autochthonous transmission due to sexual transmission alone has not been observed, indicating the reproduction number

Background
In 2015, the Zika arbovirus (ZIKV) began circulating in the Americas, rapidly expanding its global geographic range in explosive outbreaks. Unusual among mosquito-borne diseases, ZIKV has been shown to also be sexually transmitted, although sustained autochthonous transmission due to sexual transmission alone has not been observed, indicating the reproduction number (R0) for sexual transmission alone is less than 1. Critical to the assessment of outbreak risk, estimation of the potential attack rates, and assessment of control measures, are estimates of the basic reproduction number, R0.
Methods
We estimated the R0 of the 2015 ZIKV outbreak in Barranquilla, Colombia, through an analysis of the exponential rise in clinically identified ZIKV cases (n = 359 to the end of November, 2015).
Findings
The rate of exponential rise in cases was ρ = 0.076 days[superscript −1], with 95% CI [0.066,0.087] days[superscript −1]. We used a vector-borne disease model with additional direct transmission to estimate the R0; assuming the R0 of sexual transmission alone is less than 1, we estimated the total R0 = 3.8 [2.4,5.6], and that the fraction of cases due to sexual transmission was 0.23 [0.01,0.47] with 95% confidence.
Interpretation
This is among the first estimates of R0 for a ZIKV outbreak in the Americas, and also among the first quantifications of the relative impact of sexual transmission.

Created2016-10-17
Description

Cell-sediment separation methods can potentially enable determination of the elemental composition of microbial communities by removing the sediment elemental contribution from bulk samples. We demonstrate that a separation method can be applied to determine the composition of prokaryotic cells. The method uses chemical and physical means to extract cells from

Cell-sediment separation methods can potentially enable determination of the elemental composition of microbial communities by removing the sediment elemental contribution from bulk samples. We demonstrate that a separation method can be applied to determine the composition of prokaryotic cells. The method uses chemical and physical means to extract cells from benthic sediments and mats. Recovery yields were between 5% and 40%, as determined from cell counts. The method conserves cellular element contents to within 30% or better, as assessed by comparing C, N, P, Mg, Al, Ca, Ti, Mn, Fe, Ni, Cu, Zn, and Mo contents in Escherichia coli. Contamination by C, N, and P from chemicals used during the procedure was negligible. Na and K were not conserved, being likely exchanged through the cell membrane as cations during separation. V, Cr, and Co abundances could not be determined due to large (>100%) measurement uncertainties. We applied this method to measure elemental contents in extremophilic communities of Yellowstone National Park hot springs. The method was generally successful at separating cells from sediment, but does not discriminate between cells and detrital biological or noncellular material of similar density. This resulted in Al, Ti, Mn, and Fe contamination, which can be tracked using proxies such as metal:Al ratios. With these caveats, we present the first measurements, to our knowledge, of the elemental abundances of a chemosynthetic community. The communities have C:N ratios typical of aquatic microorganisms, are low in P, and their metal abundances vary between hot springs by orders of magnitude.

ContributorsNeveu, Marc (Author) / Poret-Peterson, Amisha (Author) / Lee, Zarraz (Author) / Anbar, Ariel (Author) / Elser, James (Author) / College of Liberal Arts and Sciences (Contributor) / School of Earth and Space Exploration (Contributor) / School of Life Sciences (Contributor) / Department of Chemistry and Biochemistry (Contributor)
Created2014-07-01
Description

Stone-tipped weapons were a significant innovation for Middle Pleistocene hominins. Hafted hunting technology represents the development of new cognitive and social learning mechanisms within the genus Homo, and may have provided a foraging advantage over simpler forms of hunting technology, such as a sharpened wooden spear. However, the nature of

Stone-tipped weapons were a significant innovation for Middle Pleistocene hominins. Hafted hunting technology represents the development of new cognitive and social learning mechanisms within the genus Homo, and may have provided a foraging advantage over simpler forms of hunting technology, such as a sharpened wooden spear. However, the nature of this foraging advantage has not been confirmed. Experimental studies and ethnographic reports provide conflicting results regarding the relative importance of the functional, economic, and social roles of hafted hunting technology. The controlled experiment reported here was designed to test the functional hypothesis for stone-tipped weapons using spears and ballistics gelatin. It differs from previous investigations of this type because it includes a quantitative analysis of wound track profiles and focuses specifically on hand-delivered spear technology. Our results do not support the hypothesis that tipped spears penetrate deeper than untipped spears. However, tipped spears create a significantly larger inner wound cavity that widens distally. This inner wound cavity is analogous to the permanent wound cavity in ballistics research, which is considered the key variable affecting the relative ‘stopping power’ or ‘killing power’ of a penetrating weapon. Tipped spears conferred a functional advantage to Middle Pleistocene hominins, potentially affecting the frequency and regularity of hunting success with important implications for human adaptation and life history.

ContributorsWilkins, Jayne (Author) / Schoville, Benjamin (Author) / Brown, Kyle S. (Author) / School of Human Evolution and Social Change (Contributor)
Created2014-08-27
Description

Telomerase is a specialized reverse transcriptase (RT) containing an intrinsic telomerase RNA (TR) component. It synthesizes telomeric DNA repeats, (GGTTAG)n in humans, by reiteratively copying a precisely defined, short template sequence from the integral TR. The specific mechanism of how the telomerase active site uses this short template region accurately

Telomerase is a specialized reverse transcriptase (RT) containing an intrinsic telomerase RNA (TR) component. It synthesizes telomeric DNA repeats, (GGTTAG)n in humans, by reiteratively copying a precisely defined, short template sequence from the integral TR. The specific mechanism of how the telomerase active site uses this short template region accurately and efficiently during processive DNA repeat synthesis has remained elusive. Here we report that the human TR template, in addition to specifying the DNA sequence, is embedded with a single-nucleotide signal to pause DNA synthesis. After the addition of a dT residue to the DNA primer, which is specified by the 49 rA residue in the template, telomerase extends the DNA primer with three additional nucleotides and then pauses DNA synthesis. This sequence-defined pause site coincides precisely with the helix paired region 1 (P1)-defined physical template boundary and precludes the incorporation of nontelomeric nucleotides from residues outside the template region. Furthermore, this sequence-defined pausing mechanism is a key determinant, in addition to the P1-defined template boundary, for generating the characteristic 6-nt ladder banding pattern of telomeric DNA products in vitro. In the absence of the pausing signal, telomerase stalls nucleotide addition at multiple sites along the template, generating DNA products with heterogeneous terminal repeat registers. Our findings demonstrate that this unique self-regulating mechanism of the human TR template is essential for high-fidelity synthesis of DNA repeats.

ContributorsBrown, Andrew (Author) / Podlevsky, Joshua (Author) / Qi, Xiaodong (Author) / Chen, Yinnan (Author) / Xie, Mingyi (Author) / Chen, Julian (Author) / Department of Chemistry and Biochemistry (Contributor)
Created2014-08-05
Description

Sliding clamps are ring-shaped oligomeric proteins that are essential for processive deoxyribonucleic acid replication. Although crystallographic structures of several clamps have been determined, much less is known about clamp structure and dynamics in solution. Here, we characterized the intrinsic solution stability and oligomerization dynamics of the homodimeric Escherichia coli β

Sliding clamps are ring-shaped oligomeric proteins that are essential for processive deoxyribonucleic acid replication. Although crystallographic structures of several clamps have been determined, much less is known about clamp structure and dynamics in solution. Here, we characterized the intrinsic solution stability and oligomerization dynamics of the homodimeric Escherichia coli β and the homotrimeric Saccharomyces cerevisiae proliferating cell nuclear antigen (PCNA) clamps using single-molecule approaches. We show that E. coli β is stable in solution as a closed ring at concentrations three orders of magnitude lower than PCNA. The trimeric structure of PCNA results in slow subunit association rates and is largely responsible for the lower solution stability. Despite this large difference, the intrinsic lifetimes of the rings differ by only one order of magnitude. Our results show that the longer lifetime of the E. coli β dimer is due to more prominent electrostatic interactions that stabilize the subunit interfaces.

ContributorsBinder, Jennifer (Author) / Douma, Lauren G. (Author) / Ranjit, Suman (Author) / Kanno, David (Author) / Chakraborty, Manas (Author) / Bloom, Linda B. (Author) / Levitus, Marcia (Author) / Department of Chemistry and Biochemistry (Contributor)
Created2013-11-30