{"id":"https://openalex.org/W4392845993","doi":"https://doi.org/10.1145/3625007.3627314","title":"Unexpected Attributed Subgraphs: a Mining Algorithm","display_name":"Unexpected Attributed Subgraphs: a Mining Algorithm","publication_year":2023,"publication_date":"2023-11-06","ids":{"openalex":"https://openalex.org/W4392845993","doi":"https://doi.org/10.1145/3625007.3627314"},"language":"en","primary_location":{"id":"doi:10.1145/3625007.3627314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3625007.3627314","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3625007.3627314","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Advances in Social Networks Analysis and Mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3625007.3627314","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103324284","display_name":"Simon Delarue","orcid":"https://orcid.org/0009-0004-6788-4899"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Simon Delarue","raw_affiliation_strings":["LTCI, Telecom Paris - Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":"https://orcid.org/0009-0004-6788-4899","affiliations":[{"raw_affiliation_string":"LTCI, Telecom Paris - Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033256823","display_name":"Tiphaine Viard","orcid":"https://orcid.org/0000-0002-5969-5439"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tiphaine Viard","raw_affiliation_strings":["i3, Telecom Paris - Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-5969-5439","affiliations":[{"raw_affiliation_string":"i3, Telecom Paris - Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I12356871"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018738034","display_name":"Jean-Louis Dessalles","orcid":"https://orcid.org/0000-0002-3910-4611"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Louis Dessalles","raw_affiliation_strings":["LTCI, Telecom Paris - Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-3910-4611","affiliations":[{"raw_affiliation_string":"LTCI, Telecom Paris - Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37249373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"171","last_page":"178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.819747805595398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7799062728881836},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5587253570556641},{"id":"https://openalex.org/keywords/readability","display_name":"Readability","score":0.5559075474739075},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4788353741168976},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.47182899713516235},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46071040630340576},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4159458875656128},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3900276720523834},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33392053842544556},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32774102687835693}],"concepts":[{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.819747805595398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7799062728881836},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5587253570556641},{"id":"https://openalex.org/C2778143727","wikidata":"https://www.wikidata.org/wiki/Q1820650","display_name":"Readability","level":2,"score":0.5559075474739075},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4788353741168976},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.47182899713516235},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46071040630340576},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4159458875656128},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3900276720523834},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33392053842544556},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32774102687835693},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3625007.3627314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3625007.3627314","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3625007.3627314","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Advances in Social Networks Analysis and Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04321736v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04321736","pdf_url":"https://hal.science/hal-04321736v1/file/ASONAM23_Unexpected_Patterns_CAMERA_READY.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Advances in Social Networks Analysis and Mining, Nov 2023, Kusadasi, Turkey. pp.171-178, ⟨10.1145/3625007.3627314⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3625007.3627314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3625007.3627314","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3625007.3627314","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Advances in Social Networks Analysis and Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392845993.pdf","grobid_xml":"https://content.openalex.org/works/W4392845993.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W299101407","https://openalex.org/W1875020705","https://openalex.org/W1993591232","https://openalex.org/W2002470750","https://openalex.org/W2004843357","https://openalex.org/W2076743544","https://openalex.org/W2101556484","https://openalex.org/W2120943950","https://openalex.org/W2127048411","https://openalex.org/W2130354913","https://openalex.org/W2131681506","https://openalex.org/W2131744502","https://openalex.org/W2136593687","https://openalex.org/W2141640436","https://openalex.org/W2147845504","https://openalex.org/W2150593711","https://openalex.org/W2165515835","https://openalex.org/W2229578389","https://openalex.org/W2375074454","https://openalex.org/W2519887557","https://openalex.org/W2577225361","https://openalex.org/W2585930183","https://openalex.org/W2735496994","https://openalex.org/W2763578266","https://openalex.org/W2783719747","https://openalex.org/W2804506217","https://openalex.org/W2963095307","https://openalex.org/W2991628432","https://openalex.org/W3045237327","https://openalex.org/W3086748812","https://openalex.org/W3099768174","https://openalex.org/W3103825091","https://openalex.org/W3144987076","https://openalex.org/W6602764020","https://openalex.org/W6635239017","https://openalex.org/W6678651399","https://openalex.org/W6679023746","https://openalex.org/W6679934918","https://openalex.org/W6700096964"],"related_works":["https://openalex.org/W1964661231","https://openalex.org/W4254960163","https://openalex.org/W3110264473","https://openalex.org/W2370831213","https://openalex.org/W4315704968","https://openalex.org/W4285478380","https://openalex.org/W2100255360","https://openalex.org/W2140061545","https://openalex.org/W2032810564","https://openalex.org/W2740913191"],"abstract_inverted_index":{"Graphs":[0],"are":[1,24],"ubiquitous":[2],"in":[3,34,57,83,127,216],"real-world":[4,22,157],"data,":[5],"ranging":[6],"from":[7],"the":[8,16,35,52,66,100,106,124,128,150,178,201],"study":[9],"of":[10,18,37,54,65,103,108,123,130,133,170,177],"social":[11],"interactions":[12,67],"to":[13,44,119,218],"bioinformatics":[14],"or":[15],"modelling":[17],"physical":[19],"systems.":[20],"These":[21],"graphs":[23],"typically":[25],"sparse,":[26],"possibly":[27],"large":[28],"and":[29,68,110,149,190],"frequently":[30],"contain":[31],"additional":[32],"information":[33],"form":[36,129],"attributes,":[38,70],"making":[39],"them":[40],"a":[41,75,115,121,131,143,167,174],"complex":[42],"object":[43],"understand.":[45],"Graph":[46],"summarization":[47],"techniques":[48],"can":[49],"help":[50],"facilitate":[51],"discovery":[53],"hidden":[55],"patterns":[56,138],"underlying":[58],"data":[59,126],"by":[60,93],"providing":[61,173],"an":[62,95],"interesting":[63,82],"subset":[64],"available":[69],"which":[71,140],"we":[72,182],"broadly":[73],"call":[74],"pattern.":[76],"However,":[77],"determining":[78],"what":[79],"is":[80,86,142],"considered":[81],"this":[84,91],"context":[85],"not":[87],"straightforward.":[88],"We":[89,113,209],"address":[90],"challenge":[92],"designing":[94],"interestingness":[96],"measure":[97,102],"based":[98],"on":[99,155],"information-theoretic":[101],"Unexpectedness,":[104],"linking":[105],"concepts":[107],"relevance":[109],"Kolmogorov":[111],"complexity.":[112,152],"design":[114],"pattern":[116,197],"mining":[117,198],"algorithm":[118],"provide":[120],"summary":[122,176],"initial":[125,179],"set":[132],"unexpected":[134],"patterns,":[135,172],"that":[136,163,184],"is,":[137],"for":[139,203],"there":[141],"drop":[144],"between":[145],"their":[146,221],"expected":[147],"complexity":[148],"observed":[151],"Experimental":[153],"results":[154],"five":[156],"datasets":[158],"with":[159,206,213],"state-of-the-art":[160],"methods":[161,204],"demonstrate":[162],"our":[164,185,214],"method":[165],"exhibits":[166],"small":[168],"number":[169],"diversified":[171],"human-readable":[175],"attributed":[180,207],"graph;":[181],"show":[183],"summaries":[186,211],"quantitatively":[187],"outperforms":[188],"attribute-only":[189],"interaction-only":[191],"baselines":[192],"as":[193,195],"well":[194],"other":[196],"methods,":[199],"reinforcing":[200],"need":[202],"dealing":[205],"graphs.":[208],"visualize":[210],"extracted":[212],"method,":[215],"order":[217],"qualitatively":[219],"validate":[220],"readability.":[222]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}