Importance Sketching of Influence Dynamics in Billion-scale Networks

The blooming availability of traces for social, biological, and communication networks opens up unprecedented opportunities in analyzing diffusion processes in networks. However, the sheer sizes of the nowadays networks raise serious challenges in computational efficiency and scalability. In this paper, we propose a new hyper-graph sketching framework for inflence dynamics in networks. The central of our sketching framework, called SKIS, is an efficient importance sampling algorithm that returns only non-singular reverse cascades in the network. Comparing to previously developed sketches like RIS and SKIM, our sketch significantly enhances estimation quality while substantially reducing processing time and memory-footprint. Further, we present general strategies of using SKIS to enhance existing algorithms for influence estimation and influence maximization which are motivated by practical applications like viral marketing. Using SKIS, we design high-quality influence oracle for seed sets with average estimation error up to 10x times smaller than those using RIS and 6x times smaller than SKIM. In addition, our influence maximization using SKIS substantially improves the quality of solutions for greedy algorithms. It achieves up to 10x times speed-up and 4x memory reduction for the fastest RIS-based DSSA algorithm, while maintaining the same theoretical guarantees.Comment: 12 pages, to appear in ICDM 2017 as a regular pape

Power beacon-assisted energy harvesting in a half-duplex communication network under co-channel interference over a Rayleigh fading environment: Energy efficiency and outage probability analysis

In this time, energy efficiency (EE), measured in bits per Watt, has been considered as an important emerging metric in energy-constrained wireless communication networks because of their energy shortage. In this paper, we investigate power beacon assisted (PB) energy harvesting (EH) in half-duplex (HD) communication network under co-channel Interferer over Rayleigh fading environment. In this work, we investigate the model system with the time switching (TS) protocol. Firstly, the exact and asymptotic form expressions of the outage probability (OP) are analyzed and derived. Then the system EE is investigated and the influence of the primary system parameters on the system performance. Finally, we verify the correctness of the analytical expressions using Monte Carlo simulation. Finally, we can state that the simulation and analytical results are the same.Web of Science1213art. no. 257

The structure of the PapD-PapGII pilin complex reveals an open and flexible P5 pocket

P pili are hairlike polymeric structures that mediate binding of uropathogenic Escherichia coli to the surface of the kidney via the PapG adhesin at their tips. PapG is composed of two domains: a lectin domain at the tip of the pilus followed by a pilin domain that comprises the initial polymerizing subunit of the 1,000-plus-subunit heteropolymeric pilus fiber. Prior to assembly, periplasmic pilin domains bind to a chaperone, PapD. PapD mediates donor strand complementation, in which a beta strand of PapD temporarily completes the pilin domain's fold, preventing premature, nonproductive interactions with other pilin subunits and facilitating subunit folding. Chaperone-subunit complexes are delivered to the outer membrane usher where donor strand exchange (DSE) replaces PapD's donated beta strand with an amino-terminal extension on the next incoming pilin subunit. This occurs via a zip-in-zip-out mechanism that initiates at a relatively accessible hydrophobic space termed the P5 pocket on the terminally incorporated pilus subunit. Here, we solve the structure of PapD in complex with the pilin domain of isoform II of PapG (PapGIIp). Our data revealed that PapGIIp adopts an immunoglobulin fold with a missing seventh strand, complemented in parallel by the G1 PapD strand, typical of pilin subunits. Comparisons with other chaperone-pilin complexes indicated that the interactive surfaces are highly conserved. Interestingly, the PapGIIp P5 pocket was in an open conformation, which, as molecular dynamics simulations revealed, switches between an open and a closed conformation due to the flexibility of the surrounding loops. Our study reveals the structural details of the DSE mechanism

Activated CD4+ T cells enhance radiation effect through the cooperation of interferon-γ and TNF-α

<p>Abstract</p> <p>Background</p> <p>Approaches that enhance radiation effect may lead to improved clinical outcome and decrease toxicity. Here we investigated whether activated CD4+ T cells (aCD4) can serve as an effective radiosensitizer.</p> <p>Methods</p> <p>CD4+ T cells were activated with anti-CD3 and anti-CD28 mAbs. Hela cells were presensitized with aCD4 or conditioned supernatant (aCD4S) or recombinant cytokines for 2 days, followed γ-irradiation. The treated cells were cultured for an additional 2 to 5 days for cell proliferation, cell cycle, and western blot assays. For confirmation, other cancer cell lines were also used.</p> <p>Results</p> <p>Presensitization of tumor cells with aCD4 greatly increased tumor cell growth inhibition. Soluble factors secreted from activated CD4⁺T cells were primarily responsible for the observed effect. IFN-γ seemed to play a major role. TNF-α, though inactive by itself, significantly augmented the radiosensitizing activity of IFN-γ. aCD4S, but not IFN-γ or IFN-γ/TNF-α combination, was found to enhance the γ-irradiation-induced G2/M phase arrest. Bax expression was highly upregulated in Hela cells presensitized with aCD4S followed by γ-irradiation. The radio-sensitizing activity of aCD4 is not uniquely observed with Hela cell line, but also seen with other cancer cell lines of various histology.</p> <p>Conclusions</p> <p>Our findings suggest possible molecular and cellular mechanisms that may help explain the radio-sensitization effect of activated lymphocytes, and may provide an improved strategy in the treatment of cancer with radiotherapy.</p