An efficient algorithm for the detection of Eden

In this paper, a polynomial time algorithm is presented for solving the Eden problem for graph cellular automata. The algorithm is based on our neighborhood elimination operation which removes local neighborhood configurations which cannot be used in a pre-image of a given configuration. This paper presents a detailed derivation of our algorithm from first principles, and a detailed complexity and accuracy analysis is also given. In the case of time complexity, it is shown that the average case time complexity of the algorithm is \Theta(n^2), and the best and worst cases are \Omega(n) and O(n^3) respectively. This represents a vast improvement in the upper bound over current methods, without compromising average case performance.

A basis for instrusion detection in distributed systems using kernel-level data tainting

This project was a step forward in developing intrusion detection systems in distributed environments such as web services. It investigates a new approach of detection based on so-called "taint-marking" techniques and introduces a theoretical framework along with its implementation in the Linux kernel.

ADMRG @ MediaEval 2013 Social Event Detection

This paper elaborates the approach used by the Applied Data Mining Research Group (ADMRG) for the Social Event Detection (SED) Tasks of the 2013 MediaEval Benchmark. We extended the constrained clustering algorithm to apply to the first semi-supervised clustering task, and we compared several classifiers with Latent Dirichlet Allocation as feature selector in the second event classification task. The proposed approach focuses on scalability and efficient memory allocation when applied to a high dimensional data with large clusters. Results of the first task show the effectiveness of the proposed method. Results from task 2 indicate that attention on the imbalance categories distributions is needed.

Electrochemical detection of dopamine and cytochrome c at a nanostructured gold electrode

A nanostructured gold surface consisting of closely packed outwardly growing spikes is investigated for the electrochemical detection of dopamine and cytochrome c. A significant electrocatalytic effect for the electrooxidation of both dopamine and ascorbic acid at the nanostructured electrode was found due to the presence of surface active sites which allowed the detection of dopamine in the presence of excess ascorbic acid to be achieved by differential pulse voltammetry. By simple modification with a layer of Nafion, the enhanced electrocatalytic properties of the nanostructured surface was maintained while increasing the selectivity of dopamine detection in the presence of interfering species such as excess ascorbic and uric acids. Also, upon modification of the nanostructured surface with a monolayer of cysteine, the electrochemical response of immobilised cytochrome c in two distinct conformations was observed. This opens up the possibility of using such a nanostructured surface for the characterisation of other biomolecules and in bio-electroanalytical applications.

A facile chemical screening method for the detection of stress corrosion cracking in 9 carat gold alloys

Stress corrosion cracking (SCC) is a well known form of environmental attack in low carat gold jewellery. It is desirable to have a quick, easy and cost effective way to detect SCC in alloys and prevent them from being used and later failing in their application. A facile chemical method to investigate SCC of 9 carat gold alloys is demonstrated. It involves a simple application of tensile stress to a wire sample in a corrosive environment such as 1–10 % FeCl3 which induces failure in less than 5 minutes. In this study three quaternary (Au, Ag, Cu and Zn) 9 carat gold alloy compositions were investigated for their resistance to SCC and the relationship between time to failure and processing conditions is studied. It is envisaged that the use of such a rapid and facile screening procedure at the production stage may readily identify alloy treatments that produce jewellery that will be susceptible to SCC in its lifetime.

Intrusion detection in distributed systems, an approach based on taint marking

This paper presents a new framework for distributed intrusion detection based on taint marking. Our system tracks information flows between applications of multiple hosts gathered in groups (i.e., sets of hosts sharing the same distributed information flow policy) by attaching taint labels to system objects such as files, sockets, Inter Process Communication (IPC) abstractions, and memory mappings. Labels are carried over the network by tainting network packets. A distributed information flow policy is defined for each group at the host level by labeling information and defining how users and applications can legally access, alter or transfer information towards other trusted or untrusted hosts. As opposed to existing approaches, where information is most often represented by two security levels (low/high, public/private, etc.), our model identifies each piece of information within a distributed system, and defines their legal interaction in a fine-grained manner. Hosts store and exchange security labels in a peer to peer fashion, and there is no central monitor. Our IDS is implemented in the Linux kernel as a Linux Security Module (LSM) and runs standard software on commodity hardware with no required modification. The only trusted code is our modified operating system kernel. We finally present a scenario of intrusion in a web service running on multiple hosts, and show how our distributed IDS is able to report security violations at each host level.

Analysis of acute-phase proteins, AHSG, C3, CLI, HP and SAA, reveals distinctive expression patterns associated with breast, colorectal and lung cancer

Early detection, clinical management and disease recurrence monitoring are critical areas in cancer treatment in which specific biomarker panels are likely to be very important in each of these key areas. We have previously demonstrated that levels of alpha-2-heremans-schmid-glycoprotein (AHSG), complement component C3 (C3), clusterin (CLI), haptoglobin (HP) and serum amyloid A (SAA) are significantly altered in serum from patients with squamous cell carcinoma of the lung. Here, we report the abundance levels for these proteins in serum samples from patients with advanced breast cancer, colorectal cancer (CRC) and lung cancer compared to healthy controls (age and gender matched) using commercially available enzyme-linked immunosorbent assay kits. Logistic regression (LR) models were fitted to the resulting data, and the classification ability of the proteins was evaluated using receiver-operating characteristic curve and leave-one-out cross-validation (LOOCV). The most accurate individual candidate biomarkers were C3 for breast cancer [area under the curve (AUC) = 0.89, LOOCV = 73%], CLI for CRC (AUC = 0.98, LOOCV = 90%), HP for small cell lung carcinoma (AUC = 0.97, LOOCV = 88%), C3 for lung adenocarcinoma (AUC = 0.94, LOOCV = 89%) and HP for squamous cell carcinoma of the lung (AUC = 0.94, LOOCV = 87%). The best dual combination of biomarkers using LR analysis were found to be AHSG + C3 (AUC = 0.91, LOOCV = 83%) for breast cancer, CLI + HP (AUC = 0.98, LOOCV = 92%) for CRC, C3 + SAA (AUC = 0.97, LOOCV = 91%) for small cell lung carcinoma and HP + SAA for both adenocarcinoma (AUC = 0.98, LOOCV = 96%) and squamous cell carcinoma of the lung (AUC = 0.98, LOOCV = 84%). The high AUC values reported here indicated that these candidate biomarkers have the potential to discriminate accurately between control and cancer groups both individually and in combination with other proteins. Copyright © 2011 UICC.

Real-time video event detection in crowded scenes using MPEG derived features : a multiple instance learning approach

This paper presents an investigation into event detection in crowded scenes, where the event of interest co-occurs with other activities and only binary labels at the clip level are available. The proposed approach incorporates a fast feature descriptor from the MPEG domain, and a novel multiple instance learning (MIL) algorithm using sparse approximation and random sensing. MPEG motion vectors are used to build particle trajectories that represent the motion of objects in uniform video clips, and the MPEG DCT coefficients are used to compute a foreground map to remove background particles. Trajectories are transformed into the Fourier domain, and the Fourier representations are quantized into visual words using the K-Means algorithm. The proposed MIL algorithm models the scene as a linear combination of independent events, where each event is a distribution of visual words. Experimental results show that the proposed approaches achieve promising results for event detection compared to the state-of-the-art.

Advances in skin cancer early detection and diagnosis

OBJECTIVES: To provide an overview of 1) traditional methods of skin cancer early detection, 2) current technologies for skin cancer detection, and 3) evolving practice models of early detection. DATA SOURCES: Peer-reviewed databased articles and reviews, scholarly texts, and Web-based resources. CONCLUSION: Early detection of skin cancer through established methods or newer technologies is critical for reducing both skin cancer mortality and the overall skin cancer burden. IMPLICATIONS FOR NURSING PRACTICE: A basic knowledge of recommended skin examination guidelines and risk factors for skin cancer, traditional methods to further examine lesions that are suspicious for skin cancer and evolving detection technologies can guide patient education and skin inspection decisions.

Skin cancer detection by one click - are we any closer?

To the editor...

The detection of incipient faults in small multi-cylinder diesel engines using multiple acoustic emission sensors

This thesis investigates condition monitoring (CM) of diesel engines using acoustic emission (AE) techniques. The AE signals recorded from a small size diesel engine are mixtures of multiple sources from multiple cylinders. Thus, it is difficult to interpret the information conveyed in the signals for CM purposes. This thesis develops a series of practical signal processing techniques to overcome this problem. Various experimental studies conducted to assess the CM capabilities of AE analysis for diesel engines. A series of modified signal processing techniques were proposed. These techniques showed promising results of capability for CM of multiple cylinders diesel engine using multiple AE sensors.

Angiogenesis as a biomarker and target in cancer chemoprevention

Angiogenesis, the formation of new blood vessels from existing vasculature, is essential to the late stages of carcinogenesis, allowing tumours to grow beyond 1-2 mm in diameter, invade surrounding tissue, and metastasise. However, more than two decades ago, angiogenesis that preceded neoplastic transformation was seen. Indeed, it can be detected in inflammatory and infectious diseases that increase the risk of developing cancer. Recent advances in fluorescence endoscopy and histological assessment suggest that, for certain cancers, the degree of new blood-vessel formation may differ between the early and late stages of carcinogenic progression. The association between angiogenesis and cancer occurrence, and ease of detection of this process in accessible tissues early in carcinogenesis, mean that angiogenesis fulfils the criteria for a biomarker of the effectiveness of chemopreventive intervention. There is also some evidence that biochemical assays of angiogenic growth factors may after similar potential as surrogate biomarkers. Many natural and synthetic chemopreventive agents in development or in clinical use inhibit new vessel formation in vivo. Validation of angiogenesis as a biomarker for the effectiveness of chemoprevention should further the advancement of some chemopreventive agents.

Phase II trial of Oxaliplatin and 5-Fluorouracil/Leucovorin combination in epithelial ovarian carcinoma relapsing within 2 years of platinum-based therapy

Objective To evaluate the efficacy and toxicity of Oxaliplatin and 5-Fluorouracil (5-FU)/Leucovorin (LV) combination in ovarian cancer relapsing within 2 years of prior platinum-based chemotherapy in a phase II trial. Methods Eligible patients had at least one prior platinum-based chemotherapy regimen, elevated CA-125 ≥ 60 IU/l, radiological evidence of disease progression and adequate hepatic, renal and bone marrow function. Patients with raised CA-125 levels alone as marker of disease relapse were not eligible. Oxaliplatin (85 mg/m 2) was given on day 1, and 5-Fluorouracil (370 mg/m 2) and Leucovorin (30 mg) was given on days 1 and 8 of a 14-day cycle. Results Twenty-seven patients were enrolled. The median age was 57 years (range 42-74 years). The median platinum-free interval (PFI) was 5 months (range 0-17 months) with only 30% of patients being platinum sensitive (PFI > 6 months). Six patients (22%) had two prior regimens of chemotherapy. A total of 191 cycles were administered (median 7; range 2-12). All patients were evaluable for toxicity. The following grade 3/4 toxicities were noted: anemia 4%; neutropenia 15%; thrombocytopenia 11%; neurotoxicity 8%; lethargy 4%; diarrhea 4%; hypokalemia 11%; hypomagnesemia 11%. Among 27 enrolled patients, 20 patients were evaluable for response by WHO criteria and 25 patients were evaluable by Rustin's CA-125 criteria. The overall response rate (RR) by WHO criteria was 30% (95% CI: 15- 52) [three complete responses (CRs) and three partial responses (PRs)]. The CA-125 response rate was 56% (95% CI: 37-73). Significantly, a 25% (95% CI: 9-53) radiological and a 50% (95% CI: 28-72) CA-125 response rate were noted in platinum resistant patients (PFI < 6 months). The median response duration was 4 months (range 3-12) and the median overall survival was 10 months. Conclusion Oxaliplatin and 5-Fluorouracil/ Leucovorin combination has a good safety profile and is active in platinum-pretreated advanced epithelial ovarian cancer. © 2004 Elsevier Inc. All rights reserved.

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.

Carbonic anhydrase IX expression, a novel surrogate marker of tumor hypoxia, is associated with a poor prognosis in non-small-cell lung cancer

Purpose To evaluate carbonic anhydrase (CA) IX as a surrogate marker of hypoxia and investigate the prognostic significance of different patterns of expression in non-small-cell lung cancer (NSCLC). Methods Standard immunohistochemical techniques were used to study CA IX expression in 175 resected NSCLC tumors. CA IX expression was determined by Western blotting in A549 cell lines grown under normoxic and hypoxic conditions. Measurements from microvessels to CA IX positivity were obtained. Results CA IX immunostaining was detected in 81.8% of patients. Membranous (m) (P = .005), cytoplasmic (c) (P = .018), and stromal (P < .001) CA IX expression correlated with the extent of tumor necrosis (TN). The mean distance from vascular endothelium to the start of tumor cell positivity was 90 μm, which equates to an oxygen pressure of 5.77 mmHg. The distance to blood vessels from individual tumor cells or tumor cell clusters was greater if they expressed mCA IX than if they did not (P < .001). Hypoxic exposure of A549 cells for 16 hours enhanced CAIX expression in the nuclear and cytosolic extracts. Perinuclear (p) CA IX (P = .035) was associated with a poor prognosis. In multivariate analysis, pCA IX (P = .004), stage (P = .001), platelet count (P = .011), sex (P = .027), and TN (P = .035) were independent poor prognostic factors. Conclusion These results add weight to the contention that mCA IX is a marker of tumor cell hypoxia. The absence of CA IX staining close to microvessels suggests that these vessels are functionally active. pCA IX expression is representative of an aggressive phenotype. © 2003 by American Society of Clinical Oncology.