{"id":"https://openalex.org/W2783207060","doi":"https://doi.org/10.1109/icdim.2017.8244685","title":"Mining and ranking of generalized multi-dimensional frequent subgraphs","display_name":"Mining and ranking of generalized multi-dimensional frequent subgraphs","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2783207060","doi":"https://doi.org/10.1109/icdim.2017.8244685","mag":"2783207060"},"language":"en","primary_location":{"id":"doi:10.1109/icdim.2017.8244685","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdim.2017.8244685","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Twelfth International Conference on Digital Information Management (ICDIM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026329947","display_name":"Andr\u00e9 Petermann","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Andre Petermann","raw_affiliation_strings":["University of Leipzig & ScaDS Dresden/Leipzig"],"affiliations":[{"raw_affiliation_string":"University of Leipzig & ScaDS Dresden/Leipzig","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076955221","display_name":"Giovanni Micale","orcid":"https://orcid.org/0000-0002-4953-026X"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanni Micale","raw_affiliation_strings":["University of Catania"],"affiliations":[{"raw_affiliation_string":"University of Catania","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015269262","display_name":"Giacomo Bergami","orcid":"https://orcid.org/0000-0002-1844-0851"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giacomo Bergami","raw_affiliation_strings":["University of Bologna"],"affiliations":[{"raw_affiliation_string":"University of Bologna","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057481978","display_name":"Alfredo Pulvirenti","orcid":"https://orcid.org/0000-0002-9764-0295"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alfredo Pulvirenti","raw_affiliation_strings":["University of Catania"],"affiliations":[{"raw_affiliation_string":"University of Catania","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075756237","display_name":"Erhard Rahm","orcid":"https://orcid.org/0000-0002-2665-1114"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Erhard Rahm","raw_affiliation_strings":["University of Leipzig & ScaDS Dresden/Leipzig"],"affiliations":[{"raw_affiliation_string":"University of Leipzig & ScaDS Dresden/Leipzig","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5026329947"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4509,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.87883914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"236","last_page":"245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.716159462928772},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6094072461128235},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5990126729011536},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5304790139198303},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4213992953300476},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41045093536376953},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.40322235226631165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19633278250694275},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15551292896270752}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.716159462928772},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6094072461128235},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5990126729011536},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5304790139198303},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4213992953300476},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41045093536376953},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.40322235226631165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19633278250694275},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15551292896270752},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icdim.2017.8244685","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdim.2017.8244685","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Twelfth International Conference on Digital Information Management (ICDIM)","raw_type":"proceedings-article"},{"id":"pmh:oai:cris.unibo.it:11585/614608","is_oa":false,"landing_page_url":"http://hdl.handle.net/11585/614608","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1442862903","https://openalex.org/W1520890006","https://openalex.org/W1560734048","https://openalex.org/W1570577635","https://openalex.org/W1641039719","https://openalex.org/W1641749581","https://openalex.org/W1964271240","https://openalex.org/W1964815362","https://openalex.org/W1973208002","https://openalex.org/W1985644065","https://openalex.org/W1996229963","https://openalex.org/W2001558548","https://openalex.org/W2004734764","https://openalex.org/W2027377866","https://openalex.org/W2028843648","https://openalex.org/W2037585573","https://openalex.org/W2037963635","https://openalex.org/W2094827065","https://openalex.org/W2102039273","https://openalex.org/W2115330677","https://openalex.org/W2118349699","https://openalex.org/W2119148238","https://openalex.org/W2120299328","https://openalex.org/W2120934516","https://openalex.org/W2122255072","https://openalex.org/W2134197825","https://openalex.org/W2136593687","https://openalex.org/W2163109144","https://openalex.org/W2164281374","https://openalex.org/W2166559705","https://openalex.org/W2168137269","https://openalex.org/W2170726034","https://openalex.org/W2186344989","https://openalex.org/W2399991609","https://openalex.org/W2403949620","https://openalex.org/W2516734083","https://openalex.org/W2583935708","https://openalex.org/W2592543422","https://openalex.org/W2622120834","https://openalex.org/W2623646641","https://openalex.org/W2766000990","https://openalex.org/W2951214056","https://openalex.org/W2998574808","https://openalex.org/W3150565720","https://openalex.org/W4243777566","https://openalex.org/W4300907844","https://openalex.org/W6631025736","https://openalex.org/W6657954829","https://openalex.org/W6685146747","https://openalex.org/W6722970668"],"related_works":["https://openalex.org/W2118564381","https://openalex.org/W2163901716","https://openalex.org/W3160516639","https://openalex.org/W2152204162","https://openalex.org/W2739821120","https://openalex.org/W2150136235","https://openalex.org/W2026095310","https://openalex.org/W2140661912","https://openalex.org/W2037724912","https://openalex.org/W2056806613"],"abstract_inverted_index":{"Frequent":[0],"pattern":[1],"mining":[2,101],"is":[3],"an":[4,142],"important":[5],"research":[6],"field":[7],"and":[8,34],"can":[9,28,37,102],"be":[10,29,38,103],"applied":[11],"to":[12,20,31,54,61,86,115],"different":[13,90],"labeled":[14],"data":[15],"structures":[16],"ranging":[17],"from":[18,69],"itemsets":[19],"graphs.":[21,155],"There":[22],"are":[23],"scenarios":[24],"where":[25],"a":[26,32,51,108,147],"label":[27],"assigned":[30],"taxonomy":[33,135],"generalized":[35,55,98],"patterns":[36],"mined":[39],"by":[40,43,118,154],"replacing":[41],"labels":[42],"their":[44],"ancestors.":[45],"In":[46,59,75],"this":[47],"work,":[48,63],"we":[49,77,106],"propose":[50,121],"novel":[52],"approach":[53,65],"frequent":[56,99,131],"subgraph":[57,100],"mining.":[58],"contrast":[60],"existing":[62],"our":[64],"considers":[66],"new":[67],"requirements":[68],"use":[70,107],"cases":[71],"beyond":[72],"molecular":[73],"databases.":[74],"particular,":[76],"support":[78],"directed":[79],"multigraphs":[80],"as":[81,83],"well":[82],"multiple":[84],"taxonomies":[85],"deal":[87],"with":[88],"the":[89,125],"semantic":[91],"meaning":[92],"of":[93,97,112,124,149],"vertices.":[94],"Since":[95],"results":[96,117],"very":[104],"large,":[105],"fast":[109],"analytical":[110],"method":[111],"p-value":[113],"estimation":[114],"rank":[116],"significance.":[119],"We":[120,137],"two":[122],"extensions":[123],"popular":[126],"gSpan":[127],"algorithm":[128],"that":[129],"mine":[130],"subgraphs":[132],"across":[133],"all":[134],"levels.":[136],"compare":[138],"both":[139],"algorithms":[140],"in":[141],"experimental":[143],"evaluation":[144],"based":[145],"on":[146],"database":[148],"business":[150],"process":[151],"executions":[152],"represented":[153]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}