{"id":"https://openalex.org/W1985644065","doi":"https://doi.org/10.1017/s0269888912000331","title":"A survey of frequent subgraph mining algorithms","display_name":"A survey of frequent subgraph mining algorithms","publication_year":2012,"publication_date":"2012-11-20","ids":{"openalex":"https://openalex.org/W1985644065","doi":"https://doi.org/10.1017/s0269888912000331","mag":"1985644065"},"language":"en","primary_location":{"id":"doi:10.1017/s0269888912000331","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0269888912000331","pdf_url":null,"source":{"id":"https://openalex.org/S137506714","display_name":"The Knowledge Engineering Review","issn_l":"0269-8889","issn":["0269-8889","1469-8005"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Knowledge Engineering Review","raw_type":"journal-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/A5102374238","display_name":"Chuntao Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Chuntao Jiang","raw_affiliation_strings":["e-mail:","Department of Computer Science, The University of Liverpool, Ashton Building, Ashton Street, Liverpool L69 3BX, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"e-mail:","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, The University of Liverpool, Ashton Building, Ashton Street, Liverpool L69 3BX, UK","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073606016","display_name":"Frans Coenen","orcid":"https://orcid.org/0000-0003-1026-6649"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Frans Coenen","raw_affiliation_strings":["Department of Computer Science, The University of Liverpool, Ashton Building, Ashton Street, Liverpool L69 3BX, UK","e-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Liverpool, Ashton Building, Ashton Street, Liverpool L69 3BX, UK","institution_ids":["https://openalex.org/I146655781"]},{"raw_affiliation_string":"e-mail:","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013505086","display_name":"Michele Zito","orcid":null},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michele Zito","raw_affiliation_strings":["Department of Computer Science, The University of Liverpool, Ashton Building, Ashton Street, Liverpool L69 3BX, UK","e-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Liverpool, Ashton Building, Ashton Street, Liverpool L69 3BX, UK","institution_ids":["https://openalex.org/I146655781"]},{"raw_affiliation_string":"e-mail:","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":59.5287,"has_fulltext":false,"cited_by_count":334,"citation_normalized_percentile":{"value":0.9987893,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"28","issue":"1","first_page":"75","last_page":"105"},"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.9998000264167786,"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.9998000264167786,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9976000189781189,"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"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9948999881744385,"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/data-mining","display_name":"Data mining","score":0.6413905620574951},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6117815971374512},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5368495583534241},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5283568501472473},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5217038989067078},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4516366124153137},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4273521602153778},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3617863655090332},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.35845789313316345},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31624656915664673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19367864727973938}],"concepts":[{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6413905620574951},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6117815971374512},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5368495583534241},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5283568501472473},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5217038989067078},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4516366124153137},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4273521602153778},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3617863655090332},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.35845789313316345},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31624656915664673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19367864727973938},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0269888912000331","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0269888912000331","pdf_url":null,"source":{"id":"https://openalex.org/S137506714","display_name":"The Knowledge Engineering Review","issn_l":"0269-8889","issn":["0269-8889","1469-8005"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Knowledge Engineering Review","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.309.2712","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.2712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cgi.csc.liv.ac.uk/~frans/PostScriptFiles/ker-jct-6-May-11.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":169,"referenced_works":["https://openalex.org/W284704","https://openalex.org/W56896489","https://openalex.org/W64137754","https://openalex.org/W83921509","https://openalex.org/W108777047","https://openalex.org/W128561509","https://openalex.org/W135031542","https://openalex.org/W197928018","https://openalex.org/W202299441","https://openalex.org/W1121883017","https://openalex.org/W1479863711","https://openalex.org/W1486565248","https://openalex.org/W1490018220","https://openalex.org/W1494177393","https://openalex.org/W1507763859","https://openalex.org/W1513522676","https://openalex.org/W1515087027","https://openalex.org/W1520566981","https://openalex.org/W1521790300","https://openalex.org/W1536540269","https://openalex.org/W1537336823","https://openalex.org/W1550815339","https://openalex.org/W1559144499","https://openalex.org/W1567056145","https://openalex.org/W1574303240","https://openalex.org/W1574825757","https://openalex.org/W1581082785","https://openalex.org/W1586552957","https://openalex.org/W1592376869","https://openalex.org/W1593813215","https://openalex.org/W1602595918","https://openalex.org/W1605319014","https://openalex.org/W1641749581","https://openalex.org/W1816257748","https://openalex.org/W1835509607","https://openalex.org/W1970259423","https://openalex.org/W1975844474","https://openalex.org/W1977001629","https://openalex.org/W1981202432","https://openalex.org/W1989993068","https://openalex.org/W1990600049","https://openalex.org/W1997276658","https://openalex.org/W2011039300","https://openalex.org/W2012459404","https://openalex.org/W2012537185","https://openalex.org/W2017102965","https://openalex.org/W2019827052","https://openalex.org/W2027770225","https://openalex.org/W2030724586","https://openalex.org/W2030766291","https://openalex.org/W2032226242","https://openalex.org/W2035143052","https://openalex.org/W2041140023","https://openalex.org/W2047715328","https://openalex.org/W2050137450","https://openalex.org/W2056944867","https://openalex.org/W2062516497","https://openalex.org/W2063557315","https://openalex.org/W2064853889","https://openalex.org/W2066636486","https://openalex.org/W2070046067","https://openalex.org/W2071744657","https://openalex.org/W2073067110","https://openalex.org/W2078069942","https://openalex.org/W2082603400","https://openalex.org/W2084132447","https://openalex.org/W2086974119","https://openalex.org/W2092676508","https://openalex.org/W2095052098","https://openalex.org/W2099962227","https://openalex.org/W2100588761","https://openalex.org/W2101156500","https://openalex.org/W2101654328","https://openalex.org/W2102913801","https://openalex.org/W2105245773","https://openalex.org/W2106202847","https://openalex.org/W2106650313","https://openalex.org/W2108150886","https://openalex.org/W2108471507","https://openalex.org/W2109241198","https://openalex.org/W2109294083","https://openalex.org/W2110034858","https://openalex.org/W2110893883","https://openalex.org/W2111114887","https://openalex.org/W2118349699","https://openalex.org/W2119148238","https://openalex.org/W2120904649","https://openalex.org/W2122303450","https://openalex.org/W2122410182","https://openalex.org/W2122634693","https://openalex.org/W2122929441","https://openalex.org/W2124996875","https://openalex.org/W2125050594","https://openalex.org/W2125211684","https://openalex.org/W2126359798","https://openalex.org/W2126519339","https://openalex.org/W2126969584","https://openalex.org/W2128695242","https://openalex.org/W2130426318","https://openalex.org/W2132404003","https://openalex.org/W2133286004","https://openalex.org/W2133378824","https://openalex.org/W2136316164","https://openalex.org/W2136593687","https://openalex.org/W2136761100","https://openalex.org/W2137659815","https://openalex.org/W2138024338","https://openalex.org/W2140190241","https://openalex.org/W2141115288","https://openalex.org/W2144903778","https://openalex.org/W2147286743","https://openalex.org/W2147694185","https://openalex.org/W2147924997","https://openalex.org/W2151071575","https://openalex.org/W2152609228","https://openalex.org/W2153028052","https://openalex.org/W2153184876","https://openalex.org/W2153301229","https://openalex.org/W2153624566","https://openalex.org/W2154553070","https://openalex.org/W2154847327","https://openalex.org/W2160556205","https://openalex.org/W2161723275","https://openalex.org/W2162481448","https://openalex.org/W2164281374","https://openalex.org/W2164976357","https://openalex.org/W2165884200","https://openalex.org/W2168209541","https://openalex.org/W2170726034","https://openalex.org/W2171187485","https://openalex.org/W2302382203","https://openalex.org/W2314240464","https://openalex.org/W2478278609","https://openalex.org/W2797618585","https://openalex.org/W2798588639","https://openalex.org/W3021663328","https://openalex.org/W3039539181","https://openalex.org/W3141776272","https://openalex.org/W4241634004","https://openalex.org/W4256140420","https://openalex.org/W6602327473","https://openalex.org/W6605502080","https://openalex.org/W6629203272","https://openalex.org/W6629248885","https://openalex.org/W6632945415","https://openalex.org/W6634155557","https://openalex.org/W6635607620","https://openalex.org/W6649483870","https://openalex.org/W6653135254","https://openalex.org/W6666245842","https://openalex.org/W6671166549","https://openalex.org/W6674917368","https://openalex.org/W6675110608","https://openalex.org/W6675319365","https://openalex.org/W6675623194","https://openalex.org/W6675823202","https://openalex.org/W6678724764","https://openalex.org/W6678822023","https://openalex.org/W6678908808","https://openalex.org/W6679911309","https://openalex.org/W6679936519","https://openalex.org/W6681754387","https://openalex.org/W6681837462","https://openalex.org/W6682099003","https://openalex.org/W6682662763","https://openalex.org/W6682832507","https://openalex.org/W6684335045","https://openalex.org/W6684467223","https://openalex.org/W6780396083"],"related_works":["https://openalex.org/W2898732673","https://openalex.org/W2410053581","https://openalex.org/W2383658677","https://openalex.org/W3123203398","https://openalex.org/W3107784576","https://openalex.org/W623104033","https://openalex.org/W1972473893","https://openalex.org/W2466435674","https://openalex.org/W2765200542","https://openalex.org/W2367893528"],"abstract_inverted_index":{"Abstract":[0],"Graph":[1],"mining":[2,87],"is":[3,67],"an":[4],"important":[5],"research":[6,30,80,95],"area":[7],"within":[8,25],"the":[9,20,51,59,82,93],"domain":[10],"of":[11,16,22,78,84],"data":[12,27],"mining.":[13],"The":[14,29],"field":[15,83],"study":[17],"concentrates":[18],"on":[19],"identification":[21],"frequent":[23,61,85],"subgraphs":[24,41,54,62],"graph":[26],"sets.":[28],"goals":[31],"are":[32],"directed":[33],"at:":[34],"(i)":[35],"effective":[36],"mechanisms":[37],"for":[38],"generating":[39,43],"candidate":[40,53],"(without":[42],"duplicates)":[44],"and":[45,70,88],"(ii)":[46],"how":[47],"best":[48],"to":[49,57,91],"process":[50],"generated":[52],"so":[55],"as":[56],"identify":[58],"desired":[60],"in":[63,81],"a":[64,76],"way":[65],"that":[66],"computationally":[68],"efficient":[69],"procedurally":[71],"effective.":[72],"This":[73],"paper":[74],"presents":[75],"survey":[77],"current":[79],"subgraph":[86],"proposes":[89],"solutions":[90],"address":[92],"main":[94],"issues.":[96]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":37},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":25},{"year":2018,"cited_by_count":33},{"year":2017,"cited_by_count":30},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":32},{"year":2014,"cited_by_count":27},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}