522 research outputs found
Risk-Averse Matchings over Uncertain Graph Databases
A large number of applications such as querying sensor networks, and
analyzing protein-protein interaction (PPI) networks, rely on mining uncertain
graph and hypergraph databases. In this work we study the following problem:
given an uncertain, weighted (hyper)graph, how can we efficiently find a
(hyper)matching with high expected reward, and low risk?
This problem naturally arises in the context of several important
applications, such as online dating, kidney exchanges, and team formation. We
introduce a novel formulation for finding matchings with maximum expected
reward and bounded risk under a general model of uncertain weighted
(hyper)graphs that we introduce in this work. Our model generalizes
probabilistic models used in prior work, and captures both continuous and
discrete probability distributions, thus allowing to handle privacy related
applications that inject appropriately distributed noise to (hyper)edge
weights. Given that our optimization problem is NP-hard, we turn our attention
to designing efficient approximation algorithms. For the case of uncertain
weighted graphs, we provide a -approximation algorithm, and a
-approximation algorithm with near optimal run time. For the case
of uncertain weighted hypergraphs, we provide a
-approximation algorithm, where is the rank of the
hypergraph (i.e., any hyperedge includes at most nodes), that runs in
almost (modulo log factors) linear time.
We complement our theoretical results by testing our approximation algorithms
on a wide variety of synthetic experiments, where we observe in a controlled
setting interesting findings on the trade-off between reward, and risk. We also
provide an application of our formulation for providing recommendations of
teams that are likely to collaborate, and have high impact.Comment: 25 page
Physician and patient attitudes towards complementary and alternative medicine in obstetrics and gynecology
<p>Abstract</p> <p>Background</p> <p>In the U.S., complementary and alternative medicine (CAM) use is most prevalent among reproductive age, educated women. We sought to determine general attitudes and approaches to CAM among obstetric and gynecology patients and physicians.</p> <p>Methods</p> <p>Obstetrician-gynecologist members of the American Medical Association in the state of Michigan and obstetric-gynecology patients at the University of Michigan were surveyed. Physician and patient attitudes and practices regarding CAM were characterized.</p> <p>Results</p> <p>Surveys were obtained from 401 physicians and 483 patients. Physicians appeared to have a more positive attitude towards CAM as compared to patients, and most reported routinely endorsing, providing or referring patients for at least one CAM modality. The most commonly used CAM interventions by patients were divergent from those rated highest among physicians, and most patients did not consult with a health care provider prior to starting CAM.</p> <p>Conclusion</p> <p>Although obstetrics/gynecology physicians and patients have a positive attitude towards CAM, physician and patients' view of the most effective CAM therapies were incongruent. Obstetrician/gynecologists should routinely ask their patients about their use of CAM with the goal of providing responsible, evidence-based advice to optimize patient care.</p
Helical Chirality: a Link between Local Interactions and Global Topology in DNA
DNA supercoiling plays a major role in many cellular functions. The global DNA conformation is however intimately linked to local DNA-DNA interactions influencing both the physical properties and the biological functions of the supercoiled molecule. Juxtaposition of DNA double helices in ubiquitous crossover arrangements participates in multiple functions such as recombination, gene regulation and DNA packaging. However, little is currently known about how the structure and stability of direct DNA-DNA interactions influence the topological state of DNA. Here, a crystallographic analysis shows that due to the intrinsic helical chirality of DNA, crossovers of opposite handedness exhibit markedly different geometries. While right-handed crossovers are self-fitted by sequence-specific groove-backbone interaction and bridging Mg2+ sites, left-handed crossovers are juxtaposed by groove-groove interaction. Our previous calculations have shown that the different geometries result in differential stabilisation in solution, in the presence of divalent cations. The present study reveals that the various topological states of the cell are associated with different inter-segmental interactions. While the unstable left-handed crossovers are exclusively formed in negatively supercoiled DNA, stable right-handed crossovers constitute the local signature of an unusual topological state in the cell, such as the positively supercoiled or relaxed DNA. These findings not only provide a simple mechanism for locally sensing the DNA topology but also lead to the prediction that, due to their different tertiary intra-molecular interactions, supercoiled molecules of opposite signs must display markedly different physical properties. Sticky inter-segmental interactions in positively supercoiled or relaxed DNA are expected to greatly slow down the slithering dynamics of DNA. We therefore suggest that the intrinsic helical chirality of DNA may have oriented the early evolutionary choices for DNA topology
The Quantum Internet
Quantum networks offer a unifying set of opportunities and challenges across
exciting intellectual and technical frontiers, including for quantum
computation, communication, and metrology. The realization of quantum networks
composed of many nodes and channels requires new scientific capabilities for
the generation and characterization of quantum coherence and entanglement.
Fundamental to this endeavor are quantum interconnects that convert quantum
states from one physical system to those of another in a reversible fashion.
Such quantum connectivity for networks can be achieved by optical interactions
of single photons and atoms, thereby enabling entanglement distribution and
quantum teleportation between nodes.Comment: 15 pages, 6 figures Higher resolution versions of the figures can be
downloaded from the following link:
http://www.its.caltech.edu/~hjkimble/QNet-figures-high-resolutio
The Pioneer Anomaly
Radio-metric Doppler tracking data received from the Pioneer 10 and 11
spacecraft from heliocentric distances of 20-70 AU has consistently indicated
the presence of a small, anomalous, blue-shifted frequency drift uniformly
changing with a rate of ~6 x 10^{-9} Hz/s. Ultimately, the drift was
interpreted as a constant sunward deceleration of each particular spacecraft at
the level of a_P = (8.74 +/- 1.33) x 10^{-10} m/s^2. This apparent violation of
the Newton's gravitational inverse-square law has become known as the Pioneer
anomaly; the nature of this anomaly remains unexplained. In this review, we
summarize the current knowledge of the physical properties of the anomaly and
the conditions that led to its detection and characterization. We review
various mechanisms proposed to explain the anomaly and discuss the current
state of efforts to determine its nature. A comprehensive new investigation of
the anomalous behavior of the two Pioneers has begun recently. The new efforts
rely on the much-extended set of radio-metric Doppler data for both spacecraft
in conjunction with the newly available complete record of their telemetry
files and a large archive of original project documentation. As the new study
is yet to report its findings, this review provides the necessary background
for the new results to appear in the near future. In particular, we provide a
significant amount of information on the design, operations and behavior of the
two Pioneers during their entire missions, including descriptions of various
data formats and techniques used for their navigation and radio-science data
analysis. As most of this information was recovered relatively recently, it was
not used in the previous studies of the Pioneer anomaly, but it is critical for
the new investigation.Comment: 165 pages, 40 figures, 16 tables; accepted for publication in Living
Reviews in Relativit
Identification of Coevolving Residues and Coevolution Potentials Emphasizing Structure, Bond Formation and Catalytic Coordination in Protein Evolution
The structure and function of a protein is dependent on coordinated interactions between its residues. The selective pressures associated with a mutation at one site should therefore depend on the amino acid identity of interacting sites. Mutual information has previously been applied to multiple sequence alignments as a means of detecting coevolutionary interactions. Here, we introduce a refinement of the mutual information method that: 1) removes a significant, non-coevolutionary bias and 2) accounts for heteroscedasticity. Using a large, non-overlapping database of protein alignments, we demonstrate that predicted coevolving residue-pairs tend to lie in close physical proximity. We introduce coevolution potentials as a novel measure of the propensity for the 20 amino acids to pair amongst predicted coevolutionary interactions. Ionic, hydrogen, and disulfide bond-forming pairs exhibited the highest potentials. Finally, we demonstrate that pairs of catalytic residues have a significantly increased likelihood to be identified as coevolving. These correlations to distinct protein features verify the accuracy of our algorithm and are consistent with a model of coevolution in which selective pressures towards preserving residue interactions act to shape the mutational landscape of a protein by restricting the set of admissible neutral mutations
Complementary and alternative medical therapy utilization by people with chronic fatiguing illnesses in the United States
<p>Abstract</p> <p>Background</p> <p>Chronic fatiguing illnesses, including chronic fatigue syndrome (CFS), pose a diagnostic and therapeutic challenge. Previous clinical reports addressed the utilization of health care provided to patients with CFS by a variety of practitioners with other than allopathic training, but did not examine the spectrum of complementary and alternative medicine (CAM) therapies used. This study was designed to measure CAM therapy use by persons with fatiguing illnesses in the United States population.</p> <p>Methods</p> <p>During a random-digit dialing survey to estimate the prevalence of CFS-like illness in urban and rural populations from different geographic regions of the United States, we queried the utilization of CAM including manipulation or body-based therapies, alternative medical systems, mind-body, biologically-based, and energy modalities.</p> <p>Results</p> <p>Four hundred forty fatigued and 444 non-fatigued persons from 2,728 households completed screening. Fatigued subjects included 53 persons with prolonged fatigue, 338 with chronic fatigue, and 49 with CFS-like illness. Mind-body therapy (primarily personal prayer and prayer by others) was the most frequently used CAM across all groups. Among women, there was a significant trend of increasing overall CAM use across all subgroups (p-trend = 0.003). All categories of CAM use were associated with significantly poorer physical health scores, and all but one (alternative medicine systems) were associated with significantly poorer mental health scores. People with CFS-like illness were significantly more likely to use body-based therapy (chiropractic and massage) than non-fatigued participants (OR = 2.52, CI = 1.32, 4.82). Use of body-based therapies increased significantly in a linear trend across subgroups of non-fatigued, prolonged fatigued, chronic fatigued, and CFS-like subjects (p-trend = 0.002). People with chronic fatigue were also significantly more likely to use body-based therapy (OR = 1.52, CI = 1.07, 2.16) and mind-body (excluding prayer) therapy than non-fatigued participants (OR = 1.73, CI = 1.20 – 2.48).</p> <p>Conclusion</p> <p>Utilization of CAM was common in fatiguing illnesses, and was largely accounted for by the presence of underlying conditions and poor physical and mental health. Compared to non-fatigued persons, those with CFS-like illness or chronic fatigue were most likely to use body-based and mind-body therapies. These observations have important implications for provider education programs and development of intervention strategies for CFS.</p
- …