Patterns in permuted binary matrices

Reorganizing a dataset so that its hidden structure can be observed is useful in any data analysis task. For example, detecting a regularity in a dataset helps us to interpret the data, compress the data, and explain the processes behind the data. We study datasets that come in the form of binary matrices (tables with 0s and 1s). Our goal is to develop automatic methods that bring out certain patterns by permuting the rows and columns. We concentrate on the following patterns in binary matrices: consecutive-ones (C1P), simultaneous consecutive-ones (SC1P), nestedness, k-nestedness, and bandedness. These patterns reflect specific types of interplay and variation between the rows and columns, such as continuity and hierarchies. Furthermore, their combinatorial properties are interlinked, which helps us to develop the theory of binary matrices and efficient algorithms. Indeed, we can detect all these patterns in a binary matrix efficiently, that is, in polynomial time in the size of the matrix. Since real-world datasets often contain noise and errors, we rarely witness perfect patterns. Therefore we also need to assess how far an input matrix is from a pattern: we count the number of flips (from 0s to 1s or vice versa) needed to bring out the perfect pattern in the matrix. Unfortunately, for most patterns it is an NP-complete problem to find the minimum distance to a matrix that has the perfect pattern, which means that the existence of a polynomial-time algorithm is unlikely. To find patterns in datasets with noise, we need methods that are noise-tolerant and work in practical time with large datasets. The theory of binary matrices gives rise to robust heuristics that have good performance with synthetic data and discover easily interpretable structures in real-world datasets: dialectical variation in the spoken Finnish language, division of European locations by the hierarchies found in mammal occurrences, and co-occuring groups in network data. In addition to determining the distance from a dataset to a pattern, we need to determine whether the pattern is significant or a mere occurrence of a random chance. To this end, we use significance testing: we deem a dataset significant if it appears exceptional when compared to datasets generated from a certain null hypothesis. After detecting a significant pattern in a dataset, it is up to domain experts to interpret the results in the terms of the application.

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.

Characterisation and processing of amorphous binary mixtures with low glass transition temperature

The number of drug substances in formulation development in the pharmaceutical industry is increasing. Some of these are amorphous drugs and have glass transition below ambient temperature, and thus they are usually difficult to formulate and handle. One reason for this is the reduced viscosity, related to the stickiness of the drug, that makes them complicated to handle in unit operations. Thus, the aim in this thesis was to develop a new processing method for a sticky amorphous model material. Furthermore, model materials were characterised before and after formulation, using several characterisation methods, to understand more precisely the prerequisites for physical stability of amorphous state against crystallisation. The model materials used were monoclinic paracetamol and citric acid anhydrate. Amorphous materials were prepared by melt quenching or by ethanol evaporation methods. The melt blends were found to have slightly higher viscosity than the ethanol evaporated materials. However, melt produced materials crystallised more easily upon consecutive shearing than ethanol evaporated materials. The only material that did not crystallise during shearing was a 50/50 (w/w, %) blend regardless of the preparation method and it was physically stable at least two years in dry conditions. Shearing at varying temperatures was established to measure the physical stability of amorphous materials in processing and storage conditions. The actual physical stability of the blends was better than the pure amorphous materials at ambient temperature. Molecular mobility was not related to the physical stability of the amorphous blends, observed as crystallisation. Molecular mobility of the 50/50 blend derived from a spectral linewidth as a function of temperature using solid state NMR correlated better with the molecular mobility derived from a rheometer than that of differential scanning calorimetry data. Based on the results obtained, the effect of molecular interactions, thermodynamic driving force and miscibility of the blends are discussed as the key factors to stabilise the blends. The stickiness was found to be affected glass transition and viscosity. Ultrasound extrusion and cutting were successfully tested to increase the processability of sticky material. Furthermore, it was found to be possible to process the physically stable 50/50 blend in a supercooled liquid state instead of a glassy state. The method was not found to accelerate the crystallisation. This may open up new possibilities to process amorphous materials that are otherwise impossible to manufacture into solid dosage forms.

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.

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.

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.

Latent TGF-beta Binding Proteins : Adhesive functions and matrix association of LTBP-2 and potential functions of LTBP-1 and LTBP-3 in mesothelioma

Latent transforming growth factor-beta (TGF-beta) binding proteins (LTBPs) -1, -3 and -4 are ECM components whose major function is to augment the secretion and matrix targeting of TGF-beta, a multipotent cytokine. LTBP-2 does not bind small latent TGF-beta but has suggested functions as a structural protein in ECM microfibrils. In the current work we focused on analyzing possible adhesive functions of LTBP-2 as well as on characterizing the kinetics and regulation of LTBP-2 secretion and ECM deposition. We also explored the role of TGF-beta binding LTBPs in endothelial cells activated to mimic angiogenesis as well as in malignant mesothelioma. We found that, unlike most adherent cells, several melanoma cell lines efficiently adhered to purified recombinant LTBP-2. Further characterization revealed that the adhesion was mediated by alpha3beta1 and alpha6beta1 integrins. Heparin also inhibited the melanoma cell adhesion suggesting a role for heparan sulphate proteoglycans. LTBP-2 was also identified as a haptotactic substrate for melanoma cell migration. We used cultured human embryonic lung fibroblasts to analyze the temporal and spatial association of LTBP-2 into ECM. By We found that LTBP-2 was efficiently assembled to the ECM only in confluent cultures following the deposition of fibronectin (FN) and fibrillin-1. In early, subconfluent cultures it remained primarily in soluble form after secretion. LTBP-2 colocalized transiently with FN and fibrillin-1. Silencing of fibrillin-1 expression by lentiviral shRNAs profoundly disrupted the deposition of LTBP-2 indicating that the ECM association of LTBP-2 depends on a pre-formed fibrillin-1 network. Considering the established role of TGF-beta as a regulator of angiogenesis we induced morphological activation of endothelial cells by phorbol 12-myristate 13-acetate (PMA) and followed the fate of LTBP-1 in the endothelial ECM. This resulted in profound proteolytic processing of LTBP-1 and release of latent TGF-beta complexes from the ECM. The processing was coupled with increased activation of MT-MMPs and specific upregulation of MT1-MMP. The major role of MT1-MMP in the proteolysis of LTBP-1 was confirmed by suppressing the expression with lentivirally induced short-hairpin RNAs as well as by various metalloproteinases inhibitors. TGF-beta can promote tumorigenesis of malignant mesothelioma (MM), which is an aggressive tumor of the pleura with poor prognosis. TGF-beta activity was analyzed in a panel of MM tumors by immunohistochemical staining of phosphorylated Smad-2 (P-Smad2). The tumor cells were strongly positive for P-Smad2 whereas LTBP-1 immunoreactivity was abundant in the stroma, and there was a negative correlation between LTBP-1 and P-Smad2 staining. In addition, the high P-Smad2 immunoreactivity correlated with shorter survival of patients. mRNA analysis revealed that TGF-beta1 was the most highly expressed isoform in both normal human pleura and MM tissue. LTBP-1 and LTBP-3 were both abundantly expressed. LTBP-1 was the predominant isoform in established MM cell lines whereas the expression of LTBP-3 was high in control cells. Suppression of LTBP-3 expression by siRNAs resulted in increased TGF-beta activity in MM cell lines accompanied by decreased proliferation. Our results suggest that decreased expression of LTBP-3 in MM could alter the targeting of TGF-beta to the ECM and lead to its increased activation. The current work emphasizes the coordinated process of the assembly and appropriate targeting of LTBPs with distinct adhesive or cytokine harboring properties into the ECM. The hierarchical assembly may have implications in the modulation of signaling events during morphogenesis and tissue remodeling.