{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T04:10:37Z","timestamp":1748664637752,"version":"3.41.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,9,21]],"date-time":"2015-09-21T00:00:00Z","timestamp":1442793600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2015,9,21]],"date-time":"2015-09-21T00:00:00Z","timestamp":1442793600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OCE1136818"],"award-info":[{"award-number":["OCE1136818"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health (US)","doi-asserted-by":"publisher","award":["2R01HG006137-04"],"award-info":[{"award-number":["2R01HG006137-04"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China (CN)","doi-asserted-by":"publisher","award":["61370131"],"award-info":[{"award-number":["61370131"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China (CN)","doi-asserted-by":"publisher","award":["61300074"],"award-info":[{"award-number":["61300074"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000936","name":"Gordon and Betty Moore Foundation (US)","doi-asserted-by":"publisher","award":["GBMF3779"],"award-info":[{"award-number":["GBMF3779"]}],"id":[{"id":"10.13039\/100000936","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s12859-015-0732-8","type":"journal-article","created":{"date-parts":[[2015,9,21]],"date-time":"2015-09-21T12:54:27Z","timestamp":1442840067000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Statistical significance approximation in local trend analysis of high-throughput time-series data using the theory of Markov chains"],"prefix":"10.1186","volume":"16","author":[{"given":"Li C.","family":"Xia","sequence":"first","affiliation":[]},{"given":"Dongmei","family":"Ai","sequence":"additional","affiliation":[]},{"given":"Jacob A.","family":"Cram","sequence":"additional","affiliation":[]},{"given":"Xiaoyi","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Jed A.","family":"Fuhrman","sequence":"additional","affiliation":[]},{"given":"Fengzhu","family":"Sun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,9,21]]},"reference":[{"issue":"16","key":"732_CR1","doi-asserted-by":"publisher","first-page":"2493","DOI":"10.1093\/bioinformatics\/bth283","volume":"20","author":"Z Bar-Joseph","year":"2004","unstructured":"Bar-Joseph Z. Analyzing time series gene expression data. Bioinforma. 2004; 20(16):2493\u2013503.","journal-title":"Bioinforma"},{"key":"732_CR2","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1146\/annurev.bioeng.9.060906.151904","volume":"9","author":"IP Androulakis","year":"2007","unstructured":"Androulakis IP, Yang E, Almon RR. Analysis of time-series gene expression data: methods, challenges, and opportunities. Annu Rev Biomed Eng. 2007; 9:205\u201328.","journal-title":"Annu Rev Biomed Eng"},{"issue":"5","key":"732_CR3","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1006\/jmbi.2000.5219","volume":"314","author":"J Qian","year":"2001","unstructured":"Qian J, Dolled-Filhart M, Lin J, Yu H, Gerstein M. Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions. J Mol Biol. 2001; 314(5):1053\u201366.","journal-title":"J Mol Biol"},{"issue":"7","key":"732_CR4","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1093\/bioinformatics\/bti095","volume":"21","author":"R Balasubramaniyan","year":"2005","unstructured":"Balasubramaniyan R, Hullermeier E, Weskamp N, Kamper J. Clustering of gene expression data using a local shape-based similarity measure. Bioinforma. 2005; 21(7):1069\u201377.","journal-title":"Bioinforma"},{"issue":"Suppl 2","key":"732_CR5","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/1752-0509-5-S2-S15","volume":"5","author":"LC Xia","year":"2011","unstructured":"Xia LC, Steele JA, Cram JA, Cardon ZG, Simmons SL, Vallino JJ, et al.Extended local similarity analysis (elsa) of microbial community and other time series data with replicates. BMC Syst Biol. 2011; 5(Suppl 2):15.","journal-title":"BMC Syst Biol"},{"issue":"20","key":"732_CR6","doi-asserted-by":"publisher","first-page":"2532","DOI":"10.1093\/bioinformatics\/btl417","volume":"22","author":"Q Ruan","year":"2006","unstructured":"Ruan Q, Dutta D, Schwalbach MS, Steele JA, Fuhrman JA, Sun F. Local similarity analysis reveals unique associations among marine bacterioplankton species and environmental factors. Bioinforma. 2006; 22(20):2532\u20138.","journal-title":"Bioinforma"},{"issue":"4","key":"732_CR7","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1093\/bioinformatics\/bti026","volume":"21","author":"L Ji","year":"2005","unstructured":"Ji L, Tan KL. Identifying time-lagged gene clusters using gene expression data. Bioinforma. 2005; 21(4):509\u201316.","journal-title":"Bioinforma"},{"issue":"1","key":"732_CR8","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1109\/TCBB.2008.34","volume":"7","author":"SC Madeira","year":"2010","unstructured":"Madeira SC, Teixeira MC, Sa-Correia I, Oliveira AL. Identification of regulatory modules in time series gene expression data using a linear time biclustering algorithm. IEEE\/ACM Trans Comput Biol Bioinforma. 2010; 7(1):153\u201365.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"issue":"5","key":"732_CR9","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1109\/TCBB.2014.2312007","volume":"11","author":"J Goncalves","year":"2014","unstructured":"Goncalves J, Madeira S. Latebiclustering: Efficient heuristic algorithm for time-lagged bicluster identification. IEEE\/ACM Trans Comput Biol Bioinforma. 2014; 11(5):801\u2013813.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"issue":"9","key":"732_CR10","doi-asserted-by":"publisher","first-page":"1414","DOI":"10.1038\/ismej.2011.24","volume":"5","author":"JA Steele","year":"2011","unstructured":"Steele JA, Countway PD, Xia L, Vigil PD, Beman JM, Kim DY, et al.Marine bacterial, archaeal and protistan association networks reveal ecological linkages. ISME J. 2011; 5(9):1414\u201325.","journal-title":"ISME J"},{"key":"732_CR11","doi-asserted-by":"crossref","unstructured":"Cram JA, Xia LC, Needham DM, Sachdeva R, Sun F, Fuhrman JA. Cross-depth analysis of marine bacterial networks suggests downward propagation of temporal changes. ISME J. 2015. http:\/\/www.nature.com\/ismej\/journal\/vaop\/ncurrent\/abs\/ismej201576a.html .","DOI":"10.1038\/ismej.2015.76"},{"key":"732_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-6846-3","volume-title":"Introduction to Computational Biology: Maps, Sequences and Genomes","author":"MS Waterman","year":"1995","unstructured":"Waterman MS. Introduction to Computational Biology: Maps, Sequences and Genomes. London, UK: Chapman & Hall\/CRC; 1995."},{"issue":"2","key":"732_CR13","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1093\/bioinformatics\/bts668","volume":"29","author":"LC Xia","year":"2013","unstructured":"Xia LC, Ai DM, Cram J, Fuhrman JA, Sun FZ. Efficient statistical significance approximation for local similarity analysis of high-throughput time series data. Bioinforma. 2013; 29(2):230\u2013237.","journal-title":"Bioinforma"},{"key":"732_CR14","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1186\/1471-2105-7-69","volume":"7","author":"F He","year":"2006","unstructured":"He F, Zeng AP. In search of functional association from time-series microarray data based on the change trend and level of gene expression. BMC Bioinforma. 2006; 7:69.","journal-title":"BMC Bioinforma"},{"key":"732_CR15","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1038\/msb.2012.56","volume":"8","author":"F He","year":"2012","unstructured":"He F, Chen H, Probst-Kepper M, Geffers R, Eifes S, Del Sol A, et al.Plau inferred from a correlation network is critical for suppressor function of regulatory t cells. Mole Syst Biol. 2012; 8:624.","journal-title":"Mole Syst Biol"},{"issue":"5","key":"732_CR16","doi-asserted-by":"publisher","first-page":"35977","DOI":"10.1371\/journal.pone.0035977","volume":"7","author":"JP Goncalves","year":"2012","unstructured":"Goncalves JP, Aires RS, Francisco AP, Madeira SC. Regulatory snapshots: integrative mining of regulatory modules from expression time series and regulatory networks. PloS ONE. 2012; 7(5):35977.","journal-title":"PloS ONE"},{"key":"732_CR17","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/1471-2105-10-S3-S6","volume":"10 Suppl 3","author":"H Nam","year":"2009","unstructured":"Nam H, Lee K, Lee D. Identification of temporal association rules from time-series microarray data sets. BMC Bioinforma. 2009; 10 Suppl 3:6.","journal-title":"BMC Bioinforma"},{"issue":"1\u20132","key":"732_CR18","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1089\/omi.2010.0074","volume":"15","author":"H Takahashi","year":"2011","unstructured":"Takahashi H, Morioka R, Ito R, Oshima T, Altaf-Ul-Amin M, Ogasawara N, et al.Dynamics of time-lagged gene-to-metabolite networks of escherichia coli elucidated by integrative omics approach. Omics : A J Integr Biol. 2011; 15(1\u20132):15\u201323.","journal-title":"Omics : A J Integr Biol"},{"key":"732_CR19","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1186\/1471-2105-11-53","volume":"11","author":"YC Wang","year":"2010","unstructured":"Wang YC, Lan CY, Hsieh WP, Murillo LA, Agabian N, Chen BS. Global screening of potential candida albicans biofilm-related transcription factors via network comparison. BMC Bioinforma. 2010; 11:53.","journal-title":"BMC Bioinforma"},{"issue":"1","key":"732_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ygeno.2009.02.005","volume":"94","author":"Y Liu","year":"2009","unstructured":"Liu Y, Jiang B, Zhang X. Gene-set analysis identifies master transcription factors in developmental courses. Genomics. 2009; 94(1):1\u201310.","journal-title":"Genomics"},{"key":"732_CR21","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1186\/1471-2105-9-522","volume":"9","author":"WS Wu","year":"2008","unstructured":"Wu WS, Li WH. Systematic identification of yeast cell cycle transcription factors using multiple data sources. BMC Bioinforma. 2008; 9:522.","journal-title":"BMC Bioinforma"},{"issue":"13","key":"732_CR22","doi-asserted-by":"publisher","first-page":"3017","DOI":"10.1093\/bioinformatics\/bti448","volume":"21","author":"Y Pawitan","year":"2005","unstructured":"Pawitan Y, Michiels S, Koscielny S, Gusnanto A, Ploner A. False discovery rate, sensitivity and sample size for microarray studies. Bioinforma. 2005; 21(13):3017\u201324.","journal-title":"Bioinforma"},{"key":"732_CR23","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1471-2164-14-S1-S3","volume":"14 Suppl 1","author":"WE Durno","year":"2013","unstructured":"Durno WE, Hanson NW, Konwar KM, Hallam SJ. Expanding the boundaries of local similarity analysis. BMC Genomics. 2013; 14 Suppl 1:3.","journal-title":"BMC Genomics"},{"issue":"2","key":"732_CR24","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1038\/ismej.2011.107","volume":"6","author":"JA Gilbert","year":"2011","unstructured":"Gilbert JA, Steele JA, Caporaso JG, Steinbruck L, Reeder J, Temperton B, et al.Defining seasonal marine microbial community dynamics. ISME J. 2011; 6(2):298\u2013308.","journal-title":"ISME J"},{"issue":"8","key":"732_CR25","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1093\/bioinformatics\/btg106","volume":"19","author":"AT Kwon","year":"2003","unstructured":"Kwon AT, Hoos HH, Ng R. Inference of transcriptional regulation relationships from gene expression data. Bioinforma. 2003; 19(8):905\u201312.","journal-title":"Bioinforma"},{"key":"732_CR26","doi-asserted-by":"crossref","unstructured":"Erdal S, Ozturk O, Armbruster D, Ferhatosmanoglu H, Ray WC. A time series analysis of microarray data. In: Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE). IEEE: 2004. p. 366\u2013375.","DOI":"10.1109\/BIBE.2004.1317367"},{"issue":"16","key":"732_CR27","doi-asserted-by":"publisher","first-page":"2711","DOI":"10.1093\/bioinformatics\/bth312","volume":"20","author":"L Ji","year":"2004","unstructured":"Ji L, Tan KL. Mining gene expression data for positive and negative co-regulated gene clusters. Bioinforma. 2004; 20(16):2711\u20138.","journal-title":"Bioinforma"},{"issue":"3","key":"732_CR28","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1214\/aoms\/1177729589","volume":"22","author":"W Feller","year":"1951","unstructured":"Feller W. The asymptotic distribution of the range of sums of independent random variables. Ann Math Stat. 1951; 22(3):427\u2013432.","journal-title":"Ann Math Stat"},{"issue":"1","key":"732_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-4149(03)00061-9","volume":"107","author":"JJ Daudin","year":"2003","unstructured":"Daudin JJ, Etienne MP, Vallois P. Asymptotic behavior of the local score of independent and identically distributed random sequences. Stoch Proc Appl. 2003; 107(1):1\u201328.","journal-title":"Stoch Proc Appl"},{"issue":"3","key":"732_CR30","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1023\/B:MCAP.0000026559.87023.ec","volume":"6","author":"MP Etienne","year":"2004","unstructured":"Etienne MP, Vallois P. Approximation of the distribution of the supremum of a centered random walk. application to the local score. Methodol Comput Appl. 2004; 6(3):255\u2013275.","journal-title":"Methodol Comput Appl"},{"key":"732_CR31","volume-title":"Statistical Methods in Bioinformatics: an Introduction","author":"WJ Ewens","year":"2004","unstructured":"Ewens WJ, Grant GR. Statistical Methods in Bioinformatics: an Introduction. New York, USA: Springer; 2004."},{"issue":"12","key":"732_CR32","doi-asserted-by":"publisher","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"PT Spellman","year":"1998","unstructured":"Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, et al.Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell. 1998; 9(12):3273\u201397.","journal-title":"Mol Biol Cell"},{"issue":"5","key":"732_CR33","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1186\/gb-2011-12-5-r50","volume":"12","author":"JG Caporaso","year":"2011","unstructured":"Caporaso JG, Lauber CL, Costello EK, Berg-Lyons D, Gonzalez A, Stombaugh J, et al.Moving pictures of the human microbiome. Genome Biol. 2011; 12(5):50.","journal-title":"Genome Biol"},{"issue":"12","key":"732_CR34","doi-asserted-by":"publisher","first-page":"27992","DOI":"10.1371\/journal.pone.0027992","volume":"6","author":"LC Xia","year":"2011","unstructured":"Xia LC, Cram JA, Chen T, Fuhrman JA, Sun F. Accurate genome relative abundance estimation based on shotgun metagenomic reads. PLoS ONE. 2011; 6(12):27992.","journal-title":"PLoS ONE"},{"issue":"4","key":"732_CR35","first-page":"247","volume":"10","author":"PA He","year":"2007","unstructured":"He PA, Xia L. Oligonucleotide profiling for discriminating bacteria in bacterial communities. Comb Chem High T Scr. 2007; 10(4):247\u2013255.","journal-title":"Comb Chem High T Scr"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0732-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-015-0732-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0732-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T18:48:02Z","timestamp":1748630882000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-015-0732-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,21]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["732"],"URL":"https:\/\/doi.org\/10.1186\/s12859-015-0732-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2015,9,21]]},"assertion":[{"value":"17 March 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"301"}}