{"id":"https://openalex.org/W4402042772","doi":"https://doi.org/10.14778/3681954.3681997","title":"Efficient Maximal Frequent Group Enumeration in Temporal Bipartite Graphs","display_name":"Efficient Maximal Frequent Group Enumeration in Temporal Bipartite Graphs","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4402042772","doi":"https://doi.org/10.14778/3681954.3681997"},"language":"en","primary_location":{"id":"doi:10.14778/3681954.3681997","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3681997","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/A5101084479","display_name":"Yanping Wu","orcid":"https://orcid.org/0009-0006-6424-4719"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Yanping Wu","raw_affiliation_strings":["University of Technology Sydney"],"affiliations":[{"raw_affiliation_string":"University of Technology Sydney","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101580613","display_name":"Renjie Sun","orcid":"https://orcid.org/0000-0001-6798-185X"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renjie Sun","raw_affiliation_strings":["East China Normal University"],"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334518","display_name":"Xiaoyang Wang","orcid":"https://orcid.org/0000-0003-4213-0762"},"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":"Xiaoyang Wang","raw_affiliation_strings":["The University of New South Wales"],"affiliations":[{"raw_affiliation_string":"The University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101509225","display_name":"Dong Wen","orcid":"https://orcid.org/0000-0002-0903-1503"},"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":"Dong Wen","raw_affiliation_strings":["The University of New South Wales"],"affiliations":[{"raw_affiliation_string":"The University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100652122","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-6038-7206"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["University of Technology Sydney"],"affiliations":[{"raw_affiliation_string":"University of Technology Sydney","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046220908","display_name":"Lu Qin","orcid":"https://orcid.org/0000-0001-6068-5062"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Qin","raw_affiliation_strings":["University of Technology Sydney"],"affiliations":[{"raw_affiliation_string":"University of Technology Sydney","institution_ids":["https://openalex.org/I114017466"]}]},{"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 Jiaotong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiaotong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101084479"],"corresponding_institution_ids":["https://openalex.org/I114017466"],"apc_list":null,"apc_paid":null,"fwci":5.407,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.96208689,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"17","issue":"11","first_page":"3243","last_page":"3255"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9973999857902527,"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/T11106","display_name":"Data Management and Algorithms","score":0.9908999800682068,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8445500135421753},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5878705382347107},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5321955680847168},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5004429817199707},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4838663339614868},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.4771670401096344},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.4613300561904907},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.45914503931999207},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.4539912939071655},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.44976502656936646},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.421339750289917},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40868255496025085},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40197044610977173},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.31440651416778564}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8445500135421753},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5878705382347107},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5321955680847168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5004429817199707},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4838663339614868},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.4771670401096344},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.4613300561904907},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.45914503931999207},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.4539912939071655},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.44976502656936646},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.421339750289917},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40868255496025085},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40197044610977173},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31440651416778564},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3681954.3681997","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3681997","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":41,"referenced_works":["https://openalex.org/W1606224069","https://openalex.org/W1842663434","https://openalex.org/W1980503920","https://openalex.org/W1985644065","https://openalex.org/W2026413985","https://openalex.org/W2108697621","https://openalex.org/W2133591726","https://openalex.org/W2162800060","https://openalex.org/W2373263324","https://openalex.org/W2396881363","https://openalex.org/W2616312054","https://openalex.org/W2810219908","https://openalex.org/W2911528866","https://openalex.org/W2951402897","https://openalex.org/W2951739649","https://openalex.org/W2953254539","https://openalex.org/W2964303550","https://openalex.org/W2964314664","https://openalex.org/W3008266634","https://openalex.org/W3034220763","https://openalex.org/W3037117430","https://openalex.org/W3037909228","https://openalex.org/W3137062906","https://openalex.org/W3142348832","https://openalex.org/W3173381866","https://openalex.org/W3187651051","https://openalex.org/W3210252566","https://openalex.org/W4210402762","https://openalex.org/W4224313461","https://openalex.org/W4224325338","https://openalex.org/W4283325326","https://openalex.org/W4294904103","https://openalex.org/W4306895617","https://openalex.org/W4312992473","https://openalex.org/W4317639444","https://openalex.org/W4317767745","https://openalex.org/W4384916248","https://openalex.org/W4385270538","https://openalex.org/W4385285554","https://openalex.org/W4388340217","https://openalex.org/W4392453906"],"related_works":["https://openalex.org/W2174899211","https://openalex.org/W2091826982","https://openalex.org/W4400909662","https://openalex.org/W2036057584","https://openalex.org/W3022526073","https://openalex.org/W4246000090","https://openalex.org/W2107875203","https://openalex.org/W4234658180","https://openalex.org/W3098480989","https://openalex.org/W4235849992"],"abstract_inverted_index":{"Cohesive":[0],"subgraph":[1],"mining":[2],"is":[3,38,105,147,157],"a":[4,30,64,78,88,98,126,153,211,242],"fundamental":[5],"problem":[6],"in":[7,57,63,73,137,189,239],"bipartite":[8,32,59,90],"graph":[9,91],"analysis.":[10],"In":[11],"reality,":[12],"relationships":[13],"between":[14],"two":[15],"types":[16],"of":[17,120,186,202,233,244,258,278],"entities":[18],"often":[19],"occur":[20],"at":[21,118,139],"some":[22,54,135],"specific":[23],"timestamps,":[24,117],"which":[25,61,121],"can":[26,124,229,251],"be":[27],"modeled":[28],"as":[29],"temporal":[31,36,58,89],"graph.":[33],"However,":[34],"the":[35,47,71,140,151,161,170,178,184,200,218,231,253,259,274,279],"information":[37],"widely":[39],"neglected":[40],"by":[41,216,241],"previous":[42],"studies.":[43],"Moreover,":[44],"directly":[45],"extending":[46],"existing":[48],"models":[49],"may":[50],"fail":[51],"to":[52,168,176,204,272],"find":[53],"critical":[55],"groups":[56],"graphs,":[60],"appear":[62],"unilateral":[65],"(i.e.,":[66],"one-layer)":[67],"form.":[68],"To":[69,149],"fill":[70],"gap,":[72],"this":[74],"paper,":[75],"we":[76,208,225],"propose":[77],"novel":[79,165,212],"model,":[80],"called":[81],"maximal":[82],"\u03bb":[83,116],"-frequency":[84],"group":[85],"(MFG).":[86],"Given":[87],"\ud835\udca2":[92],"=":[93],"(U,":[94],"V,":[95],"\u2130":[96],"),":[97],"vertex":[99],"set":[100,193,237],"V":[101,104,122,132,247],"S":[102,123],"\u2286":[103],"an":[106],"MFG":[107],"if":[108],"i":[109],")":[110,145],"there":[111],"are":[112,270],"no":[113],"less":[114],"than":[115],"each":[119,190,234],"form":[125],"(":[127],"\u03c4":[128,131],"U":[129,138],",":[130],")-biclique":[133],"with":[134],"vertices":[136],"corresponding":[141],"snapshot,":[142],"and":[143,173,180,195,276,282],"ii":[144],"it":[146],"maximal.":[148],"solve":[150],"problem,":[152],"filter-and-verification":[154],"(FilterV)":[155],"method":[156],"proposed":[158,280],"based":[159],"on":[160,266],"Bron-Kerbosch":[162],"framework,":[163],"incorporating":[164],"filtering":[166],"techniques":[167,281],"reduce":[169,230],"search":[171,261],"space":[172],"array-based":[174],"strategy":[175],"accelerate":[177],"frequency":[179,187],"maximality":[181,196,255],"verification.":[182],"Nevertheless,":[183],"cost":[185,232],"verification":[188,256],"valid":[191,235],"candidate":[192,236],"computation":[194,238],"check":[197],"could":[198],"limit":[199],"scalability":[201],"FilterV":[203,240],"larger":[205],"graphs.":[206],"Therefore,":[207],"further":[209],"develop":[210],"verification-free":[213],"(VFree)":[214],"approach":[215],"leveraging":[217],"advanced":[219],"dynamic":[220],"counting":[221],"structure":[222],"proposed.":[223],"Theoretically,":[224],"prove":[226],"that":[227],"VFree":[228,250],"factor":[243],"O":[245],"(|":[246],"|).":[248],"Furthermore,":[249],"avoid":[252],"explicit":[254],"because":[257],"developed":[260],"paradigm.":[262],"Finally,":[263],"comprehensive":[264],"experiments":[265],"15":[267],"real-world":[268],"graphs":[269],"conducted":[271],"demonstrate":[273],"efficiency":[275],"effectiveness":[277],"model.":[283]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2}],"updated_date":"2025-12-19T19:40:27.379048","created_date":"2025-10-10T00:00:00"}