{"title":"Analysis of temporal gene expression profiles using time-dependent MUSIC algorithm","authors":"N. Bouaynaya, D. Schonfeld, R. Nagarajan","doi":"10.1109/GENSIPS.2009.5174337","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174337","url":null,"abstract":"Identifying periodically expressed genes and their subsequent transcriptional circuitry can shed new lights in studying the molecular basis of many diseases including cancer; and subsequently provide potential drug targets to treat them. Classical approaches for detecting periodically expressed transcripts in paradigms such as cell-cycle implicitly assume the given data to be stationary. However, it has been experimentally shown that modulation in the magnitude of gene expression is ubiquitous and defy stationary assumptions. In this paper, we formulate the problem of estimating the frequencies of multicomponent amplitude modulated (AM) signals as a hypothesis testing problem based on a time-dependent extension of the MUSIC algorithm. We subsequently propose a test statistic to detect periodic components in AM time-series. The power of the proposed algorithm is assessed in synthetic test signals and in real cell-cycle gene profiles extracted from microarray data.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"38 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":"117227807","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":"Enhancing gene detection with computer generated intergenic regions","authors":"Juan Caballero, Gwênlyn Glusman","doi":"10.1109/GENSIPS.2009.5174347","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174347","url":null,"abstract":"Coding and non-coding gene prediction is still a challenge. Diverse computer-based tools have been created to screen sequences using elaborate strategies for gene prediction. Many of these implement various statistical tests to measure the plausibility of the prediction but until now, a comprehensive negative control did not exist. We developed an algorithm that generates sequences with characteristics of the intergenic regions of a genome, including nucleotide composition and typical inserted elements like interspersed repeats, low complexity sequences and pseudogenes. We also challenged some gene prediction programs to compare the artificial sequences with real intergenic regions.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"51 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":"125528064","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}
Stephanie Tscherneck, Sarah Strunk, Christian Schmidt, P. Hammer, Ronny Amberg, Chong Wang, R. Gillert, A. Krause, G. Petznick, P. Beyerlein
{"title":"On the mutual information between interaction perplexity and function of proteins","authors":"Stephanie Tscherneck, Sarah Strunk, Christian Schmidt, P. Hammer, Ronny Amberg, Chong Wang, R. Gillert, A. Krause, G. Petznick, P. Beyerlein","doi":"10.1109/GENSIPS.2009.5174359","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174359","url":null,"abstract":"We are exploring a novel information theory based approach to analyse the relation of the number of protein interactions (interaction perplexity) and protein function. The interaction perplexity is translated into a smooth sigmoid function, indicating if the protein is a hub candidate or not (hub likelihood). The overall mutual information between the hub likelihood and the protein function exhibits a clear maximum at an interaction perplexity of 21. Moreover the conditional probability of observing a certain protein function given the hub likelihood shows discriminative power. In addition our findings support that the mutual information between hub likelihood and protein function depends upon the cell compartment under investigation, it's maximum ranging up to 29% of the achievable information value at interaction perplexities, ranging from 15 to 50.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"3 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":"126963339","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}
S. Nasser, G. Weiss, Aarati R. Ranade, Seungchan Kim
{"title":"In-silico conditioning of microRNA to identify potential biomarkers from serum for pancreatic cancer","authors":"S. Nasser, G. Weiss, Aarati R. Ranade, Seungchan Kim","doi":"10.1109/GENSIPS.2009.5174362","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174362","url":null,"abstract":"MicroRNAs (miRNAs) are 20–22 nucleotide, single-stranded, non-coding RNA molecules capable of regulating gene expression at both the transcriptional and translational level. miRNAs have shown involvement in carcinogenesis pathways by suppressing oncogenes. Conventional miRNA expression profiling was performed using tumor tissue samples, which quite recently has shifted to serum, opening a new of field of research for non-invasive tumor detection. We conducted a study utilizing serum specimens collected by the Pancreatic Cancer Research Team (PCRT) under an IRB approved protocol. Using an in-silico conditioning of biological samples, we confirmed that from a small amount of serum; comprehensive miRNA expression profiling is feasible and can identify biomarkers. Furthermore, there appear to be coherently expressing serum miRNAs between clinically matched pancreatic cancer patients (early-stage and locally-advanced, unresectable) compared with at-risk healthy individuals.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"65 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":"127584043","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":"Target estimation in real-time polymerase chain reaction using sequential Monte Carlo","authors":"Arun Miduthuri, Ting Wu, H. Vikalo","doi":"10.1109/GENSIPS.2009.5174370","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174370","url":null,"abstract":"Polymerase Chain Reaction (PCR) is a technique which relies on a polymerase enzyme to amplify a short DNA sequence (target analyte) by replicating it through a series of thermal cycles. Determining the initial number of target analytes is often the goal of quantitative PCR (QPCR). QPCR is used in several applications including detection and quantification of nucleic acids, viral load detection, and gene expression studies, to name just a few. The number of analytes generated at the end of each PCR cycle can be modeled by a Galton-Watson branching process. In this paper, we employ the sequential Monte Carlo technique (a particle filter) to jointly estimate the number of target analytes at the beginning of the QPCR reaction and the efficiency of the reaction. Simulation and experimental results demonstrate that the proposed approach outperforms competing techniques.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"176 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":"133215924","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":"Message-passing for motif finding","authors":"Sang Hyun Lee, H. Vikalo, S. Vishwanath","doi":"10.1109/GENSIPS.2009.5174332","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174332","url":null,"abstract":"A message-passing algorithm for motif finding is presented. Motif finding stands for the problem of identifying a collection of common subsequences within a given set of DNA sequences. Using a combinatorial framework for this problem, this paper describes it in terms of a graphical model. Subsequently, an inference problem is formulated over this graphical representation for the motif finding problem. The paper develops a message-passing algorithm to efficiently solve this graph-based inference problem. This algorithm serves as an efficient heuristic for solving what is otherwise a computationally intensive combinatorial optimization problem.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"59 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":"134456237","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. Fiasché, M. Cuzzola, M. Cacciola, G. Megali, R. Fedele, P. Iacopino, F. Morabito
{"title":"A neural network model for early diagnosis of acute GVHD based on gene expression data","authors":"M. Fiasché, M. Cuzzola, M. Cacciola, G. Megali, R. Fedele, P. Iacopino, F. Morabito","doi":"10.1109/GENSIPS.2009.5174360","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174360","url":null,"abstract":"Acute graft-versus-host disease (aGVHD) is the major complication after allogeneic haematopoietic stem cell transplantation (HSCT) in which functional immune cells of donor recognize the recipient as “foreign” and mount an immunologic attack. In this paper we analyzed gene-expression profiles of 47 genes associated with alloreactivity in 59 patients submitted to HSCT. We have applied a dimension reduction technique to found the most important subset of genes to make a diagnosis of aGVHD. The composed subset has been used in order to train and test a suitable Artificial Neural Network (ANN) to detect the aGVHD at on-set of clinical signs.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":" 30","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120834241","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":"Analyzing steady state probability distributions of Context-sensitive Probabilistic Boolean Networks","authors":"R. Pal","doi":"10.1109/GENSIPS.2009.5174325","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174325","url":null,"abstract":"Context-sensitive Probabilistic Boolean Networks (PBN) have been recently introduced as a paradigm for modeling genetic regulatory networks and have served as the main model for the application of intervention methods, including optimal control strategies, to favorably effect system dynamics. Since it is believed that the steady state behavior of a context-sensitive PBN is indicative of the phenotype, it is important to study the alternation in the steady state distribution due to any variations in the formulations of the context-sensitive PBNs. The goal of this paper is to study the effects of the various definitions of context-sensitive PBNs on the steady state probability distributions and the one-step control policy design.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"67 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":"127459799","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}
J. Bellay, Benjamin VanderSluis, Yungil Kim, Sunayan Bandyopadhyay, C. Myers
{"title":"Characterization of systems-level organization through mining large-scale genetic interaction networks","authors":"J. Bellay, Benjamin VanderSluis, Yungil Kim, Sunayan Bandyopadhyay, C. Myers","doi":"10.1109/GENSIPS.2009.5174329","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174329","url":null,"abstract":"Understanding cellular organization and function on a global scale is a central challenge in systems biology. Recent high-throughput experimental technology has produced datasets capturing physical and genetic interactions among various components of the cell, which contain clues about systems-level organization. While the analysis of physical interaction networks has received significant attention from the bioinformatics community, relatively little attention has been devoted to analysis of the more general phenomenon of genetic interaction. Genetic interactions are generally defined as cases where simultaneous mutations in multiple genes result in a surprising phenotype, and are highly complementary to information in the physical interaction network. In collaboration with a yeast genetics lab, we have developed a strategy for highly quantitative characterization of interactions from Synthetic Genetic Arrays (SGA), and are now getting our first view of a large fraction of the yeast genetic interaction network. We will introduce several fundamental concepts supporting the emerging direction of genetic interaction networks and describe several striking properties revealed by mining the structure of such networks. For example, we will discuss the connection between modularity and genetic interactions, and describe the potential of these data for global characterization of network structure and robustness. We will highlight several open problems in the interpretation of such networks and discuss where innovations in machine learning and data mining are particularly relevant.","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":"131038304","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":"Stochastic modeling of second order reactions using a moment propagation method","authors":"Vibha Mane, M. Bugallo, P. Djurić","doi":"10.1109/GENSIPS.2009.5174358","DOIUrl":"https://doi.org/10.1109/GENSIPS.2009.5174358","url":null,"abstract":"The traditional methods for solving the chemical master equation are based on Monte Carlo methods, such as the stochastic simulation algorithm (SSA) and its accelerated versions. Methods for modeling biochemical networks based on moment propagation are a relatively unexplored area. In a prior paper, we addressed first-order reactions and presented a new method for propagating the first two moments of the probability distributions of the number of molecules over time. In this paper we extend this method to second order reactions and demonstrate its performance on some simple networks.","PeriodicalId":443166,"journal":{"name":"2009 IEEE International Workshop on Genomic Signal Processing and Statistics","volume":"48 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":"129167220","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}