{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T18:16:23Z","timestamp":1722708983038},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation:\u2002Time series expression experiments have emerged as a popular method for studying a wide range of biological systems under a variety of conditions. One advantage of such data is the ability to infer regulatory relationships using time lag analysis. However, such analysis in a single experiment may result in many false positives due to the small number of time points and the large number of genes. Extending these methods to simultaneously analyze several time series datasets is challenging since under different experimental conditions biological systems may behave faster or slower making it hard to rely on the actual duration of the experiment.<\/jats:p><jats:p>Results: We present a new computational model and an associated algorithm to address the problem of inferring time-lagged regulatory relationships from multiple time series expression experiments with varying (unknown) time-scales. Our proposed algorithm uses a set of known interacting pairs to compute a temporal transformation between every two datasets. Using this temporal transformation we search for new interacting pairs. As we show, our method achieves a much lower false-positive rate compared to previous methods that use time series expression data for pairwise regulatory relationship discovery. Some of the new predictions made by our method can be verified using other high throughput data sources and functional annotation databases.<\/jats:p><jats:p>Availability: Matlab implementation is available from the supporting website: http:\/\/www.cs.cmu.edu\/~yanxins\/regulation_inference\/index.html<\/jats:p><jats:p>Contact: \u00a0zivbj@cs.cmu.edu<\/jats:p><jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl676","type":"journal-article","created":{"date-parts":[[2007,1,20]],"date-time":"2007-01-20T01:12:50Z","timestamp":1169255570000},"page":"755-763","source":"Crossref","is-referenced-by-count":24,"title":["Inferring pairwise regulatory relationships from multiple time series datasets"],"prefix":"10.1093","volume":"23","author":[{"given":"Yanxin","family":"Shi","sequence":"first","affiliation":[{"name":"1 Machine Learning Department, 2Language Technologies Institute, 3Computer Science Department and 4Department of Biological Sciences, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA"},{"name":"1 Machine Learning Department, 2Language Technologies Institute, 3Computer Science Department and 4Department of Biological Sciences, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA"}]},{"given":"Tom","family":"Mitchell","sequence":"additional","affiliation":[{"name":"1 Machine Learning Department, 2Language Technologies Institute, 3Computer Science Department and 4Department of Biological Sciences, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA"},{"name":"1 Machine Learning Department, 2Language Technologies Institute, 3Computer Science Department and 4Department of Biological Sciences, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA"}]},{"given":"Ziv","family":"Bar-Joseph","sequence":"additional","affiliation":[{"name":"1 Machine Learning Department, 2Language Technologies Institute, 3Computer Science Department and 4Department of Biological Sciences, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA"},{"name":"1 Machine Learning Department, 2Language Technologies Institute, 3Computer Science Department and 4Department of Biological Sciences, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA"},{"name":"1 Machine Learning Department, 2Language Technologies Institute, 3Computer Science Department and 4Department of Biological Sciences, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA"}]}],"member":"286","published-online":{"date-parts":[[2007,1,19]]},"reference":[{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1093\/bioinformatics\/17.6.495","article-title":"Aligning gene expression time series with time warping algorithms.","volume":"17","author":"Aach","year":"2001","journal-title":"Bioinformatics"},{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1093\/bioinformatics\/bti095","article-title":"Clustering of gene expression data using a local shape-based similarity measure.","volume":"21","author":"Balasubramaniyan","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"2493","DOI":"10.1093\/bioinformatics\/bth283","article-title":"Analyzing time series gene expression data.","volume":"20","author":"Bar-Joseph","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1089\/10665270360688057","article-title":"Continuous representations of time series gene expression data.","volume":"10","author":"Bar-Joseph","year":"2003","journal-title":"J. Comput. Biol."},{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"10146","DOI":"10.1073\/pnas.1732547100","article-title":"Comparing the continuous representation of time series expression profiles to identify differentially expressed genes.","volume":"100","author":"Bar-Joseph","year":"2003","journal-title":"PNAS"},{"key":"2023041107502814500_","first-page":"185","article-title":"Predicting gene expression from sequence.","volume-title":"Cell","author":"Beer","year":"2004"},{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"I159","DOI":"10.1093\/bioinformatics\/bti1022","article-title":"Clustering short time series gene expression data.","volume":"21","author":"Ernst","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041107502814500_","first-page":"1003","article-title":"Advanced spectral methods for climatic time series.","volume-title":"Rev. Geophys.","author":"Ghil","year":"2002"},{"key":"2023041107502814500_","first-page":"99","article-title":"Transcriptional regulatory code of a eukaryotic genome.","volume-title":"Nature","author":"Harbison","year":"2004"},{"key":"2023041107502814500_","first-page":"109","article-title":"Functional discovery via a compendium of expression profiles.","volume-title":"Cell","author":"Hughes","year":"2000"},{"key":"2023041107502814500_","first-page":"R56","article-title":"Identifying combinatorial regulation of transcription factors and binding motifs.","volume-title":"Genome Biol.","author":"Kato","year":"2004"},{"key":"2023041107502814500_","first-page":"1085","article-title":"Coexpression analysis of human genes across many microarray data sets.","volume-title":"Genome Res.","author":"Lee","year":"2004"},{"key":"2023041107502814500_","first-page":"799","article-title":"Transcriptional regulatory networks in Saccharomyces cerevisiae.","volume-title":"Science","author":"Lee","year":"2002"},{"key":"2023041107502814500_","first-page":"18","article-title":"Reveal, a general reverse engineering algorithm for inference of genetic network architectures.","volume-title":"Proceedings of Pacific Symposium on Biocomputing","author":"Liang","year":"1998"},{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1186\/1471-2105-6-76","article-title":"An entropy-based gene selection method for cancer classification using microarray data.","volume":"6","author":"Liu","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023041107502814500_","article-title":"Encounters with neighbours \u2013 current developments of concepts based on recurrence plots and their applications.","author":"Marwan","year":"2003"},{"key":"2023041107502814500_","first-page":"90","article-title":"Growth arrest in a549 cells during hyperoxic stress is associated with decreased cyclin b1 and increased p21(waf1\/cip1\/sdi1) levels.","volume-title":"Biochem. Biophys. Acta","author":"McGrath-Morrow","year":"2001"},{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"S241","DOI":"10.1093\/bioinformatics\/18.suppl_1.S241","article-title":"Modelling regulatory pathways in e. coli from time series expression profiles.","volume":"18","author":"Ong","year":"2002","journal-title":"Bioinformatics"},{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"S215","DOI":"10.1093\/bioinformatics\/17.suppl_1.S215","article-title":"Inferring subnetworks from perturbed expression profiles.","volume":"17","author":"Peer","year":"2001","journal-title":"Bioinformatics"},{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1006\/jmbi.2000.5219","article-title":"Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions.","volume":"314","author":"Qian","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2023041107502814500_","first-page":"1654","article-title":"Elucidation of gene interaction networks through time-lagged correlation analysis of transcriptional data.","volume-title":"Genome Res.","author":"Schmitt","year":"2004"},{"key":"2023041107502814500_","first-page":"166","article-title":"Module networks: identifying regulatory modules and their conditionspecific regulators from gene expression data.","volume-title":"Nat. Genet.","author":"Segal","year":"2003"},{"key":"2023041107502814500_","first-page":"3273","article-title":"Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization","volume-title":"Mol. Biol. Cell","author":"Spellman","year":"1998"},{"key":"2023041107502814500_","first-page":"2364","article-title":"Systematic genetic analysis with ordered arrays of yeast deletion mutants.","volume-title":"Science","author":"Tong","year":"2001"},{"key":"2023041107502814500_","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1089\/1066527041410382","article-title":"Physical network models.","volume":"11","author":"Yeang","year":"2004","journal-title":"J. Comput. Biol."},{"key":"2023041107502814500_","first-page":"312","article-title":"Physical network models and multi-source data integration.","volume-title":"Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB)","author":"Yeang","year":"2003"},{"key":"2023041107502814500_","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btl364","article-title":"Inferring gene regulatory networks from time series data using the minimum description length principle.","author":"Zhao","year":"2006","journal-title":"Bioinformatics"},{"key":"2023041107502814500_","first-page":"433","article-title":"The DNA damage response: putting checkpoints in perspective.","volume-title":"Nature","author":"Zhou","year":"2000"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/6\/755\/49821209\/bioinformatics_23_6_755.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/6\/755\/49821209\/bioinformatics_23_6_755.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,10]],"date-time":"2024-02-10T09:42:49Z","timestamp":1707558169000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/6\/755\/417326"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,19]]},"references-count":28,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2007,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl676","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,3,15]]},"published":{"date-parts":[[2007,1,19]]}}}