{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T08:04:53Z","timestamp":1761293093126},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Inferring gene-regulatory networks is very crucial in decoding various complex mechanisms in biological systems. Synthesis of a fully functional transcriptional factor\/protein from DNA involves series of reactions, leading to a delay in gene regulation. The complexity increases with the dynamic delay induced by other small molecules involved in gene regulation, and noisy cellular environment. The dynamic delay in gene regulation is quite evident in high-temporal live cell lineage-imaging data. Although a number of gene-network-inference methods are proposed, most of them ignore the associated dynamic time delay.<\/jats:p>\n               <jats:p>Results: Here, we propose DDGni (dynamic delay gene-network inference), a novel gene-network-inference algorithm based on the gapped local alignment of gene-expression profiles. The local alignment can detect short-term gene regulations, that are usually overlooked by traditional correlation and mutual Information based methods. DDGni uses \u2018gaps\u2019 to handle the dynamic delay and non-uniform sampling frequency in high-temporal data, like live cell imaging data. Our algorithm is evaluated on synthetic and yeast cell cycle data, and Caenorhabditis elegans live cell imaging data against other prominent methods. The area under the curve of our method is significantly higher when compared to other methods on all three datasets.<\/jats:p>\n               <jats:p>Availability: The program, datasets and supplementary files are available at http:\/\/www.jjwanglab.org\/DDGni\/.<\/jats:p>\n               <jats:p>Contact: \u00a0junwen@hku.hk<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt692","type":"journal-article","created":{"date-parts":[[2013,11,28]],"date-time":"2013-11-28T03:40:22Z","timestamp":1385610022000},"page":"377-383","source":"Crossref","is-referenced-by-count":26,"title":["DDGni: Dynamic delay gene-network inference from high-temporal data using gapped local alignment"],"prefix":"10.1093","volume":"30","author":[{"given":"Hari Krishna","family":"Yalamanchili","sequence":"first","affiliation":[{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"},{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"}]},{"given":"Bin","family":"Yan","sequence":"additional","affiliation":[{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"}]},{"given":"Mulin Jun","family":"Li","sequence":"additional","affiliation":[{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"},{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"}]},{"given":"Jing","family":"Qin","sequence":"additional","affiliation":[{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"},{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"}]},{"given":"Zhongying","family":"Zhao","sequence":"additional","affiliation":[{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"}]},{"given":"Francis Y.L.","family":"Chin","sequence":"additional","affiliation":[{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"}]},{"given":"Junwen","family":"Wang","sequence":"additional","affiliation":[{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"},{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"},{"name":"1 Department of Biochemistry, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, 2Shenzhen Institute of Research and Innovation, The University of Hong Kong, Shenzhen, 3Department of Biology, Hong Kong Baptist University, Kowloon, 4Department of Computer Science, Faculty of Engineering and 5Centre for Genomic Sciences, LKS Faculty of Medicine, The University of Hong Kong, Hong Kong, China"}]}],"member":"286","published-online":{"date-parts":[[2013,11,27]]},"reference":[{"key":"2023012710410615300_btt692-B1","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":"2023012710410615300_btt692-B2","doi-asserted-by":"crossref","first-page":"D136","DOI":"10.1093\/nar\/gkq964","article-title":"YEASTRACT: providing a programmatic access to curated transcriptional regulatory associations in Saccharomyces cerevisiae through a web services interface","volume":"39","author":"Abdulrehman","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012710410615300_btt692-B3","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023012710410615300_btt692-B4","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1146\/annurev.bioeng.9.060906.151904","article-title":"Analysis of time-series gene expression data: methods, challenges, and opportunities","volume":"9","author":"Androulakis","year":"2007","journal-title":"Annu. Rev. Biomed. Eng."},{"key":"2023012710410615300_btt692-B5","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1089\/106652702760138637","article-title":"Estimating and evaluating the statistics of gapped local-alignment scores","volume":"9","author":"Bailey","year":"2002","journal-title":"J. Comput. Biol. A J. Comput. Mol. Cell Biol."},{"key":"2023012710410615300_btt692-B6","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1093\/bioinformatics\/16.5.412","article-title":"Assessing the accuracy of prediction algorithms for classification: an overview","volume":"16","author":"Baldi","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012710410615300_btt692-B7","doi-asserted-by":"crossref","first-page":"2707","DOI":"10.1073\/pnas.0511111103","article-title":"Automated cell lineage tracing in Caenorhabditis elegans","volume":"103","author":"Bao","year":"2006","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012710410615300_btt692-B9","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":"2023012710410615300_btt692-B10","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. A J. Comput. Mol. Cell Biol."},{"key":"2023012710410615300_btt692-B11","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1038\/nature01546","article-title":"Noise in eukaryotic gene expression","volume":"422","author":"Blake","year":"2003","journal-title":"Nature"},{"key":"2023012710410615300_btt692-B12","doi-asserted-by":"crossref","first-page":"14593","DOI":"10.1073\/pnas.0503858102","article-title":"Delay-induced stochastic oscillations in gene regulation","volume":"102","author":"Bratsun","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012710410615300_btt692-B13","doi-asserted-by":"crossref","first-page":"4935","DOI":"10.1073\/pnas.0502024102","article-title":"Gene regulatory networks","volume":"102","author":"Davidson","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012710410615300_btt692-B14","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1186\/1756-0500-3-142","article-title":"Using GeneReg to construct time delay gene regulatory networks","volume":"3","author":"Huang","year":"2010","journal-title":"BMC Res. Notes"},{"key":"2023012710410615300_btt692-B15","doi-asserted-by":"crossref","first-page":"e12776","DOI":"10.1371\/journal.pone.0012776","article-title":"Inferring regulatory networks from expression data using tree-based methods","volume":"5","author":"Huynh-Thu","year":"2010","journal-title":"PLoS One"},{"key":"2023012710410615300_btt692-B16","doi-asserted-by":"crossref","first-page":"e1002264","DOI":"10.1371\/journal.pcbi.1002264","article-title":"Stochastic delay accelerates signaling in gene networks","volume":"7","author":"Josic","year":"2011","journal-title":"PLoS Comput. Biol."},{"key":"2023012710410615300_btt692-B17","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1016\/j.asoc.2011.11.013","article-title":"Constructing gene regulatory networks from microarray data using GA\/PSO with DTW","volume":"12","author":"Lee","year":"2012","journal-title":"Applied Soft Comput."},{"key":"2023012710410615300_btt692-B18","doi-asserted-by":"crossref","first-page":"2897","DOI":"10.1093\/bioinformatics\/btq540","article-title":"FastPval: a fast and memory efficient program to calculate very low P-values from empirical distribution","volume":"26","author":"Li","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012710410615300_btt692-B19","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1186\/gm340","article-title":"Gene regulatory network inference: evaluation and application to ovarian cancer allows the prioritization of drug targets","volume":"4","author":"Madhamshettiwar","year":"2012","journal-title":"Genome Med."},{"key":"2023012710410615300_btt692-B21","doi-asserted-by":"crossref","first-page":"6286","DOI":"10.1073\/pnas.0913357107","article-title":"Revealing strengths and weaknesses of methods for gene network inference","volume":"107","author":"Marbach","year":"2010","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012710410615300_btt692-B22","doi-asserted-by":"crossref","first-page":"S7","DOI":"10.1186\/1471-2105-7-S1-S7","article-title":"ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context","volume":"7","author":"Margolin","year":"2006","journal-title":"BMC Bioinform."},{"key":"2023012710410615300_btt692-B23","doi-asserted-by":"crossref","first-page":"1468","DOI":"10.1038\/nprot.2006.222","article-title":"The lineaging of fluorescently-labeled Caenorhabditis elegans embryos with StarryNite and AceTree","volume":"1","author":"Murray","year":"2006","journal-title":"Nat. Protoc."},{"key":"2023012710410615300_btt692-B24","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1038\/nmeth.1228","article-title":"Automated analysis of embryonic gene expression with cellular resolution in C.elegans","volume":"5","author":"Murray","year":"2008","journal-title":"Nature Methods"},{"key":"2023012710410615300_btt692-B25","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.1101\/gr.131920.111","article-title":"Multidimensional regulation of gene expression in the Caenorhabditis elegans embryo","volume":"22","author":"Murray","year":"2012","journal-title":"Genome Res."},{"key":"2023012710410615300_btt692-B26","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1038\/nature06955","article-title":"Global control of cell-cycle transcription by coupled CDK and network oscillators","volume":"453","author":"Orlando","year":"2008","journal-title":"Nature"},{"key":"2023012710410615300_btt692-B27","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0076-6879(96)66017-0","article-title":"Effective protein sequence comparison","volume":"266","author":"Pearson","year":"1996","journal-title":"Methods Enzymol."},{"key":"2023012710410615300_btt692-B28","first-page":"37","article-title":"Evaluation: from precision, recall and F-factor to ROC, informedness, Markedness & Correlation","volume":"2","author":"Powers","year":"2011","journal-title":"J. Machine Learn. Technol."},{"key":"2023012710410615300_btt692-B29","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1093\/bioinformatics\/btl060","article-title":"A systematic comparison and evaluation of biclustering methods for gene expression data","volume":"22","author":"Prelic","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012710410615300_btt692-B30","doi-asserted-by":"crossref","first-page":"W430","DOI":"10.1093\/nar\/gkr332","article-title":"ChIP-Array: combinatory analysis of ChIP-seq\/chip and microarray gene expression data to discover direct\/indirect targets of a transcription factor","volume":"39","author":"Qin","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012710410615300_btt692-B31","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.1126\/science.1205438","article-title":"Detecting novel associations in large datasets","volume":"334","author":"Reshef","year":"2011","journal-title":"Science"},{"key":"2023012710410615300_btt692-B32","first-page":"281","article-title":"Microphone array analysis methods using cross-correlations","author":"Rhudy","year":"2010","journal-title":"Imece2009, Vol 15: Sound, Vibration and Design"},{"key":"2023012710410615300_btt692-B33","article-title":"DTW-MIC coexpression networks from time-course data","author":"Riccadonna","year":"2012"},{"key":"2023012710410615300_btt692-B34","doi-asserted-by":"crossref","first-page":"2263","DOI":"10.1093\/bioinformatics\/btr373","article-title":"GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods","volume":"27","author":"Schaffter","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012710410615300_btt692-B35","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"key":"2023012710410615300_btt692-B36","doi-asserted-by":"crossref","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","article-title":"Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization","volume":"9","author":"Spellman","year":"1998","journal-title":"Mol. Biol. Cell"},{"key":"2023012710410615300_btt692-B37","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1111\/j.1749-6632.2009.04497.x","article-title":"Lessons from the DREAM2 Challenges","volume":"1158","author":"Stolovitzky","year":"2009","journal-title":"Ann. New York Acad. Sci."},{"key":"2023012710410615300_btt692-B38","doi-asserted-by":"crossref","first-page":"D561","DOI":"10.1093\/nar\/gkq973","article-title":"The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored","volume":"39","author":"Szklarczyk","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012710410615300_btt692-B39","doi-asserted-by":"crossref","first-page":"2179","DOI":"10.1126\/science.286.5447.2179","article-title":"Microarray analysis of Drosophila development during metamorphosis","volume":"286","author":"White","year":"1999","journal-title":"Science"},{"key":"2023012710410615300_btt692-B40","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1016\/j.jtbi.2007.01.021","article-title":"Studying genetic regulatory networks at the molecular level: delayed reaction stochastic models","volume":"246","author":"Zhu","year":"2007","journal-title":"J. Theor. Biol."},{"key":"2023012710410615300_btt692-B41","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1186\/1471-2105-11-154","article-title":"TimeDelay-ARACNE: Reverse engineering of gene networks from time-course data by an information theoretic approach","volume":"11","author":"Zoppoli","year":"2010","journal-title":"BMC Bioinform."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/3\/377\/48914393\/bioinformatics_30_3_377.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/3\/377\/48914393\/bioinformatics_30_3_377.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T10:54:25Z","timestamp":1674816865000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/3\/377\/229157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,27]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt692","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,2,1]]},"published":{"date-parts":[[2013,11,27]]}}}