Recognizing Treelike k-Dissimilarities

A k-dissimilarity D on a finite set X, |X| >= k, is a map from the set of size k subsets of X to the real numbers. Such maps naturally arise from edge-weighted trees T with leaf-set X: Given a subset Y of X of size k, D(Y) is defined to be the total length of the smallest subtree of T with leaf-set Y . In case k = 2, it is well-known that 2-dissimilarities arising in this way can be characterized by the so-called "4-point condition". However, in case k > 2 Pachter and Speyer recently posed the following question: Given an arbitrary k-dissimilarity, how do we test whether this map comes from a tree? In this paper, we provide an answer to this question, showing that for k >= 3 a k-dissimilarity on a set X arises from a tree if and only if its restriction to every 2k-element subset of X arises from some tree, and that 2k is the least possible subset size to ensure that this is the case. As a corollary, we show that there exists a polynomial-time algorithm to determine when a k-dissimilarity arises from a tree. We also give a 6-point condition for determining when a 3-dissimilarity arises from a tree, that is similar to the aforementioned 4-point condition.Comment: 18 pages, 4 figure

Evidence for association between the HLA-DQA locus and abdominal aortic aneurysms in the Belgian population: a case control study

BACKGROUND: Chronic inflammation and autoimmunity likely contribute to the pathogenesis of abdominal aortic aneurysms (AAAs). The aim of this study was to investigate the role of autoimmunity in the etiology of AAAs using a genetic association study approach with HLA polymorphisms. METHODS: HLA-DQA1, -DQB1, -DRB1 and -DRB3-5 alleles were determined in 387 AAA cases (180 Belgian and 207 Canadian) and 426 controls (269 Belgian and 157 Canadian) by a PCR and single-strand oligonucleotide probe hybridization assay. RESULTS: We observed a potential association with the HLA-DQA1 locus among Belgian males (empirical p = 0.027, asymptotic p = 0.071). Specifically, there was a significant difference in the HLA-DQA1*0102 allele frequencies between AAA cases (67/322 alleles, 20.8%) and controls (44/356 alleles, 12.4%) in Belgian males (empirical p = 0.019, asymptotic p = 0.003). In haplotype analyses, marginally significant association was found between AAA and haplotype HLA-DQA1-DRB1 (p = 0.049 with global score statistics and p = 0.002 with haplotype-specific score statistics). CONCLUSION: This study showed potential evidence that the HLA-DQA1 locus harbors a genetic risk factor for AAAs suggesting that autoimmunity plays a role in the pathogenesis of AAAs

Dendritic Cells Transfected with scFv from Mab 7.B12 Mimicking Original Antigen gp43 Induces Protection against Experimental Paracoccidioidomycosis

Paracoccidioidomycosis (PCM), endemic in Latin America, is a progressive systemic mycosis caused by Paracoccidioides brasiliensis (P. brasiliensis), which primarily attacks lung tissue. Dendritic cells (DCs) are able to initiate a response in naïve T cells, and they also participate in Th-cell education. Furthermore, these cells have been used for therapy in several disease models. Here we transfected DCs with a plasmid (pMAC/PS-scFv) encoding a single chain variable fragment (scFv) of an anti-Id antibody that is capable of mimicking gp43, the main antigenic component of P. brasiliensis. First, Balb/c mice were immunized subcutaneously with pMAC/PS-scFv and, after seven days, scFv protein was presented to the regional lymph nodes cells. Moreover, we showed that the DCs transfected with scFv were capable of efficiently activating proliferation of total lymph node cells and inducing a decrease in lung infection. Therefore, our results suggested that the use of scFv-transfected DCs may be a promising therapy in the paracoccidioidomycosis (PCM) model

Tutorial: Multivariate Classification for Vibrational Spectroscopy in Biological Samples

Vibrational spectroscopy techniques, such as Fourier-transform infrared (FTIR) and Raman spectroscopy, have been successful methods for studying the interaction of light with biological materials and facilitating novel cell biology analysis. Spectrochemical analysis is very attractive in disease screening and diagnosis, microbiological studies and forensic and environmental investigations because of its low cost, minimal sample preparation, non-destructive nature and substantially accurate results. However, there is now an urgent need for multivariate classification protocols allowing one to analyze biologically derived spectrochemical data to obtain accurate and reliable results. Multivariate classification comprises discriminant analysis and class-modeling techniques where multiple spectral variables are analyzed in conjunction to distinguish and assign unknown samples to pre-defined groups. The requirement for such protocols is demonstrated by the fact that applications of deep-learning algorithms of complex datasets are being increasingly recognized as critical for extracting important information and visualizing it in a readily interpretable form. Hereby, we have provided a tutorial for multivariate classification analysis of vibrational spectroscopy data (FTIR, Raman and near-IR) highlighting a series of critical steps, such as preprocessing, data selection, feature extraction, classification and model validation. This is an essential aspect toward the construction of a practical spectrochemical analysis model for biological analysis in real-world applications, where fast, accurate and reliable classification models are fundamental