453 research outputs found
Mechanism Design in Social Networks
This paper studies an auction design problem for a seller to sell a commodity
in a social network, where each individual (the seller or a buyer) can only
communicate with her neighbors. The challenge to the seller is to design a
mechanism to incentivize the buyers, who are aware of the auction, to further
propagate the information to their neighbors so that more buyers will
participate in the auction and hence, the seller will be able to make a higher
revenue. We propose a novel auction mechanism, called information diffusion
mechanism (IDM), which incentivizes the buyers to not only truthfully report
their valuations on the commodity to the seller, but also further propagate the
auction information to all their neighbors. In comparison, the direct extension
of the well-known Vickrey-Clarke-Groves (VCG) mechanism in social networks can
also incentivize the information diffusion, but it will decrease the seller's
revenue or even lead to a deficit sometimes. The formalization of the problem
has not yet been addressed in the literature of mechanism design and our
solution is very significant in the presence of large-scale online social
networks.Comment: In The Thirty-First AAAI Conference on Artificial Intelligence, San
Francisco, US, 04-09 Feb 201
Convection in nanofluids with a particle-concentration-dependent thermal conductivity
Thermal convection in nanofluids is investigated by means of a continuum
model for binary-fluid mixtures, with a thermal conductivity depending on the
local concentration of colloidal particles. The applied temperature difference
between the upper and the lower boundary leads via the Soret effect to a
variation of the colloid concentration and therefore to a spatially varying
heat conductivity. An increasing difference between the heat conductivity of
the mixture near the colder and the warmer boundary results in a shift of the
onset of convection to higher values of the Rayleigh number for positive values
of the separation ratio psi>0 and to smaller values in the range psi<0. Beyond
some critical difference of the thermal conductivity between the two
boundaries, we find an oscillatory onset of convection not only for psi<0, but
also within a finite range of psi>0. This range can be extended by increasing
the difference in the thermal conductivity and it is bounded by two
codimension-2 bifurcations.Comment: 13 pages, 11 figures; submitted to Physical Review
The NTD Nanoscope: potential applications and implementations
<p>Abstract</p> <p>Background</p> <p>Nanopore transduction detection (NTD) offers prospects for a number of highly sensitive and discriminative applications, including: (i) single nucleotide polymorphism (SNP) detection; (ii) targeted DNA re-sequencing; (iii) protein isoform assaying; and (iv) biosensing via antibody or aptamer coupled molecules. Nanopore event transduction involves single-molecule biophysics, engineered information flows, and nanopore cheminformatics. The NTD Nanoscope has seen limited use in the scientific community, however, due to lack of information about potential applications, and lack of availability for the device itself. Meta Logos Inc. is developing both pre-packaged device platforms and component-level (unassembled) kit platforms (the latter described here). In both cases a lipid bi-layer workstation is first established, then augmentations and operational protocols are provided to have a nanopore transduction detector. In this paper we provide an overview of the NTD Nanoscope applications and implementations. The NTD Nanoscope Kit, in particular, is a component-level reproduction of the standard NTD device used in previous research papers.</p> <p>Results</p> <p>The NTD Nanoscope method is shown to functionalize a single nanopore with a channel current modulator that is designed to transduce events, such as binding to a specific target. To expedite set-up in new lab settings, the calibration and troubleshooting for the NTD Nanoscope kit components and signal processing software, the NTD Nanoscope Kit, is designed to include a set of test buffers and control molecules based on experiments described in previous NTD papers (the model systems briefly described in what follows). The description of the Server-interfacing for advanced signal processing support is also briefly mentioned.</p> <p>Conclusions</p> <p>SNP assaying, SNP discovery, DNA sequencing and RNA-seq methods are typically limited by the accuracy of the error rate of the enzymes involved, such as methods involving the polymerase chain reaction (PCR) enzyme. The NTD Nanoscope offers a means to obtain higher accuracy as it is a single-molecule method that does not inherently involve use of enzymes, using a functionalized nanopore instead.</p
The α-Hemolysin nanopore transduction detector – single-molecule binding studies and immunological screening of antibodies and aptamers
Nanopore-based kinetics analysis of individual antibody-channel and antibody-antigen interactions
<p>Abstract</p> <p>Background</p> <p>The UNO/RIC Nanopore Detector provides a new way to study the binding and conformational changes of individual antibodies. Many critical questions regarding antibody function are still unresolved, questions that can be approached in a new way with the nanopore detector.</p> <p>Results</p> <p>We present evidence that different forms of channel blockade can be associated with the same antibody, we associate these different blockades with different orientations of "capture" of an antibody in the detector's nanometer-scale channel. We directly detect the presence of antibodies via reductions in channel current. Changes to blockade patterns upon addition of antigen suggest indirect detection of antibody/antigen binding. Similarly, DNA-hairpin anchored antibodies have been studied, where the DNA linkage is to the carboxy-terminus at the base of the antibody's Fc region, with significantly fewer types of (lengthy) capture blockades than was observed for free (un-bound) IgG antibody. The introduction of chaotropic agents and its effects on protein-protein interactions have also been observed.</p> <p>Conclusion</p> <p>Nanopore-based approaches may eventually provide a direct analysis of the complex conformational "negotiations" that occur upon binding between proteins.</p
Stripe-hexagon competition in forced pattern forming systems with broken up-down symmetry
We investigate the response of two-dimensional pattern forming systems with a
broken up-down symmetry, such as chemical reactions, to spatially resonant
forcing and propose related experiments. The nonlinear behavior immediately
above threshold is analyzed in terms of amplitude equations suggested for a
and ratio between the wavelength of the spatial periodic forcing
and the wavelength of the pattern of the respective system. Both sets of
coupled amplitude equations are derived by a perturbative method from the
Lengyel-Epstein model describing a chemical reaction showing Turing patterns,
which gives us the opportunity to relate the generic response scenarios to a
specific pattern forming system. The nonlinear competition between stripe
patterns and distorted hexagons is explored and their range of existence,
stability and coexistence is determined. Whereas without modulations hexagonal
patterns are always preferred near onset of pattern formation, single mode
solutions (stripes) are favored close to threshold for modulation amplitudes
beyond some critical value. Hence distorted hexagons only occur in a finite
range of the control parameter and their interval of existence shrinks to zero
with increasing values of the modulation amplitude. Furthermore depending on
the modulation amplitude the transition between stripes and distorted hexagons
is either sub- or supercritical.Comment: 10 pages, 12 figures, submitted to Physical Review
A novel, fast, HMM-with-Duration implementation – for application with a new, pattern recognition informed, nanopore detector
<p>Abstract</p> <p>Background</p> <p>Hidden Markov Models (HMMs) provide an excellent means for structure identification and feature extraction on stochastic sequential data. An HMM-with-Duration (HMMwD) is an HMM that can also exactly model the hidden-label length (recurrence) distributions – while the regular HMM will impose a best-fit geometric distribution in its modeling/representation.</p> <p>Results</p> <p>A Novel, Fast, HMM-with-Duration (HMMwD) Implementation is presented, and experimental results are shown that demonstrate its performance on two-state synthetic data designed to model Nanopore Detector Data. The HMMwD experimental results are compared to (i) the ideal model and to (ii) the conventional HMM. Its accuracy is clearly an improvement over the standard HMM, and matches that of the ideal solution in many cases where the standard HMM does not. Computationally, the new HMMwD has all the speed advantages of the conventional (simpler) HMM implementation. In preliminary work shown here, HMM feature extraction is then used to establish the first pattern recognition-informed (PRI) sampling control of a Nanopore Detector Device (on a "live" data-stream).</p> <p>Conclusion</p> <p>The improved accuracy of the new HMMwD implementation, at the same order of computational cost as the standard HMM, is an important augmentation for applications in gene structure identification and channel current analysis, especially PRI sampling control, for example, where speed is essential. The PRI experiment was designed to inherit the high accuracy of the well characterized and distinctive blockades of the DNA hairpin molecules used as controls (or blockade "test-probes"). For this test set, the accuracy inherited is 99.9%.</p
Implementing EM and Viterbi algorithms for Hidden Markov Model in linear memory
<p>Abstract</p> <p>Background</p> <p>The Baum-Welch learning procedure for Hidden Markov Models (HMMs) provides a powerful tool for tailoring HMM topologies to data for use in knowledge discovery and clustering. A linear memory procedure recently proposed by <it>Miklós, I. and Meyer, I.M. </it>describes a memory sparse version of the Baum-Welch algorithm with modifications to the original probabilistic table topologies to make memory use independent of sequence length (and linearly dependent on state number). The original description of the technique has some errors that we amend. We then compare the corrected implementation on a variety of data sets with conventional and checkpointing implementations.</p> <p>Results</p> <p>We provide a correct recurrence relation for the emission parameter estimate and extend it to parameter estimates of the Normal distribution. To accelerate estimation of the prior state probabilities, and decrease memory use, we reverse the originally proposed forward sweep. We describe different scaling strategies necessary in all real implementations of the algorithm to prevent underflow. In this paper we also describe our approach to a linear memory implementation of the Viterbi decoding algorithm (with linearity in the sequence length, while memory use is approximately independent of state number). We demonstrate the use of the linear memory implementation on an extended Duration Hidden Markov Model (DHMM) and on an HMM with a spike detection topology. Comparing the various implementations of the Baum-Welch procedure we find that the checkpointing algorithm produces the best overall tradeoff between memory use and speed. In cases where sequence length is very large (for Baum-Welch), or state number is very large (for Viterbi), the linear memory methods outlined may offer some utility.</p> <p>Conclusion</p> <p>Our performance-optimized Java implementations of Baum-Welch algorithm are available at <url>http://logos.cs.uno.edu/~achurban</url>. The described method and implementations will aid sequence alignment, gene structure prediction, HMM profile training, nanopore ionic flow blockades analysis and many other domains that require efficient HMM training with EM.</p
The metallic state in disordered quasi-one-dimensional conductors
The unusual metallic state in conjugated polymers and single-walled carbon
nanotubes is studied by dielectric spectroscopy (8--600 GHz). We have found an
intriguing correlation between scattering time and plasma frequency. This
relation excludes percolation models of the metallic state. Instead, the
carrier dynamics can be understood in terms of the low density of delocalized
states around the Fermi level, which arises from the competion between
disorder-induced localization and interchain-interactions-induced
delocalization.Comment: 4 pages including 4 figure
Hamiltonian thermodynamics of a Lovelock black hole
We consider the Hamiltonian dynamics and thermodynamics of spherically
symmetric spacetimes within a one-parameter family of five-dimensional Lovelock
theories. We adopt boundary conditions that make every classical solution part
of a black hole exterior, with the spacelike hypersurfaces extending from the
horizon bifurcation three-sphere to a timelike boundary with fixed intrinsic
metric. The constraints are simplified by a Kucha\v{r}-type canonical
transformation, and the theory is reduced to its true dynamical degrees of
freedom. After quantization, the trace of the analytically continued Lorentzian
time evolution operator is interpreted as the partition function of a
thermodynamical canonical ensemble. Whenever the partition function is
dominated by a Euclidean black hole solution, the entropy is given by the
Lovelock analogue of the Bekenstein-Hawking entropy; in particular, in the low
temperature limit the system exhibits a dominant classical solution that has no
counterpart in Einstein's theory. The asymptotically flat space limit of the
partition function does not exist. The results indicate qualitative robustness
of the thermodynamics of five-dimensional Einstein theory upon the addition of
a nontrivial Lovelock term.Comment: 22 pages, REVTeX v3.
- …