A novel method for finding similarities between unordered trees using matrix data model

Trees are capable of portraying the semi-structured data which is common in web domain. Finding similarities between trees is mandatory for several applications that deal with semi-structured data. Existing similarity methods examine a pair of trees by comparing through nodes and paths of two trees, and find the similarity between them. However, these methods provide unfavorable results for unordered tree data and result in yielding NP-hard or MAX-SNP hard complexity. In this paper, we present a novel method that encodes a tree with an optimal traversing approach first, and then, utilizes it to model the tree with its equivalent matrix representation for finding similarity between unordered trees efficiently. Empirical analysis shows that the proposed method is able to achieve high accuracy even on the large data sets.

A biological staging model for operable non-small cell lung cancer

Background Currently the best prognostic index for operable non-small cell lung cancer (NSCLC) is the TNM staging system. Molecular biology holds the promise of predicting outcome for the individual patient and identifying novel therapeutic targets. Angiogenesis, matrix metalloproteinases (MMP)-2 and -9, and the erb/HER type I tyrosine kinase receptors are all implicated in the pathogenesis of NSCLC. Methods A retrospective analysis of 167 patients with resected stage I-IIIa NSCLC and >60 days postoperative survival with a minimum follow up of 2 years was undertaken. Immunohistochemical analysis was performed on paraffin embedded sections for the microvessel marker CD34, MMP-2 and MMP-9, EGFR, and c-erbB-2 to evaluate the relationships between and impact on survival of these molecular markers. Results Tumour cell MMP-9 (HR 1.91 (1.23-2.97)), a high microvessel count (HR 1.97 (1.28-3.03)), and stage (stage II HR 1.44 (0.87-2.40), stage IIIa HR 2.21 (1.31-3.74)) were independent prognostic factors. Patients with a high microvessel count and tumour cell MMP-9 expression had a worse outcome than cases with only one (HR 1.68 (1.04-2.73)) or neither (HR 4.43 (2.29-8.57)) of these markers. EGFR expression correlated with tumour cell MMP-9 expression (p<0.001). Immunoreactivity for both of these factors within the same tumour was associated with a poor prognosis (HR 2.22 (1.45-3.41)). Conclusion Angiogenesis, EGFR, and MMP-9 expression provide prognostic information independent of TNM stage, allowing a more accurate outcome prediction for the individual patient. The development of novel anti-angiogenic agents, EGFR targeted therapies, and MMP inhibitors suggests that target specific adjuvant treatments may become a therapeutic option in patients with resected NSCLC.

MMP-9 and the epidermal growth factor signal pathway in non-small cell lung cancer

Background Matrix metalloproteinase (MMP)-9 is an endopeptidase that digests basement membrane type-IV collagen. Enhanced expression has been related to tumour progression in a number of systems. The control of MMP expression is complex, but recently epidermal growth actor receptor (EGFR) activity has been implicated in up-regulation of MMP-9 in tumour cells in vitro. Aims To evaluate interrelations between MMP-9 and EGFR expression in non-small cell lung cancer (NSCLC) and to assess the impact of expression on survival. Methods This is a retrospective study of 152 patients who underwent resection for stage I-IIIa NSCLC with a post-operative survival >60 days. Minimum follow-up was 2 years. Standard ABC immunohistochemistry was performed on 4μm paraffin-embedded sections from the tumour periphery using monoclonal antibodies to MMP-9 and EGFR. Results: MMP-9 was expressed in the tumour cells of 79/152 (52%) cases. EGFR expression was found in 86/152 (57%) cases [membranous 51/152 (34%), cytoplasmic 35/152 (23%)]. MMP-9 expression was associated with poor outcome (p=0.04). Membranous, cytoplasmic and overall EGFR expression were not associated with outcome (p=0.29, p=0.85 and p=0.41 respectively). There was a strong correlation between MMP-9 expression and EGFR expression (p=0.001) and EGFR membranous expression (p=0.01) but not with cytoplasmic EGFR expression (p=0.28). Co-expression of MMP-9 and EGFR (36%) conferred a worse prognosis (p=0.003). Subset analysis revealed only MMP-9 and membranous EGFR co-expression (22%) was associated with poor outcome (p=0.008). Conclusions Our results show that MMP-9 and EGFR are co-expressed in NSCLC. This finding suggests the EGFR signalling pathway may play an important role in the invasive behaviour of NSCLC via specific upregulation of MMP-9. The co-expression of these markers also confers a poor prognosis.

Expression and prognostic influence of MMP-2, MMP-9 and TIMP-2 in non-small cell lung cancer

Background Matrix metalloproteinases (MMPs) are a family of endopeptidases that digest the extracellular matrix (ECM). Overexpression of different MMPs has been shown to promote tumour cell invasion in vitro. Tissue inhibitors of matrix metalloproteinases (TIMPs) are specific inhibitors of MMPs that also possess growth-promoting properties. Aims To analyse the expression profile of MMP-2, MMP-9 and TIMP-2 in non-small cell lung cancer (NSCLC) and to assess the impact of expression on survival. Methods This is a retrospective study of patients who underwent resection for stage I-IIIa NSCLC with a post-operative survival >60 days. Patient follow up was a minimum of 2 years. Standard ABC immunohistochemistry was performed on 4μm paraffin-embedded sections from the tumour periphery using monoclonal antibodies to MMP-2, MMP-9 and TIMP-2. Results The results of the immunohistochemistry are set out below. marker tumour expression log-rank survival stromal expression log-rank survival MMP-2 9/72 (13%) p=0.10 34/72 (47%) p=0.34 MMP-9 79/152 (52%) p=0.04* 69/152 (45%) p=0.84 TIMP-2 28/90 (31%) p=0.04* 66/90 (73%) p=0.90 Two or more 16/59 (27%) p=0.007* There were no associations between expression and clinicopathological findings for any tumour marker. There was co-expression of MMP-2 and MMP-9 in tumour cells (p=0.01). Conclusions MMP-2, MMP-9 and TIMP-2 are expressed in NSCLC. MMP-9 and TIMP-2 tumour expression correlate with a poor outcome (both p=0.04) and are potential prognostic markers for NSCLC. Cumulative expression of two or more MMPs/TIMPs may also have increased prognostic significance. Proteases and their inhibitors are novel targets for therapeutic intervention and should be evaluated in NSCLC.

Angiogenesis and non-small cell lung cancer

Lung cancer is the commonest cause of cancer death in the western world. Recent evidence suggests that angiogenesis is related to poor prognosis in many solid tumours including non-small cell lung cancer. Angiogenesis is controlled by a complex interaction between growth and apoptotic factors, proteases and adhesion molecules. The angiogenic process may prove a target for novel therapies such as matrix metalloproteinase inhibitors, growth factor antisense RNA, growth factor receptor antagonists and naturally occurring antiangiogenic peptides. These agents may be used alone or in combination with traditional chemotherapy, radiotherapy and surgery. (C) 2000 Elsevier Science Ireland Ltd.

A biomimetic extracellular matrix for cartilage tissue engineering centered on photocurable gelatin, hyaluronic acid and chondroitin sulfate

The development of hydrogels tailored for cartilage tissue engineering has been a research and clinical goal for over a decade. Directing cells towards a chondrogenic phenotype and promoting new matrix formation are significant challenges that must be overcome for the successful application of hydrogels in cartilage tissue therapies. Gelatin-methacrylamide (Gel-MA) hydrogels have shown promise for the repair of some tissues, but they have not been extensively investigated for cartilage tissue engineering. We encapsulated human chondrocytes in gel-MA based hydrogels, and show that with the incorporation of small quantities of photo-crosslinkable hyaluronic acid methacrylate (HA-MA), and to a lesser extent chondroitin sulfate methacrylate (CS-MA), chondrogenesis and mechanical properties can be enhanced. The addition of HA-MA to Gel-MA constructs resulted in more rounded cell morphologies, enhanced chondrogenesis as assessed by gene expression and immunofluorescence, and increased quantity and distribution of the newly synthesised ECM throughout the construct. Consequently, while the compressive moduli of control Gel-MA constructs increased by 26 kPa after 8 weeks culture, constructs with HA-MA and CS-MA increased by 96 kPa. The enhanced chondrogenic differentiation, distribution of ECM, and improved mechanical properties make these materials potential candidates for cartilage tissue engineering applications.

Prognostic significance of platelet and microvessel counts in operable non-small cell lung cancer

Background: Microvessel density, an indirect measure of angiogenesis, has been shown to be an independent prognostic marker in many solid tumours including non-small cell lung cancer (NSCLC). Platelets transport and release angiogenic growth factors. Platelets are increasingly likely to adhere to tumour microvessels due to raised expression of platelet-binding proteins and stasis in blood-flow. Increased vascular permeability in tumour microvessels facilitates platelet extravasation into the extracellular matrix. Adherence and extravasation both lead to platelet activation and release of growth factors capable of instigating the angiogenic process. Methods: A total of 181 patients were identified who underwent resection of stage I-IIIa NSCLC with a post-operative survival >60 days. Patients were followed-up for a minimum of 24 months. Sections from the tumour periphery were stained for the endothelial marker CD34 (Novocastra NCL-END) using standard ABC immunohistochemistry. Chalkley counting was used to assess microvessel density. Results: A pre-operative platelet count greater than the median and above the normal range (>400) was associated with a poor outcome (P = 0.01 and P = 0.04, respectively). Tumours with an above median and high Chalkley count (upper tertile) had a worse prognosis (P = 0.007 and P = 0.0006, respectively). There was no association between platelet count and Chalkley count. Conclusions: Platelet and microvessel counts are both potential prognostic markers for NSCLC. The role of platelets in the angiogenic process needs to be further investigated. (C) 2000 Elsevier Science Ireland Ltd.

Time course-dependent changes in the transcriptome of human skeletal muscle during recovery from endurance exercise: From inflammation to adaptive remodeling

Re-programming of gene expression is fundamental for skeletal muscle adaptations in response to endurance exercise. This study investigated the time-course dependent changes in the muscular transcriptome following an endurance exercise trial consisting of 1 h of intense cycling immediately followed by 1 h of intense running. Skeletal muscle samples were taken at baseline, 3 h, 48 h, and 96 h post-exercise from eight healthy, endurance-trained, male individuals. RNA was extracted from muscle. Differential gene expression was evaluated using Illumina microarrays and validated with qPCR. Gene set enrichment analysis identified enriched molecular signatures chosen from the Molecular Signatures Database. Three h post-exercise, 102 gene sets were up-regulated [family wise error rate (FWER), P < 0.05]; including groups of genes related with leukocyte migration, immune and chaperone activation, and cyclic AMP responsive element binding protein (CREB) 1-signaling. Forty-eight h post-exercise, among 19 enriched gene sets (FWER, P < 0.05), two gene sets related to actin cytoskeleton remodeling were up-regulated. Ninety-six h post-exercise, 83 gene sets were enriched (FWER, P < 0.05), 80 of which were up-regulated; including gene groups related to chemokine signaling, cell stress management, and extracellular matrix remodeling. These data provide comprehensive insights into the molecular pathways involved in acute stress, recovery, and adaptive muscular responses to endurance exercise. The novel 96 h post-exercise transcriptome indicates substantial transcriptional activity, potentially associated with the prolonged presence of leukocytes in the muscles. This suggests that muscular recovery, from a transcriptional perspective, is incomplete 96 h after endurance exercise involving muscle damage.

Galectin-1 : a link between tumor hypoxia and tumor immune privilege

Purpose: To identify a 15-KDa novel hypoxia-induced secreted protein in head and neck squamous cell carcinomas (HNSCC) and to determine its role in malignant progression. Methods: We used surface-enhanced laser desorption ionization time-of-flight mass spectrometry (SELDI-TOF-MS) and tandem MS to identify a novel hypoxia-induced secreted protein in FaDu cells. We used immunoblots, real-time polymerase chain reaction (PCR), and enzyme-linked immunoabsorbent assay to confirm the hypoxic induction of this secreted protein as galectin-1 in cell lines and xenografts. We stained tumor tissues from 101 HNSCC patients for galectin-1, CA IX (carbonic anhydrase IX, a hypoxia marker) and CDS (a T-cell marker). Expression of these markers was correlated to each other and to treatment outcomes. Results: SELDI-TOF studies yielded a hypoxia-induced peak at 15 kDa that proved to be galectin-1 by MS analysis. Immunoblots and PCR studies confirmed increased galectin-1 expression by hypoxia in several cancer cell lines. Plasma levels of galectin-1 were higher in tumor-bearing severe combined immunodeficiency (SCID) mice breathing 10% O 2 compared with mice breathing room air. In HNSCC patients, there was a significant correlation between galectin-1 and CA IX staining (P = .01) and a strong inverse correlation between galectin-1 and CDS staining (P = .01). Expression of galectin-1 and CDS were significant predictors for overall survival on multivariate analysis. Conclusion: Galectin-1 is a novel hypoxia-regulated protein and a prognostic marker in HNSCC. This study presents a new mechanism on how hypoxia can affect the malignant progression and therapeutic response of solid tumors by regulating the secretion of proteins that modulate immune privilege. © 2005 by American Society of Clinical Oncology.

Coexpression of epidermal growth factor receptor with related factors is associated with a poor prognosis in non-small-cell lung cancer

The epidermal growth factor receptor (EGFR) is commonly expressed in non-small-cell lung cancer (NSCLC) and promotes a host of mechanisms involved in tumorigenesis. However, EGFR expression does not reliably predict prognosis or response to EGFR-targeted therapies. The data from two previous studies of a series of 181 consecutive surgically resected stage I-IIIA NSCLC patients who had survived in excess of 60 days were explored. Of these patients, tissue was available for evaluation of EGFR in 179 patients, carbonic anhydrase (CA) IX in 177 patients and matrix metalloproteinase-9 (MMP-9) in 169 patients. We have previously reported an association between EGFR expression and MMP-9 expression. We have also reported that MMP-9 (P=0.001) and perinuclear (p)CA IX (P=0.03) but not EGFR expression were associated with a poor prognosis. Perinuclear CA IX expression was also associated with EGFR expression (P<0.001). Multivariate analysis demonstrated that coexpression of MMP-9 with EGFR conferred a worse prognosis than the expression of MMP-9 alone (P<0.001) and coexpression of EGFR and pCA IX conferred a worse prognosis than pCA IX alone (P=0.05). A model was then developed where the study population was divided into three groups: group 1 had expression of EGFR without coexpression of MMP-9 or pCA IX (number=21); group 2 had no expression of EGFR (number=75); and group 3 had coexpression of EGFR with pCA IX or MMP-9 or both (number=70). Group 3 had a worse prognosis than either groups 1 or 2 (P=0.0003 and 0.027, respectively) and group 1 had a better prognosis than group 2 (P=0.036). These data identify two cohorts of EGFR-positive patients with diametrically opposite prognoses. The group expressing either EGFR and or both MMP-9 and pCA IX may identify a group of patients with activated EGFR, which is of clinical relevance with the advent of EGFR-targeted therapies. © 2004 Cancer Research UK.

Hypoxia-inducible factor-1α in non small cell lung cancer: Relation to growth factor, protease and apoptosis pathways

Hypoxia-inducible factor (HIF)-1α is the regulatory subunit of HIF-1 that is stabilized under hypoxic conditions. Under different circumstances, HIF-1α may promote both tumorigenesis and apoptosis. There is conflicting data on the importance of HIF-1α as a prognostic factor. This study evaluated HIF-1α expression in 172 consecutive patients with stage I-IIIA non small cell lung cancer (NSCLC) using standard immunohistochemical techniques. The extent of HIF-1α nuclear immunostaining was determined using light microscopy and the results were analyzed using the median (5%) as a low cut-point and 60% as a high positive cut-point. Using the low cut-point, positive associations were found with epidermal growth factor receptor (EGFR; p = 0.01), matrix metalloproteinase (MMP)-9 (p = 0.003), membranous (p < 0.001) and perinuclear (p = 0.004) carbonic anhydrase (CA) IX, pS3 (p = 0.008), T-stage (p = 0.042), tumor necrosis (TN; p < 0.001) and squamous histology (p < 0.001). No significant association was found with Bcl-2 or either N- or overall TMN stage or prognosis. When the high positive cut-point was used, HIF-1α was associated with a poor prognosis (p = 0.034). In conclusion, the associations with EGFR, MMP-9, p53 and CA IX suggest that these factors may either regulate or be regulated by HIF-1α. The association with TN and squamous-type histology, which is relatively more necrotic than other NSCLC types, reflects the role of hypoxia in the regulation of HIF-1α. The prognostic data may reflect a change in the behavior of HIF-1α in increasingly hypoxic environments. © 2004 Wiley-Liss, Inc.

Tumour necrosis is an independent prognostic marker in non-small cell lung cancer : correlation with biological variables

Background Tumour necrosis (TN) is recognized to be a consequence of chronic cellular hypoxia. TN and hypoxia correlate with poor prognosis in solid tumours. Methods In a retrospective study the prognostic implications of the extent of TN was evaluated in non-small cell lung cancer (NSCLC) and correlated with clinicopathological variables and expression of epidermal growth factor receptor, Bcl-2, p53 and matrix metalloproteinase-9 (MMP-9). Tissue specimens from 178 surgically resected cases of stage I-IIIA NSCLC with curative intent were studied. The specimens were routinely processed, formalin-fixed and paraffin-embedded. TN was graded as extensive or either limited or absent by two independent observers; disagreements were resolved using a double-headed microscope. The degree of reproducibility was estimated by re-interpreting 40 randomly selected cases after a 4 month interval. Results Reproducibility was attained in 36/40 cases, Kappa score=0.8 P<0.001. TN correlated with T-stage (P=0.001), platelet count (P=0.004) and p53 expression (P=0.031). Near significant associations of TN with N-stage (P=0.063) and MMP-9 expression (P=0.058) were seen. No association was found with angiogenesis (P=0.98). On univariate (P=0.0016) and multivariate analysis (P=0.023) TN was prognostic. Conclusion These results indicate that extensive TN reflects an aggressive tumour phenotype in NSCLC and may improve the predictive power of the TMN staging system. The lack of association between TN and angiogenesis may be important although these variables were not evaluated on serial sections. © 2002 Elsevier Science Ireland Ltd. All rights reserved.

Taking cues from outer space : the E&P sector can learn much about asset maintenance from the space and satellite industry

The E&P sector can learn much about asset maintenance from the space and satellite industry. Practitioners from both the upstream oil and gas industry and the space and satellite sector have repeatedly noted several striking similarities between the two industries over the years, which have in turn resulted in many direct comparisons in the media and industry press. The similarities between the two industries have even resulted in a modest amount of cross-pollinating between the respective supply chains. Because the operating conditions of both industries are so extreme, some oil and gas equipment vendors have occasionally sourced motors and other parts from aerospace contractors. Also, satellites are now being used to assess oil fires, detect subsidence in oil fields, measure oil spills, collect and transmit operational data from oil and gas fields, and monitor the movement of icebergs that might potentially collide with offshore oil and gas installations.

Identification and elimination of a matrix-induced systematic error in LA–ICP–MS 206Pb/238U dating of zircon

Black et al. (2004) identified a systematic difference between LA–ICP–MS and TIMS measurements of 206Pb/238U in zircons, which they correlated with the incompatible trace element content of the zircon. We show that the offset between the LA–ICP–MS and TIMS measured 206Pb/238U correlates more strongly with the total radiogenic Pb than with any incompatible trace element. This suggests that the cause of the 206Pb/238U offset is related to differences in the radiation damage (alpha dose) between the reference and unknowns. We test this hypothesis in two ways. First, we show that there is a strong correlation between the difference in the LA–ICP–MS and TIMS measured 206Pb/238U and the difference in the alpha dose received by unknown and reference zircons. The LA–ICP–MS ages for the zircons we have dated can be as much as 5.1% younger than their TIMS age to 2.1% older, depending on whether the unknown or reference received the higher alpha dose. Second, we show that by annealing both reference and unknown zircons at 850 °C for 48 h in air we can eliminate the alpha-dose-induced differences in measured 206Pb/238U. This was achieved by analyzing six reference zircons a minimum of 16 times in two round robin experiments: the first consisting of unannealed zircons and the second of annealed grains. The maximum offset between the LA–ICP–MS and TIMS measured 206Pb/238U for the unannealed zircons was 2.3%, which reduced to 0.5% for the annealed grains, as predicted by within-session precision based on counting statistics. Annealing unknown zircons and references to the same state prior to analysis holds the promise of reducing the 3% external error for the measurement of 206Pb/238U of zircon by LA–ICP–MS, indicated by Klötzli et al. (2009), to better than 1%, but more analyses of annealed zircons by other laboratories are required to evaluate the true potential of the annealing method.

Fine tuning of elasticity via crosslinking collagen-based materials to mediate mechanotransduction and stability using corona treatment

The common goal of tissue engineering is to develop substitutes that can closely mimic the structure of extracellular matrix (ECM). However, similarly important is the intensive material properties which have often been overlooked, in particular, for soft tissues that are not to bear load assumingly. The mechanostructural properties determine not only the structural stability of biomaterials but also their physiological functionality by directing cellular activity and regulating cell fate decision. The aim here is to emphasize that cells could sense intensive material properties like elasticity and reside, proliferate, migrate and differentiate accordinglyno matter if the construct is from a natural source like cartilage, skin etc. or of synthetic one. Meanwhile, the very objective of this work is to provide a tunable scheme for manipulating the elasticity of collagen-based constructs to be used to demonstrate how to engineer cell behavior and regulate mechanotransduction. Articular cartilage was chosen as it represents one of the most complex hierarchical arrangements of collagen meshwork in both connective tissues and ECM-like biomaterials. Corona discharge treatment was used to produce constructs with varying density of crosslinked collagen and stiffness accordingly. The results demonstrated that elastic modulus increased up to 33% for samples treated up to one minute as crosslink density was found to increase with exposure time. According to the thermal analysis, longer exposure to corona increased crosslink density as the denaturation enthalpy increased. However the spectroscopy results suggested that despite the stabilization of the collagen structure the integrity of the triple helical structure remained intact. The in vitro superficial culture of heterologous chondrocytes also determined that the corona treatment can modulate migration with increased focal adhesion of cells due to enhanced stiffness, without cytotoxicity effects, and providing the basis for reinforcing three-dimensional collagen-based biomaterials in order to direct cell function and mediate mechanotransduction.