{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T02:25:44Z","timestamp":1783563944198,"version":"3.55.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Frequent pattern mining analysis applied on microarray dataset appears to be a promising strategy for identifying relationships between gene expression levels. Unfortunately, too many itemsets (co-expressed genes) are identified by this analysis method since it does not consider the importance of each gene within biological processes to a cellular response and does not take into account temporal properties under biological treatment-control matched conditions in a microarray dataset.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We propose a method termed <jats:italic>TIIM<\/jats:italic> (<jats:italic>Top-k Impactful Itemsets Miner<\/jats:italic>), which only requires specifying a user-defined number <jats:italic>k<\/jats:italic> to explore the top <jats:italic>k<\/jats:italic> itemsets with the most significantly differentially co-expressed genes between 2 conditions in a time course. To give genes different weights, a table with <jats:italic>impact degrees<\/jats:italic> for each gene was constructed based on the number of neighboring genes that are differently expressed in the dataset within gene regulatory networks. Finally, the resulting <jats:italic>top-k impactful itemsets<\/jats:italic> were manually evaluated using previous literature and analyzed by a Gene Ontology enrichment method.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>In this study, the proposed method was evaluated in 2 publicly available time course microarray datasets with 2 different experimental conditions. Both datasets identified potential itemsets with co-expressed genes evaluated from the literature and showed higher accuracies compared to the 2 corresponding control methods: i) performing <jats:italic>TIIM<\/jats:italic> without considering the gene expression differentiation between 2 different experimental conditions and <jats:italic>impact degrees<\/jats:italic>, and ii) performing <jats:italic>TIIM<\/jats:italic> with a constant <jats:italic>impact degree<\/jats:italic> for each gene. Our proposed method found that several new gene regulations involved in these itemsets were useful for biologists and provided further insights into the mechanisms underpinning biological processes. The Java source code and other related materials used in this study are available at \u201c<jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/websystem.csie.ncku.edu.tw\/TIIM_Program.rar\" ext-link-type=\"uri\">http:\/\/websystem.csie.ncku.edu.tw\/TIIM_Program.rar<\/jats:ext-link>\u201d.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-14-230","type":"journal-article","created":{"date-parts":[[2013,7,21]],"date-time":"2013-07-21T00:17:02Z","timestamp":1374365822000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Mining differential top-k co-expression patterns from time course comparative gene expression datasets"],"prefix":"10.1186","volume":"14","author":[{"given":"Yu-Cheng","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chun-Pei","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vincent S","family":"Tseng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,7,21]]},"reference":[{"issue":"1","key":"6016_CR1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1093\/bioinformatics\/19.1.79","volume":"19","author":"C Creighton","year":"2003","unstructured":"Creighton C, Hanash S: Mining gene expression databases for association rules. Bioinformatics. 2003, 19 (1): 79-86. 10.1093\/bioinformatics\/19.1.79.","journal-title":"Bioinformatics"},{"issue":"Suppl 2","key":"6016_CR2","doi-asserted-by":"publisher","first-page":"ii123","DOI":"10.1093\/bioinformatics\/bti1121","volume":"21","author":"E Georgii","year":"2005","unstructured":"Georgii E, Richter L, Ruckert U, Kramer S: Analyzing microarray data using quantitative association rules. Bioinformatics. 2005, 21 (Suppl 2): ii123-ii129. 10.1093\/bioinformatics\/bti1121.","journal-title":"Bioinformatics"},{"issue":"22","key":"6016_CR3","doi-asserted-by":"publisher","first-page":"3142","DOI":"10.1093\/bioinformatics\/btr526","volume":"27","author":"YC Liu","year":"2011","unstructured":"Liu YC, Cheng CP, Tseng VS: Discovering relational-based association rules with multiple minimum supports on microarray datasets. Bioinformatics. 2011, 27 (22): 3142-3148. 10.1093\/bioinformatics\/btr526.","journal-title":"Bioinformatics"},{"issue":"22","key":"6016_CR4","doi-asserted-by":"publisher","first-page":"2643","DOI":"10.1093\/bioinformatics\/btn490","volume":"24","author":"R Martinez","year":"2008","unstructured":"Martinez R, Pasquier N, Pasquier C: GenMiner: mining non-redundant association rules from integrated gene expression data and annotations. Bioinformatics. 2008, 24 (22): 2643-2644. 10.1093\/bioinformatics\/btn490.","journal-title":"Bioinformatics"},{"issue":"4","key":"6016_CR5","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1109\/tcbb.2007.1050","volume":"4","author":"T McIntosh","year":"2007","unstructured":"McIntosh T, Chawla S: High confidence rule mining for microarray analysis. IEEE\/ACM transactions on computational biology and bioinformatics \/ IEEE, ACM. 2007, 4 (4): 611-623.","journal-title":"IEEE\/ACM transactions on computational biology and bioinformatics \/ IEEE, ACM"},{"key":"6016_CR6","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1186\/1471-2105-7-54","volume":"7","author":"P Carmona-Saez","year":"2006","unstructured":"Carmona-Saez P, Chagoyen M, Rodriguez A, Trelles O, Carazo JM, Pascual-Montano A: Integrated analysis of gene expression by Association Rules Discovery. BMC Bioinforma. 2006, 7: 54-10.1186\/1471-2105-7-54.","journal-title":"BMC Bioinforma"},{"issue":"3","key":"6016_CR7","doi-asserted-by":"publisher","first-page":"S6","DOI":"10.1186\/1471-2105-10-S3-S6","volume":"10","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 (3): S6-","journal-title":"BMC Bioinforma"},{"issue":"12","key":"6016_CR8","doi-asserted-by":"publisher","first-page":"S5","DOI":"10.1186\/1471-2105-9-S12-S5","volume":"9","author":"DH Tran","year":"2008","unstructured":"Tran DH, Satou K, Ho TB: Finding microRNA regulatory modules in human genome using rule induction. BMC Bioinforma. 2008, 9 (12): S5-","journal-title":"BMC Bioinforma"},{"key":"6016_CR9","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1186\/1471-2105-7-394","volume":"7","author":"Q Chen","year":"2006","unstructured":"Chen Q, Chen YP: Mining frequent patterns for AMP-activated protein kinase regulation on skeletal muscle. BMC Bioinforma. 2006, 7: 394-10.1186\/1471-2105-7-394.","journal-title":"BMC Bioinforma"},{"issue":"12","key":"6016_CR10","doi-asserted-by":"publisher","first-page":"1708","DOI":"10.1109\/TKDE.2009.46","volume":"21","author":"CF Ahmed","year":"2009","unstructured":"Ahmed CF, Tanbeer SK, Jeong B-S, Lee Y-K: Efficient tree structures for high utility pattern mining in incremental databases. IEEE Trans on Knowl and Data Eng. 2009, 21 (12): 1708-1721.","journal-title":"IEEE Trans on Knowl and Data Eng"},{"key":"6016_CR11","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/ICDM.2003.1250893","volume-title":"Proceedings of the Third IEEE International Conference on Data Mining. 952150","author":"R Chan","year":"2003","unstructured":"Chan R, Yang Q, Shen Y-D: Mining high utility itemsets. Proceedings of the Third IEEE International Conference on Data Mining. 952150. 2003, Melbourne, Florida, USA: IEEE Computer Society, 19-26."},{"key":"6016_CR12","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1007\/978-3-540-68125-0_50","volume-title":"Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining","author":"A Erwin","year":"2008","unstructured":"Erwin A, Gopalan RP, Achuthan NR: Efficient mining of high utility itemsets from large datasets. Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining. 2008, Osaka, Japan: Springer-Verlag, 554-561. 1786628","edition":"1786628"},{"issue":"1","key":"6016_CR13","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.datak.2007.06.009","volume":"64","author":"Y-C Li","year":"2008","unstructured":"Li Y-C, Yeh J-S, Chang C-C: Isolated items discarding strategy for discovering high utility itemsets. Data Knowl Eng. 2008, 64 (1): 198-217. 10.1016\/j.datak.2007.06.009.","journal-title":"Data Knowl Eng"},{"key":"6016_CR14","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1145\/1089827.1089839","volume-title":"Proceedings of the 1st international workshop on Utility-based data mining","author":"Y Liu","year":"2005","unstructured":"Liu Y, Liao W-k, Choudhary A: A fast high utility itemsets mining algorithm. Proceedings of the 1st international workshop on Utility-based data mining. 2005, Chicago, Illinois: ACM, 90-99. 1089839","edition":"1089839"},{"key":"6016_CR15","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/1835804.1835839","volume-title":"Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining","author":"VS Tseng","year":"2010","unstructured":"Tseng VS, Wu C-W, Shie B-E, Yu PS: UP-Growth: an efficient algorithm for high utility itemset mining. Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. 2010, Washington, DC, USA: ACM, 253-262. 1835839","edition":"1835839"},{"key":"6016_CR16","first-page":"28","volume-title":"Second International Workshop on Utility-Based Data Mining","author":"H Yao","year":"2006","unstructured":"Yao H, Hamilton HJ, Geng L: A unified framework for utility-based measures for mining itemsets. Second International Workshop on Utility-Based Data Mining. 2006, Philadelphia, PA, USA: ACM, 28-37."},{"key":"6016_CR17","first-page":"283","volume-title":"DaWaK","author":"S-J Yen","year":"2007","unstructured":"Yen S-J, Lee Y-S: Mining high utility quantitative association rules. DaWaK. Edited by: Song IY, Eder J, Nguyen TM. 2007, Springer, 283-292. conf\/dawak\/YenL07"},{"key":"6016_CR18","doi-asserted-by":"publisher","first-page":"2526","DOI":"10.1109\/ICSMC.2009.5346333","volume-title":"Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics","author":"T-P Hong","year":"2009","unstructured":"Hong T-P, Lee C-H, Wang S-L: Mining high average-utility itemsets. Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics. 2009, San Antonio, TX, USA: IEEE Press, 2526-2530. 1732136","edition":"1732136"},{"key":"6016_CR19","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-642-12145-6_14","volume-title":"Proceedings of the Second international conference on Intelligent information and database systems: Part I","author":"C-W Lin","year":"2010","unstructured":"Lin C-W, Hong T-P, Lu W-H: Efficiently mining high average utility itemsets with a tree structure. Proceedings of the Second international conference on Intelligent information and database systems: Part I. 2010, Hue, Vietnam: Springer-Verlag, 131-139. 1894770","edition":"1894770"},{"key":"6016_CR20","doi-asserted-by":"publisher","first-page":"D535","DOI":"10.1093\/nar\/gkj109","volume":"34","author":"C Stark","year":"2006","unstructured":"Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M: BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 2006, 34: D535-D539. 10.1093\/nar\/gkj109. Database issue","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"6016_CR21","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1093\/nar\/27.1.29","volume":"27","author":"H Ogata","year":"1999","unstructured":"Ogata H, Goto S, Sato K, Fujibuchi W, Bono H, Kanehisa M: KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res. 1999, 27 (1): 29-34. 10.1093\/nar\/27.1.29.","journal-title":"Nucleic Acids Res"},{"issue":"17","key":"6016_CR22","doi-asserted-by":"publisher","first-page":"11366","DOI":"10.1128\/JVI.79.17.11366-11381.2005","volume":"79","author":"N Yoshizuka","year":"2005","unstructured":"Yoshizuka N, Yoshizuka-Chadani Y, Krishnan V, Zeichner SL: Human immunodeficiency virus type 1 Vpr-dependent cell cycle arrest through a mitogen-activated protein kinase signal transduction pathway. J Virol. 2005, 79 (17): 11366-11381. 10.1128\/JVI.79.17.11366-11381.2005.","journal-title":"J Virol"},{"issue":"11","key":"6016_CR23","doi-asserted-by":"publisher","first-page":"1654","DOI":"10.1021\/tx050126f","volume":"18","author":"AM Sciuto","year":"2005","unstructured":"Sciuto AM, Phillips CS, Orzolek LD, Hege AI, Moran TS, Dillman JF: Genomic analysis of murine pulmonary tissue following carbonyl chloride inhalation. Chem Res Toxicol. 2005, 18 (11): 1654-1660. 10.1021\/tx050126f.","journal-title":"Chem Res Toxicol"},{"issue":"7","key":"6016_CR24","doi-asserted-by":"publisher","first-page":"2782","DOI":"10.1128\/MCB.26.7.2782-2790.2006","volume":"26","author":"Y Zhao","year":"2006","unstructured":"Zhao Y, Lu S, Wu L, Chai G, Wang H, Chen Y, Sun J, Yu Y, Zhou W, Zheng Q, et al: Acetylation of p53 at lysine 373\/382 by the histone deacetylase inhibitor depsipeptide induces expression of p21(Waf1\/Cip1). Mol Cell Biol. 2006, 26 (7): 2782-2790. 10.1128\/MCB.26.7.2782-2790.2006.","journal-title":"Mol Cell Biol"},{"issue":"16","key":"6016_CR25","doi-asserted-by":"publisher","first-page":"14219","DOI":"10.1074\/jbc.M209650200","volume":"278","author":"MA Pratt","year":"2003","unstructured":"Pratt MA, Niu MY: Bcl-2 controls caspase activation following a p53-dependent cyclin D1-induced death signal. J Biol Chem. 2003, 278 (16): 14219-14229. 10.1074\/jbc.M209650200.","journal-title":"J Biol Chem"},{"issue":"3","key":"6016_CR26","first-page":"556","volume":"56","author":"P Perego","year":"1996","unstructured":"Perego P, Giarola M, Righetti SC, Supino R, Caserini C, Delia D, Pierotti MA, Miyashita T, Reed JC, Zunino F: Association between cisplatin resistance and mutation of p53 gene and reduced bax expression in ovarian carcinoma cell systems. Cancer Res. 1996, 56 (3): 556-562.","journal-title":"Cancer Res"},{"issue":"6","key":"6016_CR27","doi-asserted-by":"publisher","first-page":"2297","DOI":"10.1128\/MCB.26.6.2297-2308.2006","volume":"26","author":"D Menendez","year":"2006","unstructured":"Menendez D, Inga A, Resnick MA: The biological impact of the human master regulator p53 can be altered by mutations that change the spectrum and expression of its target genes. Mol Cell Biol. 2006, 26 (6): 2297-2308. 10.1128\/MCB.26.6.2297-2308.2006.","journal-title":"Mol Cell Biol"},{"issue":"1","key":"6016_CR28","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nature genetics. 2000, 25 (1): 25-29.","journal-title":"The Gene Ontology Consortium. Nature genetics"},{"issue":"5","key":"6016_CR29","doi-asserted-by":"publisher","first-page":"P3","DOI":"10.1186\/gb-2003-4-5-p3","volume":"4","author":"G Dennis Jr","year":"2003","unstructured":"Dennis G, Sherman BT, Hosack DA, Yang J, Gao W, Lane HC, Lempicki RA: DAVID: Database for Annotation, Visualization, and Integrated Discovery. Genome Biol. 2003, 4 (5): P3-10.1186\/gb-2003-4-5-p3.","journal-title":"Genome Biol"},{"issue":"23","key":"6016_CR30","doi-asserted-by":"publisher","first-page":"3719","DOI":"10.1200\/JCO.2006.06.7942","volume":"24","author":"PG Febbo","year":"2006","unstructured":"Febbo PG, Kantoff PW: Noise and bias in microarray analysis of tumor specimens. Journal of clinical oncology: official journal of the American Society of Clinical Oncology. 2006, 24 (23): 3719-3721. 10.1200\/JCO.2006.06.7942.","journal-title":"Journal of clinical oncology: official journal of the American Society of Clinical Oncology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-230.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T01:03:57Z","timestamp":1630544637000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,21]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["6016"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-230","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,21]]},"assertion":[{"value":"15 June 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"230"}}