{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:10:40Z","timestamp":1750219840388,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,6]],"date-time":"2023-11-06T00:00:00Z","timestamp":1699228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ANR IA"},{"name":"Hi!Paris"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,6]]},"DOI":"10.1145\/3625007.3627314","type":"proceedings-article","created":{"date-parts":[[2024,3,15]],"date-time":"2024-03-15T15:12:42Z","timestamp":1710515562000},"page":"171-178","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Unexpected Attributed Subgraphs: a Mining Algorithm"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-6788-4899","authenticated-orcid":false,"given":"Simon","family":"Delarue","sequence":"first","affiliation":[{"name":"LTCI, Telecom Paris - Institut Polytechnique de Paris, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5969-5439","authenticated-orcid":false,"given":"Tiphaine","family":"Viard","sequence":"additional","affiliation":[{"name":"i3, Telecom Paris - Institut Polytechnique de Paris, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3910-4611","authenticated-orcid":false,"given":"Jean-Louis","family":"Dessalles","sequence":"additional","affiliation":[{"name":"LTCI, Telecom Paris - Institut Polytechnique de Paris, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,3,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.07.007"},{"key":"e_1_3_2_1_2_1","first-page":"265","volume-title":"Integrating statistics and visualization: case studies of gaining clarity during exploratory data analysis,\" in Proceedings of the SIGCHI conference on Human Factors in computing systems","author":"Perer A.","year":"2008","unstructured":"A. Perer and B. Shneiderman, \"Integrating statistics and visualization: case studies of gaining clarity during exploratory data analysis,\" in Proceedings of the SIGCHI conference on Human Factors in computing systems, pp. 265--274, 2008."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.27.1.415"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687709"},{"issue":"2","key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","DOI":"10.1145\/1921632.1921638","article-title":"Clustering large attributed graphs: A balance between structural and attribute similarities","volume":"5","author":"Cheng H.","year":"2011","unstructured":"H. Cheng, Y. Zhou, and J. X. Yu, \"Clustering large attributed graphs: A balance between structural and attribute similarities,\" ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 5, no. 2, 2011.","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2020.100286"},{"key":"e_1_3_2_1_7_1","first-page":"593","volume-title":"Mining cohesive patterns from graphs with feature vectors,\" in Proceedings of the 2009 SIAM international conference on data mining","author":"Moser F.","year":"2009","unstructured":"F. Moser, R. Colak, A. Rafiey, and M. Ester, \"Mining cohesive patterns from graphs with feature vectors,\" in Proceedings of the 2009 SIAM international conference on data mining, pp. 593--604, SIAM, 2009."},{"key":"e_1_3_2_1_8_1","first-page":"1258","volume-title":"Mining coherent subgraphs in multi-layer graphs with edge labels,\" in Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining","author":"Boden B.","year":"2012","unstructured":"B. Boden, S. G\u00fcnnemann, H. Hoffmann, and T. Seidl, \"Mining coherent subgraphs in multi-layer graphs with edge labels,\" in Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 1258--1266, 2012."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1109\/ICDM.2001.989534","volume-title":"Frequent subgraph discovery,\" in Proceedings 2001 IEEE international conference on data mining","author":"Kuramochi M.","year":"2001","unstructured":"M. Kuramochi and G. Karypis, \"Frequent subgraph discovery,\" in Proceedings 2001 IEEE international conference on data mining, pp. 313--320, IEEE, 2001."},{"key":"e_1_3_2_1_10_1","volume-title":"Springer","author":"Hand D. J.","year":"2002","unstructured":"D. J. Hand, \"Pattern detection and discovery,\" in Pattern detection and discovery, pp. 1--12, Springer, 2002."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/778212"},{"key":"e_1_3_2_1_12_1","first-page":"2134","volume-title":"A formal account,\" in Proceedings of the 30th Annual Conference of the Cognitive Science Society","author":"Dessalles J.-L.","year":"2008","unstructured":"J.-L. Dessalles, \"Coincidences and the encounter problem: A formal account,\" in Proceedings of the 30th Annual Conference of the Cognitive Science Society (B. C. Love, K. McRae, and V. M. Sloutsky, eds.), (Austin, TX), pp. 2134--2139, Cognitive Science Society, 2008."},{"issue":"1","key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1111\/tops.12345","article-title":"Seeing patterns in randomness: A computational model of surprise","volume":"11","author":"Maguire P.","year":"2019","unstructured":"P. Maguire, P. Moser, R. Maguire, and M. T. Keane, \"Seeing patterns in randomness: A computational model of surprise,\" Topics in Cognitive Science, vol. 11, no. 1, pp. 103--118, 2019.","journal-title":"Topics in Cognitive Science"},{"key":"e_1_3_2_1_14_1","first-page":"119","volume-title":"VIC","author":"Dessalles J.-L.","year":"2011","unstructured":"J.-L. Dessalles, \"Algorithmic simplicity and relevance,\" in Algorithmic Probability and Friends. Bayesian Prediction and Artificial Intelligence: Papers from the Ray Solomonoff 85th Memorial Conference, Melbourne, VIC, Australia, 2011, pp. 119--130, Springer, 2013."},{"volume-title":"Interestingness measures for data mining: A survey,\" ACM Computing Surveys (CSUR)","author":"Geng L.","key":"e_1_3_2_1_15_1","unstructured":"L. Geng and H. J. Hamilton, \"Interestingness measures for data mining: A survey,\" ACM Computing Surveys (CSUR), vol. 38, no. 3, 2006."},{"key":"e_1_3_2_1_16_1","first-page":"880","volume-title":"Discovery-driven graph summarization,\" in 2010 IEEE 26th international conference on data engineering (ICDE","author":"Zhang N.","year":"2010","unstructured":"N. Zhang, Y. Tian, and J. M. Patel, \"Discovery-driven graph summarization,\" in 2010 IEEE 26th international conference on data engineering (ICDE 2010), pp. 880--891, IEEE, 2010."},{"issue":"3","key":"e_1_3_2_1_17_1","first-page":"5","article-title":"Community detection in graphs","volume":"486","author":"Fortunato S.","year":"2010","unstructured":"S. Fortunato, \"Community detection in graphs,\" Physics reports, vol. 486, no. 3--5, pp. 75--174, 2010.","journal-title":"Physics reports"},{"key":"e_1_3_2_1_18_1","first-page":"845","volume-title":"Subspace clustering meets dense subgraph mining: A synthesis of two paradigms,\" in 2010 IEEE International Conference on Data Mining","author":"G\u00fcnnemann S.","year":"2010","unstructured":"S. G\u00fcnnemann, I. F\u00e4rber, B. Boden, and T. Seidl, \"Subspace clustering meets dense subgraph mining: A synthesis of two paradigms,\" in 2010 IEEE International Conference on Data Mining, pp. 845--850, 2010."},{"key":"e_1_3_2_1_19_1","first-page":"965","volume-title":"Mining subgroups with exceptional transition behavior,\" in Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining","author":"Lemmerich F.","year":"2016","unstructured":"F. Lemmerich, M. Becker, P. Singer, D. Helic, A. Hotho, and M. Strohmaier, \"Mining subgroups with exceptional transition behavior,\" in Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pp. 965--974, 2016."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-016-5598-0"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-017-1109-2"},{"key":"e_1_3_2_1_22_1","volume-title":"IEEE","author":"Bendimerad A. A.","year":"2016","unstructured":"A. A. Bendimerad, M. Plantevit, and C. Robardet, \"Unsupervised exceptional attributed sub-graph mining in urban data,\" in 2016 IEEE 16th International Conference on Data Mining (ICDM), IEEE, 2016."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964897.1964920"},{"key":"e_1_3_2_1_24_1","first-page":"275","article-title":"On subjective measures of interestingness in knowledge discovery","volume":"95","author":"Silberschatz A.","year":"1995","unstructured":"A. Silberschatz and A. Tuzhilin, \"On subjective measures of interestingness in knowledge discovery.,\" in KDD, vol. 95, pp. 275--281, 1995.","journal-title":"KDD"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"T. De Bie \"An information theoretic framework for data mining \" in Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining pp. 564--572 2011.","DOI":"10.1145\/2020408.2020497"},{"key":"e_1_3_2_1_26_1","volume-title":"Springer","author":"De Bie T.","year":"2013","unstructured":"T. De Bie, \"Subjective interestingness in exploratory data mining,\" in International Symposium on Intelligent Data Analysis, pp. 19--31, Springer, 2013."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-015-5539-3"},{"volume-title":"mining subjectively interesting attributed subgraphs,\" Data Mining and Knowledge Discovery","author":"Bendimerad A.","key":"e_1_3_2_1_28_1","unstructured":"A. Bendimerad, A. Mel, J. Lijffijt, M. Plantevit, C. Robardet, and T. De Bie, \"Sias-miner: mining subjectively interesting attributed subgraphs,\" Data Mining and Knowledge Discovery, vol. 34, no. 2, 2020."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00721-9"},{"key":"e_1_3_2_1_30_1","first-page":"105","volume-title":"Discovering interesting subgraphs in social media networks,\" in 2020 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","author":"Dasgupta S.","year":"2020","unstructured":"S. Dasgupta and A. Gupta, \"Discovering interesting subgraphs in social media networks,\" in 2020 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 105--109, IEEE, 2020."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2020.102385"},{"volume-title":"Graph summarization methods and applications: A survey,\" ACM computing surveys (CSUR)","author":"Liu Y.","key":"e_1_3_2_1_32_1","unstructured":"Y. Liu, T. Safavi, A. Dighe, and D. Koutra, \"Graph summarization methods and applications: A survey,\" ACM computing surveys (CSUR), vol. 51, no. 3, 2018."},{"key":"e_1_3_2_1_33_1","first-page":"503","volume-title":"Graph summarization for attributed graphs,\" in 2014 International conference on information science, electronics and electrical engineering","author":"Wu Y.","year":"2014","unstructured":"Y. Wu, Z. Zhong, W. Xiong, and N. Jing, \"Graph summarization for attributed graphs,\" in 2014 International conference on information science, electronics and electrical engineering, vol. 1, pp. 503--507, IEEE, 2014."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.05.008"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1618595.1618605"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1086\/210318"},{"key":"e_1_3_2_1_37_1","first-page":"15","volume-title":"International Conference on Conceptual Structures (ICCS)","author":"Andrews S.","year":"2009","unstructured":"S. Andrews, \"In-Close, a Fast Algorithm for Computing Formal Concepts,\" in International Conference on Conceptual Structures (ICCS), p. 15, 2009."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"S. Lloyd \"Least squares quantization in pcm \" IEEE transactions on information theory vol. 28 no. 2 pp. 129--137 1982.","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_3_2_1_40_1","volume-title":"PMLR","author":"Le Q.","year":"2014","unstructured":"Q. Le and T. Mikolov, \"Distributed representations of sentences and documents,\" in International conference on machine learning, pp. 1188--1196, PMLR, 2014."},{"key":"e_1_3_2_1_41_1","volume-title":"Semi-supervised classification with graph convolutional networks,\" arXiv preprint arXiv:1609.02907","author":"Kipf T. N.","year":"2016","unstructured":"T. N. Kipf and M. Welling, \"Semi-supervised classification with graph convolutional networks,\" arXiv preprint arXiv:1609.02907, 2016."}],"event":{"name":"ASONAM '23: International Conference on Advances in Social Networks Analysis and Mining","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","IEEE CS"],"location":"Kusadasi Turkiye","acronym":"ASONAM '23"},"container-title":["Proceedings of the International Conference on Advances in Social Networks Analysis and Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3625007.3627314","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3625007.3627314","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:48Z","timestamp":1750178808000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3625007.3627314"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,6]]},"references-count":41,"alternative-id":["10.1145\/3625007.3627314","10.1145\/3625007"],"URL":"https:\/\/doi.org\/10.1145\/3625007.3627314","relation":{},"subject":[],"published":{"date-parts":[[2023,11,6]]},"assertion":[{"value":"2024-03-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}