{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:55:32Z","timestamp":1760597732598},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2017,1,11]],"date-time":"2017-01-11T00:00:00Z","timestamp":1484092800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"FP7-PEOPLE-2013-IAPP","award":["612334"],"award-info":[{"award-number":["612334"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s10994-016-5598-0","type":"journal-article","created":{"date-parts":[[2017,1,11]],"date-time":"2017-01-11T18:38:26Z","timestamp":1484159906000},"page":"1171-1211","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Exceptional contextual subgraph mining"],"prefix":"10.1007","volume":"106","author":[{"given":"Mehdi","family":"Kaytoue","sequence":"first","affiliation":[]},{"given":"Marc","family":"Plantevit","sequence":"additional","affiliation":[]},{"given":"Albrecht","family":"Zimmermann","sequence":"additional","affiliation":[]},{"given":"Anes","family":"Bendimerad","sequence":"additional","affiliation":[]},{"given":"C\u00e9line","family":"Robardet","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,11]]},"reference":[{"key":"5598_CR1","unstructured":"Ahmed, R., & Karypis, G. (2011). George algorithms for mining the evolution of conserved relational states in dynamic networks. In IEEE ICDM (pp. 1\u201310)."},{"key":"5598_CR2","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1016\/j.ins.2015.05.008","volume":"329","author":"Martin Atzmueller","year":"2016","unstructured":"Atzmueller, Martin, Doerfel, Stephan, & Mitzlaff, Folke. (2016). Description-oriented community detection using exhaustive subgroup discovery. Information Sciences, 329, 965\u2013984.","journal-title":"Information Sciences"},{"key":"5598_CR3","doi-asserted-by":"crossref","unstructured":"Atzm\u00fcller, M., & Puppe, F. (2006). Sd-map\u2014A fast algorithm for exhaustive subgroup discovery. In PKDD, volume 4213 of LNCS (pp. 6\u201317), Springer.","DOI":"10.1007\/11871637_6"},{"key":"5598_CR4","doi-asserted-by":"crossref","unstructured":"Berlingerio, M., Bonchi, F., Bringmann, B., & Gionis, A. (2009). Mining graph evolution rules. In ECML\/PKDD (pp. 115\u2013130).","DOI":"10.1007\/978-3-642-04180-8_25"},{"issue":"5\u20136","key":"5598_CR5","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1007\/s11280-012-0190-4","volume":"16","author":"Michele Berlingerio","year":"2013","unstructured":"Berlingerio, Michele, Coscia, Michele, Giannotti, Fosca, Monreale, Anna, & Pedreschi, Dino. (2013). Multidimensional networks: Foundations of structural analysis. World Wide Web, 16(5\u20136), 567\u2013593.","journal-title":"World Wide Web"},{"key":"5598_CR6","doi-asserted-by":"crossref","unstructured":"Besson, J., Robardet, C., & Boulicaut, J. (2006) Mining a new fault-tolerant pattern type as an alternative to formal concept discovery. In Sch\u00e4rfe, H., Hitzler, P. & \u00d8hrstr\u00f8m, P. (eds.), Conceptual Structures: Inspiration and Application, Proceedings of the 14th International Conference on Conceptual Structures, ICCS 2006, Aalborg, Denmark, July 16\u201321, 2006 volume 4068 of Lecture Notes in Computer Science, (pp. 144\u2013157), Springer.","DOI":"10.1007\/11787181_11"},{"key":"5598_CR7","doi-asserted-by":"crossref","unstructured":"Boden, B., G\u00fcnnemann, S., Hoffmann, H. & Seidl, T. (2012). Mining coherent subgraphs in multi-layer graphs with edge labels. In KDD (pp. 1258\u20131266).","DOI":"10.1145\/2339530.2339726"},{"key":"5598_CR8","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Gionis, A., Gullo, F., & Ukkonen, A. (2012). Chromatic correlation clustering. In KDD (pp. 1321\u20131329).","DOI":"10.1145\/2339530.2339735"},{"key":"5598_CR9","doi-asserted-by":"crossref","unstructured":"Borgwardt, K. M., Kriegel, H. P. , & Wackersreuther, P. (2006) Pattern mining in frequent dynamic subgraphs. In IEEE ICDM (pp. 818\u2013822).","DOI":"10.1109\/ICDM.2006.124"},{"issue":"4","key":"5598_CR10","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MIS.2010.91","volume":"25","author":"Bj\u00f6rn Bringmann","year":"2010","unstructured":"Bringmann, Bj\u00f6rn, Berlingerio, Michele, Bonchi, Francesco, & Gionis, Aristides. (2010). Learning and predicting the evolution of social networks. IEEE Intelligent Systems, 25(4), 26\u201335.","journal-title":"IEEE Intelligent Systems"},{"issue":"11","key":"5598_CR11","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.14778\/3402707.3402742","volume":"4","author":"Mahashweta Das","year":"2011","unstructured":"Das, Mahashweta, Amer-Yahia, Sihem, Das, Gautam, & Cong, Yu. (2011). MRI: Meaningful interpretations of collaborative ratings. Proceedings of the VLDB Endowment, 4(11), 1063\u20131074.","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"2","key":"5598_CR12","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s00778-013-0341-y","volume":"23","author":"Mahashweta Das","year":"2014","unstructured":"Das, Mahashweta, Thirumuruganathan, Saravanan, Amer-Yahia, Sihem, Das, Gautam, & Cong, Yu. (2014). An expressive framework and efficient algorithms for the analysis of collaborative tagging. The VLDB Journal, 23(2), 201\u2013226.","journal-title":"The VLDB Journal"},{"key":"5598_CR13","doi-asserted-by":"crossref","unstructured":"de\u00a0Melo, P. O. S. V., Faloutsos, C., & Loureiro, A. A. F. (2011). Human dynamics in large communication networks. In SDM (pp. 968\u2013879), SIAM.","DOI":"10.1137\/1.9781611972818.83"},{"key":"5598_CR14","doi-asserted-by":"crossref","unstructured":"Desmier, E., Plantevit, M., Robardet, C. & Boulicaut, J. F. (2013). Trend mining in dynamic attributed graphs. In ECML\/PKDD (pp. 654\u2013669).","DOI":"10.1007\/978-3-642-40988-2_42"},{"key":"5598_CR15","unstructured":"Duivesteijn, W. (2014). A short survey of exceptional model mining: Exploring unusual interactions between multiple targets. In 2014 International Workshop on Multi-Target Prediction."},{"issue":"1","key":"5598_CR16","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/s10618-015-0403-4","volume":"30","author":"Wouter Duivesteijn","year":"2016","unstructured":"Duivesteijn, Wouter, Feelders, Ad, & Knobbe, Arno J. (2016). Exceptional model mining\u2014Supervised descriptive local pattern mining with complex target concepts. Data Mining and Knowledge Discovery, 30(1), 47\u201398.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5598_CR17","doi-asserted-by":"crossref","unstructured":"Duivesteijn, W., Knobbe, A., Feelders, A., & van Leeuwen, M. (2010). Subgroup discovery meets bayesian networks\u2014An exceptional model mining approach. In Geoffrey I. W., Bing L., Chengqi Z., Dimitrios G., & Xindong W. (Eds), ICDM 2010, The 10th IEEE International Conference on Data Mining, Sydney, Australia, 14\u201317 December 2010 (pp. 158\u2013167), IEEE Computer Society.","DOI":"10.1109\/ICDM.2010.53"},{"issue":"12","key":"5598_CR18","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"Michelle Girvan","year":"2002","unstructured":"Girvan, Michelle, & Newman, Mark E. J. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12), 7821\u20137826.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"2","key":"5598_CR19","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s13278-012-0062-z","volume":"3","author":"Amit Goyal","year":"2013","unstructured":"Goyal, Amit, Bonchi, Francesco, Lakshmanan, Laks V\u00a0. S., & Venkatasubramanian, Suresh. (2013). On minimizing budget and time in influence propagation over social networks. Social Network Analysis and Mining, 3(2), 179\u2013192.","journal-title":"Social Network Analysis and Mining"},{"key":"5598_CR20","unstructured":"G\u00fcnnemann, S., F\u00e4rber, I., Boden, B., & Seidl, T. (2010). Subspace clustering meets dense subgraph mining. In ICDM (pp. 845\u2013850)."},{"key":"5598_CR21","unstructured":"Hamon, R. (2015). Analysis of temporal networks using signal processing methods : Application to the bike-sharing system in Lyon. Ecole normale sup\u00e9rieure de lyon\u2014ENS LYON: Theses."},{"key":"5598_CR22","doi-asserted-by":"crossref","unstructured":"Inokuchi, A., & Washio, T. (2010). Mining frequent graph sequence patterns induced by vertices. In SDM (pp. 466\u2013477), SIAM.","DOI":"10.1137\/1.9781611972801.41"},{"key":"5598_CR23","doi-asserted-by":"crossref","unstructured":"Jiang, M., Cui, P., Liu, R., Yang, Q., Wang, F., Zhu, W., & Yang, S. (2012). Social contextual recommendation. In CIKM, (pp. 45\u201354).","DOI":"10.1145\/2396761.2396771"},{"key":"5598_CR24","doi-asserted-by":"crossref","unstructured":"Kaytoue, M., Pitarch, Y., Plantevit, M., & Robardet, C. (2014). Triggering patterns of topology changes in dynamic graphs. In 2014 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014, Beijing, China, August 17\u201320, 2014 pp. (158\u2013165).","DOI":"10.1109\/ASONAM.2014.6921577"},{"key":"5598_CR25","doi-asserted-by":"crossref","unstructured":"Kaytoue, M., Silva, A., Cerf, L., Meira Jr., W., & Ra\u00efssi, C. (2012). Watch me playing, i am a professional. In WWW (Comp. Vol.) pp. (1181\u20131188), ACM.","DOI":"10.1145\/2187980.2188259"},{"key":"5598_CR26","doi-asserted-by":"crossref","unstructured":"Khan, A., Yan, X., & Wu, K. L. (2010). Towards proximity pattern mining in large graphs. In SIGMOD pp. (867\u2013878), ACM.","DOI":"10.1145\/1807167.1807261"},{"key":"5598_CR27","doi-asserted-by":"crossref","unstructured":"Lahiri, M., & Berger-Wolf, T. Y. (2008). Mining periodic behavior in dynamic social networks. In IEEE ICDM pp. (373\u2013382).","DOI":"10.1109\/ICDM.2008.104"},{"key":"5598_CR28","first-page":"153","volume":"5","author":"Nada Lavrac","year":"2004","unstructured":"Lavrac, Nada, Kavsek, Branko, Flach, Peter A., & Todorovski, Ljupco. (2004). Subgroup discovery with CN2-SD. Journal of Machine Learning Research, 5, 153\u2013188.","journal-title":"Journal of Machine Learning Research"},{"key":"5598_CR29","doi-asserted-by":"crossref","unstructured":"Leman, D., Feelders, A., & Knobbe, A. J. (2008). Exceptional model mining. In ECML\/PKDD (pp. 1\u201316).","DOI":"10.1007\/978-3-540-87481-2_1"},{"key":"5598_CR30","doi-asserted-by":"crossref","unstructured":"Lemmerich, F., Becker, M., & Atzmueller, M. (2012). Generic pattern trees for exhaustive exceptional model mining. In Flach, P. A., De Bie, T, & Cristianini, N. (Eds.), Machine Learning and Knowledge Discovery in Databases\u2014European Conference, ECML PKDD 2012, Bristol, UK, September 24\u201328, 2012. Proceedings, Part II, volume 7524 of Lecture Notes in Computer Science (pp. 277\u2013292), Springer.","DOI":"10.1007\/978-3-642-33486-3_18"},{"issue":"1","key":"5598_CR31","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/TCBB.2004.2","volume":"1","author":"SC Madeira","year":"2004","unstructured":"Madeira, S. C., & Oliveira, A. L. (2004). Biclustering algorithms for biological data analysis: A survey. IEEE\/ACM Transactions on Computational Biology and Bioinformatics, 1(1), 24\u201345.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"5598_CR32","doi-asserted-by":"crossref","unstructured":"Morishita, S., & Sese, J. (2000). Traversing itemset lattice with statistical metric pruning. In PODS.","DOI":"10.1145\/335168.335226"},{"key":"5598_CR33","doi-asserted-by":"crossref","unstructured":"Moser, F., Colak, R., Rafiey, A., & Ester, M. (2009). Mining cohesive patterns from graphs with feature vectors. In SDM (pp. 593\u2013604), SIAM.","DOI":"10.1137\/1.9781611972795.51"},{"key":"5598_CR34","unstructured":"Mougel, P. N., Rigotti, C., Plantevit, M., & Gandrillon, O. (2013). Finding maximal homogeneous clique sets. Knowledge and Information Systems, pp. 1\u201330."},{"key":"5598_CR35","first-page":"377","volume":"10","author":"Petra Kralj Novak","year":"2009","unstructured":"Novak, Petra Kralj, Lavra\u010d, Nada, & Webb, Geoffrey I. (2009). Supervised descriptive rule discovery: A unifying survey of contrast set, emerging pattern and subgroup mining. Journal of Machine Learning Research, 10, 377\u2013403.","journal-title":"Journal of Machine Learning Research"},{"issue":"4","key":"5598_CR36","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1109\/TCIAIG.2013.2286295","volume":"5","author":"S Ontan\u00f3n","year":"2013","unstructured":"Ontan\u00f3n, S., Synnaeve, G., Uriarte, A., Richoux, F., Churchill, D., & Preuss, M. (2013). A survey of real-time strategy game AI research and competition in starcraft. IEEE Transactions on Computational Intelligence and AI in Games, 5(4), 293\u2013311.","journal-title":"IEEE Transactions on Computational Intelligence and AI in Games"},{"issue":"302","key":"5598_CR37","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1080\/14786440009463897","volume":"50","author":"Karl Pearson","year":"1900","unstructured":"Pearson, Karl. (1900). On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, 50(302), 157\u2013175.","journal-title":"The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science"},{"issue":"1","key":"5598_CR38","doi-asserted-by":"crossref","first-page":"71","DOI":"10.3233\/IDA-120568","volume":"17","author":"Adriana Prado","year":"2013","unstructured":"Prado, Adriana, Jeudy, Baptiste, Fromont, \u00c9lisa, & Diot, Fabien. (2013). Mining spatiotemporal patterns in dynamic plane graphs. Intelligent Data Analysis, 17(1), 71\u201392.","journal-title":"Intelligent Data Analysis"},{"key":"5598_CR39","first-page":"1","volume":"99","author":"Adriana Prado","year":"2013","unstructured":"Prado, Adriana, Plantevit, Marc, Robardet, C\u00e9line, & Boulicaut, Jean-Fran\u00e7ois. (2013). Mining graph topological patterns: Finding co-variations among vertex descriptors. IEEE Transactions on Knowledge and Data Engineering, 99, 1.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"5","key":"5598_CR40","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/TPAMI.2011.191","volume":"34","author":"Guo-Jun Qi","year":"2012","unstructured":"Qi, Guo-Jun, Aggarwal, Charu C., Tian, Qi, Ji, Heng, & Huang, Thomas S. (2012). Exploring context and content links in social media: A latent space method. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(5), 850\u2013862.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5598_CR41","doi-asserted-by":"crossref","unstructured":"Robardet, C. (2009). Constraint-based pattern mining in dynamic graphs. In IEEE ICDM (pp. 950\u2013955).","DOI":"10.1109\/ICDM.2009.99"},{"key":"5598_CR42","unstructured":"Schubert, M., & Drachen, A. (2016). Esports analytics through encounter detection. In Sloan, M. I. T (Ed.), Proceedings of the MIT Sloan Sports Analytics Conference, 2016."},{"key":"5598_CR43","doi-asserted-by":"crossref","unstructured":"Sese, J., Seki, M., & Fukuzaki, M. (2010). Mining networks with shared items. In CIKM (pp. 1681\u20131684), ACM.","DOI":"10.1145\/1871437.1871703"},{"issue":"5","key":"5598_CR44","doi-asserted-by":"crossref","first-page":"466","DOI":"10.14778\/2140436.2140443","volume":"5","author":"Arlei Silva","year":"2012","unstructured":"Silva, Arlei, Meira, Wagner, & Zaki, Mohammed J. (2012). Mining attribute-structure correlated patterns in large attributed graphs. Proceedings of the VLDB Endowment, 5(5), 466\u2013477.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"5598_CR45","doi-asserted-by":"crossref","unstructured":"Soulet, A., Ra\u00efssi, C., Plantevit, M., & Cr\u00e9milleux, B. (2011). Mining dominant patterns in the sky. In 11th IEEE International Conference on Data Mining, ICDM 2011, Vancouver, BC, Canada, December 11\u201314, 2011 (pp. 655\u2013664).","DOI":"10.1109\/ICDM.2011.100"},{"key":"5598_CR46","volume-title":"Mining heterogeneous information networks: Principles and methodologies","author":"Yizhou Sun","year":"2012","unstructured":"Sun, Yizhou, & Han, Jiawei. (2012). Mining heterogeneous information networks: Principles and methodologies. San Rafael: Morgan & Claypool Publishers."},{"key":"5598_CR47","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/8624.001.0001","volume-title":"Raising the stakes:E-sports and the professionalization of computer gaming","author":"T\u00a0L Taylor","year":"2012","unstructured":"Taylor, T\u00a0. L. (2012). Raising the stakes:E-sports and the professionalization of computer gaming. Cambridge: MIT Press."},{"key":"5598_CR48","doi-asserted-by":"crossref","unstructured":"Tong, H., Papadimitriou, S., Sun, J., Yu, P. S., & Faloutsos, C. (2008). Colibri: fast mining of large static and dynamic graphs. In KDD (pp. 686\u2013694).","DOI":"10.1145\/1401890.1401973"},{"issue":"2","key":"5598_CR49","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s10618-010-0187-5","volume":"21","author":"Matthijs Leeuwen van","year":"2010","unstructured":"van Leeuwen, Matthijs. (2010). Maximal exceptions with minimal descriptions. Data Mining and Knowledge Discovery, 21(2), 259\u2013276.","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"2","key":"5598_CR50","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1007\/s10618-012-0273-y","volume":"25","author":"Matthijs Leeuwen van","year":"2012","unstructured":"van Leeuwen, Matthijs, & Knobbe, Arno J. (2012). Diverse subgroup set discovery. Data Mining and Knowledge Discovery, 25(2), 208\u2013242.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5598_CR51","unstructured":"Von Eschen, A. (2014). Machine learning and data mining in call of duty (invited talk). In ECML\/PKDD."},{"key":"5598_CR52","unstructured":"Yang, Y., Yu, J. X., Gao, H., Pei, J. & Li, J. (2013). Mining most frequently changing component in evolving graphs. World Wide Web, pp. 1\u201326."},{"key":"5598_CR53","doi-asserted-by":"crossref","unstructured":"You, Chang\u00a0Hun, Holder, Lawrence\u00a0B & Cook, Diane\u00a0J. (2009) Learning patterns in the dynamics of biological networks. In KDD, pages 977\u2013986.","DOI":"10.1145\/1557019.1557125"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-016-5598-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5598-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5598-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T22:09:22Z","timestamp":1601330962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-016-5598-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,11]]},"references-count":53,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["5598"],"URL":"https:\/\/doi.org\/10.1007\/s10994-016-5598-0","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,11]]}}}