Two-level k-means clustering algorithm for k-tau relationship establishment and linear-time classification

Partitional clustering algorithms, which partition the dataset into a pre-defined number of clusters, can be broadly classified into two types: algorithms which explicitly take the number of clusters as input and algorithms that take the expected size of a cluster as input. In this paper, we propose a variant of the k-means algorithm and prove that it is more efficient than standard k-means algorithms. An important contribution of this paper is the establishment of a relation between the number of clusters and the size of the clusters in a dataset through the analysis of our algorithm. We also demonstrate that the integration of this algorithm as a pre-processing step in classification algorithms reduces their running-time complexity.

Novel matrix metalloproteinases in intestinal inflammation and in cancer of the gastrointestinal tract

Matrix metalloproteinases (MMPs) comprise a family of 23 zinc-dependent human endopeptidases that can degrade virtually all components of the extracellular matrix (ECM). They are classified into eight subgroups according to their structure and into six subgroups based on their substrate-specificity. MMPs have been implicated in inflammation, tissue destruction, cell migration, arthritis, vascular remodeling, angiogenesis, and tumor growth and invasion. MMPs are inhibited by their natural inhibitors, tissue inhibitors of metalloproteinases (TIMPs). Different MMPs function in the same tasks depending on the tissue or cancer subtype. I investigated the role of recently discovered MMPs, especially MMPs-19 and -26, in intestinal inflammation, in intestinal and cutaneous wound healing, and in intestinal cancer. Several MMPs and TIMPs were studied to determine their exact location at tissue level and to obtain information on possible functions of MMPs in such tissues and diseases as the healthy intestine, inflammatory bowel disease (IBD), neonatal necrotizing enterocolitis (NEC), pyoderma gangrenosum (PG), and colorectal as well as pancreatic cancers. In latent celiac disease (CD), I attempted to identify markers to predict later onset of CD in children and adolescents. The main methods used were immunohistochemistry, in situ hybridization, and Taqman RT-PCR. My results show that MMP-26 is important for re-epithelialization in intestinal and cutaneous wound healing. In colon and pancreatic cancers, MMP-26 seems to be a marker of invasive potential, although it is not itself expressed at the invasive front. MMP-21 is upregulated in pancreatic cancer and may be associated with tumor differentiation. MMPs-19 and -28 are associated with normal tissue turnover in the intestine, but they disappear in tumor progression as if they were protective markers . MMP-12 is an essential protease in intestinal inflammation and tissue destruction, as seen here in NEC and in previous CD studies. In patients with type 1 diabetes (T1D), MMPs-1, -3, and -12 were upregulated in the intestinal mucosa. Furthermore, MMP-7 was strongly elevated in NEC. In a model of aberrant wound repair, PG, MMPs-8, -9, and 10 and TNFα may promote ECM destruction, while absence of MMP-1 and MMP-26 from keratinocytes retards re-epithelialization. Based on my results, I suggest MMP-26 to be considered a putative marker for poor prognosis in pancreatic and colon cancer. However, since it functions differently in various tissues and tumor subtypes, this use cannot be generalized. Furthermore, MMP-26 is a beneficial marker for wound healing if expressed by migrating epithelial cells. MMP-12 expression in latent CD patients warrants research in a larger patient population to confirm its role as a specific marker for CD in pathologically indistinct cases. MMP-7 should be considered one of the most crucial proteases in NEC-associated tissue destruction; hence, specific inhibitors of this MMP are worth investigating. In PG, TNFα inhibitors are potential therapeutic agents, as shown already in clinical trials. In conclusion, studies of several MMPs in specific diseases and in healthy tissues are needed to elucidate their roles at the tissue level. MMPs and TIMPs are not exclusively destructive or reparative in tissues. They seem to function differently in different tissues. To identify selective MMP inhibitors, we must thoroughly understand the MMP profile (degradome) and their functions in various organs not to interfere with normal reparative functions during wound repair or beneficial host-response effects during cancer initiation and growth.

Matrix Metalloproteinases and their Tissue Inhibitors as Biomarkers in Ulcerative Colitis and Crohn s Disease

Matrix metalloproteinases (MMPs) represent a family of 23 metalloendopeptidases, collectively capable of degrading all components of the extracellular matrix. MMPs have been implicated in several inflammatory processes such as arthritis, atherosclerosis, and even carcinomas. They are also involved in several beneficial activities such as epithelial repair. MMPs are inhibited by endogenous tissue inhibitors of matrix metalloproteinases (TIMP). In this study, MMPs were investigated in intestinal mucosa of inflammatory bowel diseases (IBD), chronic intestinal disorders. The main focus was to characterize mucosal inflammation in the intestine, but also cutaneous pyoderma gangrenosum (PG), to assess similarites with IBD inflammation. MMPs and TIMPs were mainly examined in colonic mucosa, in adult Crohn s disease (CD), and paediatric CD, ulcerative colitis (UC), and indeterminate colitis (IC). Ileal pouch mucosa of proctocolectomized paediatric onset IBD patients was also investigated to characterize pouch mucosa. The focus was on finding specific MMPs that could act as markers to differentiate between different IBD disorders, and MMPs that could be implied as markers for tissue injury, potentially serving as targets for MMP-inhibitors. All examinations were performed using immunohistochemistry. The results show that immunosuppressive agents decrease stromal expression of MMP-9 and -26 that could serve as specific targets for MMP-inhibitors in treating CD. In paediatric colonic inflammation, MMP-10 and TIMP-3 present as molecular markers for IBD inflammation, and MMP-7 for CD. MMP expression in the the pouch mucosa could not be classified as strictly IBD- or non-IBD-like. For the first time, this study describes the expression of MMP-3, -7, -9, -12, and TIMP-2 and -3 in pouch mucosa. The MMP profile in PG bears resemblance to both intestinal IBD inflammation and cutaneous inflammation. Based on the results, MMPs and their inhibitors emerge as promising tools in the differential diagnosis of IBD and characterization of the disease subtype, although further research is necessary. Furthermore, the expression of several MMPs in pouch has been described for the first time. While further research is warranted, the findings contribute to a better understanding of events occurring in IBD mucosa, as well as pyoderma gangrenosum.

Facile preparation and some applications of an affinity matrix with a cleavable connector arm containing a disulfide bond

A versatile affinity matrix in which the ligand of interest is linked to the matrix through a connector arm containing a disulfide bond is described. It can be synthesized from any amino-substituted matrix by successive reaction with 2-imino-thio-lane, 5, 5'-dithiobis(2-nitrobenzoic acid), and a thiol derivative of the ligand of choice. The repertoire of ligands can be significantly increased by the appropriate use of avidin-biotin bridges. After adsorption of the material to be fractionated, elution can be effected by reducing the disulfide bond in the connector arm with dithiothreitol. Examples of the preparation and use of various affinity matrices based on amino-substituted Sepharose 6MB are given. One involves the immobilization of the Fab' fragment of a monoclonal antibody against Aspergillus oryzae β-galactosidase and the specific binding of that enzyme to the resulting immunoaffinity matrix. Another involves the immobilization of N-biotinyl-2-thioethylamine followed by complex formation with avidin. The resulting avidin-substituted matrix was used for the selective adsorption and subsequent recovery of mouse hybridoma cells producing anti-avidin antibodies. By further complexing the avidin-substituted matrix with appropriate biotinylated antigens, it should be possible to fractionate cells producing antibodies against a variety of antigens.

Membrane modifying linear polypeptide antibiotics

Peptides Possessing antibiotic activity isolated from microbial sources have been the subject of intensive structural and biological investigation over the past two decades. Perhaps, the discovery and widespread use of penicillin, a molecule biosynthetically derived from a tripeptide precursor, as a strong antibacterial agent, has provided the necessary impetus for the detailed study of microbial peptides. While many of these peptides have not been used clinically, They show unique metal binding properties and often possess the ability to modify the electrical properties or ion permeabilities of artificial lipid membranes. Hence, these peptides have been used extensively to study transmembrane ion transport processes in model and natural systems like mitochondria, chloroplasts and plasma membranes.

Formation of linear plasmid multimers promoted by the phage lambda Red-system in lon mutants of Escherichia coli

We report here the formation of plasmid linear multimers promoted by the Red-system of phage lambda using a multicopy plasmid comprised of lambda red alpha and red beta genes, under the control of the lambda cI857 repressor. Our observations have revealed that the multimerization of plasmid DNA is dependent on the red beta and recA genes, suggesting a concerted role for these functions in the formation of plasmid multimers. The formation of multimers occurred in a recBCD+ sbcB+ xthA+ lon genetic background at a higher frequency than in the isogenic lon+ host cells. The multimers comprised tandem repeats of monomer plasmid DNA. Treatment of purified plasmid DNA with exonuclease III revealed the presence of free double-chain ends in the molecules. Determination of the size of multimeric DNA, by pulse field gel electrophoresis, revealed that the bulk of the DNA was in the range 50-240 kb, representing approximately 5-24 unit lengths of monomeric plasmid DNA. We provide a conceptual framework for Red-system-promoted formation and enhanced accumulation of plasmid linear multimers in lon mutants of E. coli.

Homologous pairing between nucleosome cores on a linear duplex DNA and nucleoprotein filaments of RecA protein-single stranded DNA

The ability of E coli recA protein to promote homologous pairing with linear duplex DNA bound to HU protein (Nucleosome cores) was found to be differentially affected. The formation of paranemic joint molecules was not affected whereas the formation of plectomic joint molecules was inhibited from the start of the reaction. The formation of paranemic joint molecules between nucleoprotein filaments of recA protein-circular single stranded DNA and closed circular duplex DNA is believed to generate positive supercoiling in the duplex DNA. We found that the positively superhelical duplex DNA was inert in the formation of joint molecules but could be converted into an active substrate, in situ, by the action of wheat germ topoisomerase I. These observations initiate an understanding of the structural features of E coli chromosome such as DNA supercoiling and nucleosome-like structures in homologous recombination.

Low-lying states of transverse substituted trans-polyacetylene and trans-polyacetylene: A comparative DMRG study

The density-matrix renormalization group (DMRG) method is used for a comparative study of low-lying excitations in trans-polyacetylene (t-PA) and transversely substituted t-PA (TS-t-PA). We have employed the Pariser-Parr-Pople model Hamiltonian which incorporates long-range electronic correlations to model these systems. We find some fundamental differences in the excited states of the t-PA and TS-t-PA. We find that the lowest two-photon allowed excited state in TS-t-PA is not made up of two triplet excitons and the gap to this state is nonzero even for undimerized chains in the thermodynamic limit. Contrary to earlier results for the Hubbard model, we find that the lowest two-photon state is always below the first optically allowed state in all the systems studied here making TS-t-PA systems only weakly fluorescent materials. Nonresonant tumbling averaged linear and third harmonic generation optic coefficients of TS-t-PA systems are also much smaller than that of t-PA.

Matrix metalloproteinases as biomarkers in premalignant and malignant tumors of the human skin

The incidence of non-melanoma skin cancer is increasing worldwide. Basal cell carcinoma followed by squamous cell carcinoma and malignant melanoma are the most frequent skin tumors. Immunosuppressed patients have an increased risk of neoplasia, of which non-melanoma skin cancer is the most common. Matrix metalloproteinases (MMPs) are proteolytic enzymes that collectively are capable of degrading virtually all components of the extracellular matrix. MMPs can also process substrates distinct from extracellular matrix proteins and influence cell proliferation, differentiation, angiogenesis, and apoptosis. MMP activity is regulated by their natural inhibitors, tissue inhibitors of metallopro-teinases (TIMPs). In this study, the expression patterns of MMPs, TIMPs, and certain cancer-related molecules were investigated in premalignant and malignant lesions of the human skin. As methods were used immunohistochemisty, in situ hybridization, and reverse transcriptase polymerase chain reaction (RT-PCR) from the cell cultures. Our aim was to evaluate the expression pattern of MMPs in extramammary Paget's disease in order to find markers for more advanced tumors, as well as to shed light on the origin of this rare neoplasm. Novel MMPs -21, -26, and -28 were studied in melanoma cell culture, in primary cutaneous melanomas, and their sentinel nodes. The MMP expression profile in keratoacanthomas and well-differentiated squamous cell carcinomas was analyzed to find markers to differentiate benign keratinocyte hyperproliferation from malignantly transformed cells. Squamous cell carcinomas of immunosuppressed organ transplant recipients were compared to squamous cell carcinomas of matched immunocompetent controls to investigate the factors explaining their more aggressive nature. We found that MMP-7 and -19 proteins are abundant in extramammary Paget's disease and that their presence may predict an underlying adenocarcinoma in these patients. In melanomas, MMP-21 was upregulated in early phases of melanoma progression, but disappeared from the more aggressive tumors with lymph node metastases. The presence of MMP-13 in primary melanomas and lymph node metastases may relate to more aggressive disease. In keratoacanthomas, the expression of MMP-7 and -9 is rare and therefore should raise a suspicion of well-differentiated squamous cell carcinomas. Furthermore, MMP-19 and p16 were observed in benign keratinocyte hyperproliferation of keratoacanthomas, whereas they were generally lost from malignant keratinocytes of SCCs. MMP-26 staining was significantly stronger in squamous cell carcinomas and Bowen s disease samples of organ transplant recipients and it may contribute to the more aggressive nature of squamous cell carcinomas in immunosuppressed patients. In addition, the staining for MMP-9 was significantly stronger in macrophages surrounding the tumors of the immunocompetent group and in neutrophils of those patients on cyclosporin medication. In conclusion, based on our studies, MMP-7 and -19 might serve as biomarkers for more aggressive extramammary Paget's disease and MMP-21 for malignant transformation of melanocytes. MMP -7, -9, and -26, however, could play an important role in the pathobiology of keratinocyte derived malignancies.

Cyclic-oxidation behavior of Ti3SiC2-base material at 1100°c

The cyclic-oxidation behavior of Ti3SiC2-base material was studied at 1100°C in air. Scale spallation and weight loss were not observed in the present tests and the weight gain would just continue if the experiments were not interrupted. The present results demonstrated that the scale growth on Ti3SiC2-base material obeyed a parabolic rate law up to 20 cycles. It then changed to a linear rate with further increasing cycles. The scales formed on the Ti3SiC2base material were composed of an inward-growing, fine-grain mixture of Ti022 + SiO2 and an outward-growing, coarse-grain TiO2. Theoretical calculations show that the mismatch in thermal expansion coefficients between the inner scale and Ti3SiC2-base matrix is small. The outer TiO2 layer was under very low compressive stress, while the inner TiO2 + SiO2 layer was under tensile stress during cooling. Scale spaliation is, therefore, not expected and the scale formed on Ti3SiC2-base material is adherent and resistant to cyclic oxidation.

Stationary processes for object detection and non-rigid structure-from-motion

Stationary processes are random variables whose value is a signal and whose distribution is invariant to translation in the domain of the signal. They are intimately connected to convolution, and therefore to the Fourier transform, since the covariance matrix of a stationary process is a Toeplitz matrix, and Toeplitz matrices are the expression of convolution as a linear operator. This thesis utilises this connection in the study of i) efficient training algorithms for object detection and ii) trajectory-based non-rigid structure-from-motion.

Preterm delivery and selected biomarkers : phosphorylated insulin-like growth factor-binding protein-1 and matrix metalloproteinase-8 – in cervical fluid

Premature delivery is a major cause of neonatal morbidity and mortality. The incidence of premature deliveries has increased around the world. In Finland 5.3%, or about 3,000 children per year are born prematurely, before 37 weeks of gestation. The corresponding figure in the United States is about 13%. The morbidity and mortality are highest among infants delivered before 32 weeks of gestation - about 600 children each year in Finland. Approximately 70% of premature deliveries are unexplained. Preterm delivery can be caused by an asympto-matic infection between uterus and the fetal membranes, such can begin already in early pregnancy. It is difficult to predict preterm delivery, and many patients are therefore unnecessarily admitted to hospital for observation and exposed to medical treatments. On the other hand, the high risk women should be identified early for the best treatment of the mother and preterm infant. --- In the prospective study conducted at the Department of Obstetric and Gynecology, Helsinki University Central Hospital two biochemical inflammation related markers were measured in the lower genital tract fluids of asymp-tomatic women in early and mid pregnancy in an order to see whether these markers could identify women with an increased risk of preterm delivery. These biomarkers were phosphorylated insulin-like growth factor binding protein-1 (phIGFBP-1) and matrix metalloproteinase-8 (MMP-8). The study involved 5180 asymptomatic pregnant women, examined during the first and second ultrasound screening visits. The study samples were taken from the vagina and cervicix. In addition, 246 symptomatic women were studied (pregnancy weeks 22 – 34). The study showed that increased phIGFBP-1 concentration in cervical canal fluid in early pregnancy increased the risk for preterm delivery. The risk for very premature birth (before 32 weeks of gestation) was nearly four-fold. Low MMP-8 concentration in mid pregnancy increased the risk of subsequent premature preterm rupture of fetal membranes (PPROM). Significantly high MMP-8 concentrations in the cervical fluid increased the risk for prema-ture delivery initiated by preterm labour with intact membranes. Among women with preterm contractions the shortened cervical length measured by ultrasound and elevated cervical fluid phIGFBP-1 both predicted premature delivery. In summary, because of the relatively low sensitivity of cervical fluid phIGFBP-1 this biomarker is not suitable for routine screening, but provides an additional tool in assessing the risk of preterm delivery. Cervical fluid MMP-8 is not useful in early or mid pregnancy in predicting premature delivery because of its dual role. Further studies on the role of MMP-8 are therefore needed. Our study confirms that phIGFBP-1 testing is useful in predicting pre-term delivery.