A complex networks approach for data clustering

This work proposes a method for data clustering based on complex networks theory. A data set is represented as a network by considering different metrics to establish the connection between each pair of objects. The clusters are obtained by taking into account five community detection algorithms. The network-based clustering approach is applied in two real-world databases and two sets of artificially generated data. The obtained results suggest that the exponential of the Minkowski distance is the most suitable metric to quantify the similarities between pairs of objects. In addition, the community identification method based on the greedy optimization provides the best cluster solution. We compare the network-based clustering approach with some traditional clustering algorithms and verify that it provides the lowest classification error rate. (C) 2012 Elsevier B.V. All rights reserved.

Automatic aspect discrimination in data clustering

The attributes describing a data set may often be arranged in meaningful subsets, each of which corresponds to a different aspect of the data. An unsupervised algorithm (SCAD) that simultaneously performs fuzzy clustering and aspects weighting was proposed in the literature. However, SCAD may fail and halt given certain conditions. To fix this problem, its steps are modified and then reordered to reduce the number of parameters required to be set by the user. In this paper we prove that each step of the resulting algorithm, named ASCAD, globally minimizes its cost-function with respect to the argument being optimized. The asymptotic analysis of ASCAD leads to a time complexity which is the same as that of fuzzy c-means. A hard version of the algorithm and a novel validity criterion that considers aspect weights in order to estimate the number of clusters are also described. The proposed method is assessed over several artificial and real data sets.

Quantitative Chemical Profile and Multivariate Statistical Analysis of Alembic Distilled Sugarcane Spirit Fractions

Concentrations of 39 organic compounds were determined in three fractions (head, heart and tail) obtained from the pot still distillation of fermented sugarcane juice. The results were evaluated using analysis of variance (ANOVA), Tukey's test, principal component analysis (PCA), hierarchical cluster analysis (HCA) and linear discriminant analysis (LDA). According to PCA and HCA, the experimental data lead to the formation of three clusters. The head fractions give rise to a more defined group. The heart and tail fractions showed some overlap consistent with its acid composition. The predictive ability of calibration and validation of the model generated by LDA for the three fractions classification were 90.5 and 100%, respectively. This model recognized as the heart twelve of the thirteen commercial cachacas (92.3%) with good sensory characteristics, thus showing potential for guiding the process of cuts.

Toll-like receptor 9 activation: a novel mechanism linking placenta-derived mitochondrial DNA and vascular dysfunction in pre-eclampsia

Emerging evidence suggests that in addition to being the 'power houses' of our cells, mitochondria facilitate effector responses of the immune system. Cell death and injury result in the release of mtDNA (mitochondrial DNA) that acts via TLR9 (Toll-like receptor 9), a pattern recognition receptor of the immune system which detects bacterial and viral DNA but not vertebrate DNA. The ability of mtDNA to activate TLR9 in a similar fashion to bacterial DNA stems from evolutionarily conserved similarities between bacteria and mitochondria. mtDNA may be the trigger of systemic inflammation in pathologies associated with abnormal cell death. PE (pre-eclampsia) is a hypertensive disorder of pregnancy with devastating maternal and fetal consequences. The aetiology of PE is unknown and removal of the placenta is the only effective cure. Placentas from women with PE show exaggerated necrosis of trophoblast cells, and circulating levels of mtDNA are higher in pregnancies with PE. Accordingly, we propose the hypothesis that exaggerated necrosis of trophoblast cells results in the release of mtDNA, which stimulates TLR9 to mount an immune response and to produce systemic maternal inflammation and vascular dysfunction that lead to hypertension and IUGR (intra-uterine growth restriction). The proposed hypothesis implicates mtDNA in the development of PE via activation of the immune system and may have important preventative and therapeutic implications, because circulating mtDNA may be potential markers of early detection of PE, and anti-TLR9 treatments may be promising in the management of the disease.

Multi-element determination in Brazilian honey samples by inductively coupled plasma mass spectrometry and estimation of geographic origin with data mining techniques

Multi-element analysis of honey samples was carried out with the aim of developing a reliable method of tracing the origin of honey. Forty-two chemical elements were determined (Al, Cu, Pb, Zn, Mn, Cd, Tl, Co, Ni, Rb, Ba, Be, Bi, U, V, Fe, Pt, Pd, Te, Hf, Mo, Sn, Sb, P, La, Mg, I, Sm, Tb, Dy, Sd, Th, Pr, Nd, Tm, Yb, Lu, Gd, Ho, Er, Ce, Cr) by inductively coupled plasma mass spectrometry (ICP-MS). Then, three machine learning tools for classification and two for attribute selection were applied in order to prove that it is possible to use data mining tools to find the region where honey originated. Our results clearly demonstrate the potential of Support Vector Machine (SVM), Multilayer Perceptron (MLP) and Random Forest (RF) chemometric tools for honey origin identification. Moreover, the selection tools allowed a reduction from 42 trace element concentrations to only 5. (C) 2012 Elsevier Ltd. All rights reserved.

Trypanosoma cruzi Adjuvants Potentiate T Cell-Mediated Immunity Induced by a NY-ESO-1 Based Antitumor Vaccine

Immunological adjuvants that induce T cell-mediate immunity (TCMI) with the least side effects are needed for the development of human vaccines. Glycoinositolphospholipids (GIPL) and CpGs oligodeoxynucleotides (CpG ODNs) derived from the protozoa parasite Trypanosoma cruzi induce potent pro-inflammatory reaction through activation of Toll-Like Receptor (TLR) 4 and TLR9, respectively. Here, using mouse models, we tested the T. cruzi derived TLR agonists as immunological adjuvants in an antitumor vaccine. For comparison, we used well-established TLR agonists, such as the bacterial derived monophosphoryl lipid A (MPL), lipopeptide (Pam3Cys), and CpG ODN. All tested TLR agonists were comparable to induce antibody responses, whereas significant differences were noticed in their ability to elicit CD4(+) T and CD8(+) T cell responses. In particular, both GIPLs (GTH, and GY) and CpG ODNs (B344, B297 and B128) derived from T. cruzi elicited interferon-gamma (IFN-gamma) production by CD4(+) T cells. On the other hand, the parasite derived CpG ODNs, but not GIPLs, elicited a potent IFN-gamma response by CD8(+) T lymphocytes. The side effects were also evaluated by local pain (hypernociception). The intensity of hypernociception induced by vaccination was alleviated by administration of an analgesic drug without affecting protective immunity. Finally, the level of protective immunity against the NY-ESO-1 expressing melanoma was associated with the magnitude of both CD4+ T and CD8+ T cell responses elicited by a specific immunological adjuvant.

Macrophage Dectin-1 Expression Is Controlled by Leukotriene B-4 via a GM-CSF/PU.1 Axis

Pattern recognition receptors for fungi include dectin-1 and mannose receptor, and these mediate phagocytosis, as well as production of cytokines, reactive oxygen species, and the lipid mediator leukotriene B-4 (LTB4). The influence of G protein-coupled receptor ligands such as LTB4 on fungal pattern recognition receptor expression is unknown. In this study, we investigated the role of LTB4 signaling in dectin-1 expression and responsiveness in macrophages. Genetic and pharmacologic approaches showed that LTB4 production and signaling through its high-affinity G protein-coupled receptor leukotriene B4 receptor 1 (BLT1) direct dectin-1-dependent binding, ingestion, and cytokine production both in vitro and in vivo. Impaired responses to fungal glucans correlated with lower dectin-1 expression in macrophages from leukotriene (LT)- and BLT1-deficent mice than their wildtype counterparts. LTB4 increased the expression of the transcription factor responsible for dectin-1 expression, PU.1, and PU.1 small interfering RNA abolished LTB4-enhanced dectin-1 expression. GM-CSF controls PU.1 expression, and this cytokine was decreased in LT-deficient macrophages. Addition of GM-CSF to LT-deficient cells restored expression of dectin-1 and PU.1, as well as dectin-1 responsiveness. In addition, LTB4 effects on dectin-1, PU.1, and cytokine production were blunted in GM-CSF-/- macrophages. Our results identify LTB4-BLT1 signaling as an unrecognized controller of dectin-1 transcription via GM-CSF and PU.1 that is required for fungi-protective host responses. The Journal of Immunology, 2012, 189: 906-915.

Metabolic profile of dystrophic mdx mouse muscles analyzed with in vitro magnetic resonance spectroscopy (MRS)

Duchenne muscular dystrophy (DMD) is a recessive X-linked form of muscular dystrophy characterized by progressive and irreversible degeneration of the muscles. The mdx mouse is the classical animal model for DMD, showing similar molecular and protein defects. The mdx mouse, however, does not show significant muscle weakness, and the diaphragm muscle is significantly more degenerated than skeletal muscles. In this work, magnetic resonance spectroscopy (MRS) was used to study the metabolic profile of quadriceps and diaphragm muscles from mdx and control mice. Using principal components analysis (PCA), the animals were separated into groups according to age and lineages. The classification was compared to histopathological analysis. Among the 24 metabolites identified from the nuclear MR spectra, only 19 were used by the PCA program for classification purposes. These can be important key biomarkers associated with the progression of degeneration in mdx muscles and with natural aging in control mice. Glutamate, glutamine, succinate, isoleucine, acetate, alanine and glycerol were increased in mdx samples as compared to control mice, in contrast to carnosine, taurine, glycine, methionine and creatine that were decreased. These results suggest that MRS associated with pattern recognition analysis can be a reliable tool to assess the degree of pathological and metabolic alterations in the dystrophic tissue, thereby affording the possibility of evaluation of beneficial effects of putative therapies. (C) 2012 Elsevier Inc. All rights reserved.

Joint NOD2/RIPK2 Signaling Regulates IL-17 Axis and Contributes to the Development of Experimental Arthritis

Intracellular pattern recognition receptors such as the nucleotide-binding oligomerization domain (NOD)-like receptors family members are key for innate immune recognition of microbial infection and may play important roles in the development of inflammatory diseases, including rheumatic diseases. In this study, we evaluated the role of NOD1 and NOD2 on development of experimental arthritis. Ag-induced arthritis was generated in wild-type, NOD1(-/-)!, NOD2(-/-), or receptor-interacting serine-threonine kinase 2(-/-) (RIPK2(-/-)) immunized mice challenged intra-articularly with methylated BSA. Nociception was determined by electronic Von Frey test. Neutrophil recruitment and histopathological analysis of proteoglycan lost was evaluated in inflamed joints. Joint levels of inflammatory cytokine/chemokine were measured by ELISA. Cytokine (IL-6 and IL-23) and NOD2 expressions were determined in mice synovial tissue by RT-PCR. The NOD2(-/-) and RIPK2(-/-), but not NOD1(-/-), mice are protected from Ag-induced arthritis, which was characterized by a reduction in neutrophil recruitment, nociception, and cartilage degradation. NOD2/RIPK2 signaling impairment was associated with a reduction in proinflammatory cytokines and chemokines (TNF, IL-1 beta, and CXCL1/KC). IL-17 and IL-17 triggering cytokines (IL-6 and IL-23) were also reduced in the joint, but there is no difference in the percentage of CD4(+) IL-17(+) cells in the lymph node between arthritic wild-type and NOD2(-/-) mice. Altogether, these findings point to a pivotal role of the NOD2/RIPK2 signaling in the onset of experimental arthritis by triggering an IL-17-dependent joint immune response. Therefore, we could propose that NOD2 signaling is a target for the development of new therapies for the control of rheumatoid arthritis. The Journal of Immunology, 2012, 188: 5116-5122.

EFFICIENT FAULT LOCATION IN UNDERGROUND DISTRIBUTION SYSTEMS THROUGH OPTIMUM-PATH FOREST

In this article we propose an efficient and accurate method for fault location in underground distribution systems by means of an Optimum-Path Forest (OPF) classifier. We applied the time domains reflectometry method for signal acquisition, which was further analyzed by OPF and several other well-known pattern recognition techniques. The results indicated that OPF and support vector machines outperformed artificial neural networks and a Bayesian classifier, but OPF was much more efficient than all classifiers for training, and the second fastest for classification.

Murine Dendritic Cells Transcriptional Modulation upon Paracoccidioides brasiliensis Infection

Limited information is available regarding the modulation of genes involved in the innate host response to Paracoccidioides brasiliensis, the etiologic agent of paracoccidioidomycosis. Therefore, we sought to characterize, for the first time, the transcriptional profile of murine bone marrow-derived dendritic cells (DCs) at an early stage following their initial interaction with P. brasiliensis. DCs connect innate and adaptive immunity by recognizing invading pathogens and determining the type of effector T-cell that mediates an immune response. Gene expression profiles were analyzed using microarray and validated using real-time RT-PCR and protein secretion studies. A total of 299 genes were differentially expressed, many of which are involved in immunity, signal transduction, transcription and apoptosis. Genes encoding the cytokines IL-12 and TNF-alpha, along with the chemokines CCL22, CCL27 and CXCL10, were up-regulated, suggesting that P. brasiliensis induces a potent proinflammatory response in DCs. In contrast, pattern recognition receptor (PRR)-encoding genes, particularly those related to Toll-like receptors, were down-regulated or unchanged. This result prompted us to evaluate the expression profiles of dectin-1 and mannose receptor, two other important fungal PRRs that were not included in the microarray target cDNA sequences. Unlike the mannose receptor, the dectin-1 receptor gene was significantly induced, suggesting that this beta-glucan receptor participates in the recognition of P. brasiliensis. We also used a receptor inhibition assay to evaluate the roles of these receptors in coordinating the expression of several immune-related genes in DCs upon fungal exposure. Altogether, our results provide an initial characterization of early host responses to P. brasiliensis and a basis for better understanding the infectious process of this important neglected pathogen.

The Role of Nanometer-Scaled Ligand Patterns in Polyvalent Binding by Large Mannan-Binding Lectin Oligomers

Mannan-binding lectin (MBL) is an important protein of the innate immune system and protects the body against infection through opsonization and activation of the complement system on surfaces with an appropriate presentation of carbohydrate ligands. The quaternary structure of human MBL is built from oligomerization of structural units into polydisperse complexes typically with three to eight structural units, each containing three lectin domains. Insight into the connection between the structure and ligand-binding properties of these oligomers has been lacking. In this article, we present an analysis of the binding to neoglycoprotein-coated surfaces by size-fractionated human MBL oligomers studied with small-angle x-ray scattering and surface plasmon resonance spectroscopy. The MBL oligomers bound to these surfaces mainly in two modes, with dissociation constants in the micro to nanomolar order. The binding kinetics were markedly influenced by both the density of ligands and the number of ligand-binding domains in the oligomers. These findings demonstrated that the MBL-binding kinetics are critically dependent on structural characteristics on the nanometer scale, both with regard to the dimensions of the oligomer, as well as the ligand presentation on surfaces. Therefore, our work suggested that the surface binding of MBL involves recognition of patterns with dimensions on the order of 10-20 nm. The recent understanding that the surfaces of many microbes are organized with structural features on the nanometer scale suggests that these properties of MBL ligand recognition potentially constitute an important part of the pattern-recognition ability of these polyvalent oligomers. The Journal of Immunology, 2012, 188: 1292-1306.

New Insights on Nontechnical Losses Characterization Through Evolutionary-Based Feature Selection

Although nontechnical losses automatic identification has been massively studied, the problem of selecting the most representative features in order to boost the identification accuracy and to characterize possible illegal consumers has not attracted much attention in this context. In this paper, we focus on this problem by reviewing three evolutionary-based techniques for feature selection, and we also introduce one of them in this context. The results demonstrated that selecting the most representative features can improve a lot of the classification accuracy of possible frauds in datasets composed by industrial and commercial profiles.

Modeling and measuring the spatial relation "along": Regions, contours and fuzzy sets

The analysis of spatial relations among objects in an image is an important vision problem that involves both shape analysis and structural pattern recognition. In this paper, we propose a new approach to characterize the spatial relation along, an important feature of spatial configurations in space that has been overlooked in the literature up to now. We propose a mathematical definition of the degree to which an object A is along an object B, based on the region between A and B and a degree of elongatedness of this region. In order to better fit the perceptual meaning of the relation, distance information is included as well. In order to cover a more wide range of potential applications, both the crisp and fuzzy cases are considered. In the crisp case, the objects are represented in terms of 2D regions or ID contours, and the definition of the alongness between them is derived from a visibility notion and from the region between the objects. However, the computational complexity of this approach leads us to the proposition of a new model to calculate the between region using the convex hull of the contours. On the fuzzy side, the region-based approach is extended. Experimental results obtained using synthetic shapes and brain structures in medical imaging corroborate the proposed model and the derived measures of alongness, thus showing that they agree with the common sense. (C) 2011 Elsevier Ltd. All rights reserved.

A comparative study on multiscale fractal dimension descriptors

Fractal theory presents a large number of applications to image and signal analysis. Although the fractal dimension can be used as an image object descriptor, a multiscale approach, such as multiscale fractal dimension (MFD), increases the amount of information extracted from an object. MFD provides a curve which describes object complexity along the scale. However, this curve presents much redundant information, which could be discarded without loss in performance. Thus, it is necessary the use of a descriptor technique to analyze this curve and also to reduce the dimensionality of these data by selecting its meaningful descriptors. This paper shows a comparative study among different techniques for MFD descriptors generation. It compares the use of well-known and state-of-the-art descriptors, such as Fourier, Wavelet, Polynomial Approximation (PA), Functional Data Analysis (FDA), Principal Component Analysis (PCA), Symbolic Aggregate Approximation (SAX), kernel PCA, Independent Component Analysis (ICA), geometrical and statistical features. The descriptors are evaluated in a classification experiment using Linear Discriminant Analysis over the descriptors computed from MFD curves from two data sets: generic shapes and rotated fish contours. Results indicate that PCA, FDA, PA and Wavelet Approximation provide the best MFD descriptors for recognition and classification tasks. (C) 2012 Elsevier B.V. All rights reserved.