{"id":"https://openalex.org/W4413953533","doi":"https://doi.org/10.14778/3742728.3742758","title":"Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach","display_name":"Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach","publication_year":2025,"publication_date":"2025-04-01","ids":{"openalex":"https://openalex.org/W4413953533","doi":"https://doi.org/10.14778/3742728.3742758"},"language":"en","primary_location":{"id":"doi:10.14778/3742728.3742758","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3742728.3742758","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5060569216","display_name":"Qiuyu Guo","orcid":"https://orcid.org/0000-0001-8549-8335"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiuyu Guo","raw_affiliation_strings":["Guangzhou University, University of New South Wales"],"affiliations":[{"raw_affiliation_string":"Guangzhou University, University of New South Wales","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059458833","display_name":"Jianye Yang","orcid":"https://orcid.org/0000-0003-3417-823X"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianye Yang","raw_affiliation_strings":["Guangzhou University, PengCheng Laboratory"],"affiliations":[{"raw_affiliation_string":"Guangzhou University, PengCheng Laboratory","institution_ids":["https://openalex.org/I4210136793","https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385513","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0002-7470-3011"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["University of New South Wales"],"affiliations":[{"raw_affiliation_string":"University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699282","display_name":"Hanchen Wang","orcid":"https://orcid.org/0000-0003-3158-9586"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hanchen Wang","raw_affiliation_strings":["University of New South Wales"],"affiliations":[{"raw_affiliation_string":"University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112249674","display_name":"Ying Zhang","orcid":"https://orcid.org/0009-0001-5180-3829"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["Zhejiang Gongshang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang Gongshang University","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5060569216"],"corresponding_institution_ids":["https://openalex.org/I37987034"],"apc_list":null,"apc_paid":null,"fwci":1.319,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85231497,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"8","first_page":"2695","last_page":"2708"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9966999888420105,"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.5002238750457764},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.49907898902893066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.303382009267807},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08747783303260803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5002238750457764},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.49907898902893066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.303382009267807},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08747783303260803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3742728.3742758","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3742728.3742758","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2031291897","https://openalex.org/W2140840007","https://openalex.org/W2141629057","https://openalex.org/W2147405597","https://openalex.org/W2157312249","https://openalex.org/W2264968112","https://openalex.org/W2505369411","https://openalex.org/W2577167493","https://openalex.org/W3109773888","https://openalex.org/W3137504194","https://openalex.org/W4213060883","https://openalex.org/W4302937682","https://openalex.org/W4319661661","https://openalex.org/W4378194654","https://openalex.org/W4380433167","https://openalex.org/W4380551964","https://openalex.org/W4393183677","https://openalex.org/W4395681000","https://openalex.org/W4399163935","https://openalex.org/W4402043030"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Subgraph":[0],"counting":[1,123],"is":[2,127],"a":[3,44,84,90,99,117,131,137],"fundamental":[4],"problem":[5],"in":[6,54,158,163],"graph":[7],"analytics":[8],"with":[9,60,76],"broad":[10],"applications,":[11],"yet":[12],"remains":[13],"computationally":[14],"intractable":[15],"due":[16],"to":[17,152,172],"its":[18],"#P-hardness.":[19],"To":[20],"address":[21],"this,":[22,81],"numerous":[23],"approximate":[24],"solutions":[25],"have":[26],"been":[27],"proposed,":[28],"though":[29],"they":[30],"often":[31],"suffer":[32],"from":[33],"limited":[34],"efficiency":[35,53,164],"and":[36,52,111,160],"accuracy.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41,82],"introduce":[42],"FlowSC,":[43],"novel":[45],"approach":[46],"that":[47,140,147],"achieves":[48],"both":[49],"high":[50],"accuracy":[51,159],"subgraph":[55],"counting.":[56],"Our":[57],"method":[58],"starts":[59],"an":[61],"enhanced":[62],"candidate":[63,121],"filtering":[64],"algorithm,":[65],"which":[66],"significantly":[67],"improves":[68],"the":[69,104,108,120,166],"pruning":[70],"capability":[71],"of":[72,113,119,155],"bipartite":[73],"graph-based":[74],"techniques":[75],"minimal":[77],"overhead.":[78],"Building":[79],"on":[80,89],"propose":[83],"bottom-up":[85],"flow-learning":[86],"model":[87,105,142],"based":[88],"new":[91],"Graph":[92],"Neural":[93],"Network":[94],"(GNN)":[95],"architecture.":[96],"By":[97],"employing":[98],"carefully":[100],"designed":[101],"message-passing":[102],"mechanism,":[103],"explicitly":[106],"controls":[107],"direction,":[109],"range,":[110],"iterations":[112],"information":[114],"flow,":[115],"enabling":[116],"simulation":[118],"tree-based":[122],"process.":[124],"This":[125],"mechanism":[126],"further":[128],"empowered":[129],"by":[130],"customized":[132],"message":[133],"aggregation":[134],"technique,":[135],"alongside":[136],"pretraining":[138],"strategy":[139],"facilitates":[141],"training.":[143],"Extensive":[144],"experiments":[145],"show":[146],"FlowSC":[148],"can":[149],"achieve":[150],"up":[151],"4":[153],"orders":[154],"magnitude":[156],"improvement":[157,162],"3\u00d7":[161],"over":[165],"baselines":[167],"across":[168],"datasets,":[169],"while":[170],"scaling":[171],"billion-edge":[173],"graphs.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}