{"title":"Modified K-leap method for stochastic simulation of genetic networks with small number of molecules","authors":"Zhouyi Xu, Xiaodong Cai","doi":"10.1109/GENSIPS.2009.5174373","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174373","url":null,"abstract":"Recently, stochasticity in gene expression has received much attention by both experimental and computational biologists. Several leap methods have been developed for efficient stochastic simulation of gene networks or more general chemically reacting systems. In this paper, we merge the advantages of both the modified τ-leap method and our recently developed K-leap method, and develop a modified K-leap method. Our simulations demonstrate that our new leap method can increase simulation speed while providing almost the same simulation accuracy for gene networks.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121279410","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":"Sample size calculation from specified RMS of the resubstitution error for linear classifiers","authors":"A. Zollanvari, U. Braga-Neto, E. Dougherty","doi":"10.1109/GENSIPS.2009.5174333","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174333","url":null,"abstract":"Error estimation must be used to find the accuracy of a designed classifier, an issue that is critical in biomarker discovery. This paper applies analytical results derived previously by the authors concerning the exact sampling distribution of resubstitution for LDA under a Gaussianity assumption in order to investigate how the RMS for resubstitution behaves as a function of sample size. In particular, this allows one to make simple sample-size calculations based on a specified RMS.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115265356","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}
B. Faryabi, G. Vahedi, J. Chamberland, A. Datta, E. Dougherty
{"title":"Open-Loop Feedback Intervention: Control of gene regulatory networks with unmeasurable context","authors":"B. Faryabi, G. Vahedi, J. Chamberland, A. Datta, E. Dougherty","doi":"10.1109/GENSIPS.2009.5174326","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174326","url":null,"abstract":"The design of effective therapeutic interventions can be formulated as Markov decision processes in the framework of context-sensitive probabilistic Boolean networks, assuming that the states are measurable. The full state of a context-sensitive probabilistic Boolean network is specified by an ordered pair composed of a network context and a gene-activity profile. In practice, however, the network context may not be measureable; hence, adaptive methods are required to devise effective therapeutic strategies. To this end, Open-Loop Feedback Intervention that acts as if a form of the certainty equivalence principle would have been held is proposed, and its performance is evaluated.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126151160","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":"Control-compatible state reduction for Boolean networks","authors":"Xiaoning Qian, E. Dougherty","doi":"10.1109/GENSIPS.2009.5174330","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174330","url":null,"abstract":"Reduction of gene regulatory networks is a key problem for genomic signal processing, in particular, to overcome the computational limitations to the design of optimal intervention policies for large networks. This paper proposes a greedy procedure to reduce the state space of a Boolean network with perturbation based on the basins of attraction in the network. We study the effects of the reduction on the steady-state mass for attractors and on the intervention performance of a greedy stationary control policy that is also dependent on the basins of attraction.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131327022","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":"Mining “junk” DNA to find hidden transcriptional gems","authors":"Gwênlyn Glusman","doi":"10.1109/GENSIPS.2009.5174348","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174348","url":null,"abstract":"The genome is rich in information, posing analysis and visualization challenges, while offering enticing opportunities to discover functional structures. Interestingly, half the human genome is routinely discarded from most analyses as “junk” DNA, when interspersed repeats are masked. The GESTALT Workbench is an online tool for large-scale genomic sequence analysis and visualization, emphasizing the interpretation of interspersed repeats. Using GESTALT's new modular structure, I implemented dynamic and automated analysis pipelines, including the FEAST suite of algorithms. FEAST quantifies “transcriptional footprints” leading to the computational identification of large numbers of transcripts lacking exon conservation and apparently not coding for proteins.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131337524","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}
Lingyan Sheng, Antonio Ortega, R. Pique-Regi, S. Asgharzadeh
{"title":"Treelets as feature transformation tool for block diagonal linear discrimination","authors":"Lingyan Sheng, Antonio Ortega, R. Pique-Regi, S. Asgharzadeh","doi":"10.1109/GENSIPS.2009.5174361","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174361","url":null,"abstract":"The main novelty of this paper is to apply treelets as a feature transformation tool prior to using block diagonal linear discriminant analysis (BDLDA). Using pairwise feature transformations, treelets seek to approximate the decorrelation behavior of principal component analysis (PCA) without requiring identifying the eigenvectors of the full covariance matrix. Instead, PCA is successively applied to pairs of features, which makes it possible to reduce the magnitude of off-diagonal terms of the resulting covariance matrix, even in scenarios where the number of available training samples is small relative to the feature vector dimension. BDLDA seeks to find a block diagonal approximation to the covariance matrix that can capture the most discriminant sets of features and their correlations. Treelet-based preprocessing facilitates the BDLDA search primarily because each treelet coefficient is a linear combination of several original features. Blocks obtained after applying BDLDA to treelet coefficients are in effect larger (a larger number of original features are used). Thus treelets combined with BDLDA makes it possible to find block diagonal structures with larger effective blocks, so that the correlations between a larger number of features can be taken into account. Our experiments demonstrate that this leads to better classification performance for real DNA expression data than state of the art LDA-based techniques.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131352801","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}
Sivaraman Balakrishnan, Oznur Tastan, J. Carbonell, J. Klein-Seetharaman
{"title":"Communication interception of human signal transduction pathways by Human Immunodeficiency Virus-1","authors":"Sivaraman Balakrishnan, Oznur Tastan, J. Carbonell, J. Klein-Seetharaman","doi":"10.1109/GENSIPS.2009.5174369","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174369","url":null,"abstract":"Signal transduction pathways are central to most biological processes. Diversion of such pathways is postulated to be central to the mechanism by which the Human Immunodeficiency Virus-1 (HIV) takes over the human cellular machinery. In this paper, we present an analysis of the interactions between HIV and human signal transduction pathways. We find that the majority of known human pathways are targeted through at least one HIV, human protein interaction (277 of the 453 pathways we considered). There are some pathways in which HIV interacts with disproportionately many proteins, targeting a single pathway at multiple positions. These numerous interactions are not just a function of the size of the pathways; other large pathways are not necessarily targeted to the same extent. Based on this analysis, we propose a novel rational drug design strategy as one of identifying possible “alternate” pathways. Activating or suppressing them may bypass HIV targeted pathways, thus exploiting redundancies in the human protein interaction network.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131809762","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":"Bolstered error estimator with feature selection","authors":"Chao Sima, T. Vu, U. Braga-Neto, E. Dougherty","doi":"10.1109/GENSIPS.2009.5174343","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174343","url":null,"abstract":"Classification and error estimation are fundamental problems in genomic applications which are typically characterized by large numbers of variables and small numbers of samples. A previously proposed bolstered error estimator was found to work well in the small-sample settings with modest numbers of features not requiring feature selection. In this simulation study, we have improved the method for estimation of the bolstering kernels, which leads to an improved bolstered error estimator that has significantly reduced root mean square error compared to widely-accepted cross-validation error estimator, and performed well over a range of models and model complexities.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133182489","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":"Simple alignment constraints for efficient alignment of RNA sequences using family-specific models","authors":"Byung-Jun Yoon","doi":"10.1109/GENSIPS.2009.5174323","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174323","url":null,"abstract":"In this extended abstract, we present a simple method for finding alignment constraints that can be used for efficient alignment of RNAs based on family-specific models, such as profile context-sensitive HMMs (profile-csHMMs) and covariance models (CMs). The alignment constraints are established based on the alignment positions predicted by a profile-HMM. Application of the proposed constraints to the profile-csHMM based structural RNA alignment method significantly improved the average alignment speed without degrading the alignment accuracy.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132051294","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":"Joint stochastic sampling for RNA secondary structure prediction","authors":"A. Harmanci, Gaurav Sharma, D. Mathews","doi":"10.1109/GENSIPS.2009.5174367","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174367","url":null,"abstract":"We present a novel method for prediction of common structures and alignment for two homologous RNA sequences. The method, termed joint sampling, is based on sampling from the structural alignment space of the sequences, i.e. the space of joint representations of common secondary structures and sequence alignments of the sequences. The structural alignment space is efficiently sampled by probabilistically generating structural alignments from building blocks termed structural alignment atoms. Structure and alignment predictions are obtained by clustering the samples of structures and alignments. The experimental results show that joint sampling offers improvements in structure prediction over a sampling method that generates structures from Boltzmann ensemble of single RNA sequence. In addition, the joint sampling offers more accurate estimate of alignment as compared to estimates from a hidden Markov model.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123386841","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}