A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

The full Bayesian significance test for mixture models: results in gene expression clustering

Gene clustering is a useful exploratory technique to group together genes with similar expression levels under distinct cell cycle phases or distinct conditions. It helps the biologist to identify potentially meaningful relationships between genes. In this study, we propose a clustering method based on multivariate normal mixture models, where the number of clusters is predicted via sequential hypothesis tests: at each step, the method considers a mixture model of m components (m = 2 in the first step) and tests if in fact it should be m - 1. If the hypothesis is rejected, m is increased and a new test is carried out. The method continues (increasing m) until the hypothesis is accepted. The theoretical core of the method is the full Bayesian significance test, an intuitive Bayesian approach, which needs no model complexity penalization nor positive probabilities for sharp hypotheses. Numerical experiments were based on a cDNA microarray dataset consisting of expression levels of 205 genes belonging to four functional categories, for 10 distinct strains of Saccharomyces cerevisiae. To analyze the method's sensitivity to data dimension, we performed principal components analysis on the original dataset and predicted the number of classes using 2 to 10 principal components. Compared to Mclust (model-based clustering), our method shows more consistent results.

A comparative study of similarity measures for manufacturing cell formation

We introduced a spectral clustering algorithm based on the bipartite graph model for the Manufacturing Cell Formation problem in [Oliveira S, Ribeiro JFF, Seok SC. A spectral clustering algorithm for manufacturing cell formation. Computers and Industrial Engineering. 2007 [submitted for publication]]. It constructs two similarity matrices; one for parts and one for machines. The algorithm executes a spectral clustering algorithm on each separately to find families of parts and cells of machines. The similarity measure in the approach utilized limited information between parts and between machines. This paper reviews several well-known similarity measures which have been used for Group Technology. Computational clustering results are compared by various performance measures. (C) 2008 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

Expression of genes related to apoptosis, cell cycle and signaling pathways are independent of TP53 status in urinary bladder cancer cells

Urinary bladder cancer is the fourth most common malignancy in the Western world. Transitional cell carcinoma (TCC) is the most common subtype, accounting for about 90% of all bladder cancers. The TP53 gene plays an essential role in the regulation of the cell cycle and apoptosis and therefore contributes to cellular transformation and malignancy; however, little is known about the differential gene expression patterns in human tumors that present with the wild-type or mutated TP53 gene. Therefore, because gene profiling can provide new insights into the molecular biology of bladder cancer, the present study aimed to compare the molecular profiles of bladder cancer cell lines with different TP53 alleles, including the wild type (RT4) and two mutants (5637, with mutations in codons 280 and 72; and T24, a TP53 allele encoding an in-frame deletion of tyrosine 126). Unsupervised hierarchical clustering and gene networks were constructed based on data generated by cDNA microarrays using mRNA from the three cell lines. Differentially expressed genes related to the cell cycle, cell division, cell death, and cell proliferation were observed in the three cell lines. However, the cDNA microarray data did not cluster cell lines based on their TP53 allele. The gene profiles of the RT4 cells were more similar to those of T24 than to those of the 5637 cells. While the deregulation of both the cell cycle and the apoptotic pathways was particularly related to TCC, these alterations were not associated with the TP53 status.

Human Stem Cell Cultures from Cleft Lip/Palate Patients Show Enrichment of Transcripts Involved in Extracellular Matrix Modeling By Comparison to Controls

Nonsyndromic cleft lip and palate (NSCL/P) is a complex disease resulting from failure of fusion of facial primordia, a complex developmental process that includes the epithelial-mesenchymal transition (EMT). Detection of differential gene transcription between NSCL/P patients and control individuals offers an interesting alternative for investigating pathways involved in disease manifestation. Here we compared the transcriptome of 6 dental pulp stem cell (DPSC) cultures from NSCL/P patients and 6 controls. Eighty-seven differentially expressed genes (DEGs) were identified. The most significant putative gene network comprised 13 out of 87 DEGs of which 8 encode extracellular proteins: ACAN, COL4A1, COL4A2, GDF15, IGF2, MMP1, MMP3 and PDGFa. Through clustering analyses we also observed that MMP3, ACAN, COL4A1 and COL4A2 exhibit co-regulated expression. Interestingly, it is known that MMP3 cleavages a wide range of extracellular proteins, including the collagens IV, V, IX, X, proteoglycans, fibronectin and laminin. It is also capable of activating other MMPs. Moreover, MMP3 had previously been associated with NSCL/P. The same general pattern was observed in a further sample, confirming involvement of synchronized gene expression patterns which differed between NSCL/P patients and controls. These results show the robustness of our methodology for the detection of differentially expressed genes using the RankProd method. In conclusion, DPSCs from NSCL/P patients exhibit gene expression signatures involving genes associated with mechanisms of extracellular matrix modeling and palate EMT processes which differ from those observed in controls. This comparative approach should lead to a more rapid identification of gene networks predisposing to this complex malformation syndrome than conventional gene mapping technologies.

Investigation of a new GRASP-based clustering algorithm applied to biological data

A large amount of biological data has been produced in the last years. Important knowledge can be extracted from these data by the use of data analysis techniques. Clustering plays an important role in data analysis, by organizing similar objects from a dataset into meaningful groups. Several clustering algorithms have been proposed in the literature. However, each algorithm has its bias, being more adequate for particular datasets. This paper presents a mathematical formulation to support the creation of consistent clusters for biological data. Moreover. it shows a clustering algorithm to solve this formulation that uses GRASP (Greedy Randomized Adaptive Search Procedure). We compared the proposed algorithm with three known other algorithms. The proposed algorithm presented the best clustering results confirmed statistically. (C) 2009 Elsevier Ltd. All rights reserved.

Effects of a novel calcium aluminate cement on the early events of the progression of osteogenic cell cultures

The present study evaluated the progression of osteogenic cell cultures exposed to a novel calcium aluminate cement (CAC+) in comparison with the gold standard mineral trioxide aggregate (MTA). Cells were enzimatically isolated from newborn rat calvarial bone, plated on glass coverslips containing either CAC+ or a control MTA samples in the center, and grown under standard osteogenic conditions. Over the 10-day culture period, roundening of sample edges was clearly noticed only for MTA group. Although both cements supported osteogenic cell adhesion, spreading, and proliferation, CAC+-exposed cultures showed significantly higher values in terms of total cell number at days 3 and 7, and total protein content and alkaline phosphatase activity at day 10. The present in vitro results indicate that the exposure to CAC+ supports a higher differentiation of osteogenic cells compared with the ones exposed to MTA. Further experimental studies should consider CAC+ as a potential alternative to MTA when the repair of mineralized tissues is one of the desired outcomes in endodontic therapy.

HOXB5 expression in oral squamous cell carcinoma

Human HOX genes encode transcription factors that act as master regulators of embryonic development. They are important in several processes such as cellular morphogenesis and differentiation. The HOXB5 gene in particular has been reported in some types of neoplasm, but not in oral cancer. OBJECTIVE: The present study investigated the expression of HOXB5 in oral squamous cell carcinoma (SCC) and in non-tumoral adjacent tissues, focusing on verifying its possible role as a broad tumor-associated gene and its association with histopathological and clinical (TNM) characteristics. MATERIAL AND METHODS: RT-PCR was performed to amplify HOXB5 mRNA in 15 OSCCs and adjacent non-tumoral epithelium. A possible association with TNM and histopathologic data was verifed by the chi-square and post-hoc t-test. RESULTS: HOXB5 was amplifed in 60% non-tumoral epithelium and in 93.3% carcinomas. No statistically signifcant differences were found regarding the HOXB5 mRNA expression and TNM or histological grade. CONCLUSION: HOXB5 is expressed in OSCCs and its role in cancer progression should be further investigated.

Vimentin expression and the influence of Matrigel in cell lines of head and neck squamous cell carcinoma

Vimentin is a cytoeskeletal intermediate filament protein commonly observed in mesenchymal cells; however, it can also be found in malignant epithelial cells. It is demonstrated in several carcinomas, such as those of the cervix, breast and bladder, in which it is widely used as a marker of the epithelial to mesenchymal transition that takes place during embryogenesis and metastasis. Vimentin is associated with tumors that show a high degree of invasiveness, being detected in invasion front cells. Its expression seems to be influenced by the tumor microenvironment. The aim of this study was to evaluate vimentin expression in head and neck squamous cell carcinoma (HNSCC) cell lines, and to investigate the contribution of the microenvironment to its expression. HNSCC cell lines (HN6, HN30 and HN31) and an immortalized nontumorigenic cell line (HaCaT) were submitted to a three-dimensional assay with Matrigel. Cytoplasmatic staining of the HN6 cell line cultured without Matrigel and of the HN30 and HN31 cell lines cultured with Matrigel was demonstrated through immunohistochemistry. Western Blotting revealed a significant decrease in vimentin expression for the HN6 cell line and a significant increase for the HN30 and HN31 cell lines cultured with Matrigel. The results suggest that vimentin can be expressed in HNSCC cells and its presence is influenced by the microenvironment of a tumor.

Immunohistochemical expression of p53, p16 and hTERT in oral squamous cell carcinoma and potentially malignant disorders

Oral carcinogenesis is a multi-step process. One possible step is the development of potentially malignant disorders known as leukoplakia and erytroplakia. The objective of this study was to use immunohistochemistry to analyze the patterns of expression of the cell-cycle regulatory proteins p53 and p16INK4a in potentially malignant disorders (PMD) of the oral mucosa (with varying degrees of dysplasia) and in oral squamous cell carcinomas (OSCC) to correlate them with the expression of telomerase (hTERT). Fifteen PMD and 30 OSCC tissue samples were analyzed. Additionally, 5 cases of oral epithelial hyperplasia (OEH) were added to analyze clinically altered mucosa presenting as histological hyperplasia without dysplasia. p53 positivity was observed in 93.3% of PMD, in 63.3% of OSCC and in 80% of OEH. Although there was no correlation between p53 expression and the grade of dysplasia, all cases with severe dysplasia presented p53 suprabasal immunoexpression. p16INK4a expression was observed in 26.7% of PMD, in 43.3% of OSCC and in 2 cases of OEH. The p16INK4a expression in OEH, PMD and OSCC was unable to differentiate non-dysplastic from dysplastic oral epithelium. hTERT positivity was observed in all samples of OEH and PMD and in 90% of OSCC. The high hTERT immunoexpression in all three lesions indicates that telomerase is present in clinically altered oral mucosa but does not differentiate hyperplastic from dysplastic oral epithelium. In PMD of the oral mucosa, the p53 immunoexpression changes according to the degree of dysplasia by mechanisms independent of p16INK4a and hTERT.

Histologic grading and nucleolar organizer regions in oral squamous cell carcinomas

OBJECTIVE: The purposes of this study were to histologically assess different types of oral squamous cell carcinoma and the silver-binding nucleolar organizer region (AgNOR) morphology in neoplastic cells, as well as to quantify the number of AgNORs in each type of carcinoma in order to relate AgNOR count and histologic grading. MATERIAL AND METHODS: Twenty-eight cases of oral squamous cell carcinoma were divided into 4 groups, namely well-differentiated, moderately differentiated, poorly differentiated, and undifferentiated. For NOR study, 3-µm-thick sections were stained with 50% aqueous silver nitrate solution. The predominant microscopic pattern of NORs was determined. Quantitative analyses of NORs were obtained of all cells present on each histological field using a 0.025 mm² eyepiece graticule. Different histological fields were analyzed until the total number of NORs was 120 cells for each tumor. Kruskall-Wallis test was applied to compare the groups of sample data at a significance level of p=0.05. RESULTS: The mean number of AgNORs per nucleus was 3.20 for the well-differentiated group, 5.33 for the moderately differentiated one, 8.27 for the poorly differentiated one, and 10.08 for the undifferentiated one. AgNOR count was significantly different (p<0.05) among all of the studied groups. CONCLUSION: AgNOR staining technique seems to be a useful diagnostic tool since differences in AgNOR numeric values can be identified in the different types of oral squamous cell carcinoma. This technique is easy to handle and inexpensive, thus justifying its large use in histopathology.

Composition, functional properties and sensory characteristics of Mozzarella cheese manufactured from different somatic cell counts in milk

In the present study, composition, functional properties and sensory characteristics of Mozzarella cheese produced from milk with somatic cell counts (SCC) at low (<200,000 cells/mL), intermediate (≈400,000 cells/mL) and high (>800,000 cells/mL) levels were investigated. Three batches of cheese were produced for each SCC category. The cheeses were vacuum packed in plastic bags and analysed after 2, 9, 16, 23 and 30 days of storage at 4ºC. SCC level did not affect the moisture, fat, total protein and ash content, mesophilic and psychrotrophic bacteria, and sensory parameters of Mozzarella cheese. However, meltability increased in cheese manufactured from high SCC milk. Results indicated that raw milk used to produce Mozzarella cheese should not contain high SCC (>800,000 cells/mL) in order to avoid changes in the functional properties of the Mozzarella cheese.

Protocols for obtainment and isolation of two mesenchymal stem cell sources in sheep

PURPOSE: To evaluate different protocols to isolate stem cells from ovine umbilical cord blood and adipose tissue. METHODS: There were used 5 samples of umbilical blood and 5 samples of perirenal adipose tissue from 10 female sheep. All the samples were obtained through surgery, to harvest aseptic samples. There were used 3 protocols for obtainment and culture of umbilical cord blood stem cells and 4 protocols for ovine adipose tissue stem cells. RESULTS: It was possible to observe only one successful protocol for the obtainment of umbilical cord blood stem cells. When analyzing the techniques used to obtain adipose tissue stem cells, only one of the methods was effective as well. Through colony forming unit assay, there were obtained 58 colonies of cells after seven days in culture. Flow citometry tests revealed the cells were positive to CD44 and exhibited negative reaction to CD38, CD45, CD41/61. These cells showed a growth curve with very well defined phases LOG, LAG and PLATEAU. This phases are typically seem in mesenchymal stem cells growth curves. CONCLUSIONS: The isolation and culture of mesenchymal stem cells from ovine umbilical cord blood are complex and request more detailed assays. Stem cells from fat tissue sheep showed mesenchymal characteristics, according to their cell growth curve, ability to origin colonies of fibroblastoid cells and positive reactivity with the antibody CD44 by flow citometry.

Correlation of meta 1 expression with culture stage, cell morphology and infectivity in Leishmania (Leishmania) amazonensis promastigotes

The parasitic protozoan Leishmania (Leishmania) amazonensis alternates between mammalian and insect hosts. In the insect host, the parasites proliferate as procyclic promastigotes andthen differentiate into metacyclic infective forms. The meta 1 gene is preferentially expressed during metacyclogenesis. Meta 1 expression profile determination along parasite growth curves revealed that the meta 1 mRNA level peaked at the early stationary phase then decreased to an intermediate level. No correlation was observed between meta 1 expression and infectivity. Conversely, infectivity correlated with the increase of apoptotic cells in the late stationary phase.

Alveolar osseous defect in rat for cell therapy: preliminary report

PURPOSE: To study were to reproduce an alveolar bone defect model in Wistar rats to be used for testing the efficacy of stem cell therapies. Additionally, we also aimed to determine the osteogenesis process of this osseous defect in the 1 month period post-surgery. METHODS: The animals were randomly divided into two groups of 7 animals each. A gingivobuccal incision was made, and a bone defect of 28 mm² of area was performed in the alveolar region. Animals were killed at 2 weeks after surgery (n=7) and 4 weeks after surgery (n=7). RESULTS: The average area of the alveolar defect at time point of 2 weeks was 22.27 ± 1.31 mm² and the average area of alveolar defect at time point of 4 weeks was 9.03 ± 1.17 mm². The average amount of bone formation at time point of 2 weeks was 5.73 ± 1.31 mm² and the average amount of bone formation at time point of 4 weeks was 19 ± 1.17 mm². Statistically significant differences between the amount of bone formation at 2 weeks and 4 weeks after surgery were seen (p=0.003). CONCLUSION: The highest rate of ossification occurred mostly from 2 to 4 weeks after surgery. This observation suggests that 4 weeks after the bone defect creation should be a satisfactory timing to assess the potential of bone inductive stem cells to accelerate bone regeneration in Wistar rats.