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

Trends in complementary/alternative medicine use by breast cancer survivors: Comparing survey data from 1998 and 2005

BACKGROUND: Use of complementary and alternative medicine (CAM) by women with breast cancer is often said to be increasing, yet few data exist to confirm this commonly held belief. The purpose of this paper is to compare overall patterns of CAM use, as well as use of specific products and therapies at two different points in time (1998 vs 2005) by women diagnosed with breast cancer. METHODS: Surveys were mailed to women randomly selected from the Ontario Cancer Registry (Canada) in the spring of 1998 (n = 557) and again in the spring of 2005(n = 877). RESULTS: The response rates were 76.3% in 1998 and 63% in 2005. In 1998, 66.7% of women reported using either a CAM product/therapy or seeing a CAM therapist at some time in their lives as compared with 81.9% in 2005 (p = 0.0002). Increases were seen in both use of CAM products/therapies (62% in 1998 vs. 70.6% in 2005) and visits to CAM practitioners (39.4% of respondents in 1998 vs 57.4% of respondents in 2005). Women in 2005 reported that 41% used CAM for treating their breast cancer. The most commonly used products and practitioners for treating breast cancer as reported in 2005 were green tea, vitamin E, flaxseed, vitamin C, massage therapists and dietitians/nutritionists. CONCLUSION: CAM use (both self-medication with products and visits to CAM practitioners) increased significantly from 1998 to 2005. Now that more than 80% of all women with breast cancer report using CAM (41% in a specific attempt to management their breast cancer), CAM use can no longer be regarded as an "alternative" or unusual approach to managing breast cancer

Information transmission in oscillatory neural activity

Periodic neural activity not locked to the stimulus or to motor responses is usually ignored. Here, we present new tools for modeling and quantifying the information transmission based on periodic neural activity that occurs with quasi-random phase relative to the stimulus. We propose a model to reproduce characteristic features of oscillatory spike trains, such as histograms of inter-spike intervals and phase locking of spikes to an oscillatory influence. The proposed model is based on an inhomogeneous Gamma process governed by a density function that is a product of the usual stimulus-dependent rate and a quasi-periodic function. Further, we present an analysis method generalizing the direct method (Rieke et al, 1999; Brenner et al, 2000) to assess the information content in such data. We demonstrate these tools on recordings from relay cells in the lateral geniculate nucleus of the cat.Comment: 18 pages, 8 figures, to appear in Biological Cybernetic

Key Intervention Characteristics in e-Health: Steps Towards Standardized Communication

PURPOSE: This paper reports expert opinion on e-health intervention characteristics that enable effective communication of characteristics across the diverse field of e-health interventions. The paper presents a visualization tool to support communication of the defining characteristics. METHODS: An initial list of e-health intervention characteristics was developed through an iterative process of item generation and discussion among the 12 authors. The list was distributed to 123 experts in the field, who were emailed an invitation to assess and rank the items. Participants were asked to evaluate these characteristics in three separate ways. RESULTS: A total of 50 responses were received for a response rate of 40.7%. Six respondents who reported having little or no expertise in e-health research were removed from the dataset. Our results suggest that 10 specific intervention characteristics were consistently supported as of central importance by the panel of 44 e-intervention experts. The weight and perceived relevance of individual items differed between experts; oftentimes, this difference is a result of the individual theoretical perspective and/or behavioral target of interest. CONCLUSIONS: The first iteration of the visualization of salient characteristics represents an ambitious effort to develop a tool that will support communication of the defining characteristics for e-health interventions aimed to assist e-health developers and researchers to communicate the key characteristics of their interventions in a standardized manner that facilitates dialog

Factors associated with herbal use among urban multiethnic primary care patients: a cross-sectional survey

BACKGROUND: The use of herbal supplements in the United States has become increasingly popular. The prevalence of herbal use among primary care patients varies in previous studies; the pattern of herbal use among urban racially/ethnically diverse primary care patients has not been widely studied. The primary objectives of this study were to describe the use of herbs by ethnically diverse primary care patients in a large metropolitan area and to examine factors associated with such use. The secondary objective was to investigate perceptions about and patterns of herbal use. METHODS: Data for a cross-sectional survey were collected at primary care practices affiliated with the Southern Primary-care Urban Research Network (SPUR-Net) in Houston, Texas, from September 2002 to March 2003. To participate in the study, patients had to be at least 18 years of age and visiting one of the SPUR-Net clinics for routine, nonacute care. Survey questions were available in both English and Spanish. RESULTS: A total of 322 patients who had complete information on race/ethnicity were included in the analysis. Overall, 36% of the surveyed patients (n = 322) indicated use of herbs, with wide variability among ethnic groups: 50% of Hispanics, 50% of Asians, 41% of Whites, and 22% of African-Americans. Significant factors associated with an individual's herbal use were ethnicity other than African-American, having an immigrant family history, and reporting herbal use by other family members. About 40% of survey respondents believed that taking prescription medications and herbal medicines together was more effective than taking either alone. One-third of herbal users reported using herbs on a daily basis. More Whites (67%) disclosed their herbal use to their health-care providers than did African-Americans (45%), Hispanics (31%), or Asians (31%). CONCLUSIONS: Racial/ethnic differences in herbal use were apparent among this sample of urban multiethnic adult primary care patients. Associated factors of herbal use were non-African-American ethnicity, immigrant family history, and herbal use among family members. Whereas Hispanics and Asians reported the highest rates of herbal use, they were the least likely to disclose their use to health-care professionals. These findings are important for ensuring medication safety in primary care practices

The family as a determinant of stunting in children living in conditions of extreme poverty: a case-control study

BACKGROUND: Malnutrition in children can be a consequence of unfavourable socioeconomic conditions. However, some families maintain adequate nutritional status in their children despite living in poverty. The aim of this study was to ascertain whether family-related factors are determinants of stunting in young Mexican children living in extreme poverty, and whether these factors differ between rural or urban contexts. METHODS: A case-control study was conducted in one rural and one urban extreme poverty level areas in Mexico. Cases comprised stunted children aged between 6 and 23 months. Controls were well-nourished children. Independent variables were defined in five dimensions: family characteristics; family income; household allocation of resources and family organisation; social networks; and child health care. Information was collected from 108 cases and 139 controls in the rural area and from 198 cases and 211 controls in the urban area. Statistical analysis was carried out separately for each area; unconditional multiple logistic regression analyses were performed to obtain the best explanatory model for stunting. RESULTS: In the rural area, a greater risk of stunting was associated with father's occupation as farmer and the presence of family networks for child care. The greatest protective effect was found in children cared for exclusively by their mothers. In the urban area, risk factors for stunting were father with unstable job, presence of small social networks, low rate of attendance to the Well Child Program activities, breast-feeding longer than six months, and two variables within the family characteristics dimension (longer duration of parents' union and migration from rural to urban area). CONCLUSIONS: This study suggests the influence of the family on the nutritional status of children under two years of age living in extreme poverty areas. Factors associated with stunting were different in rural and urban communities. Therefore, developing and implementing health programs to tackle malnutrition should take into account such differences that are consequence of the social, economic, and cultural contexts in which the family lives

An Experimental and Computational Study of the Effect of ActA Polarity on the Speed of Listeria monocytogenes Actin-based Motility

Listeria monocytogenes is a pathogenic bacterium that moves within infected cells and spreads directly between cells by harnessing the cell's dendritic actin machinery. This motility is dependent on expression of a single bacterial surface protein, ActA, a constitutively active Arp2,3 activator, and has been widely studied as a biochemical and biophysical model system for actin-based motility. Dendritic actin network dynamics are important for cell processes including eukaryotic cell motility, cytokinesis, and endocytosis. Here we experimentally altered the degree of ActA polarity on a population of bacteria and made use of an ActA-RFP fusion to determine the relationship between ActA distribution and speed of bacterial motion. We found a positive linear relationship for both ActA intensity and polarity with speed. We explored the underlying mechanisms of this dependence with two distinctly different quantitative models: a detailed agent-based model in which each actin filament and branched network is explicitly simulated, and a three-state continuum model that describes a simplified relationship between bacterial speed and barbed-end actin populations. In silico bacterial motility required a cooperative restraining mechanism to reconstitute our observed speed-polarity relationship, suggesting that kinetic friction between actin filaments and the bacterial surface, a restraining force previously neglected in motility models, is important in determining the effect of ActA polarity on bacterial motility. The continuum model was less restrictive, requiring only a filament number-dependent restraining mechanism to reproduce our experimental observations. However, seemingly rational assumptions in the continuum model, e.g. an average propulsive force per filament, were invalidated by further analysis with the agent-based model. We found that the average contribution to motility from side-interacting filaments was actually a function of the ActA distribution. This ActA-dependence would be difficult to intuit but emerges naturally from the nanoscale interactions in the agent-based representation

Duplex ventral pancreas

Complete duplication of the ventral pancreatic ductal system in 2 patients is reported. Both patients, during evaluation for recurrent abdominal pain, underwent endoscopic retrograde cholangiopancreatography that revealed typical changes of chronic pancreatitis and pseudocysts confined to 1 ductal system with the other ductal system completely normal. Both ductal systems filled with contrast medium via a common opening at the major papilla. A rudimentary minor papilla was present, but cannulations were unsuccessful. This unusual anomaly of the ventral pancreas with its embryologic basis, diagnosis, and clinical implications is discussed.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/48132/1/261_2005_Article_BF01885095.pd

Potential health risks of complementary alternative medicines in cancer patients

Many cancer patients use complementary alternative medicines (CAMs) but may not be aware of the potential risks. There are no studies quantifying such risks, but there is some evidence of patient risk from case reports in the literature. A cross-sectional survey of patients attending the outpatient department at a specialist cancer centre was carried out to establish a pattern of herbal remedy or supplement use and to identify potential adverse side effects or drug interactions with conventional medicines. If potential risks were identified, a health warning was issued by a pharmacist. A total of 318 patients participated in the study. Of these, 164 (51.6%) took CAMs, and 133 different combinations were recorded. Of these, 10.4% only took herbal remedies, 42.1% only supplements and 47.6% a combination of both. In all, 18 (11.0%) reported supplements in higher than recommended doses. Health warnings were issued to 20 (12.2%) patients. Most warnings concerned echinacea in patients with lymphoma. Further warnings were issued for cod liver/fish oil, evening primrose oil, gingko, garlic, ginseng, kava kava and beta-carotene. In conclusion, medical practitioners need to be able to identify the potential risks of CAMs. Equally, patients should be encouraged to disclose their use. Also, more research is needed to quantify the actual health risks

Linker-extended native cyanovirin-N facilitates PEGylation and potently inhibits HIV-1 by targeting the glycan ligand

Cyanovirin-N (CVN) potently inhibits human immunodeficiency virus type 1 (HIV-1) infection, but both cytotoxicity and immunogenicity have hindered the translation of this protein into a viable therapeutic. A molecular docking analysis suggested that up to 12 residues were involved in the interaction of the reverse parallel CVN dimer with the oligosaccharide targets, among which Leu-1 was the most prominent hot spot residue. This finding provided a possible explanation for the lack of anti-HIV-1 activity observed with N-terminal PEGylated CVN. Therefore, linker-CVN (LCVN) was designed as a CVN derivative with a flexible and hydrophilic linker (Gly4Ser)3 at the N-terminus. The N-terminal α-amine of LCVN was PEGylated to create 10 K PEG-aldehyde (ALD)-LCVN. LCVN and 10 K PEG-ALD-LCVN retained the specificity and affinity of CVN for high mannose N-glycans. Moreover, LCVN exhibited significant anti-HIV-1 activity with attenuated cytotoxicity in the HaCaT keratinocyte cell line and MT-4 T lymphocyte cell lines. 10 K PEG-ALD-LCVN also efficiently inactivated HIV-1 with remarkably decreased cytotoxicity and pronounced cell-to-cell fusion inhibitory activity in vitro. The linker-extended CVN and the mono-PEGylated derivative were determined to be promising candidates for the development of an anti-HIV-1 agent. This derivatization approach provided a model for the PEGylation of biologic candidates without introducing point mutations. © 2014 Chen et al