Fast Structuring of Radio Networks for Multi-Message Communications

We introduce collision free layerings as a powerful way to structure radio networks. These layerings can replace hard-to-compute BFS-trees in many contexts while having an efficient randomized distributed construction. We demonstrate their versatility by using them to provide near optimal distributed algorithms for several multi-message communication primitives. Designing efficient communication primitives for radio networks has a rich history that began 25 years ago when Bar-Yehuda et al. introduced fast randomized algorithms for broadcasting and for constructing BFS-trees. Their BFS-tree construction time was $O(D \log^2 n)$ rounds, where $D$ is the network diameter and $n$ is the number of nodes. Since then, the complexity of a broadcast has been resolved to be $T_{BC} = \Theta(D \log \frac{n}{D} + \log^2 n)$ rounds. On the other hand, BFS-trees have been used as a crucial building block for many communication primitives and their construction time remained a bottleneck for these primitives. We introduce collision free layerings that can be used in place of BFS-trees and we give a randomized construction of these layerings that runs in nearly broadcast time, that is, w.h.p. in $T_{Lay} = O(D \log \frac{n}{D} + \log^{2+\epsilon} n)$ rounds for any constant $\epsilon>0$. We then use these layerings to obtain: (1) A randomized algorithm for gathering $k$ messages running w.h.p. in $O(T_{Lay} + k)$ rounds. (2) A randomized $k$-message broadcast algorithm running w.h.p. in $O(T_{Lay} + k \log n)$ rounds. These algorithms are optimal up to the small difference in the additive poly-logarithmic term between $T_{BC}$ and $T_{Lay}$. Moreover, they imply the first optimal $O(n \log n)$ round randomized gossip algorithm

RNA sequencing-based single sample predictors of molecular subtype and risk of recurrence for clinical assessment of early-stage breast cancer

BackgroundMultigene expression assays for molecular subtypes and biomarkers can aid clinical management of early invasive breast cancer. Based on RNA-sequencing we aimed to develop single-sample predictor (SSP) models for conventional clinical markers, molecular intrinsic subtype and risk of recurrence (ROR).MethodsA uniformly accrued breast cancer cohort of 7743 patients with RNA-sequencing data from fresh tissue was divided into a training set and a reserved test set. We trained SSPs for PAM50 molecular subtypes and ROR assigned by nearest-centroid (NC) and SSPs for conventional clinical markers from histopathology data. Additionally, SSP classifications were compared with Prosigna® in two external cohorts. Prognostic value was assessed using distant recurrence-free interval.ResultsIn the test set, agreement between SSP and NC classifications for PAM50 (five subtypes) and Subtype (four subtypes) was high (85%, Kappa=0.78) and very high (90%, Kappa=0.84) respectively. Accuracy for ROR risk category was high (84%, Kappa=0.75, weighted Kappa=0.90). The prognostic value for SSP and NC was assessed as equivalent. Agreement for SSP and histopathology was very high or high for receptor status, while moderate and poor for Ki67 status and Nottingham histological grade, respectively. SSP concordance with Prosigna® was high for subtype and moderate and high for ROR risk category. In pooled analysis, concordance between SSP and Prosigna® for emulated treatment recommendation for chemotherapy (yes vs. no) was high (85%, Kappa=0.66). In postmenopausal ER+/HER2-/N0 patients SSP application suggested changed treatment recommendations for up to 17% of patients, with nearly balanced escalation and de-escalation of chemotherapy.ConclusionsSSP models for histopathological variables, PAM50, and ROR classifications can be derived from RNA-sequencing that closely matches clinical tests. Agreement and outcome analyses suggest that NC and SSP models are interchangeable on a group-level and nearly so on a patient level. Retrospective evaluation in postmenopausal ER+/HER2-/N0 patients suggested that molecular testing could lead to a changed therapy recommendation for almost one-fifth of patients

Gathering algorithms on paths under interference constraints

International audienceWe study the problem of gathering information from the nodes of a multi-hop radio network into a pre-determined destination node under interference constraints which are modeled by an integer d 1, so that any node within distance d of a sender cannot receive calls from any other sender. A set of calls which do not interfere with each other is referred to as a round. We give algorithms and lower bounds on the minimum number of rounds for this problem, when the network is a path and the destination node is either at one end or at the center of the path. The algorithms are shown to be optimal for any d in the rst case, and for 1 d 4, in the second case

D-dimer and risk of thromboembolic and bleeding events in patients with atrial fibrillation - observations from the ARISTOTLE trial

BackgroundD-dimer is related to adverse outcomes in arterial and venous thromboembolic diseases. ObjectivesTo evaluate the predictive value of D-dimer level for stroke, other cardiovascular events, and bleeds, in patients with atrial fibrillation (AF) treated with oral anticoagulation with apixaban or warfarin; and to evaluate the relationship between the D-dimer levels at baseline and the treatment effect of apixaban vs. warfarin. MethodsIn the ARISTOTLE trial, 18201 patients with AF were randomized to apixaban or warfarin. D-dimer was analyzed in 14878 patients at randomization. The cohort was separated into two groups; not receiving vitaminK antagonist (VKA) treatment and receiving VKA treatment at randomization. ResultsHigher D-dimer levels were associated with increased frequencies of stroke or systemic embolism (hazard ratio [HR][Q4 vs. Q1]1.72, 95% confidence interval [CI]1.14-2.59, P=0.003), death (HR[Q4 vs. Q1]4.04, 95%CI3.06-5.33) and major bleeding (HR[Q4 vs. Q1]2.47, 95%CI1.77-3.45,

CD44 isoforms are heterogeneously expressed in breast cancer and correlate with tumor subtypes and cancer stem cell markers

<p>Abstract</p> <p>Background</p> <p>The CD44 cell adhesion molecule is aberrantly expressed in many breast tumors and has been implicated in the metastatic process as well as in the putative cancer stem cell (CSC) compartment. We aimed to investigate potential associations between alternatively spliced isoforms of CD44 and CSCs as well as to various breast cancer biomarkers and molecular subtypes.</p> <p>Methods</p> <p>We used q-RT-PCR and exon-exon spanning assays to analyze the expression of four alternatively spliced CD44 isoforms as well as the total expression of CD44 in 187 breast tumors and 13 cell lines. ALDH1 protein expression was determined by IHC on TMA.</p> <p>Results</p> <p>Breast cancer cell lines showed a heterogeneous expression pattern of the CD44 isoforms, which shifted considerably when cells were grown as mammospheres. Tumors characterized as positive for the CD44⁺/CD24<it>^-</it>phenotype by immunohistochemistry were associated to all isoforms except the CD44 standard (CD44S) isoform, which lacks all variant exons. Conversely, tumors with strong expression of the CSC marker ALDH1 had elevated expression of CD44S. A high expression of the CD44v2-v10 isoform, which retain all variant exons, was correlated to positive steroid receptor status, low proliferation and luminal A subtype. The CD44v3-v10 isoform showed similar correlations, while high expression of CD44v8-v10 was correlated to positive EGFR, negative/low HER2 status and basal-like subtype. High expression of CD44S was associated with strong HER2 staining and also a subgroup of basal-like tumors. Unsupervised hierarchical cluster analysis of CD44 isoform expression data divided tumors into four main clusters, which showed significant correlations to molecular subtypes and differences in 10-year overall survival.</p> <p>Conclusions</p> <p>We demonstrate that individual CD44 isoforms can be associated to different breast cancer subtypes and clinical markers such as HER2, ER and PgR, which suggests involvement of CD44 splice variants in specific oncogenic signaling pathways. Efforts to link CD44 to CSCs and tumor progression should consider the expression of various CD44 isoforms.</p

Rationale, design and methodology of APPROACH-IS II: International study of patient-reported outcomes and frailty phenotyping in adults with congenital heart disease.

In recent years, patient-reported outcomes (PROs) have received increasing prominence in cardiovascular research and clinical care. An understanding of the variability and global experience of PROs in adults with congenital heart disease (CHD), however, is still lacking. Moreover, information on epidemiological characteristics and the frailty phenotype of older adults with CHD is minimal. The APPROACH-IS II study was established to address these knowledge gaps. This paper presents the design and methodology of APPROACH-IS II. APPROACH-IS II is a cross-sectional global multicentric study that includes Part 1 (assessing PROs) and Part 2 (investigating the frailty phenotype of older adults). With 53 participating centers, located in 32 countries across six continents, the aim is to enroll 8000 patients with CHD. In Part 1, self-report surveys are used to collect data on PROs (e.g., quality of life, perceived health, depressive symptoms, autonomy support), and explanatory variables (e.g., social support, stigma, illness identity, empowerment). In Part 2, the cognitive functioning and frailty phenotype of older adults are measured using validated assessments. APPROACH-IS II will generate a rich dataset representing the international experience of individuals in adult CHD care. The results of this project will provide a global view of PROs and the frailty phenotype of adults with CHD and will thereby address important knowledge gaps. Undoubtedly, the project will contribute to the overarching aim of improving optimal living and care provision for adults with CHD

Aggregatibacter actinomycetemcomitans Omp29 Is Associated with Bacterial Entry to Gingival Epithelial Cells by F-Actin Rearrangement

The onset and progressive pathogenesis of periodontal disease is thought to be initiated by the entry of Aggregatibacter actinomycetemcomitans (Aa) into periodontal tissue, especially gingival epithelium. Nonetheless, the mechanism underlying such bacterial entry remains to be clarified. Therefore, this study aimed to investigate the possible role of Aa outer membrane protein 29 kD (Omp29), a homologue of E. coli OmpA, in promoting bacterial entry into gingival epithelial cells. To accomplish this, Omp29 expression vector was incorporated in an OmpA-deficient mutant of E. coli. Omp29+/OmpA− E. coli demonstrated 22-fold higher entry into human gingival epithelial line cells (OBA9) than Omp29−/OmpA− E. coli. While the entry of Aa and Omp29+/OmpA− E. coli into OBA9 cells were inhibited by anti-Omp29 antibody, their adherence to OBA9 cells was not inhibited. Stimulation of OBA9 cells with purified Omp29 increased the phosphorylation of focal adhesion kinase (FAK), a pivotal cell-signaling molecule that can up-regulate actin rearrangement. Furthermore, Omp29 increased the formation of F-actin in OBA9 cells. The internalization of Omp29-coated beads and the entry of Aa into OBA9 were partially inhibited by treatment with PI3-kinase inhibitor (Wortmannin) and Rho GTPases inhibitor (EDIN), both known to convey FAK-signaling to actin-rearrangement. These results suggest that Omp29 is associated with the entry of Aa into gingival epithelial cells by up-regulating F-actin rearrangement via the FAK signaling pathway