{"id":"https://openalex.org/W2040847091","doi":"https://doi.org/10.1145/1516360.1516421","title":"FOGGER","display_name":"FOGGER","publication_year":2009,"publication_date":"2009-03-24","ids":{"openalex":"https://openalex.org/W2040847091","doi":"https://doi.org/10.1145/1516360.1516421","mag":"2040847091"},"language":"en","primary_location":{"id":"doi:10.1145/1516360.1516421","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1516360.1516421","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology","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/A5013936162","display_name":"Zhiping Zeng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhiping Zeng","raw_affiliation_strings":["Tsinghua University, Beijing, P.R.China","TsingHua University, Beijing, P.R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, P.R.China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"TsingHua University, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115695025","display_name":"Jianyong Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianyong Wang","raw_affiliation_strings":["Tsinghua University, Beijing, P.R.China","TsingHua University, Beijing, P.R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, P.R.China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"TsingHua University, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433129","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0002-2510-7205"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, P.R.China","TsingHua University, Beijing, P.R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, P.R.China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"TsingHua University, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109309781","display_name":"Lizhu Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lizhu Zhou","raw_affiliation_strings":["Tsinghua University, Beijing, P.R.China","TsingHua University, Beijing, P.R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, P.R.China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"TsingHua University, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013936162"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.6179,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.84965457,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"517","last_page":"528"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9980999827384949,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9954000115394592,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.4725871980190277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4725871980190277}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1516360.1516421","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1516360.1516421","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1153191940","display_name":null,"funder_award_id":"2006CB303103","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G6773683848","display_name":null,"funder_award_id":"6.09E+23","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7829515246","display_name":null,"funder_award_id":"NCET-07-0491","funder_id":"https://openalex.org/F4320334924","funder_display_name":"Program for New Century Excellent Talents in University"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W161183723","https://openalex.org/W1503729935","https://openalex.org/W1506481577","https://openalex.org/W1536736992","https://openalex.org/W1585280831","https://openalex.org/W1638203394","https://openalex.org/W1641749581","https://openalex.org/W1975068437","https://openalex.org/W2019827052","https://openalex.org/W2027770225","https://openalex.org/W2027943354","https://openalex.org/W2030766291","https://openalex.org/W2054658115","https://openalex.org/W2062516497","https://openalex.org/W2101156500","https://openalex.org/W2105309441","https://openalex.org/W2108150886","https://openalex.org/W2110034858","https://openalex.org/W2112776329","https://openalex.org/W2118349699","https://openalex.org/W2120904649","https://openalex.org/W2122634693","https://openalex.org/W2136593687","https://openalex.org/W2137138515","https://openalex.org/W2138745909","https://openalex.org/W2146964183","https://openalex.org/W2155640700","https://openalex.org/W2160556205","https://openalex.org/W2162121795","https://openalex.org/W2162481448","https://openalex.org/W2170052858","https://openalex.org/W2170726034","https://openalex.org/W2171217874","https://openalex.org/W2472923625","https://openalex.org/W3023577490","https://openalex.org/W4212999859","https://openalex.org/W4213245422","https://openalex.org/W4230960895","https://openalex.org/W4253654031"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"To":[0,136],"our":[1],"best":[2],"knowledge,":[3],"all":[4],"existing":[5],"graph":[6,25,59,85,104,134,206],"pattern":[7],"mining":[8,75],"algorithms":[9],"can":[10,218],"only":[11],"mine":[12],"either":[13],"closed,":[14],"maximal":[15],"or":[16],"the":[17,31,36,68,79,121,124,139,151,172,180,195,202,221],"complete":[18],"set":[19],"of":[20,24,52,81,103,123,160,183,194,198],"frequent":[21,53,57,73],"subgraphs":[22,33],"instead":[23],"generators":[26],"which":[27,62],"are":[28,117,176],"preferable":[29],"to":[30,35,67,119,149],"closed":[32,231],"according":[34],"Minimum":[37],"Description":[38],"Length":[39],"principle":[40],"in":[41,178,192,228],"some":[42,101],"applications.":[43],"In":[44],"this":[45,96],"paper,":[46],"we":[47,88],"study":[48,204],"a":[49],"new":[50,97],"problem":[51],"subgraph":[54,74,152],"mining,":[55,61],"called":[56],"connected":[58],"generator":[60],"poses":[63],"significant":[64],"challenges":[65],"due":[66],"underlying":[69],"complexity":[70],"associated":[71],"with":[72,230],"as":[76,78],"well":[77],"absence":[80],"Apriori":[82],"property":[83],"for":[84,95,205,224],"generators.":[86,135],"Whereas,":[87],"still":[89],"present":[90],"an":[91,141],"efficient":[92,189],"solution":[93],"FOGGER":[94,161,187],"problem.":[98],"By":[99],"exploring":[100],"properties":[102],"generators,":[105],"two":[106,173],"effective":[107,142,177],"pruning":[108,112,174,179],"techniques,":[109],"backward":[110],"edge":[111,115],"and":[113,165,186,190,217],"forward":[114],"pruning,":[116],"proposed":[118],"prune":[120],"branches":[122],"well-known":[125],"DFS":[126],"code":[127],"enumeration":[128],"tree":[129],"that":[130,171,211],"do":[131],"not":[132],"contain":[133],"further":[137],"improve":[138],"efficiency,":[140],"index":[143],"structure,":[144],"ADI++,":[145],"is":[146,188,214],"also":[147],"devised":[148],"facilitate":[150],"isomorphism":[153],"checking.":[154],"We":[155],"experimentally":[156],"evaluate":[157],"various":[158],"aspects":[159],"using":[162],"both":[163],"real":[164],"synthetic":[166],"datasets.":[167],"Our":[168],"results":[169],"demonstrate":[170],"techniques":[175],"unpromising":[181],"parts":[182],"search":[184],"space,":[185],"scalable":[191],"terms":[193],"base":[196],"size":[197],"input":[199],"databases.":[200],"Meanwhile,":[201],"performance":[203],"generator-based":[207,212],"classification":[208],"model":[209,213],"shows":[210],"much":[215],"simpler":[216],"achieve":[219],"almost":[220],"same":[222],"accuracy":[223],"classifying":[225],"chemical":[226],"compounds":[227],"comparison":[229],"subgraph-based":[232],"model.":[233]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}