7,780 research outputs found

    Combining Traditional Marketing and Viral Marketing with Amphibious Influence Maximization

    Full text link
    In this paper, we propose the amphibious influence maximization (AIM) model that combines traditional marketing via content providers and viral marketing to consumers in social networks in a single framework. In AIM, a set of content providers and consumers form a bipartite network while consumers also form their social network, and influence propagates from the content providers to consumers and among consumers in the social network following the independent cascade model. An advertiser needs to select a subset of seed content providers and a subset of seed consumers, such that the influence from the seed providers passing through the seed consumers could reach a large number of consumers in the social network in expectation. We prove that the AIM problem is NP-hard to approximate to within any constant factor via a reduction from Feige's k-prover proof system for 3-SAT5. We also give evidence that even when the social network graph is trivial (i.e. has no edges), a polynomial time constant factor approximation for AIM is unlikely. However, when we assume that the weighted bi-adjacency matrix that describes the influence of content providers on consumers is of constant rank, a common assumption often used in recommender systems, we provide a polynomial-time algorithm that achieves approximation ratio of (1−1/e−ϵ)3(1-1/e-\epsilon)^3 for any (polynomially small) ϵ>0\epsilon > 0. Our algorithmic results still hold for a more general model where cascades in social network follow a general monotone and submodular function.Comment: An extended abstract appeared in the Proceedings of the 16th ACM Conference on Economics and Computation (EC), 201

    Clinical Features and Genetic Analysis of 20 Chinese Patients with X-Linked Hyper-IgM Syndrome

    Get PDF
    X-linked hyper-IgM syndrome (XHIGM) is one type of primary immunodeficiency diseases, resulting from defects in the CD40 ligand/CD40 signaling pathways. We retrospectively analyzed the clinical and molecular features of 20 Chinese patients diagnosed and followed up in hospitals affiliated to Shanghai Jiao Tong University School of Medicine from 1999 to 2013. The median onset age of these patients was 8.5 months (range: 20 days–21 months). Half of them had positive family histories, with a shorter diagnosis lag. The most common symptoms were recurrent sinopulmonary infections (18 patients, 90%), neutropenia (14 patients, 70%), oral ulcer (13 patients, 65%), and protracted diarrhea (13 patients, 65%). Six patients had BCGitis. Six patients received hematopoietic stem cell transplantations and four of them had immune reconstructions and clinical remissions. Eighteen unique mutations in CD40L gene were identified in these 20 patients from 19 unrelated families, with 12 novel mutations. We compared with reported mutation results and used bioinformatics software to predict the effects of mutations on the target protein. These mutations reflected the heterogeneity of CD40L gene and expanded our understanding of XHIGM

    Methodological reporting of randomized controlled trials in major hepato-gastroenterology journals in 2008 and 1998: a comparative study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>It was still unclear whether the methodological reporting quality of randomized controlled trials (RCTs) in major hepato-gastroenterology journals improved after the Consolidated Standards of Reporting Trials (CONSORT) Statement was revised in 2001.</p> <p>Methods</p> <p>RCTs in five major hepato-gastroenterology journals published in 1998 or 2008 were retrieved from MEDLINE using a high sensitivity search method and their reporting quality of methodological details were evaluated based on the CONSORT Statement and Cochrane Handbook for Systematic Reviews of interventions. Changes of the methodological reporting quality between 2008 and 1998 were calculated by risk ratios with 95% confidence intervals.</p> <p>Results</p> <p>A total of 107 RCTs published in 2008 and 99 RCTs published in 1998 were found. Compared to those in 1998, the proportion of RCTs that reported sequence generation (RR, 5.70; 95%CI 3.11-10.42), allocation concealment (RR, 4.08; 95%CI 2.25-7.39), sample size calculation (RR, 3.83; 95%CI 2.10-6.98), incomplete outecome data addressed (RR, 1.81; 95%CI, 1.03-3.17), intention-to-treat analyses (RR, 3.04; 95%CI 1.72-5.39) increased in 2008. Blinding and intent-to-treat analysis were reported better in multi-center trials than in single-center trials. The reporting of allocation concealment and blinding were better in industry-sponsored trials than in public-funded trials. Compared with historical studies, the methodological reporting quality improved with time.</p> <p>Conclusion</p> <p>Although the reporting of several important methodological aspects improved in 2008 compared with those published in 1998, which may indicate the researchers had increased awareness of and compliance with the revised CONSORT statement, some items were still reported badly. There is much room for future improvement.</p
    • …
    corecore