Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality

The Dulmage-Mendelsohn decomposition is a classical canonical decomposition in matching theory applicable for bipartite graphs, and is famous not only for its application in the field of matrix computation, but also for providing a prototypal structure in matroidal optimization theory. The Dulmage-Mendelsohn decomposition is stated and proved using the two color classes, and therefore generalizing this decomposition for nonbipartite graphs has been a difficult task. In this paper, we obtain a new canonical decomposition that is a generalization of the Dulmage-Mendelsohn decomposition for arbitrary graphs, using a recently introduced tool in matching theory, the basilica decomposition. Our result enables us to understand all known canonical decompositions in a unified way. Furthermore, we apply our result to derive a new theorem regarding barriers. The duality theorem for the maximum matching problem is the celebrated Berge formula, in which dual optimizers are known as barriers. Several results regarding maximal barriers have been derived by known canonical decompositions, however no characterization has been known for general graphs. In this paper, we provide a characterization of the family of maximal barriers in general graphs, in which the known results are developed and unified

Staphylococcal enterotoxin A (SEA) stimulates STAT3 activation and IL-17 expression in cutaneous T-cell lymphoma

Cutaneous T-cell lymphoma (CTCL) is characterized by proliferation of malignant T cells in a chronic inflammatory environment. With disease progression, bacteria colonize the compromised skin barrier and half of CTCL patients die of infection rather than from direct organ involvement by the malignancy. Clinical data indicate that bacteria play a direct role in disease progression, but little is known about the mechanisms involved. Here, we demonstrate that bacterial isolates containing staphylococcal enterotoxin A (SEA) from the affected skin of CTCL patients, as well as recombinant SEA, stimulate activation of signal transducer and activator of transcription 3 (STAT3) and upregulation of interleukin (IL)-17 in immortalized and primary patient-derived malignant and nonmalignant T cells. Importantly, SEA induces STAT3 activation and IL-17 expression in malignant T cells when cocultured with nonmalignant T cells, indicating an indirect mode of action. In accordance, malignant T cells expressing an SEA-nonresponsive T-cell receptor variable region β chain are nonresponsive to SEA in monoculture but display strong STAT3 activation and IL-17 expression in cocultures with SEA-responsive nonmalignant T cells. The response is induced via IL-2 receptor common γ chain cytokines and a Janus kinase 3 (JAK3)-dependent pathway in malignant T cells, and blocked by tofacitinib, a clinical-grade JAK3 inhibitor. In conclusion, we demonstrate that SEA induces cell cross talk-dependent activation of STAT3 and expression of IL-17 in malignant T cells, suggesting a mechanism whereby SEA-producing bacteria promote activation of an established oncogenic pathway previously implicated in carcinogenesis

Malignant inflammation in cutaneous T-cell lymphoma: a hostile takeover

Cutaneous T-cell lymphomas (CTCL) are characterized by the presence of chronically inflamed skin lesions containing malignant T cells. Early disease presents as limited skin patches or plaques and exhibits an indolent behavior. For many patients, the disease never progresses beyond this stage, but in approximately one third of patients, the disease becomes progressive, and the skin lesions start to expand and evolve. Eventually, overt tumors develop and the malignant T cells may disseminate to the blood, lymph nodes, bone marrow, and visceral organs, often with a fatal outcome. The transition from early indolent to progressive and advanced disease is accompanied by a significant shift in the nature of the tumor-associated inflammation. This shift does not appear to be an epiphenomenon but rather a critical step in disease progression. Emerging evidence supports that the malignant T cells take control of the inflammatory environment, suppressing cellular immunity and anti-tumor responses while promoting a chronic inflammatory milieu that fuels their own expansion. Here, we review the inflammatory changes associated with disease progression in CTCL and point to their wider relevance in other cancer contexts. We further define the term "malignant inflammation" as a pro-tumorigenic inflammatory environment orchestrated by the tumor cells and discuss some of the mechanisms driving the development of malignant inflammation in CTCL

CD164 identifies CD4+ T cells highly expressing genes associated with malignancy in Sézary syndrome: the Sézary signature genes, FCRL3, Tox, and miR-214

Sézary syndrome (SS), a leukemic variant of cutaneous T-cell lymphoma (CTCL), is associated with a significantly shorter life expectancy compared to skin-restricted mycosis fungoides. Early diagnosis of SS is, therefore, key to achieving enhanced therapeutic responses. However, the lack of a biomarker(s) highly specific for malignant CD4+ T cells in SS patients has been a serious obstacle in making an early diagnosis. We recently demonstrated the high expression of CD164 on CD4+ T cells from Sézary syndrome patients with a wide range of circulating tumor burdens. To further characterize CD164 as a potential biomarker for malignant CD4+ T cells, CD164+ and CD164-CD4+ T cells isolated from patients with high-circulating tumor burden, B2 stage, and medium/low tumor burden, B1-B0 stage, were assessed for the expression of genes reported to differentiate SS from normal controls, and associated with malignancy and poor prognosis. The expression of Sézary signature genes: T plastin, GATA-3, along with FCRL3, Tox, and miR-214, was significantly higher, whereas STAT-4 was lower, in CD164+ compared with CD164-CD4+ T cells. While Tox was highly expressed in both B2 and B1-B0 patients, the expression of Sézary signature genes, FCRL3, and miR-214 was associated predominantly with advanced B2 disease. High expression of CD164 mRNA and protein was also detected in skin from CTCL patients. CD164 was co-expressed with KIR3DL2 on circulating CD4+ T cells from high tumor burden SS patients, further providing strong support for CD164 as a disease relevant surface biomarker