Efficient computation of the Shapley value for game-theoretic network centrality

The Shapley value—probably the most important normative payoff division scheme in coalitional games—has recently been advocated as a useful measure of centrality in networks. However, although this approach has a variety of real-world applications (including social and organisational networks, biological networks and communication networks), its computational properties have not been widely studied. To date, the only practicable approach to compute Shapley value-based centrality has been via Monte Carlo simulations which are computationally expensive and not guaranteed to give an exact answer. Against this background, this paper presents the first study of the computational aspects of the Shapley value for network centralities. Specifically, we develop exact analytical formulae for Shapley value-based centrality in both weighted and unweighted networks and develop efficient (polynomial time) and exact algorithms based on them. We empirically evaluate these algorithms on two real-life examples (an infrastructure network representing the topology of the Western States Power Grid and a collaboration network from the field of astrophysics) and demonstrate that they deliver significant speedups over the Monte Carlo approach. Fo

Detection of minimal residual disease in acute lymphoblastic leukemia

Acute lymphoblastic leukemia (ALL) represents the most frequent malignancy in childhood. Last decades brought enormous progress in ALL treatment and in the understanding of ALL biology (see Chapter 1.1 ), but still 20 to 30% of children suffer from relapse and many of them will ultimately die of disease progression. The currently used cytomorphological (microscopic) techniques can only detect 1 to 5% of malignant cells, which is not sufficiently sensitive for identification of patients who are prone to relapse and who might be rescued by treatment intensification. During the past 15 years several approaches have been developed for detection of much lower numbers of malignant cells, i.e. for detection of minimal residual disease (MRD) in various hematopoietic malignancies (see Chapter 1.2). Monitoring of MRD with sensitivities of 1 Q-4 to 1 o-6 (i.e. one malignant cell within the background of 104 to 106 normal cells) has significantly higher prognostic value than conventional cytomorphological techniques and other clinical parameters at diagnosis and is therefore currently implemented into clinical practice in several hematopoietic malignancies, including ALL. In childhood ALL, detection of MRD most frequently relies on patient-specific immunoglobulin (lg) and T-cell receptor (TCR) gene rearrangements as molecular markers for PCR studies. The junctional regions of rearranged lg and TCR genes are unique "fingerprint-like" sequences, which are assumed to be different in each lymphoid cell and thus also in each lymphoid malignancy. They can be easily identified and characterized for instance by using heteroduplex PCR analysis (see Chapter 2.2) and direct sequencing. This thesis aimed at detailed evaluation of lg and TCR gene rearrangements in ALL with regard to the following aspects: -characterization of lg/TCR gene rearrangements patterns in precursor-BALL and T-ALL; - immunobiological differences between malignant and normal lymphoid cells; -stability of clonal lg/TCR gene rearrangements at relapse of ALL; -applicability of lg/TCR gene rearrangements as PCR targets for detection of MRD. Virtually all precursor-B-ALL (96%) have rearranged lg heavy chain (/GH) genes. In most cases (80-90%) this concerns complete VH-DH-JH rearrangements on at least one allele. Incomplete DH-JH rearrangements could be identified in 22% of patients, being the sole /GH gene rearrangements in only 5% of patients (see Chapter 2.3). Most precursor-B-ALL contain lg kappa (/GK) light chain gene rearrangements (30%) or deletions (50%); 20% of precursor-B-ALL cases even have lg lambda (IGL) gene rearrangements. Deletions in the IGK genes are predominantly mediated via the IGK deleting element (Kde) sequence. Such Kde rearrangements occur in 50% of precursor-B-ALL case

Comparative analysis of Ig and TCR gene rearrangements at diagnosis and at elapse of childhood precursor-B–ALL provides improved strategies for selection of stable PCR targets for monitoring of minimal residual disease

Immunoglobulin (Ig) and T-cell receptor (TCR) gene rearrangements are excellent patient-specific polymerase chain reaction (PCR) targets for detection of minimal residual disease (MRD) in acute lymphoblastic leukemia (ALL), but they might be unstable during the disease course. Therefore, we performed detailed molecula

Regenerating normal B-cell precursors during and after treatment of acute lymphoblastic leukaemia: Implications for monitoring of minimal residual disease

We studied 57 childhood acute lymphoblastic leukaemia (ALL) patients who remained in continuous complete remission after treatment according to the Dutch Childhood Leukaemia Study Group ALL-8 protocols. The patients were monitored at 18 time points during and after treatment [640 bone marrow (BM) and 600 blood samples] by use of cytomorphology and immunophenotyping for the expression of TdT, CD34, CD10 and CD19. Additionally, 60 BM follow-up samples from six patients were subjected to clonality assessment via heteroduplex polymerase chain reaction (PCR) analysis of immunoglobulin VH-JH gene rearrangements. We observed substantial expansions of normal precursor B cells in regenerating BM not only after maintenance therapy but also during treatment. At the end of the 2-week intervals after consolidation and reinduction treatment, B-cell-lineage regeneration was observed in BM with a large fraction of immature CD34+/TdT+ B cells. In contrast, in regenerating BM after cessation of maintenance treatment, the more mature CD19+/CD10+ B cells were significantly increased, but the fraction of immature CD34+/TdT+ B cells

Lack of common TCRA and TCRB clonotypes in CD8+/ TCRαβ+ T-cell large granular lymphocyte leukemia: A review on the role of antigenic selection in the immunopathogenesis of CD8+ T-LGL

Clonal CD8 +/T-cell receptor (TCR)αβ+ T-cell large granular lymphocyte (T-LGL) proliferations constitute the most common subtype of T-LGL leukemia. Although the etiology of T-LGL leukemia is largely unknown, it has been hypothesized that chronic antigenic stimulation contributes to the pathogenesis of this disorder. In the present study, we explored the association between expanded TCR-Vβ and TCR-V clonotypes in a cohort of 26 CD8 +/TCRαβ + T-LGL leukemia patients, in conjunction with the HLA-ABC genotype, to find indications for common antigenic stimuli. In addition, we applied purpose-built sophisticated computational tools for an in-depth evaluation of clustering of TCRβ (TCRB) complementarity determining region 3 (CDR3) amino-acid LGL clonotypes. We observed a lack of clear TCRA and TCRB CDR3 homology in CD8 +/ TCRαβ + T-LGL, with only low level similarity between small numbers of cases. This is in strong contrast to the homology that is seen in CD4 +/TCRβ + T-LGL and TCRγδ + T-LGL and thus underlines the idea that the LGL types have different etiopathogenesis. The heterogeneity of clonal CD8 +/ TCRαβ + T-LGL proliferations might in fact suggest that multiple pathogens or autoantigens are involved

MLL-rearranged B lymphoblastic leukemias selectively express the immunoregulatory carbohydrate-binding protein galectin-1

Leukemias with 11q23 translocations involving the Mixed Lineage Leukemia (MLL) gene exhibit unique clinical and biological features and have a poor prognosis. In a screen for molecular markers of MLL rearrangement, we identified the specific overexpression of an immunomodulatory lectin Galectin-1 (Gal1) in MLL-rearranged B lymphoblastic leukemias (B-ALL) compared to other MLL-germline ALLs. To assess the diagnostic utility of Gal1 expression in identifying MLL-rearranged B-ALLs, we performed Gal1 immunostaining on a large series of primary ALLs with known MLL status. All 11 MLL-rearranged B-ALLs had abundant Gal1 expression; in marked contrast, only 1 of 42 germline-MLL B-ALLs expressed Gal1. In addition, Gal1 was readily detected in diagnostic samples of MLL-rearranged B-ALLs by intracellular flow cytometry. Since deregulated gene expression in MLL-rearranged leukemias may be related to the altered histone methyltransferase activity of MLL fusion protein complex, we analyzed histone H3 lysine 79 (H3K79) dimethylation in the Gal1 promoter region using chromatin immunoprecipitation. Gal1 promoter H3K79diMe was ≈ 5 fold higher in a MLL-rearranged B-ALL cell line than in a B-ALL line without the MLL translocation. Furthermore, the Gal1 promoter H3K79 was significantly hypermethylated in primary MLL-rearranged B-ALLs compared to MLL-germline B-ALLs and normal pre-B cells, implicating this epigenetic modification as a mechanism for Gal1 overexpression in MLL B-ALL.Fil: Juszczynski, Przemyslaw. Dana Farber Cancer Institute; Estados UnidosFil: Rodig, Scott J.. Brigham & Women; Estados UnidosFil: Ouyang, Jing. Dana Farber Cancer Institute; Estados UnidosFil: O´Donnell, Evan. Dana Farber Cancer Institute; Estados UnidosFil: Takeyama, Kunihiko. Dana Farber Cancer Institute; Estados UnidosFil: Mlynarski, Wojciech. Dana Farber Cancer Institute; Estados UnidosFil: Mycko, Katarzyna. Dana Farber Cancer Institute; Estados UnidosFil: Szczepanski, Tomasz. Dana Farber Cancer Institute; Estados UnidosFil: Gaworczyk, Anna. Medical University of Lodz; PoloniaFil: Krivtsov, Andrei. Medical University of Lodz; PoloniaFil: Faber, Joerg. Medical University of Silesia; PoloniaFil: Sinha, Amit U.. Medical University of Lublin; PoloniaFil: Rabinovich, Gabriel Adrian. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Biología y Medicina Experimental (i); Argentina; ArgentinaFil: Armstrong, Scott A.. Children; Estados UnidosFil: Kutok, Jeffery. Children; Estados UnidosFil: Shipp, Margaret A.. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Biología y Medicina Experimental (i); Argentina; Argentin

Standardised immunophenotypic analysis of myeloperoxidase in acute leukaemia

© The Authors.Given its myeloid-restricted expression, myeloperoxidase (MPO) is typically used for lineage assignment (myeloid vs. lymphoid) during acute leukaemia (AL) diagnostics. In the present study, a robust flow cytometric definition for MPO positivity was established based on the standardised EuroFlow protocols, the standardised Acute Leukaemia Orientation Tube and 1734 multicentre AL cases (with confirmed assay stability). The best diagnostic performance was achieved by defining MPO positivity as ≥20% of the AL cells exceeding a lymphocyte-based threshold. The methodology employed should be applicable to any form of standardised flow cytometry.The co-ordination of this study was supported by the EuroFlow Consortium. The EuroFlow Consortium received support from the FP6-2004-LIFESCIHEALTH-5 programme of the European Commission (grant LSHB-CT-2006-018708) as Specific Targeted Research Project (STREP). The EuroFlow Consortium is part of the European Scientific Foundation for Hemato-Oncology (ESLHO), a Scientific Working Group (SWG) of the European Hematology Association (EHA)

Impact of pre-analytical and analytical variables associated with sample preparation on flow cytometric stainings obtained with EuroFlow panels

Objective interpretation of FC results may still be hampered by limited technical standardization. The EuroFlow consortium conducted a series of experiments to determine the impact of different variables on the relative distribution and the median fluorescence intensity (MFI) of markers stained on different cell populations, from both healthy donors and patients’ samples with distinct hematological malignancies. The use of different anticoagulants; the time interval between sample collection, preparation, and acquisition; pH of washing buffers; and the use of cell surface membrane-only (SM) vs. cell surface plus intracytoplasmic (SM+CY) staining protocols, were evaluated. Our results showed that only monocytes were represented at higher percentages in EDTA- vs. heparin-anticoagulated samples. Application of SM or SM+CY protocols resulted in slight differences in the percentage of neutrophils and debris determined only with particular antibody combinations. In turn, storage of samples for 24 h at RT was associated with greater percentage of debris and cell doublets when the plasma cell disorder panel was used. Furthermore, 24 h storage of stained cells at RT was selectively detrimental for MFI levels of CD19 and CD45 on mature B- and T-cells (but not on leukemic blasts, clonal B- and plasma cells, neutrophils, and NK cells). The obtained results showed that the variables evaluated might need to be tailored for sample and cell type(s) as well as to the specific markers compared; however, defining of well-balanced boundaries for storage time, staining-to-acquisition delay, and pH of washing buffer would be a valid recommendation for most applications and circumstances described herein.This research was funded by the EuroFlow Consortium which received support from the FP6-2004-LIFESCIHEALTH-5 program of the European Commission (grant LSHB-CT-2006-018708) as Specific Targeted Research Project (STREP). The EuroFlow Consortium is part of the European Scientific Foundation for Hemato-Oncology (ESLHO), a Scientific Working Group (SWG) of the European Hematology Association (EHA); the grant of the Polish National Center for Research and Development (no. STRATEGMED3/304586/5/NCBR/2017 Person ALL); and internal grant of the Medical University of Silesia (no. PCN-1-050/K/0/K); the grant of CIBER-ONC, Instituto de Salud Carlos III, Ministerio de Economía y Competitividad, Madrid, Spain and FONDOS FEDER (no. CB16/12/00400)