{"id":"https://openalex.org/W7028068287","doi":null,"title":"Efficient Frequent Subtree Mining Beyond Forests","display_name":"Efficient Frequent Subtree Mining Beyond Forests","alternate_titles":[],"publication_year":2019,"publication_date":"2019-04-30","ids":{"openalex":"https://openalex.org/W7028068287"},"language":"en","primary_location":{"id":"pmh:oai:bonndoc.ulb.uni-bonn.de:20.500.11811/7893","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11811/7893","pdf_url":null,"source":{"id":"https://openalex.org/S4306402493","display_name":"bonndoc (University of Bonn)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135140700","host_organization_name":"University of Bonn","host_organization_lineage":["https://openalex.org/I135140700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W7028068287"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.11811/7893","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029704466","display_name":"Pascal Welke","orcid":"https://orcid.org/0000-0002-2123-3781","observed_orcids":["https://orcid.org/0000-0002-2123-3781"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Welke, Pascal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5029704466"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9047999978065491,"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.9047999978065491,"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.09239999949932098,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.00039999998989515007,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/frequent-subtree-mining","display_name":"frequent subtree mining","score":0.902999997138977},{"id":"https://openalex.org/keywords/frequent-subgraph-mining","display_name":"frequent subgraph mining","score":0.8270000219345093},{"id":"https://openalex.org/keywords/graph-mining","display_name":"graph mining","score":0.6240000128746033},{"id":"https://openalex.org/keywords/distance-based-learning","display_name":"distance-based learning","score":0.8519999980926514},{"id":"https://openalex.org/keywords/network-embedding","display_name":"graph embedding","score":0.6159999966621399},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.7739999890327454},{"id":"https://openalex.org/keywords/polynomial-delay","display_name":"polynomial delay","score":0.8209999799728394},{"id":"https://openalex.org/keywords/hamiltonian-paths","display_name":"Hamiltonian paths","score":0.7319999933242798},{"id":"https://openalex.org/keywords/cactus-graphs","display_name":"cactus graphs","score":1.0},{"id":"https://openalex.org/keywords/poisson-binomial-distribution","display_name":"Poisson binomial distribution","score":0.9850000143051147},{"id":"https://openalex.org/keywords/graph-databases","display_name":"graph databases","score":0.6039999723434448}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5569999814033508},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.5116000175476074},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5034999847412109},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49239999055862427},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4278999865055084},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3978999853134155},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.388700008392334},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.38029998540878296},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3747999966144562},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.3441999852657318},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.33390000462532043},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3188000023365021},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3070000112056732},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.2987000048160553},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2757999897003174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26429998874664307},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2563999891281128},{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.2542000114917755},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.2524000108242035}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:bonndoc.ulb.uni-bonn.de:20.500.11811/7893","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11811/7893","pdf_url":null,"source":{"id":"https://openalex.org/S4306402493","display_name":"bonndoc (University of Bonn)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135140700","host_organization_name":"University of Bonn","host_organization_lineage":["https://openalex.org/I135140700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:doctoralThesis"},{"id":"pmh:oai:eprints.lancs.ac.uk:228774","doi":null,"is_oa":false,"landing_page_url":"https://eprints.lancs.ac.uk/id/eprint/228774/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Book/Report/Proceedings"}],"best_oa_location":{"id":"pmh:oai:bonndoc.ulb.uni-bonn.de:20.500.11811/7893","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11811/7893","pdf_url":null,"source":{"id":"https://openalex.org/S4306402493","display_name":"bonndoc (University of Bonn)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135140700","host_organization_name":"University of Bonn","host_organization_lineage":["https://openalex.org/I135140700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7028068287.pdf","grobid_xml":"https://content.openalex.org/works/W7028068287.grobid-xml"},"referenced_works_count":95,"referenced_works":["https://openalex.org/W56896489","https://openalex.org/W108777047","https://openalex.org/W1486565248","https://openalex.org/W1489563933","https://openalex.org/W1510073064","https://openalex.org/W1510837191","https://openalex.org/W1514401476","https://openalex.org/W1521790300","https://openalex.org/W1522399527","https://openalex.org/W1553696291","https://openalex.org/W1565047086","https://openalex.org/W1570508263","https://openalex.org/W1581082785","https://openalex.org/W1602595918","https://openalex.org/W1603920809","https://openalex.org/W1607305617","https://openalex.org/W1816257748","https://openalex.org/W1881219236","https://openalex.org/W1910918478","https://openalex.org/W1965680834","https://openalex.org/W1967031144","https://openalex.org/W1969186119","https://openalex.org/W1970259423","https://openalex.org/W1985644065","https://openalex.org/W1990451437","https://openalex.org/W1995562503","https://openalex.org/W2000945011","https://openalex.org/W2004069462","https://openalex.org/W2004734764","https://openalex.org/W2006912660","https://openalex.org/W2007940874","https://openalex.org/W2021272950","https://openalex.org/W2024224430","https://openalex.org/W2027482274","https://openalex.org/W2029448190","https://openalex.org/W2030766291","https://openalex.org/W2034618876","https://openalex.org/W2037859435","https://openalex.org/W2039444222","https://openalex.org/W2046021036","https://openalex.org/W2056562706","https://openalex.org/W2072789827","https://openalex.org/W2076043677","https://openalex.org/W2081193615","https://openalex.org/W2081301924","https://openalex.org/W2085550081","https://openalex.org/W2099962227","https://openalex.org/W2108150886","https://openalex.org/W2113032800","https://openalex.org/W2118349699","https://openalex.org/W2118382442","https://openalex.org/W2119148238","https://openalex.org/W2120141762","https://openalex.org/W2122303450","https://openalex.org/W2125227861","https://openalex.org/W2126359798","https://openalex.org/W2127432713","https://openalex.org/W2128695242","https://openalex.org/W2132069633","https://openalex.org/W2132404003","https://openalex.org/W2132914434","https://openalex.org/W2133695619","https://openalex.org/W2136593687","https://openalex.org/W2142498761","https://openalex.org/W2144903778","https://openalex.org/W2147924997","https://openalex.org/W2153635508","https://openalex.org/W2157529519","https://openalex.org/W2161723275","https://openalex.org/W2162481448","https://openalex.org/W2164960226","https://openalex.org/W2170726034","https://openalex.org/W2171271527","https://openalex.org/W2181900708","https://openalex.org/W2269316186","https://openalex.org/W2293499382","https://openalex.org/W2337480916","https://openalex.org/W2403828158","https://openalex.org/W2407800629","https://openalex.org/W2463581872","https://openalex.org/W2521390622","https://openalex.org/W2522764954","https://openalex.org/W2616697817","https://openalex.org/W2752075776","https://openalex.org/W2767970464","https://openalex.org/W2768237932","https://openalex.org/W2913568905","https://openalex.org/W2951214056","https://openalex.org/W2962884946","https://openalex.org/W2971253248","https://openalex.org/W4239510810","https://openalex.org/W4246657383","https://openalex.org/W4292027170","https://openalex.org/W4312512934","https://openalex.org/W6926422900"],"related_works":["https://openalex.org/W2768237932","https://openalex.org/W3080435165","https://openalex.org/W2911550981","https://openalex.org/W6964722655","https://openalex.org/W96878430","https://openalex.org/W2118349699","https://openalex.org/W2136593687","https://openalex.org/W2170726034","https://openalex.org/W2766792365","https://openalex.org/W2397199298"],"abstract_inverted_index":{"A":[0],"common":[1],"paradigm":[2],"in":[3,32],"distance-based":[4,99,175],"learning":[5,176],"is":[6,67,167,191],"to":[7,42,105,144,178,184],"embed":[8],"the":[9,22,27,33,48,54,80,84,92,120,123,126,146,152,157,171,189],"instance":[10,85],"space":[11,15,154],"into":[12,151,193],"a":[13,18,71,114,132,163,165,210],"feature":[14,34,45],"equipped":[16],"with":[17,209],"metric":[19],"and":[20,60,129,187,206,220],"define":[21,43],"dissimilarity":[23],"between":[24,91,135],"instances":[25,49,66],"by":[26,156],"distance":[28],"of":[29,56,83,94,125,148,174],"their":[30],"images":[31],"space.":[35],"Frequent":[36],"connected":[37,58],"subgraphs":[38,59],"are":[39,50,160],"sometimes":[40],"used":[41],"such":[44],"spaces":[46],"if":[47],"graphs,":[51],"but":[52],"identifying":[53],"set":[55,159],"frequent":[57,74,200,204],"subsequently":[61],"computing":[62],"embeddings":[63],"for":[64,217],"graph":[65,109,180],"computationally":[68],"intractable.":[69],"As":[70,162],"result,":[72,164],"existing":[73],"subgraph":[75],"mining":[76,115],"algorithms":[77],"either":[78],"restrict":[79],"structural":[81],"complexity":[82],"graphs":[86,150,219],"or":[87],"require":[88],"exponential":[89],"delay":[90,134],"output":[93],"subsequent":[95,136],"patterns,":[96],"meaning":[97],"that":[98,117,169],"learners":[100],"lack":[101],"an":[102,185],"efficient":[103,141,172],"way":[104],"operate":[106],"on":[107,122,214],"arbitrary":[108,149,179],"data.":[110],"This":[111],"book":[112,190],"presents":[113],"system":[116,166],"gives":[118],"up":[119],"demand":[121],"completeness":[124],"pattern":[127,158],"set,":[128],"instead":[130],"guarantees":[131],"polynomial":[133],"patterns.":[137],"To":[138],"complement":[139],"this,":[140],"methods":[142,177],"devised":[143],"compute":[145],"embedding":[147],"Hamming":[153],"spanned":[155],"described.":[161],"proposed":[168],"allows":[170],"application":[173],"databases.":[181],"In":[182],"addition":[183],"introduction":[186],"conclusion,":[188],"divided":[192],"chapters":[194,213],"covering:":[195],"preliminaries;":[196],"related":[197],"work;":[198],"probabilistic":[199,203],"subtrees;":[201,205],"boosted":[202],"fast":[207],"computation,":[208],"further":[211],"two":[212],"Hamiltonian":[215],"path":[216],"cactus":[218],"Poisson":[221],"binomial":[222],"distribution.":[223]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7028068287","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-10T00:00:00"}
