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 $\frac{1}{3}$-approximation algorithm, and a $\frac{1}{5}$-approximation algorithm with near optimal run time. For the case of uncertain weighted hypergraphs, we provide a $\Omega(\frac{1}{k})$-approximation algorithm, where $k$ is the rank of the hypergraph (i.e., any hyperedge includes at most $k$ 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

Virtual reality as a recovering environment - Implications for design principles

Peer reviewe