Analysis of X-ray structures of matrix metalloproteinases via chaotic map clustering.

BACKGROUND: Matrix metalloproteinases (MMPs) are well-known biological targets implicated in tumour progression, homeostatic regulation, innate immunity, impaired delivery of pro-apoptotic ligands, and the release and cleavage of cell-surface receptors. With this in mind, the perception of the intimate relationships among diverse MMPs could be a solid basis for accelerated learning in designing new selective MMP inhibitors. In this regard, decrypting the latent molecular reasons in order to elucidate similarity among MMPs is a key challenge. RESULTS: We describe a pairwise variant of the non-parametric chaotic map clustering (CMC) algorithm and its application to 104 X-ray MMP structures. In this analysis electrostatic potentials are computed and used as input for the CMC algorithm. It was shown that differences between proteins reflect genuine variation of their electrostatic potentials. In addition, the analysis has been also extended to analyze the protein primary structures and the molecular shapes of the MMP co-crystallised ligands. CONCLUSIONS: The CMC algorithm was shown to be a valuable tool in knowledge acquisition and transfer from MMP structures. Based on the variation of electrostatic potentials, CMC was successful in analysing the MMP target family landscape and different subsites. The first investigation resulted in rational figure interpretation of both domain organization as well as of substrate specificity classifications. The second made it possible to distinguish the MMP classes, demonstrating the high specificity of the S1' pocket, to detect both the occurrence of punctual mutations of ionisable residues and different side-chain conformations that likely account for induced-fit phenomena. In addition, CMC demonstrated a potential comparable to the most popular UPGMA (Unweighted Pair Group Method with Arithmetic mean) method that, at present, represents a standard clustering bioinformatics approach. Interestingly, CMC and UPGMA resulted in closely comparable outcomes, but often CMC produced more informative and more easy interpretable dendrograms. Finally, CMC was successful for standard pairwise analysis (i.e., Smith-Waterman algorithm) of protein sequences and was used to convincingly explain the complementarity existing between the molecular shapes of the co-crystallised ligand molecules and the accessible MMP void volumes.

A novel multithreshold method for nodule detection in lung CT.

Multislice computed tomography (MSCT) is a valuable tool for lung cancer detection, thanks to its ability to identify noncalcified nodules of small size (from about 3 mm). Due to the large number of images generated by MSCT, there is much interest in developing computer-aided detection (CAD) systems that could assist radiologists in the lung nodule detection task. A complete multistage CAD system, including lung boundary segmentation, regions of interest (ROIs) selection, feature extraction, and false positive reduction is presented. The selection of ROIs is based on a multithreshold surface-triangulation approach. Surface triangulation is performed at different threshold values, varying from a minimum to a maximum value in a wide range. At a given threshold value, a ROI is defined as the volume inside a connected component of the triangulated isosurface. The evolution of a ROI as a function of the threshold can be represented by a treelike structure. A multithreshold ROI is defined as a path on this tree, which starts from a terminal ROI and ends on the root ROI. For each ROI, the volume, surface area, roundness, density, and moments of inertia are computed as functions of the threshold and used as input to a classification system based on artificial neural networks. The method is suitable to detect different types of nodules, including juxta-pleural nodules and nodules connected to blood vessels. A training set of 109 low-dose MSCT scans made available by the Pisa center of the Italung-CT trial and annotated by expert radiologists was used for the algorithm design and optimization. The system performance was tested on an independent set of 23 low-dose MSCT scans coming from the Pisa Italung-CT center and on 83 scans made available by the Lung Image Database Consortium (LIDC) annotated by four expert radiologists. On the Italung-CT test set, for nodules having a diameter greater than or equal to 3 mm, the system achieved 84% and 71% sensitivity at false positive/scan rates of 10 and 4, respectively. For nodules having a diameter greater than or equal to 4 mm, the sensitivities were 97% and 80% at false positive/scan rates of 10 and 4, respectively. On the LIDC data set, the system achieved a 79% sensitivity at a false positive/scan rate of 4 in the detection of nodules with a diameter greater than or equal to 3 mm that have been annotated by all four radiologists.

A massive lesion detection algorithm in mammography.

A new algorithm for massive lesion detection in mammography is presented. The algorithm consists in three main steps: 1) reduction of the dimension of the image to be processed through the identification of regions of interest (roi) as candidates for massive lesions; 2) characterization of the RoI by means of suitable feature extraction; 3) pattern classification through supervised neural networks. Suspect regions are detected by searching for local maxima of the pixel grey level intensity. A ring of increasing radius, centered on a maximum, is considered until the mean intensity in the ring decreases to a defined fraction of the maximum. The ROIS thus obtained are described by average, variance, skewness and kurtosis of the intensity distributions at different fractions of the radius. A neural network approach is adopted to classify suspect pathological and healthy pattern. The software has been designed in the framework of the INFN (Istituto Nazionale Fisica Nucleare) research project GPCALMA (Grid Platform for Calma) which recruits physicists and radiologists from different Italian Research Institutions and hospitals to develop software for breast cancer detection.

Combination of computer-aided detection algorithms for automatic lung nodule identification.

PURPOSE: The aim of this work is to evaluate the potential of combining different computer-aided detection (CADe) methods to increase the actual support for radiologists of automated systems in the identification of pulmonary nodules in CT scans. METHODS: The outputs of three different CADe systems developed by researchers of the Italian MAGIC-5 collaboration were combined. The systems are: the CAMCADe (based on a Channeler-Ant-Model which segments vessel tree and nodule candidates and a neural classifier), the RGVPCADe (a Region-Growing- Volume-Plateau algorithm detects nodule candidates and a neural network reduces false positives); the VBNACADe (two dedicated procedures, based respectively on a 3D dot-enhancement algorithm and on intersections of pleura surface normals, identifies internal and juxtapleural nodules, and a Voxel-Based-Neural-Approach reduces false positives. A dedicated OsiriX plugin implemented with the Cocoa environments of MacOSX allows annotating nodules and visualizing singles and combined CADe findings. RESULTS: The combined CADe has been tested on thin slice (lower than 2 mm) CTs of the LIDC public research database and the results have been compared with those obtained by the single systems. The FROC (Free Receiver Operating Characteristic) curves show better results than the best of the single approaches. CONCLUSIONS: Has been demonstrated that the combination of different approaches offers better results than each single CADe system. A clinical validation of the combined CADe as second reader is being addressed by means of the dedicated OsiriX plugin.

Comparing and combining algorithms for computer-aided detection of pulmonary nodules in computed tomography scans: The ANODE09 study.

Numerous publications and commercial systems are available that deal with automatic detection of pulmonary nodules in thoracic computed tomography scans, but a comparative study where many systems are applied to the same data set has not yet been performed. This paper introduces ANODE09 ( http://anode09.isi.uu.nl), a database of 55 scans from a lung cancer screening program and a web-based framework for objective evaluation of nodule detection algorithms. Any team can upload results to facilitate benchmarking. The performance of six algorithms for which results are available are compared; five from academic groups and one commercially available system. A method to combine the output of multiple systems is proposed. Results show a substantial performance difference between algorithms, and demonstrate that combining the output of algorithms leads to marked performance improvements.