-
Temperature-dependent conformations of exciton-coupled Cy3 dimers in double-stranded DNA
Authors:
Loni Kringle,
Nicolas P. D. Sawaya,
Julia Widom,
Carson Adams,
Michael G. Raymer,
Alán Aspuru-Guzik,
Andrew H. Marcus
Abstract:
Understanding the properties of electronically interacting molecular chromophores, which involve internally coupled electronic-vibrational motions, is important to the spectroscopy of many biologically relevant systems. Here we apply linear absorption, circular dichroism (CD), and two-dimensional fluorescence spectroscopy (2DFS) to study the polarized collective excitations of excitonically couple…
▽ More
Understanding the properties of electronically interacting molecular chromophores, which involve internally coupled electronic-vibrational motions, is important to the spectroscopy of many biologically relevant systems. Here we apply linear absorption, circular dichroism (CD), and two-dimensional fluorescence spectroscopy (2DFS) to study the polarized collective excitations of excitonically coupled cyanine dimers (Cy3)2 that are rigidly positioned within the opposing sugar-phosphate backbones of the double-stranded region of a double-stranded (ss) - single-stranded (ss) DNA fork construct. We show that the exciton-coupling strength of the (Cy3)2-DNA construct can be systematically varied with temperature below the ds - ss DNA denaturation transition. We interpret spectroscopic measurements in terms of the Holstein vibronic dimer model, from which we obtain information about the local conformation of the (Cy3)2 dimer, as well as the degree of static disorder experienced by the Cy3 monomer and the (Cy3)2 dimer probe locally within their respective DNA duplex environments. The properties of the (Cy3)2-DNA construct we determine suggest that it may be employed as a useful model system to test fundamental concepts of protein-DNA interactions, and the role of electronic-vibrational coherence in electronic energy migration within exciton-coupled bio-molecular arrays.
△ Less
Submitted 14 February, 2018;
originally announced February 2018.
-
Understanding Workers, Developing Effective Tasks, and Enhancing Marketplace Dynamics: A Study of a Large Crowdsourcing Marketplace
Authors:
Ayush Jain,
Akash Das Sarma,
Aditya Parameswaran,
Jennifer Widom
Abstract:
We conduct an experimental analysis of a dataset comprising over 27 million microtasks performed by over 70,000 workers issued to a large crowdsourcing marketplace between 2012-2016. Using this data---never before analyzed in an academic context---we shed light on three crucial aspects of crowdsourcing: (1) Task design --- helping requesters understand what constitutes an effective task, and how t…
▽ More
We conduct an experimental analysis of a dataset comprising over 27 million microtasks performed by over 70,000 workers issued to a large crowdsourcing marketplace between 2012-2016. Using this data---never before analyzed in an academic context---we shed light on three crucial aspects of crowdsourcing: (1) Task design --- helping requesters understand what constitutes an effective task, and how to go about designing one; (2) Marketplace dynamics --- helping marketplace administrators and designers understand the interaction between tasks and workers, and the corresponding marketplace load; and (3) Worker behavior --- understanding worker attention spans, lifetimes, and general behavior, for the improvement of the crowdsourcing ecosystem as a whole.
△ Less
Submitted 22 January, 2017;
originally announced January 2017.
-
Globally Optimal Crowdsourcing Quality Management
Authors:
Akash Das Sarma,
Aditya Parameswaran,
Jennifer Widom
Abstract:
We study crowdsourcing quality management, that is, given worker responses to a set of tasks, our goal is to jointly estimate the true answers for the tasks, as well as the quality of the workers. Prior work on this problem relies primarily on applying Expectation-Maximization (EM) on the underlying maximum likelihood problem to estimate true answers as well as worker quality. Unfortunately, EM on…
▽ More
We study crowdsourcing quality management, that is, given worker responses to a set of tasks, our goal is to jointly estimate the true answers for the tasks, as well as the quality of the workers. Prior work on this problem relies primarily on applying Expectation-Maximization (EM) on the underlying maximum likelihood problem to estimate true answers as well as worker quality. Unfortunately, EM only provides a locally optimal solution rather than a globally optimal one. Other solutions to the problem (that do not leverage EM) fail to provide global optimality guarantees as well. In this paper, we focus on filtering, where tasks require the evaluation of a yes/no predicate, and rating, where tasks elicit integer scores from a finite domain. We design algorithms for finding the global optimal estimates of correct task answers and worker quality for the underlying maximum likelihood problem, and characterize the complexity of these algorithms. Our algorithms conceptually consider all mappings from tasks to true answers (typically a very large number), leveraging two key ideas to reduce, by several orders of magnitude, the number of mappings under consideration, while preserving optimality. We also demonstrate that these algorithms often find more accurate estimates than EM-based algorithms. This paper makes an important contribution towards understanding the inherent complexity of globally optimal crowdsourcing quality management.
△ Less
Submitted 1 March, 2015; v1 submitted 26 February, 2015;
originally announced February 2015.
-
Digital Cavities and Their Potential Applications
Authors:
Khadga Karki,
Magne Torbjornsson,
Julia. R. Widom,
Andrew H. Marcus,
Tonu Pullerits
Abstract:
The concept of a digital cavity is presented. The functionality of a tunable radio-frequency/microwave cavity with unrestricted Q-factor is implemented. The theoretical aspects of the cavity and its potential applications in high resolution spectroscopy and synchronization of clocks together with examples in signal processing and data acquisition are discussed.
The concept of a digital cavity is presented. The functionality of a tunable radio-frequency/microwave cavity with unrestricted Q-factor is implemented. The theoretical aspects of the cavity and its potential applications in high resolution spectroscopy and synchronization of clocks together with examples in signal processing and data acquisition are discussed.
△ Less
Submitted 25 February, 2013;
originally announced February 2013.
-
Compressed sensing for multidimensional electronic spectroscopy experiments
Authors:
J. N. Sanders,
S. Mostame,
S. K. Saikin,
X. Andrade,
J. R. Widom,
A. H. Marcus,
A. Aspuru-Guzik
Abstract:
Compressed sensing is a processing method that significantly reduces the number of measurements needed to accurately resolve signals in many fields of science and engineering. We develop a two-dimensional (2D) variant of compressed sensing for multidimensional electronic spectroscopy and apply it to experimental data. For the model system of atomic rubidium vapor, we find that compressed sensing p…
▽ More
Compressed sensing is a processing method that significantly reduces the number of measurements needed to accurately resolve signals in many fields of science and engineering. We develop a two-dimensional (2D) variant of compressed sensing for multidimensional electronic spectroscopy and apply it to experimental data. For the model system of atomic rubidium vapor, we find that compressed sensing provides significantly better resolution of 2D spectra than a conventional discrete Fourier transform from the same experimental data. We believe that by combining powerful resolution with ease of use, compressed sensing can be a powerful tool for the analysis and interpretation of ultrafast spectroscopy data.
△ Less
Submitted 16 July, 2012;
originally announced July 2012.
-
Conformation of self-assembled porphyrin dimers in liposome vesicles by phase-modulation 2D fluorescence spectroscopy
Authors:
Geoffrey A. Lott,
Alejandro Perdomo-Ortiz,
James K. Utterback,
Julia R. Widom,
Alán Aspuru-Guzik,
Andrew H. Marcus
Abstract:
By applying a phase-modulation fluorescence approach to 2D electronic spectroscopy, we studied the conformation-dependent exciton-coupling of a porphyrin dimer embedded in a phospholipid bilayer membrane. Our measurements specify the relative angle and separation between interacting electronic transition dipole moments, and thus provide a detailed characterization of dimer conformation. Phase-modu…
▽ More
By applying a phase-modulation fluorescence approach to 2D electronic spectroscopy, we studied the conformation-dependent exciton-coupling of a porphyrin dimer embedded in a phospholipid bilayer membrane. Our measurements specify the relative angle and separation between interacting electronic transition dipole moments, and thus provide a detailed characterization of dimer conformation. Phase-modulation 2D fluorescence spectroscopy (PM-2D FS) produces 2D spectra with distinct optical features, similar to those obtained using 2D photon-echo spectroscopy (2D PE). Specifically, we studied magnesium meso tetraphenylporphyrin dimers, which form in the amphiphilic regions of 1,2-distearoyl-sn-glycero-3-phosphocholine liposomes. Comparison between experimental and simulated spectra show that while a wide range of dimer conformations can be inferred by either the linear absorption spectrum or the 2D spectrum alone, consideration of both types of spectra constrains the possible structures to a "T-shaped" geometry. These experiments establish the PM-2D FS method as an effective approach to elucidate chromophore dimer conformation.
△ Less
Submitted 31 July, 2011;
originally announced August 2011.
-
Human-Assisted Graph Search: It's Okay to Ask Questions
Authors:
Aditya Parameswaran,
Anish Das Sarma,
Hector Garcia-Molina,
Neoklis Polyzotis,
Jennifer Widom
Abstract:
We consider the problem of human-assisted graph search: given a directed acyclic graph with some (unknown) target node(s), we consider the problem of finding the target node(s) by asking an omniscient human questions of the form "Is there a target node that is reachable from the current node?". This general problem has applications in many domains that can utilize human intelligence, including cur…
▽ More
We consider the problem of human-assisted graph search: given a directed acyclic graph with some (unknown) target node(s), we consider the problem of finding the target node(s) by asking an omniscient human questions of the form "Is there a target node that is reachable from the current node?". This general problem has applications in many domains that can utilize human intelligence, including curation of hierarchies, debugging workflows, image segmentation and categorization, interactive search and filter synthesis. To our knowledge, this work provides the first formal algorithmic study of the optimization of human computation for this problem. We study various dimensions of the problem space, providing algorithms and complexity results. Our framework and algorithms can be used in the design of an optimizer for crowd-sourcing platforms such as Mechanical Turk.
△ Less
Submitted 16 March, 2011;
originally announced March 2011.
-
Extrinsic and intrinsic nucleosome positioning signals
Authors:
Alexandre V. Morozov,
Karissa Fortney,
Daria A. Gaykalova,
Vasily M. Studitsky,
Jonathan Widom,
Eric D. Siggia
Abstract:
In eukaryotic genomes, nucleosomes function to compact DNA and to regulate access to it both by simple physical occlusion and by providing the substrate for numerous covalent epigenetic tags. While nucleosome positions in vitro are determined by sequence alone, in vivo competition with other DNA-binding factors and action of chromatin remodeling enzymes play a role that needs to be quantified. W…
▽ More
In eukaryotic genomes, nucleosomes function to compact DNA and to regulate access to it both by simple physical occlusion and by providing the substrate for numerous covalent epigenetic tags. While nucleosome positions in vitro are determined by sequence alone, in vivo competition with other DNA-binding factors and action of chromatin remodeling enzymes play a role that needs to be quantified. We developed a biophysical model for the sequence dependence of DNA bending energies, and validated it against a collection of in vitro free energies of nucleosome formation and a nucleosome crystal structure; we also successfully designed both strong and poor histone binding sequences ab initio. For in vivo data from S.cerevisiae, the strongest positioning signal came from the competition with other factors. Based on sequence alone, our model predicts that functional transcription factor binding sites have a tendency to be covered by nucleosomes, but are uncovered in vivo because functional sites cluster within a single nucleosome footprint, making transcription factors bind cooperatively. Similarly a weak enhancement of nucleosome binding in the TATA region for naked DNA becomes a strong depletion when the TATA-binding protein is included, in quantitative agreement with experiment. Predictions at specific loci were also greatly enhanced by including competing factors. Our physically grounded model distinguishes multiple ways in which genomic sequence can influence nucleosome positions and thus provides an alternative explanation for several important experimental findings.
△ Less
Submitted 27 May, 2008;
originally announced May 2008.
-
Nucleosome Switching
Authors:
David J. Schwab,
Robijn F. Bruinsma,
Joseph Rudnick,
Jonathan Widom
Abstract:
We present a statistical-mechanical analysis of the positioning of nucleosomes along one of the chromosomes of yeast DNA as a function of the strength of the binding potential and of the chemical potential of the nucleosomes. We find a significant density of two-level nucleosome switching regions where, as a function of the chemical potential, the nucleosome distribution undergoes a "micro" firs…
▽ More
We present a statistical-mechanical analysis of the positioning of nucleosomes along one of the chromosomes of yeast DNA as a function of the strength of the binding potential and of the chemical potential of the nucleosomes. We find a significant density of two-level nucleosome switching regions where, as a function of the chemical potential, the nucleosome distribution undergoes a "micro" first-order transition. The location of these nucleosome switches shows a strong correlation with the location of transcription-factor binding sites.
△ Less
Submitted 6 December, 2007;
originally announced December 2007.
-
Biological Consequences of Tightly Bent DNA: The Other Life of a Macromolecular Celebrity
Authors:
Hernan G. Garcia,
Paul Grayson,
Lin Han,
Mandar Inamdar,
Jane Kondev,
Philip C. Nelson,
Rob Phillips,
Jonathan Widom,
Paul A. Wiggins
Abstract:
The mechanical properties of DNA play a critical role in many biological functions. For example, DNA packing in viruses involves confining the viral genome in a volume (the viral capsid) with dimensions that are comparable to the DNA persistence length. Similarly, eukaryotic DNA is packed in DNA-protein complexes (nucleosomes) in which DNA is tightly bent around protein spools. DNA is also tight…
▽ More
The mechanical properties of DNA play a critical role in many biological functions. For example, DNA packing in viruses involves confining the viral genome in a volume (the viral capsid) with dimensions that are comparable to the DNA persistence length. Similarly, eukaryotic DNA is packed in DNA-protein complexes (nucleosomes) in which DNA is tightly bent around protein spools. DNA is also tightly bent by many proteins that regulate transcription, resulting in a variation in gene expression that is amenable to quantitative analysis. In these cases, DNA loops are formed with lengths that are comparable to or smaller than the DNA persistence length. The aim of this review is to describe the physical forces associated with tightly bent DNA in all of these settings and to explore the biological consequences of such bending, as increasingly accessible by single-molecule techniques.
△ Less
Submitted 1 November, 2006;
originally announced November 2006.
-
Mesoscopic modeling for nucleic acid chain dynamics
Authors:
M. Sales-Pardo,
R. Guimera,
A. A. Moreira,
J. Widom,
L. A. N. Amaral
Abstract:
To gain a deeper insight into cellular processes such as transcription and translation, one needs to uncover the mechanisms controlling the configurational changes of nucleic acids. As a step toward this aim, we present here a novel mesoscopic-level computational model that provides a new window into nucleic acid dynamics. We model a single-stranded nucleic as a polymer chain whose monomers are…
▽ More
To gain a deeper insight into cellular processes such as transcription and translation, one needs to uncover the mechanisms controlling the configurational changes of nucleic acids. As a step toward this aim, we present here a novel mesoscopic-level computational model that provides a new window into nucleic acid dynamics. We model a single-stranded nucleic as a polymer chain whose monomers are the nucleosides. Each monomer comprises a bead representing the sugar molecule and a pin representing the base. The bead-pin complex can rotate about the backbone of the chain. We consider pairwise stacking and hydrogen-bonding interactions. We use a modified Monte Carlo dynamics that splits the dynamics into translational bead motion and rotational pin motion. By performing a number of tests we first show that our model is physically sound. We then focus on the study of a the kinetics of a DNA hairpin--a single-stranded molecule comprising two complementary segments joined by a non-complementary loop--studied experimentally. We find that results from our simulations agree with experimental observations, demonstrating that our model is a suitable tool for the investigation of the hybridization of single strands.
△ Less
Submitted 1 June, 2005;
originally announced June 2005.
-
The Lowell Database Research Self Assessment
Authors:
Serge Abiteboul,
Rakesh Agrawal,
Phil Bernstein,
Mike Carey,
Stefano Ceri,
Bruce Croft,
David DeWitt,
Mike Franklin,
Hector Garcia Molina,
Dieter Gawlick,
Jim Gray,
Laura Haas,
Alon Halevy,
Joe Hellerstein,
Yannis Ioannidis,
Martin Kersten,
Michael Pazzani,
Mike Lesk,
David Maier,
Jeff Naughton,
Hans Schek,
Timos Sellis,
Avi Silberschatz,
Mike Stonebraker,
Rick Snodgrass
, et al. (4 additional authors not shown)
Abstract:
A group of senior database researchers gathers every few years to assess the state of database research and to point out problem areas that deserve additional focus. This report summarizes the discussion and conclusions of the sixth ad-hoc meeting held May 4-6, 2003 in Lowell, Mass. It observes that information management continues to be a critical component of most complex software systems. It…
▽ More
A group of senior database researchers gathers every few years to assess the state of database research and to point out problem areas that deserve additional focus. This report summarizes the discussion and conclusions of the sixth ad-hoc meeting held May 4-6, 2003 in Lowell, Mass. It observes that information management continues to be a critical component of most complex software systems. It recommends that database researchers increase focus on: integration of text, data, code, and streams; fusion of information from heterogeneous data sources; reasoning about uncertain data; unsupervised data mining for interesting correlations; information privacy; and self-adaptation and repair.
△ Less
Submitted 6 October, 2003;
originally announced October 2003.
-
Polymer reptation and nucleosome repositioning
Authors:
H. Schiessel,
J. Widom,
R. F. Bruinsma,
W. M. Gelbart
Abstract:
We consider how beads can diffuse along a chain that wraps them, without becoming displaced from the chain; our proposed mechanism is analogous to the reptation of "stored length" in more familiar situations of polymer dynamics. The problem arises in the case of globular aggregates of proteins (histones) that are wound by DNA in the chromosomes of plants and animals; these beads (nucleosomes) ar…
▽ More
We consider how beads can diffuse along a chain that wraps them, without becoming displaced from the chain; our proposed mechanism is analogous to the reptation of "stored length" in more familiar situations of polymer dynamics. The problem arises in the case of globular aggregates of proteins (histones) that are wound by DNA in the chromosomes of plants and animals; these beads (nucleosomes) are multiply wrapped and yet are able to reposition themselves over long distances, while remaining bound by the DNA chain.
△ Less
Submitted 7 February, 2001;
originally announced February 2001.