{"id":"https://openalex.org/W3103825091","doi":"https://doi.org/10.1007/s10618-020-00721-9","title":"Mining explainable local and global subgraph patterns with surprising densities","display_name":"Mining explainable local and global subgraph patterns with surprising densities","publication_year":2020,"publication_date":"2020-11-10","ids":{"openalex":"https://openalex.org/W3103825091","doi":"https://doi.org/10.1007/s10618-020-00721-9","mag":"3103825091"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-020-00721-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00721-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00721-9.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00721-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081360923","display_name":"Junning Deng","orcid":"https://orcid.org/0000-0001-5160-2237"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Junning Deng","raw_affiliation_strings":["IDLab, Ghent University, Technologiepark-Zwijnaarde 122, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"IDLab, Ghent University, Technologiepark-Zwijnaarde 122, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090926391","display_name":"Bo Kang","orcid":"https://orcid.org/0000-0002-9895-9927"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bo Kang","raw_affiliation_strings":["IDLab, Ghent University, Technologiepark-Zwijnaarde 122, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"IDLab, Ghent University, Technologiepark-Zwijnaarde 122, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032448836","display_name":"Jefrey Lijffijt","orcid":"https://orcid.org/0000-0002-2930-5057"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jefrey Lijffijt","raw_affiliation_strings":["IDLab, Ghent University, Technologiepark-Zwijnaarde 122, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"IDLab, Ghent University, Technologiepark-Zwijnaarde 122, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076045275","display_name":"Tijl De Bie","orcid":"https://orcid.org/0000-0002-2692-7504"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tijl De Bie","raw_affiliation_strings":["IDLab, Ghent University, Technologiepark-Zwijnaarde 122, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"IDLab, Ghent University, Technologiepark-Zwijnaarde 122, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081360923"],"corresponding_institution_ids":["https://openalex.org/I32597200"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.2666,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.54300943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"35","issue":"1","first_page":"321","last_page":"371"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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.9986000061035156,"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/T11106","display_name":"Data Management and Algorithms","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/partition","display_name":"Partition (number theory)","score":0.6143923997879028},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4954613447189331},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48232361674308777},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.47703856229782104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47397345304489136},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4228404462337494},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3760722875595093},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35263729095458984}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6143923997879028},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4954613447189331},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48232361674308777},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.47703856229782104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47397345304489136},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4228404462337494},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3760722875595093},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35263729095458984},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10618-020-00721-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00721-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00721-9.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:archive.ugent.be:8682883","is_oa":false,"landing_page_url":"http://hdl.handle.net/1854/LU-8682883","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1573-756X","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s10618-020-00721-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00721-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00721-9.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G1464064545","display_name":null,"funder_award_id":"3G042220","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G1888552830","display_name":null,"funder_award_id":"615517","funder_id":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council"},{"id":"https://openalex.org/G2689612763","display_name":null,"funder_award_id":"Marie","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2885645852","display_name":null,"funder_award_id":"No. 665501","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G3812333679","display_name":null,"funder_award_id":"Onderzoeksprogramma Artificiele Intelligentie (AI) Vlaanderen","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G3829048491","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3981126665","display_name":null,"funder_award_id":"Seventh Framework Programme","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3997584659","display_name":null,"funder_award_id":"665501","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G483950878","display_name":null,"funder_award_id":"G0F9816N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5593277320","display_name":null,"funder_award_id":"2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5603555100","display_name":null,"funder_award_id":"G0F9816N, 3G042220","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5702163051","display_name":null,"funder_award_id":"FP7/2007","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6621798171","display_name":null,"funder_award_id":"G091017N, G0F9816N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7118244760","display_name":null,"funder_award_id":"665501","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7595416141","display_name":null,"funder_award_id":"G091017N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7843742123","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8057144507","display_name":"Formalizing Subjective Interestingness in Exploratory Data Mining","funder_award_id":"615517","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null},{"id":"https://openalex.org/F4320338352","display_name":"FP7 Ideas: European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3103825091.pdf","grobid_xml":"https://content.openalex.org/works/W3103825091.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W67958692","https://openalex.org/W173421291","https://openalex.org/W299101407","https://openalex.org/W649146021","https://openalex.org/W1596588646","https://openalex.org/W1666023042","https://openalex.org/W1932742904","https://openalex.org/W1949719358","https://openalex.org/W1963502056","https://openalex.org/W1993591232","https://openalex.org/W1994432310","https://openalex.org/W2000560314","https://openalex.org/W2022322548","https://openalex.org/W2022704179","https://openalex.org/W2029237138","https://openalex.org/W2042587503","https://openalex.org/W2055400097","https://openalex.org/W2063280781","https://openalex.org/W2067825627","https://openalex.org/W2076736556","https://openalex.org/W2076743544","https://openalex.org/W2092912084","https://openalex.org/W2101556484","https://openalex.org/W2103012681","https://openalex.org/W2107933610","https://openalex.org/W2111315907","https://openalex.org/W2112429379","https://openalex.org/W2119757574","https://openalex.org/W2125580539","https://openalex.org/W2128243727","https://openalex.org/W2130354913","https://openalex.org/W2132504805","https://openalex.org/W2133919533","https://openalex.org/W2147845504","https://openalex.org/W2149910108","https://openalex.org/W2150256170","https://openalex.org/W2151936673","https://openalex.org/W2164960226","https://openalex.org/W2165515835","https://openalex.org/W2170413097","https://openalex.org/W2229578389","https://openalex.org/W2302023363","https://openalex.org/W2320652849","https://openalex.org/W2338621248","https://openalex.org/W2396031973","https://openalex.org/W2411855254","https://openalex.org/W2499986185","https://openalex.org/W2604366058","https://openalex.org/W2623447776","https://openalex.org/W2624450989","https://openalex.org/W2776869849","https://openalex.org/W2909716785","https://openalex.org/W2962936633","https://openalex.org/W2996788173","https://openalex.org/W3005393351","https://openalex.org/W3105411815","https://openalex.org/W4206808069","https://openalex.org/W4212845555","https://openalex.org/W4233413206","https://openalex.org/W6600018615","https://openalex.org/W6820298668"],"related_works":["https://openalex.org/W1598955744","https://openalex.org/W2980963558","https://openalex.org/W4384111961","https://openalex.org/W4285167822","https://openalex.org/W2951710344","https://openalex.org/W3161249280","https://openalex.org/W2267059662","https://openalex.org/W1882246857","https://openalex.org/W2144602163","https://openalex.org/W3103304230"],"abstract_inverted_index":{"Abstract":[0],"The":[1,45,118],"connectivity":[2],"structure":[3,47],"of":[4,12,22,28,34,48,59,61,66,129,136,148,167,192,214],"graphs":[5],"is":[6,124],"typically":[7],"related":[8],"to":[9,89,125,131,202],"the":[10,13,20,62,102,109,152,164,181,189,203],"attributes":[11],"vertices.":[14],"In":[15],"social":[16],"networks":[17],"for":[18,111,162,209],"example,":[19],"probability":[21],"a":[23,32,49,134,146,158],"friendship":[24],"between":[25,133,142],"any":[26],"pair":[27,135],"people":[29],"depends":[30],"on":[31],"range":[33],"attributes,":[35],"such":[36,168],"as":[37,139,141],"their":[38,90],"age,":[39],"residence":[40],"location,":[41],"workplace,":[42],"and":[43,98],"hobbies.":[44],"high-level":[46],"graph":[50],"can":[51],"thus":[52],"possibly":[53],"be":[54],"described":[55],"well":[56,140],"by":[57,84,170],"means":[58],"patterns":[60,213],"form":[63],"\u2018the":[64],"subgroup":[65,82],"all":[67,143],"individuals":[68,79],"with":[69,78,115,173],"certain":[70],"properties":[71,85],"X":[72],"are":[73,200],"often":[74],"(or":[75],"rarely)":[76],"friends":[77],"in":[80,121,188],"another":[81],"defined":[83],"Y\u2019,":[86],"ideally":[87],"relative":[88],"expected":[91],"connectivity.":[92,183],"Such":[93],"rules":[94],"present":[95],"potentially":[96],"actionable":[97],"generalizable":[99],"insight":[100],"into":[101],"graph.":[103],"Prior":[104],"work":[105],"has":[106],"already":[107],"considered":[108],"search":[110],"dense":[112,193],"subgraphs":[113],"(\u2018communities\u2019)":[114],"homogeneous":[116],"attributes.":[117],"first":[119],"contribution":[120],"this":[122,127,195],"paper":[123],"generalize":[126],"type":[128],"pattern":[130],"densities":[132],"subgroups":[137,149],",":[138],"pairs":[144],"from":[145],"set":[147],"that":[150,187,199],"partition":[151],"vertices":[153],".":[154],"Second,":[155],"we":[156,206],"develop":[157],"novel":[159],"information-theoretic":[160],"approach":[161,196],"quantifying":[163],"subjective":[165],"interestingness":[166],"patterns,":[169],"contrasting":[171],"them":[172],"prior":[174],"information":[175],"an":[176],"analyst":[177],"may":[178],"have":[179],"about":[180],"graph\u2019s":[182],"We":[184],"demonstrate":[185],"empirically":[186],"special":[190],"case":[191],"subgraphs,":[194],"yields":[197],"results":[198],"superior":[201],"state-of-the-art.":[204],"Finally,":[205],"propose":[207],"algorithms":[208],"efficiently":[210],"finding":[211],"interesting":[212],"these":[215],"different":[216],"types.":[217]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}