{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T05:27:31Z","timestamp":1775021251923,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T00:00:00Z","timestamp":1556841600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100007225","name":"Ministry of Science and Technology","doi-asserted-by":"publisher","award":["2017YFB0803301"],"award-info":[{"award-number":["2017YFB0803301"]}],"id":[{"id":"10.13039\/100007225","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61300014"],"award-info":[{"award-number":["61300014"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672313"],"award-info":[{"award-number":["61672313"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s11280-019-00686-w","type":"journal-article","created":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:12:13Z","timestamp":1556896333000},"page":"103-130","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Mining top-k sequential patterns in transaction database graphs"],"prefix":"10.1007","volume":"23","author":[{"given":"Mingtao","family":"Lei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingyang","family":"Chu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhefeng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Pei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Caifeng","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binxing","family":"Fang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,5,3]]},"reference":[{"key":"686_CR1","unstructured":"Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the 11th International Conference on Data Engineering, ICDE\u201995, pp. 3\u201314 (1995)"},{"issue":"1-3","key":"686_CR2","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1023\/A:1013999503812","volume":"48","author":"PL Bartlett","year":"2002","unstructured":"Bartlett, P.L., Boucheron, S., Lugosi, G.: Model selection and error estimation. Mach. Learn. 48(1-3), 85\u2013113 (2002)","journal-title":"Mach. Learn."},{"key":"686_CR3","unstructured":"Bonferroni, C.E.: Teoria statistica delle classi e calcolo delle probabilita. Libreria internazionale Seeber (1936)"},{"key":"686_CR4","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1007\/978-3-642-13657-3_51","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Toon Calders","year":"2010","unstructured":"Calders, T., Garboni, C., Goethals, B.: Efficient pattern mining of uncertain data with sampling. In: Proceedings of the 14th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD\u201910, pp. 480\u2013487 (2010)"},{"issue":"6","key":"686_CR5","doi-asserted-by":"publisher","first-page":"1564","DOI":"10.1109\/TNN.1997.641482","volume":"8","author":"V Cherkassky","year":"1997","unstructured":"Cherkassky, V.: The nature of statistical learning theory. IEEE Trans. Neural Netw. 8(6), 1564 (1997)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"4","key":"686_CR6","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H Chernoff","year":"1952","unstructured":"Chernoff, H.: A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Stat. 23(4), 493\u2013507 (1952)","journal-title":"Ann. Math. Stat."},{"key":"686_CR7","volume-title":"Sampling techniques","author":"WG Cochran","year":"1977","unstructured":"Cochran, W.G.: Sampling techniques, 3rd. Wiley, New York (1977)","edition":"3rd"},{"key":"686_CR8","volume-title":"Sequence data mining","author":"G Dong","year":"2007","unstructured":"Dong, G., Pei, J.: Sequence data mining. Springer, Berlin (2007)"},{"key":"686_CR9","doi-asserted-by":"crossref","unstructured":"Dutta, S., Nayek, P., Bhattacharya, A.: Neighbor-aware search for approximate labeled graph matching using the chi-square statistics. In: Proceedings of the 26th International Conference on World Wide Web, WWW\u201917, pp. 1281\u20131290 (2017)","DOI":"10.1145\/3038912.3052561"},{"key":"686_CR10","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-642-53914-5_10","volume-title":"Advanced Data Mining and Applications","author":"Philippe Fournier-Viger","year":"2013","unstructured":"Fournier-Viger, P., Gomariz, A., Gueniche, T., Mwamikazi, E.T.: Tks: efficient mining of top-k sequential patterns. In: Proceedings of the 9th International Conference on Advanced Data Mining and Applications, ADMA\u201913, pp. 109\u2013120 (2013)"},{"key":"686_CR11","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-319-31750-2_2","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Jiaqi Ge","year":"2016","unstructured":"Ge, J., Xia, Y.: Distributed sequential pattern mining in large scale uncertain databases. In: Proceedings of the 20th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD\u201916, pp. 17\u201329 (2016)"},{"key":"686_CR12","doi-asserted-by":"crossref","unstructured":"Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., Hsu, M.: Freespan: Frequent pattern-projected sequential pattern mining. In: Proceedings of the 6th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD\u201900, pp. 355\u2013359 (2000)","DOI":"10.1145\/347090.347167"},{"issue":"6","key":"686_CR13","doi-asserted-by":"publisher","first-page":"1375","DOI":"10.1007\/s11280-013-0250-4","volume":"17","author":"D Huang","year":"2014","unstructured":"Huang, D., Xu, K., Pei, J.: Malicious url detection by dynamically mining patterns without pre-defined elements. World Wide Web Journal 17(6), 1375\u20131394 (2014)","journal-title":"World Wide Web Journal"},{"key":"686_CR14","first-page":"259","volume-title":"Lecture Notes in Computer Science","author":"Masahiro Kimura","year":"2006","unstructured":"Kimura, M., Saito, K.: Tractable models for information diffusion in social networks. In: Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD\u201906, pp. 259\u2013271 (2006)"},{"key":"686_CR15","unstructured":"Leskovec, J., Faloutsos, C.: Neighbor-aware search for approximate labeled graph matching using the chi-square statistics. In: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD\u201906, pp. 631\u2013636 (2006)"},{"key":"686_CR16","doi-asserted-by":"crossref","unstructured":"Liu, C., Zhang, K., Xiong, H., Jiang, G., Yang, Q.: Temporal skeletonization on sequential data: Patterns, categorization, and visualization. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD\u201914, pp. 1336\u20131345 (2014)","DOI":"10.1145\/2623330.2623741"},{"key":"686_CR17","unstructured":"Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., Hsu, M.: Prefixspan: mining sequential patterns by prefix-projected growth. In: Proceedings of the 17th International Conference on Data Engineering, ICDE\u201901, pp. 215\u2013224 (2001)"},{"key":"686_CR18","doi-asserted-by":"crossref","unstructured":"Pfeiffer, J.J., Moreno, S., Fond, T.L., Neville, J., Gallagher, B.: Attributed graph models: modeling network structure with correlated attributes. In: Proceedings of the 23rd International Conference on World Wide Web, WWW\u201914, pp. 831\u2013842 (2014)","DOI":"10.1145\/2566486.2567993"},{"issue":"2","key":"686_CR19","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/s10618-010-0185-7","volume":"21","author":"A Pietracaprina","year":"2010","unstructured":"Pietracaprina, A., Riondato, M., Upfal, E., Vandin, F.: Mining top-k frequent itemsets through progressive sampling. Data Min. Knowl. Disc. 21(2), 310\u2013326 (2010)","journal-title":"Data Min. Knowl. Disc."},{"key":"686_CR20","doi-asserted-by":"crossref","unstructured":"Ra\u00efssi, C., Poncelet, P.: Sampling for sequential pattern mining: From static databases to data streams. In: Proceedings of the 7th IEEE International Conference on Data Mining, ICDM\u201907, pp. 631\u2013636 (2007)","DOI":"10.1109\/ICDM.2007.82"},{"key":"686_CR21","doi-asserted-by":"crossref","unstructured":"Ribeiro, B.F., Wang, P., Murai, F., Towsley, D.: Sampling directed graphs with random walks. In: Proceedings of the IEEE International Conference on Computer Communications, INFOCOM\u201912, pp. 1692\u20131700 (2012)","DOI":"10.1109\/INFCOM.2012.6195540"},{"key":"686_CR22","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-33460-3_7","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"Matteo Riondato","year":"2012","unstructured":"Riondato, M., Upfal, E.: Efficient discovery of association rules and frequent itemsets through sampling with tight performance guarantees. In: Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases, ECML PKDD\u201912, pp. 25\u201341 (2012)"},{"key":"686_CR23","doi-asserted-by":"crossref","unstructured":"Riondato, M., Upfal, E.: Mining frequent itemsets through progressive sampling with rademacher averages. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD\u201915, pp. 1005\u20131014 (2015)","DOI":"10.1145\/2783258.2783265"},{"key":"686_CR24","doi-asserted-by":"crossref","unstructured":"Shang, J., Peng, J., Han, J.: Macfp: maximal approximate consecutive frequent pattern mining under edit distance. In: Proceedings of the 2016 SIAM International Conference on Data Mining, SDM\u201916, pp. 558\u2013566 (2016)","DOI":"10.1137\/1.9781611974348.63"},{"issue":"4","key":"686_CR25","first-page":"35","volume":"24","author":"A Singhal","year":"2001","unstructured":"Singhal, A.: Modern information retrieval: a brief overview. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 24(4), 35\u201343 (2001)","journal-title":"Bulletin of the IEEE Computer Society Technical Committee on Data Engineering"},{"key":"686_CR26","first-page":"1","volume-title":"Advances in Database Technology \u2014 EDBT '96","author":"Ramakrishnan Srikant","year":"1996","unstructured":"Srikant, R., Agrawal, R.: Mining sequential patterns: generalizations and performance improvements. In: Proceedings of the 5th International Conference on Extending Database Technology, EDBT\u201996, pp. 3\u201317 (1996)"},{"key":"686_CR27","doi-asserted-by":"crossref","unstructured":"Tang, J., Zhang, J., Yao, L., Zhang, L., Su, Z.: Arnetminer: extraction and mining of academic social networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD\u201908, pp. 990\u2013998 (2008)","DOI":"10.1145\/1401890.1402008"},{"key":"686_CR28","doi-asserted-by":"publisher","DOI":"10.1002\/9781118162934","volume-title":"Sampling","author":"SK Thompson","year":"2012","unstructured":"Thompson, S.K.: Sampling, 3rd. Wiley, New York (2012)","edition":"3rd"},{"key":"686_CR29","first-page":"134","volume":"96","author":"H Toivonen","year":"1996","unstructured":"Toivonen, H.: Sampling large databases for association rules. Proceedings of the Vldb Endowment 96, 134\u2013145 (1996)","journal-title":"Proceedings of the Vldb Endowment"},{"key":"686_CR30","doi-asserted-by":"crossref","unstructured":"Tong, H., Faloutsos, C., Gallagher, B., Eliassi-Rad, T.: Fast best-effort pattern matching in large attributed graphs. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD\u201907, pp. 737\u2013746 (2007)","DOI":"10.1145\/1281192.1281271"},{"issue":"4","key":"686_CR31","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1007\/s10115-004-0175-4","volume":"7","author":"P Tzvetkov","year":"2005","unstructured":"Tzvetkov, P., Yan, X., Han, J.: Tsp: mining top-k closed sequential patterns. Knowl. Inf. Syst. 7(4), 438\u2013457 (2005)","journal-title":"Knowl. Inf. Syst."},{"key":"686_CR32","unstructured":"Wang, X., Lin, J., Senin, P., Oates, T., Gandhi, S., Boedihardjo, A.P., Chen, C., Frankenstein, S.: Rpm: representative pattern mining for efficient time series classification. In: Proceedings of the 19th International Conference on Extending Database Technology, EDBT\u201916, pp. 185\u2013196 (2016)"},{"key":"686_CR33","doi-asserted-by":"crossref","unstructured":"Ye, W., Zhou, L., Mautz, D., Plant, C., B\u00f6hm, C.: Learning from labeled and unlabeled vertices in networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD\u201917, pp. 1265\u20131274 (2017)","DOI":"10.1145\/3097983.3098142"},{"issue":"1\/2","key":"686_CR34","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1023\/A:1007652502315","volume":"42","author":"MJ Zaki","year":"2001","unstructured":"Zaki, M.J.: Spade: an efficient algorithm for mining frequent sequences. Mach. Learn. 42(1\/2), 31\u201360 (2001)","journal-title":"Mach. Learn."},{"key":"686_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, J., Tang, J., Ma, C., Tong, H., Jing, Y., Li, J.: Panther: fast top-k similarity search on large networks. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD\u201915, pp. 1445\u20131454 (2015)","DOI":"10.1145\/2783258.2783267"},{"issue":"4","key":"686_CR36","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/s11280-015-0350-4","volume":"19","author":"Zhigang Zheng","year":"2015","unstructured":"Zheng, Z., Wei, W., Liu, C., Cao, W., Cao, L., Bhatia, M.: An effective contrast sequential pattern mining approach to taxpayer behavior analysis. In: Proceedings of the 25th International Conference on World Wide Web, WWW\u201916, pp. 633\u2013651 (2016)","journal-title":"World Wide Web"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00686-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-019-00686-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00686-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T23:26:58Z","timestamp":1588375618000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-019-00686-w"}},"subtitle":["A new challenging problem and a sampling-based approach"],"short-title":[],"issued":{"date-parts":[[2019,5,3]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["686"],"URL":"https:\/\/doi.org\/10.1007\/s11280-019-00686-w","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,3]]},"assertion":[{"value":"25 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 February 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}