{"title":"Reducing gene regulatory networks by decomposition","authors":"Luonan Chen, Ruiqi Wang, K. Aihara","doi":"10.1109/CSBW.2005.117","DOIUrl":"https://doi.org/10.1109/CSBW.2005.117","url":null,"abstract":"This paper deals with the theoretical framework derived for gene regulatory networks with stochasticity. We exploit the fast-slow dynamics of biological systems to reduce the dimensionality, and take advantage of special interaction structure of fast-slow variables to simplify the mathematical model, which significantly reduce the complexity of gene networks. The numerical simulation also confirmed the effectiveness of our method, which can be applied to a large-scale quantitative simulation of cellular dynamics.","PeriodicalId":123531,"journal":{"name":"2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125645972","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Liebling, S. Fraser, M. Dickinson, A. Forouhar, M. Gharib
{"title":"Volume measurements in the embryonic zebrafish heart using 4D confocal microscopy","authors":"M. Liebling, S. Fraser, M. Dickinson, A. Forouhar, M. Gharib","doi":"10.1109/CSBW.2005.141","DOIUrl":"https://doi.org/10.1109/CSBW.2005.141","url":null,"abstract":"Recently developed confocal microscopes allow image acquisition at rapid frame-rates (e.g. 120 frames per second for images of size 512 by 512 pixels) and open new avenues for cardiac imaging at the microscopic scale. The reconstruction and analysis of dynamic 3D data of embryonic hearts require further image processing. The main challenges are the handling of the considerable amount of data generated for each experiment and the need for a reliable and repeatable analysis procedure. Here we present the workflow for the reconstruction of 4D volumetric data from nongated 2D image sequences acquired in living zebrafish embryos and the subsequent data analysis to extract atrial and ventricular volume changes over time. The former is performed using a wavelet-based synchronization procedure while the latter is made possible via semi-automatic segmentation of the atrial and ventricular heart regions.","PeriodicalId":123531,"journal":{"name":"2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122528720","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jieyue He, Bernard Chen, Hae-Jin Hu, R. Harrison, P. Tai, Yisheng Dong, Yi Pan
{"title":"Rule clustering and super-rule generation for transmembrane segments prediction","authors":"Jieyue He, Bernard Chen, Hae-Jin Hu, R. Harrison, P. Tai, Yisheng Dong, Yi Pan","doi":"10.1109/CSBW.2005.121","DOIUrl":"https://doi.org/10.1109/CSBW.2005.121","url":null,"abstract":"The explanation of a decision is important for the acceptance of machine learning technology in bioinformatics applications such as protein structure prediction. In past research, we have already combined SVM with decision tree to extract rules for understanding transmembrane segments prediction. However, rules we have gotten are as many as about 20,000. This large number of rules makes them difficult for us to interpret their meaning. In this paper, a novel approach of rule clustering (SVM/spl I.bar/DT/spl I.bar/C) for super-rule generation is presented. We use K-means clustering to cluster huge number of rules to generate many new super-rules. The experimental results show that the super-rules produced by SVM/spl I.bar/DT/spl I.bar/C can be analyzed manually by a researcher, and these super-rules are not only new but also achieve very high transmembrane prediction accuracy (exceeding 95%) most of the times.","PeriodicalId":123531,"journal":{"name":"2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)","volume":"21 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122839972","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Efficient 3D binary image skeletonization","authors":"Son T. Tran, L. Shih","doi":"10.1109/CSBW.2005.57","DOIUrl":"https://doi.org/10.1109/CSBW.2005.57","url":null,"abstract":"Image skeletonization promises to be a powerful complexity-cutting tool for compact shape description, pattern recognition, robot vision, animation, petrography pore space fluid flow analysis, model/analysis of bone/lung/circulation, and image compression for telemedicine. The existing image Skeletonization techniques using boundary erosion, distance coding, and Voronoi diagram are first overviewed to assess/compare their feasibility of extending from 2D to 3D. An efficient distance-based procedure to generate the skeleton of large, complex 3D images such as CT, MRI data of human organ is then described. The proposed 3D Voxel Coding (3DVC) algorithm, is based on Discrete Euclidean Distance Transform. Instead of actual distance, each interior voxel (3D pixel) in the 3D image object is labeled with an integer code according to its relative distance from the object border for computation efficiency. All center voxels, which are the furthest away from the object border, are then collected and thinned to form clusters. To preserve the topology of the 3D image object, a cluster-labeling heuristic is then applied to order the clusters, and to recursively connect the next nearest clusters, gradually reducing the total number of disjoint clusters, to generate one final connected skeleton for each 3D object. The algorithm provides a straightforward computation which is robust and not sensitive to noise or object boundary complexity. Because 3D skeleton may not be unique, several application-dependent skeletonization options will be explored for meeting specific quality/speed requirements, and perhaps to incorporate automatic machine intelligence decisions. Parallel version of 3DVC is also introduced to further enhance skeletonization speed.","PeriodicalId":123531,"journal":{"name":"2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128095873","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Charless C. Fowlkes, Jitendra Malik, C. L. Hendriks, S. Keränen, M. Biggin, D. W. Knowles, D. Sudar
{"title":"Registering Drosophila embryos at cellular resolution to build a quantitative 3D atlas of gene expression patterns and morphology","authors":"Charless C. Fowlkes, Jitendra Malik, C. L. Hendriks, S. Keränen, M. Biggin, D. W. Knowles, D. Sudar","doi":"10.1109/CSBW.2005.118","DOIUrl":"https://doi.org/10.1109/CSBW.2005.118","url":null,"abstract":"The Berkeley Drosophila Transcription Network Project is developing a suite of methods to convert volumetric data generated by confocal fluorescence microscopy into numerical three dimensional representations of gene expression at cellular resolution. One key difficulty is that fluorescence microscopy can only capture expression levels for a few gene products in a given animal. We report on a method for registering 3D expression data from different Drosophila embryos stained for overlapping subsets of gene products in order to build a composite atlas, ultimately containing co-expression information for thousands of genes. Our techniques have also allowed the discovery of a complex pattern of cell density across the blastula that changes over time and may play a role in gastrulation.","PeriodicalId":123531,"journal":{"name":"2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133230187","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Reeti Tandon, S. Adak, B. Sarachan, W. FitzHugh, Jeremy Heil, Vaibhav A. Narayan
{"title":"Predicting continuous epitopes in proteins","authors":"Reeti Tandon, S. Adak, B. Sarachan, W. FitzHugh, Jeremy Heil, Vaibhav A. Narayan","doi":"10.1109/CSBW.2005.109","DOIUrl":"https://doi.org/10.1109/CSBW.2005.109","url":null,"abstract":"The ability to predict antigenic sites on proteins is crucial for the production of synthetic peptide vaccines and synthetic peptide probes of antibody structure. Large number of amino acid propensity scales based on various properties of the antigenic sites like hydrophilicity, flexibility/mobility, turns and bends have been proposed and tested previously. However these methods are not very accurate in predicting epitopes and non-epitope regions. We propose algorithms that combine 14 best performing individual propensity scales and give better prediction accuracy as compared to individual scales.","PeriodicalId":123531,"journal":{"name":"2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115381261","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Lu-Yong Wang, A. Balasubramanian, A. Chakraborty, D. Comaniciu
{"title":"Fractal clustering for microarray data analysis","authors":"Lu-Yong Wang, A. Balasubramanian, A. Chakraborty, D. Comaniciu","doi":"10.1109/CSBW.2005.66","DOIUrl":"https://doi.org/10.1109/CSBW.2005.66","url":null,"abstract":"DNA microarray experiments generate a substantial amount of information about global gene expression. Gene expression profiles can be represented as points in multi-dimensional space. It is essential to identify relevant groups of genes in biomedical research. Clustering is helpful in pattern recognition in gene expression profiles. Some clustering techniques have been introduced. However, these traditional methods mainly utilize shape-based assumption or distance metric to cluster the points in multi-dimension linear Euclidean space. Poor consistence with the functional annotation of genes is shown in their validation study. A fractal clustering method to cluster genes using intrinsic (fractal) dimension from modern geometry is proposed. Fractal dimension is used to characterize the degree of self similarity among the points in the clusters. The main idea of fractal clustering is to group points in a cluster in such a way that none of the points in the cluster changes the cluster's intrinsic dimension radically. Hausdorff fractal dimension is computed through the means of the box-counting plot algorithm, since it is the fastest and also robust enough. This method is assessed using validation assessment using public microarray dataset. It shows that this method is superior in identifying functional related gene groups than other traditional methods.","PeriodicalId":123531,"journal":{"name":"2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)","volume":"658 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116094892","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Men-Zhao Wang, Jialin C. Zheng, Zhengxin Chen, Yong Shi
{"title":"Classification methods for HIV-1 medicated neuronal damage","authors":"Men-Zhao Wang, Jialin C. Zheng, Zhengxin Chen, Yong Shi","doi":"10.1109/CSBW.2005.37","DOIUrl":"https://doi.org/10.1109/CSBW.2005.37","url":null,"abstract":"HIV-1-associated dementia (HAD) is the most devastating disease happened in the central nervous system of AIDS patients. Neuronal damage, the early indicator of HAD, under different treatments can be applied to design and study specific therapies for the prevention or reversal of the neuronal death associated with HAD. A computer-based image program was used to quantitatively estimate the change of neurites, arbors, branch nodes, and cell bodies in cultured cortical neurons. Nine attributes (variables) and two classes G2 (non-treatment control group) and G4 (gp120-treatment group) were considered to describe the statuses of neuronal damage. Various classification methods have been carried out in our research group. In this paper, we focus on using logistic regression method for classification, and compare the resulting predictive accuracy with that of using two-class multiple criteria linear programming (MCLP) and neural networks (NN) models conducted earlier. The results show that logistic regression obtained the best classification accuracy. As a pilot study, it demonstrates the use and effectiveness of statistical method in the classification mining of neuronal damage associated with HAD.","PeriodicalId":123531,"journal":{"name":"2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124306828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A storage, processing, and retrieval system for microtubule tracking data","authors":"Robert John Coulier","doi":"10.1109/CSBW.2005.16","DOIUrl":"https://doi.org/10.1109/CSBW.2005.16","url":null,"abstract":"Given a set of cell microtubule images taken at regular time intervals, individual microtubule positions can be tracked over time. This position data can then be analyzed to obtain event information for an individual microtubule, as well as statistical data for a group of microtubules. An event can he one of three types: growth, shortening, or attenuation. Processing tracking data involves not only event classification but statistical calculation of which dynamicity is most prominent. A database was created to store the raw tracking information. Further, the task of calculating and storing event information, as well as related statistical automation, are automated. The database is web accessible through a visual interface capable of accepting queries and user initiated changes to the raw data. The system provides data processing support and capability that could be incorporated into a larger bioimage bioinformatics project: a searchable biological image database.","PeriodicalId":123531,"journal":{"name":"2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125266068","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
C. Troup, Bill Martin, Carl E. McMillin, R. Horton
{"title":"Simulated pharmacogenomics exercises for the Cybertory/spl trade/ Virtual Molecular Biology Laboratory","authors":"C. Troup, Bill Martin, Carl E. McMillin, R. Horton","doi":"10.1109/CSBW.2005.126","DOIUrl":"https://doi.org/10.1109/CSBW.2005.126","url":null,"abstract":"The emerging discipline of pharmacogenomics applies genomic technologies to predict individuals' responses to therapeutic drugs based on the genetic sequences of drug targets and enzymes involved in drug metabolism. The first diagnostic test for genotyping two important drug metabolizing enzymes (CYP450 2D6 and 2C19) has been FDA approved. This assay involves PCR amplification and identification of functionally relevant SNPs using a DNA microarray. We have developed a simulation of PCR and microarray analysis of these important enzymes using the open-source Cybertory(TM) Virtual Molecular Biology Laboratory (www. cybertory.org). Genomic sequences are instantiated from these succinct genotype descriptions by substituting allele sequences onto a framework of the full human reference genome. PCR products can be used as probes for microarray hybridization. Using the Cybertory(TM) microarray image generator, we have designed a virtual \"SNP chip\" to distinguish alleles of CYP450 2D6 based on signal intensities from perfect match and mismatched probe sets.","PeriodicalId":123531,"journal":{"name":"2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)","volume":"2677 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130246857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}