93 research outputs found

    Distributed Community Detection in Dynamic Graphs

    Full text link
    Inspired by the increasing interest in self-organizing social opportunistic networks, we investigate the problem of distributed detection of unknown communities in dynamic random graphs. As a formal framework, we consider the dynamic version of the well-studied \emph{Planted Bisection Model} \sdG(n,p,q) where the node set [n][n] of the network is partitioned into two unknown communities and, at every time step, each possible edge (u,v)(u,v) is active with probability pp if both nodes belong to the same community, while it is active with probability qq (with q<<pq<<p) otherwise. We also consider a time-Markovian generalization of this model. We propose a distributed protocol based on the popular \emph{Label Propagation Algorithm} and prove that, when the ratio p/qp/q is larger than nbn^{b} (for an arbitrarily small constant b>0b>0), the protocol finds the right "planted" partition in O(log⁥n)O(\log n) time even when the snapshots of the dynamic graph are sparse and disconnected (i.e. in the case p=Θ(1/n)p=\Theta(1/n)).Comment: Version I

    OpenABL: A domain-specific language for parallel and distributed agent-based simulations

    Get PDF
    Agent-based simulations are becoming widespread among scientists from different areas, who use them to model increasingly complex problems. To cope with the growing computational complexity, parallel and distributed implementations have been developed for a wide range of platforms. However, it is difficult to have simulations that are portable to different platforms while still achieving high performance. We present OpenABL, a domain-specific language for portable, high-performance, parallel agent modeling. It comprises an easy-to-program language that relies on high-level abstractions for programmability and explicitly exploits agent parallelism to deliver high performance. A source-to-source compiler translates the input code to a high-level intermediate representation exposing parallelism, locality and synchronization, and, thanks to an architecture based on pluggable backends, generates target code for multi-core CPUs, GPUs, large clusters and cloud systems. OpenABL has been evaluated on six applications from various fields such as ecology, animation, and social sciences. The generated code scales to large clusters and performs similarly to hand-written target-specific code, while requiring significantly fewer lines of codes

    The association of health literacy with adherence in older 2 adults, and its role in interventions: a systematic meta-review

    Get PDF
    Background: Low health literacy is a common problem among older adults. It is often suggested to be associated with poor adherence. This suggested association implies a need for effective adherence interventions in low health literate people. However, previous reviews show mixed results on the association between low health literacy and poor adherence. A systematic meta-review of systematic reviews was conducted to study the association between health literacy and adherence in adults above the age of 50. Evidence for the effectiveness of adherence interventions among adults in this older age group with low health literacy was also explored. Methods: Eight electronic databases (MEDLINE, ERIC, EMBASE, PsycINFO, CINAHL, DARE, the Cochrane Library, and Web of Knowledge) were searched using a variety of keywords regarding health literacy and adherence. Additionally, references of identified articles were checked. Systematic reviews were included if they assessed the association between health literacy and adherence or evaluated the effectiveness of interventions to improve adherence in adults with low health literacy. The AMSTAR tool was used to assess the quality of the included reviews. The selection procedure, data-extraction, and quality assessment were performed by two independent reviewers. Seventeen reviews were selected for inclusion. Results: Reviews varied widely in quality. Both reviews of high and low quality found only weak or mixed associations between health literacy and adherence among older adults. Reviews report on seven studies that assess the effectiveness of adherence interventions among low health literate older adults. The results suggest that some adherence interventions are effective for this group. The interventions described in the reviews focused mainly on education and on lowering the health literacy demands of adherence instructions. No conclusions could be drawn about which type of intervention could be most beneficial for this population. Conclusions: Evidence on the association between health literacy and adherence in older adults is relatively weak. Adherence interventions are potentially effective for the vulnerable population of older adults with low levels of health literacy, but the evidence on this topic is limited. Further research is needed on the association between health literacy and general health behavior, and on the effectiveness of interventions

    FAK activity sustains intrinsic and acquired ovarian cancer resistance to platinum chemotherapy

    Get PDF
    Gene copy number alterations, tumor cell stemness, and the development of platinum chemotherapy resistance contribute to high-grade serous ovarian cancer (HGSOC) recurrence. Stem phenotypes involving Wnt-beta-catenin, aldehyde dehydrogenase activities, intrinsic platinum resistance, and tumorsphere formation are here associated with spontaneous gains in Kras, Myc and FAK (KMF) genes in a new aggressive murine model of ovarian cancer. Adhesion-independent FAK signaling sustained KMF and human tumorsphere proliferation as well as resistance to cisplatin cytotoxicity. Platinum-resistant tumorspheres can acquire a dependence on FAK for growth. Accordingly, increased FAK tyrosine phosphorylation was observed within HGSOC patient tumors surviving neo-adjuvant chemotherapy. Combining a FAK inhibitor with platinum overcame chemoresistance and triggered cell apoptosis. FAK transcriptomic analyses across knockout and reconstituted cells identified 135 targets, elevated in HGSOC, that were regulated by FAK activity and beta-catenin including Myc, pluripotency and DNA repair genes. These studies reveal an oncogenic FAK signaling role supporting chemoresistance

    Dual domination

    No full text
    Inspired by the feedback scenario, which characterizes online social networks, we introduce a novel domination problem, which we call Dual Domination (DD). We assume that the nodes in the input network are partitioned into two categories: Positive nodes (V+) and negative nodes (V-). We are looking for a set D ⊆ V+ that dominates the largest number of positive nodes while avoiding as many negative nodes as possible. In particular, we study the Maximum Bounded Dual Domination (MBDD) problem, where given a bound k, the problem is to find a set D ⊆ V+, which maximizes the number of nodes dominated in V+ dominating at most k nodes in V- We show that the MBDD problem is hard to approximate to a factor better than (1 − 1/e). We give a polynomial time approximation algorithm with approximation guaranteed (1 − e−1/Δ), where Δ represents the maximum number of neighbors in V+ of any node in V- Furthermore, we give an O(|V|k2) time algorithm to solve the problem on trees
    • 

    corecore