Matrix Decomposition Methods for Data Mining : Computational Complexity and Algorithms

Matrix decompositions, where a given matrix is represented as a product of two other matrices, are regularly used in data mining. Most matrix decompositions have their roots in linear algebra, but the needs of data mining are not always those of linear algebra. In data mining one needs to have results that are interpretable -- and what is considered interpretable in data mining can be very different to what is considered interpretable in linear algebra. --- The purpose of this thesis is to study matrix decompositions that directly address the issue of interpretability. An example is a decomposition of binary matrices where the factor matrices are assumed to be binary and the matrix multiplication is Boolean. The restriction to binary factor matrices increases interpretability -- factor matrices are of the same type as the original matrix -- and allows the use of Boolean matrix multiplication, which is often more intuitive than normal matrix multiplication with binary matrices. Also several other decomposition methods are described, and the computational complexity of computing them is studied together with the hardness of approximating the related optimization problems. Based on these studies, algorithms for constructing the decompositions are proposed. Constructing the decompositions turns out to be computationally hard, and the proposed algorithms are mostly based on various heuristics. Nevertheless, the algorithms are shown to be capable of finding good results in empirical experiments conducted with both synthetic and real-world data.

Thin-Layer Chromatography with Ultraviolet and Mass Spectrometric Detection: From Preparative-Layer to Miniaturized Ultra-Thin-Layer Technique

The present challenge in drug discovery is to synthesize new compounds efficiently in minimal time. The trend is towards carefully designed and well-characterized compound libraries because fast and effective synthesis methods easily produce thousands of new compounds. The need for rapid and reliable analysis methods is increased at the same time. Quality assessment, including the identification and purity tests, is highly important since false (negative or positive) results, for instance in tests of biological activity or determination of early-ADME parameters in vitro (the pharmacokinetic study of drug absorption, distribution, metabolism, and excretion), must be avoided. This thesis summarizes the principles of classical planar chromatographic separation combined with ultraviolet (UV) and mass spectrometric (MS) detection, and introduces powerful, rapid, easy, low-cost, and alternative tools and techniques for qualitative and quantitative analysis of small drug or drug-like molecules. High performance thin-layer chromatography (HPTLC) was introduced and evaluated for fast semi-quantitative assessment of the purity of synthesis target compounds. HPTLC methods were compared with the liquid chromatography (LC) methods. Electrospray ionization mass spectrometry (ESI MS) and atmospheric pressure matrix-assisted laser desorption/ionization MS (AP MALDI MS) were used to identify and confirm the product zones on the plate. AP MALDI MS was rapid, and easy to carry out directly on the plate without scraping. The PLC method was used to isolate target compounds from crude synthesized products and purify them for bioactivity and preliminary ADME tests. Ultra-thin-layer chromatography (UTLC) with AP MALDI MS and desorption electrospray ionization mass spectrometry (DESI MS) was introduced and studied for the first time. Because of the thinner adsorbent layer, the monolithic UTLC plate provided 10 100 times better sensitivity in MALDI analysis than did HPTLC plates. The limits of detection (LODs) down to low picomole range were demonstrated for UTLC AP MALDI and UTLC DESI MS. In a comparison of AP and vacuum MALDI MS detection for UTLC plates, desorption from the irregular surface of the plates with the combination of an external AP MALDI ion source and an ion trap instrument provided clearly less variation in mass accuracy than the vacuum MALDI time-of-flight (TOF) instrument. The performance of the two-dimensional (2D) UTLC separation with AP MALDI MS method was studied for the first time. The influence of the urine matrix on the separation and the repeatability was evaluated with benzodiazepines as model substances in human urine. The applicability of 2D UTLC AP MALDI MS was demonstrated in the detection of metabolites in an authentic urine sample.

Role of Basement Membrane and Extracellular Matrix Proteins in the Adhesion and Spreading of Immortalized Human Corneal Epithelial Cells

The repair of corneal wounds requires both epithelial cell adhesion and migration. Basement membrane (BM) and extracellular matrix (ECM) proteins function in these processes via integrin and non-integrin receptors. We have studied the adhesion, spreading and migration of immortalized human corneal epithelial (HCE) cells and their interactions with the laminins (Lms), fibronectins and tenascins produced. Human corneal BM expresses Lms-332 and -511, while Lm-111 was not found in these experiments. HCE cells produced both processed and unprocessed Lm-332, whereas neither Lm-111 nor Lm-511 was produced. Because HCE cells did not produce Lm-511, although it was present in corneal BM, we suggest that Lm-511 is produced by stromal keratocytes. The adhesion of HCE cells to Lms-111, -332 and -511 was studied first by determining the receptor composition of HCE cells and then by using quantitative cell adhesion assays. Immunofluorescence studies revealed the presence of integrin α2, α3, α6, β1 and β4 subunits. Among the non-integrin receptors, Lutheran (Lu) was found on adhering HCE cells. The cells adhered via integrin α3β1 to both purified human Lms-332 and -511 as well as to endogenous Lm-332. However, only integrin β1 subunit functioned in HCE cell adhesion to mouse Lm-111. The adhesion of HCE cells to Lm-511 was also mediated by Lu. Since Lm-511 did not induce Lu into focal adhesions in HCE cells, we suggest that Lm-511 serves as an ECM ligand enabling cell motility. HCE cells produced extradomain-A fibronectin, oncofetal fibronectin and tenascin-C (Tn-C), which are also found during corneal wound healing. Monoclonal antibodies (MAbs) against integrins α5β1 and αvβ6 as well as the arginine-glycine-aspartic acid (RGD) peptide inhibited the adhesion of HCE cells to fibronectin. Although the cells did not adhere to Tn-C, they adhered to the fibronectin/Tn-C coat and were then more efficiently inhibited by the function-blocking MAbs and RGD peptide. During the early adhesion, HCE cells codeposited Lm-332 and the large subunit of tenascin-C (Tn-CL) beneath the cells via the Golgi apparatus and microtubules. Integrin β4 subunit, which is a hemidesmosomal component, did not mediate the early adhesion of HCE cells to Lm-332 or Lm-332/Tn-C. Based on these results, we suggest that the adhesion of HCE cells is initiated by Lm-332 and modulated by Tn-CL, as it has been reported to prevent the assembly of hemidesmosomes. Thereby, Tn-CL functions in the motility of HCE cells during wound healing. The different distribution of processed and unprocessed Lm-332 in adhering, spreading and migrating HCE cells suggests a distinct role for these isoforms. We conclude that the processed Lm-332 functions in cell adhesion, whereas the unprocessed Lm-332 participates in cell spreading and migration.

Associations among Emdogain®, human oral carcinoma cells and oral proteolytic enzymes

The Enamel matrix derivative Emdogain® (EMD) is a commercially available tissue extract preparation of porcine enamel origin. Studies have shown EMD to be clinically useful in promoting periodontal regeneration. EMD has been widely used in periodontal therapy for over ten years, but the mechanism of its action and the exact composition are not completely clear. EMD is predominantly amelogenin (>90%). However, unlike amelogenin, EMD has a number of growth factor-like effects and it has been shown to enhance the proliferation, migration and other cellular functions of periodontal ligament fibroblasts and osteoblasts. In contrast, the effects of EMD on epithelial cell lines and in particular on oral malignant cells have not been adequately studied. In addition, EMD has effects on the production of cytokines by several oral cell lines and the product is in constant interaction with different oral enzymes. Regardless of the various unknown properties of EMD, it is said to be clinically safe in regenerative procedures, also in medically compromised patients. The aim of the study was to examine whether gingival crevicular fluid (GCF), which contains several different proteolysis enzymes, could degrade EMD and alter its biological functions. In addition, the objective was to study the effects of EMD on carcinogenesis-related factors, in particular MMPs, using in vitro and in vivo models. This study also aimed to contribute to the understanding of the composition of EMD. GCF was capable of degrading EMD, depending on the periodontal status, with markedly more degradation in all states of periodontal disease compared to healthy controls. EMD was observed to stimulate the migration of periodontal ligament fibroblasts (PLF), whereas EMD together with GCF could not stimulate this proliferation. In addition, recombinant amelogenin, the main component of EMD, decreased the migration of PLFs. A comparison of changes induced by EMD and TGF-β1 in the gene profiles of carcinoma cells showed TGF-β1 to regulate a greater number of genes than EMD. However, both of the study reagents enhanced the expression of MMP-10 and MMP-9. Furthermore, EMD was found to induce several factors closely related to carcinogenesis on gene, protein, cell and in vivo levels. EMD enhanced the production of MMP-2, MMP-9 and MMP-10 proteins by cultured carcinoma cells. In addition, EMD stimulated the migration and in vitro wound closure of carcinoma cells. EMD was also capable of promoting metastasis formation in mice. In conclusion, the diseased GCF, containing various proteases, causes degradation of EMD and decreased proliferation of PLFs. Thus, this in vitro study suggests that the regenerative effect of EMD may decrease due to proteases present in periodontal tissues during the inflammation and healing of the tissues in vivo. Furthermore, EMD was observed to enhance several carcinoma-related factors and in particular the production of MMPs by benign and malignant cell lines. These findings suggest that the clinical safety of EMD with regard to dysplastic mucosal lesions should be further investigated.

Characterization of cytokines, matrix metalloproteinases and toll-like receptors in human periodontal tissue destruction

Periodontal Disease affects the supporting structures of the teeth and is initiated by a microbial biofilm called dental plaque. Severity ranges from superficial inflammation of the gingiva (gingivitis) to extensive destruction of connective tissue and bone leading to tooth loss (periodontitis). In periodontitis the destruction of tissue is caused by a cascade of microbial and host factors together with proteolytic enzymes. Matrix metalloproteinases (MMPs) are known to be central mediators of the pathologic destruction in periodontitis. Initially plaque bacteria provide pathogen-associated molecular patterns (PAMPs) which are sensed by Toll-like receptors (TLRs), and initiate intracellular signaling cascades leading to host inflammation. Our aim was to characterize TNF-α (tumor necrosis factor-alpha) and its type I and II receptors in periodontal tissues, as well as, the effects of TNF-α, IL-1β (interleukin-1beta) and IL-17 on the production and/or activation of MMP-3, MMP-8 and MMP-9. Furthermore we mapped the TLRs in periodontal tissues and assessed how some of the PAMPs binding to the key TLRs found in periodontal tissues affect production of TNF-α and IL-1β by gingival epithelial cells with or without combination of IL-17. TNF-α and its receptors were detected in pericoronitis. Furthermore, increased expression of interleukin-1β and vascular cell adhesion molecule-1 was found as a biological indicator of TNF-α ligand-receptor interaction. MMP-3, -8, and 9 were investigated in periodontitis affected human gingival crevicular fluid and gingival fibroblasts produced pro-MMP-3. Following that, the effect of IL-17 was studied on MMP and pro-inflammatory cytokine production. IL-17 was increased in periodontitis and up-regulated IL-1β, TNF-α, MMP-1 and MMP-3. We continued by demonstrating TLRs in gingival tissues, in which significant differences between patients with periodontitis and healthy controls were found. Finally, enzyme-linked immunosorbent assays were performed to show that the gingival cells response to inflammatory responses in a TLR-dependent manner. Briefly, this thesis demonstrates that TLRs are present in periodontal tissues and present differences in periodontitis compared to healthy controls. The cells of gingival tissues respond to inflammatory process in a TLR-dependent manner by producing pro-inflammatory cytokines. During the destruction of periodontal tissues, the release (IL-1β and TNF-α) and co-operation with other pro-inflammatory cytokines (IL-17), which in turn increase the inflammation and thus be more harmful to the host with the increased presence of MMPs (MMP-1, MMP-3, MMP-8, MMP-9) in diseased over healthy sites.

Studies on Matrix Metalloproteinase (MMP-2, -9 and -14) and β2 Integrin Targeting as Potential Anticancer Therapeutics

Proteolytic enzymes, such as matrix metalloproteinases (MMP), are associated to the progression of several cancers. They degrade extracellular components, which helps tumors to expand and cancer cells to escape from the primary site. Of all MMPs, gelatinases (MMP-2 and -9) and membrane type-1 matrix metalloproteinase (MT1-MMP, MMP-14), in particular, are often associated to more aggressive types of head and neck carcinomas as well as to a poorer outcome in patient survival. Although therapies during the last decades have advanced, the mortality of the disease is still rather high and adjuvant therapies are searched for continuously. MMP-9 and MT1-MMP are also involved in neo-angiogenesis, which is necessary for tumor expansion. For this reason, we have identified synthetic peptides-targeting gelatinases and MT1-MMP, and have also evaluated their anticancer effects in vitro and in vivo. Antigelatinolytic peptides effectively inhibited tongue-carcinoma cell invasion and reduced the growth of xenografted tumors. In tumor samples of mice that were treated with antigelatinolytic peptides, the micro-vessel density was significantly reduced. We also identified a novel MT1-MMP targeting peptide and demonstrated that it exerted anticancer effects against several malignant cell lines in vitro. The effects of MT1-MMP inhibition on tongue-squamous cell carcinomas were evaluated by using xenograft tumors, which it effectively inhibited. Tranexamic acid was also demonstrated to inhibit tongue-squamous cell carcinoma invasion, most probably due to its ability to prevent the plasmin-mediated activation of proMMP-9. Leukocyte β2 integrins are another interesting option when evaluating targets for the therapeutic intervention of inflammatory conditions or malignancies of hematopoietic origin, since β2 integrins are expressed mainly by leukocytes. We identified a novel technique for screening small-molecule libraries against β2 integrins, and by using this technique we identified a novel αMβ2 integrin-binding chemical (IMB-10). IMB-10 significantly enhances leukocyte adhesion and inhibits their motility. We also demonstrated that IMB-10 can be used to inhibit inflammation and lymphoma growth in vivo. Interestingly, IMB-10 also reduced leukocyte tumor infiltration and inhibited tumor invasion.

The scientific basis and development of a matrix metalloproteinase (MMP) -8 specific chair-side test for monitoring of periodontal health and disease from gingival crevicular fluid

Matrix metalloproteinase (MMP) -8, collagenase-2, is a key mediator of irreversible tissue destruction in chronic periodontitis and detectable in gingival crevicular fluid (GCF). MMP-8 mostly originates from neutrophil leukocytes, the first line of defence cells which exist abundantly in GCF, especially in inflammation. MMP-8 is capable of degrading almost all extra-cellular matrix and basement membrane components and is especially efficient against type I collagen. Thus the expression of MMP-8 in GCF could be valuable in monitoring the activity of periodontitis and possibly offers a diagnostic means to predict progression of periodontitis. In this study the value of MMP-8 detection from GCF in monitoring of periodontal health and disease was evaluated with special reference to its ability to differentiate periodontal health and different disease states of the periodontium and to recognise the progression of periodontitis, i.e. active sites. For chair-side detection of MMP-8 from the GCF or peri-implant sulcus fluid (PISF) samples, a dip-stick test based on immunochromatography involving two monoclonal antibodies was developed. The immunoassay for the detection of MMP-8 from GCF was found to be more suitable for monitoring of periodontitis than detection of GCF elastase concentration or activity. Periodontally healthy subjects and individuals suffering of gingivitis or of periodontitis could be differentiated by means of GCF MMP-8 levels and dipstick testing when the positive threshold value of the MMP-8 chair-side test was set at 1000 µg/l. MMP-8 dipstick test results from periodontally healthy and from subjects with gingivitis were mainly negative while periodontitis patients sites with deep pockets ( 5 mm) and which were bleeding on probing were most often test positive. Periodontitis patients GCF MMP-8 levels decreased with hygiene phase periodontal treatment (scaling and root planing, SRP) and even reduced during the three month maintenance phase. A decrease in GCF MMP-8 levels could be monitored with the MMP-8 test. Agreement between the test stick and the quantitative assay was very good (κ = 0.81) and the test provided a baseline sensitivity of 0.83 and specificity of 0.96. During the 12-month longitudinal maintenance phase, periodontitis patients progressing sites (sites with an increase in attachment loss ≥ 2 mm during the maintenance phase) had elevated GCF MMP-8 levels compared with stable sites. General mean MMP-8 concentrations in smokers (S) sites were lower than in non-smokers (NS) sites but in progressing S and NS sites concentrations were at an equal level. Sites with exceptionally and repeatedly elevated MMP-8 concentrations during the maintenance phase were clustered in smoking patients with poor response to SRP (refractory patients). These sites especially were identified by the MMP-8 test. Subgingival plaque samples from periodontitis patients deep periodontal pockets were examined by polymerase chain reaction (PCR) to find out if periodontal lesions may serve as a niche for Chlamydia pneumoniae. Findings were compared with the clinical periodontal parameters and GCF MMP-8 levels to determine the correlation with periodontal status. Traces of C. pneumoniae were identified from one periodontitis patient s pooled subgingival plaque sample by means of PCR. After periodontal treatment (SRP) the sample was negative for C. pneumoniae. Clinical parameters or biomarkers (MMP-8) of the patient with the positive C. pneumoniae finding did not differ from other study patients. In this study it was concluded that MMP-8 concentrations in GCF of sites from periodontally healthy individuals, subjects with gingivitis or with periodontitis are at different levels. The cut-off value of the developed MMP-8 test is at an optimal level to differentiate between these conditions and can possibly be utilised in identification of individuals at the risk of the transition of gingivitis to periodontitis. In periodontitis patients, repeatedly elevated GCF MMP-8 concentrations may indicate sites at risk of progression of periodontitis as well as patients with poor response to conventional periodontal treatment (SRP). This can be monitored by MMP-8 testing. Despite the lower mean GCF MMP-8 concentrations in smokers, a fraction of smokers sites expressed very high MMP-8 concentrations together with enhanced periodontal activity and could be identified with MMP-8 specific chair-side test. Deep periodontal lesions may be niches for non-periodontopathogenic micro-organisms with systemic effects like C. pneumoniae and possibly play a role in the transmission from one subject to another.

Inflammation and Complement Activation in Intracranial Artery Aneurysms

Intracranial artery aneurysms (IAs) are estimated to be present in 2.3% of the population. A rupture of an IA causes subarachnoid hemorrhage, with up to 50% mortality. The annual low rupture risk of an IA indicates that most IAs never rupture. The current treatment options are invasive and somewhat risky. Thus rupture-prone IAs should be identified and this requires a better understanding of the IA wall pathobiology. Inflammatory cell infiltrations have been found to precede IA rupture, indicating the role of inflammation in IA wall degeneration and rupture. The complement system is a key mediator of inflammation and house-hold processing of injured tissue. This study aimed at identifying the role of complement activation in IA wall degeneration and the complement activators involved and determining how the complement system is regulated in the IA wall. In immunostainings, the end-product of complement activation, the terminal complement complex (TCC), was located mainly in the outer part of the IA wall, in areas that had also sustained loss of cells. In electron microscopy, the area of maximum TCC accumulation contained cellular debris and evidence of both apoptotic and necrotic cell death. Complement activation correlated with IA wall degeneration and rupture, de-endothelialization, and T-cell and CD163-positive macrophage infiltration. The complement system was found to become activated in all IAs by the classical pathway, with recruitment of alternative pathway amplification. Of the potential activators immunoglobulins G and M and oxidatively modified lipids were found in large areas. Lipid accumulation was observed to clearly colocalize with TCC and C-reactive protein. In the luminal parts of the IA wall, complement activation was limited by cellular expression of protectin (CD59) and extracellular matrix-bound inhibitors, C4b binding protein and factor H whereas the outer part of the wall lacked cells expressing protectin as well as matrix-bound factor H. In single nucleotide polymorphism-analysis, age-related macular degeneration-associated factor H Y402H polymorphism did not associate with the presence of IAs or their rupture The data suggest that complement activation and TCC formation are involved in IA wall degeneration and rupture. Complement seems to become activated by more than one specific activator. The association of complement with de-endothelialization and expression of several complement activators indicate a possible role of endothelial dysfunction and/or impaired clearance mechanisms. Impaired complement regulation seems to be associated with increased complement activation in IA walls. These results stress the role of chronic inflammation in IA wall pathobiology and the regulatory role of complement within this process. Imaging inflammation would possibly enhance the diagnostics of rupture-prone IAs, and targeting IA treatment to prevent chronic inflammation might improve IA treatment in the future.

Latent TGF-β binding proteins -3 and -4 : transcriptional control and extracellular matrix targeting

Extracellular matrix (ECM) is a complex network of various proteins and proteoglycans which provides tissues with structural strength and resilience. By harvesting signaling molecules like growth factors ECM has the capacity to control cellular functions including proliferation, differentiation and cell survival. Latent transforming growth factor β (TGF-β) binding proteins (LTBPs) associate fibrillar structures of the ECM and mediate the efficient secretion and ECM deposition of latent TGF-β. The current work was conducted to determine the regulatory regions of LTBP-3 and -4 genes to gain insight into their tissue-specific expression which also has impact on TGF-β biology. Furthermore, the current research aimed at defining the ECM targeting of the N-terminal variants of LTBP-4 (LTBP-4S and -4L), which is required to understand their functions in tissues and to gain insight into conditions in which TGF-β is activated. To characterize the regulatory regions of LTBP-3 and -4 genes in silico and functional promoter analysis techniques were employed. It was found that the expression of LTBP-4S and -4L are under control of two independent promoters. This finding was in accordance with the observed expression patterns of LTBP-4S and -4L in human tissues. All promoter regions characterized in this study were TATAless, GC-rich and highly conserved between human and mouse species. Putative binding sites for Sp1 and GATA family of transcription factors were recognized in all of these regulatory regions. It is possible that these transcription factors control the basal expression of LTBP-3 and -4 genes. Smad binding element was found within the LTBP-3 and -4S promoter regions, but it was not present in LTBP-4L promoter. Although this element important for TGF-β signaling was present in LTBP-4S promoter, TGF-β did not induce its transcriptional activity. LTBP-3 promoter activity and mRNA expression instead were stimulated by TGF-β1 in osteosarcoma cells. It was found that the stimulatory effect of TGF-β was mediated by Smad and Erk MAPK signaling pathways. The current work explored the ECM targeting of LTBP-4S and identified binding partners of this protein. It was found that the N-terminal end of LTBP-4S possesses fibronectin (FN) binding sites which are critical for its ECM targeting. FN deficient fibroblasts incorporated LTBP-4S into their ECM only after addition of exogenous FN. Furthermore, LTBP-4S was found to have heparin binding regions, of which the C-terminal binding site mediated fibroblast adhesion. Soluble heparin prevented the ECM association of LTBP-4S in fibroblast cultures. In the current work it was observed that there are significant differences in the secretion, processing and ECM targeting of LTBP-4S and -4L. Interestingly, it was observed that most of the secreted LTBP-4L was associated with latent TGF-β1, whereas LTBP-4S was mainly secreted as a free form from CHO cells. This thesis provides information on transcriptional regulation of LTBP-3 and -4 genes, which is required for the deeper understanding of their tissue-specific functions. Further, the current work elucidates the structural variability of LTBPs, which appears to have impact on secretion and ECM targeting of TGF-β. These findings may advance understanding the abnormal activation of TGF-β which is associated with connective tissue disorders and cancer.