Heparan sulfate proteoglycans interact with many extracellular matrix constituents, growth factors and enzymes. Degradation of heparan sulfate by endoglycosidic heparanase cleavage affects a variety of biological processes. We have purified a 50-kDa heparanase from human hepatoma and placenta, and now report cloning of the cDNA and gene encoding this enzyme. Expression of the cloned cDNA in insect and mammalian cells yielded 65-kDa and 50-kDa recombinant heparanase proteins. The 50-kDa enzyme represents an N-terminally processed enzyme, at least 100-fold more active than the 65-kDa form. The heparanase mRNA and protein are preferentially expressed in metastatic cell lines and specimens of human breast, colon and liver carcinomas. Low metastatic murine T-lymphoma and melanoma cells transfected with the heparanase cDNA acquired a highly metastatic phenotype in vivo, reflected by a massive liver and lung colonization. This represents the first cloned mammalian heparanase, to our knowledge, and provides direct evidence for its role in tumor metastasis. Cloning of the heparanase gene enables the development of specific molecular probes for early detection and treatment of cancer metastasis and autoimmune disorders.

No abstract

Symmetry breaking problems are among the most well studied in the field of distributed computing and yet the most fundamental questions about their complexity remain open. In this paper we work in the LOCAL model (where the input graph and underlying distributed network are identical) and study the randomized complexity of four fundamental symmetry breaking problems on graphs: computing MISs (maximal independent sets), maximal matchings, vertex colorings, and ruling sets. A small sample of our results includes• An MIS algorithm running in O(log 2 ∆ + 2 O( √ log log n) ) time, where ∆ is the maximum degree. This is the first MIS algorithm to improve on the 1986 algorithms of Luby and Alon, Babai, and Itai, when log n ∆ 2 √ log n , and comes close to the Ω(log ∆) lower bound of Kuhn, Moscibroda, and Wattenhofer.• A maximal matching algorithm running in O(log ∆ + log 4 log n) time. This is the first significant improvement to the 1986 algorithm of Israeli and Itai. Moreover, its dependence on ∆ is provably optimal. • A (∆ + 1)-coloring algorithm requiring O(log ∆ + 2 O( IntroductionBreaking symmetry is one of the central themes in the theory of distributed computing. At initialization the nodes of a distributed system are assumed to be in the same state, possibly with distinct * A preliminary version of this paper appeared in the

Oral squamous cell carcinoma (OSCC) is a lethal disease whose incidence is increasing. Epidemiologic studies demonstrate an association between periodontitis and oral cancer, and periodontal pathogens are implicated in the pathogenesis of numerous disorders, including rheumatoid arthritis, cardiovascular diseases, diabetes and gastrointestinal malignancies. Nevertheless, a causal role for periodontal pathogens in OSCC has not been shown, partly due to the lack of an appropriate animal model. Here, utilizing a newly-established murine model of periodontitis-associated oral tumorigenesis, we report that chronic bacterial infection promotes OSCC, and that augmented signaling along the IL-6-STAT3 axis underlies this effect. Our results indicate that periodontal pathogens P. gingivalis and F. nucleatum stimulate tumorigenesis via direct interaction with oral epithelial cells through Toll-like receptors. Furthermore, oral pathogens stimulate human OSCC proliferation and induce expression of key molecules implicated in tumorigenesis. To the best of our knowledge, these findings represent the first demonstration of a mechanistic role for oral bacteria in chemically induced OSCC tumorigenesis. These results are highly relevant for the design of effective prevention and treatment strategies for OSCC.

Ulcerative colitis (UC) is a chronic inflammatory bowel disease that is closely associated with colon cancer. Expression of the enzyme heparanase is clearly linked to colon carcinoma progression, but its role in UC is unknown. Here we demonstrate for what we believe to be the first time the importance of heparanase in sustaining the immune-epithelial crosstalk underlying colitis-associated tumorigenesis. Using histological specimens from UC patients and a mouse model of dextran sodium sulfate-induced colitis, we found that heparanase was constantly overexpressed and activated throughout the disease. We demonstrate, using heparanase-overexpressing transgenic mice, that heparanase overexpression markedly increased the incidence and severity of colitis-associated colonic tumors. We found that highly coordinated interactions between the epithelial compartment (contributing heparanase) and mucosal macrophages preserved chronic inflammatory conditions and created a tumor-promoting microenvironment characterized by enhanced NF-κB signaling and induction of STAT3. Our results indicate that heparanase generates a vicious cycle that powers colitis and the associated tumorigenesis: heparanase, acting synergistically with the intestinal flora, stimulates macrophage activation, while macrophages induce production (via TNF-α-dependent mechanisms) and activation (via secretion of cathepsin L) of heparanase contributed by the colon epithelium. Thus, disruption of the heparanase-driven chronic inflammatory circuit is highly relevant to the design of therapeutic interventions in colitis and the associated cancer.