{"id":"https://openalex.org/W4392453906","doi":"https://doi.org/10.14778/3636218.3636223","title":"Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs","display_name":"Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs","publication_year":2023,"publication_date":"2023-12-01","ids":{"openalex":"https://openalex.org/W4392453906","doi":"https://doi.org/10.14778/3636218.3636223"},"language":"en","primary_location":{"id":"doi:10.14778/3636218.3636223","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3636218.3636223","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/A5102831344","display_name":"Xinwei Cai","orcid":"https://orcid.org/0009-0002-1948-735X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xinwei Cai","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071521429","display_name":"Xiangyu Ke","orcid":"https://orcid.org/0000-0001-8082-7398"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyu Ke","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100437004","display_name":"Kai Wang","orcid":"https://orcid.org/0000-0002-3123-2184"},"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":"Kai Wang","raw_affiliation_strings":["ACEM, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"ACEM, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432093","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0002-5685-7017"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014556358","display_name":"Tianming Zhang","orcid":"https://orcid.org/0000-0003-2061-2680"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianming Zhang","raw_affiliation_strings":["Zhejiang University of Technology"],"affiliations":[{"raw_affiliation_string":"Zhejiang University of Technology","institution_ids":["https://openalex.org/I55712492"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100345153","display_name":"Qing Liu","orcid":"https://orcid.org/0000-0001-5286-4423"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Liu","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102831344"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":3.516,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.94261253,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"17","issue":"4","first_page":"657","last_page":"670"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9930999875068665,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9930999875068665,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.991100013256073,"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/enumeration","display_name":"Enumeration","score":0.9454115033149719},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.807228684425354},{"id":"https://openalex.org/keywords/butterfly","display_name":"Butterfly","score":0.5566573143005371},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.460757315158844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42686885595321655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3840538561344147},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.26992112398147583},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.18137261271476746},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.06003069877624512}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.9454115033149719},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.807228684425354},{"id":"https://openalex.org/C2778605236","wikidata":"https://www.wikidata.org/wiki/Q1018085","display_name":"Butterfly","level":2,"score":0.5566573143005371},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.460757315158844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42686885595321655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3840538561344147},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.26992112398147583},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.18137261271476746},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.06003069877624512}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3636218.3636223","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3636218.3636223","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":[{"score":0.7599999904632568,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W973024310","https://openalex.org/W1539498068","https://openalex.org/W1614522028","https://openalex.org/W1838013829","https://openalex.org/W2016289973","https://openalex.org/W2029792996","https://openalex.org/W2031869443","https://openalex.org/W2052299072","https://openalex.org/W2112670219","https://openalex.org/W2118105720","https://openalex.org/W2141113219","https://openalex.org/W2167598145","https://openalex.org/W2497037546","https://openalex.org/W2516141140","https://openalex.org/W2583739452","https://openalex.org/W2594899909","https://openalex.org/W2603993597","https://openalex.org/W2752885492","https://openalex.org/W2770225549","https://openalex.org/W2898322439","https://openalex.org/W2911528866","https://openalex.org/W2962805116","https://openalex.org/W2963673569","https://openalex.org/W2965557726","https://openalex.org/W2971052526","https://openalex.org/W2973219255","https://openalex.org/W2973948113","https://openalex.org/W3012979453","https://openalex.org/W3028529594","https://openalex.org/W3029150735","https://openalex.org/W3101999497","https://openalex.org/W3102182639","https://openalex.org/W3121038934","https://openalex.org/W3126165507","https://openalex.org/W3134151265","https://openalex.org/W3137062906","https://openalex.org/W3158035687","https://openalex.org/W3161733906","https://openalex.org/W3169864182","https://openalex.org/W3173381866","https://openalex.org/W3195743821","https://openalex.org/W3208430676","https://openalex.org/W4205969642","https://openalex.org/W4210402762","https://openalex.org/W4224238568","https://openalex.org/W4250337316","https://openalex.org/W4281778754","https://openalex.org/W4313024089","https://openalex.org/W6632016854"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2390313118","https://openalex.org/W2406961474","https://openalex.org/W4390409907","https://openalex.org/W2586280130","https://openalex.org/W4221143622","https://openalex.org/W1981723335","https://openalex.org/W2089088747"],"abstract_inverted_index":{"Bipartite":[0],"graphs":[1,66,84],"characterize":[2],"relationships":[3],"between":[4],"two":[5],"different":[6],"sets":[7],"of":[8,35,79,138,198],"entities,":[9],"like":[10],"actor-movie,":[11],"user-item,":[12],"and":[13,30,39,54,74,96,100,142,153,181,196],"author-paper.":[14],"The":[15,157],"butterfly,":[16,141],"a":[17,27,108,112,120,144,149],"4-vertices":[18],"4-edges":[19],"(2,2)-biclique,":[20],"is":[21,31,160],"the":[22,32,41,58,61,64,77,92,102,125,135,139,194],"simplest":[23],"cohesive":[24],"motif":[25],"in":[26,63,71,124],"bipartite":[28,83],"graph":[29,52],"fundamental":[33],"component":[34],"higher-order":[36],"substructures.":[37],"Counting":[38],"enumerating":[40],"butterflies":[42,103],"offer":[43],"significant":[44],"benefits":[45],"across":[46],"various":[47],"applications,":[48],"including":[49],"fraud":[50],"detection,":[51],"embedding,":[53],"community":[55],"search.":[56],"While":[57],"corresponding":[59],"motif,":[60],"triangle,":[62],"unipartite":[65],"has":[67],"been":[68],"widely":[69],"studied":[70],"both":[72],"static":[73,131],"temporal":[75,82,93,140],"settings,":[76],"extension":[78],"butterfly":[80,94,127],"to":[81,162,177],"remains":[85],"unexplored.":[86],"In":[87,171],"this":[88],"paper,":[89],"we":[90,118,173],"investigate":[91],"counting":[95,128],"enumeration":[97],"problem:":[98],"count":[99],"enumerate":[101],"whose":[104],"edges":[105],"establish":[106],"following":[107],"certain":[109],"order":[110],"within":[111],"given":[113],"duration.":[114],"Towards":[115],"efficient":[116],"computation,":[117],"devise":[119],"non-trivial":[121],"baseline":[122],"rooted":[123],"state-of-the-art":[126],"algorithm":[129],"on":[130,168,188],"graphs,":[132],"further,":[133],"explore":[134],"intrinsic":[136],"property":[137],"develop":[143],"new":[145],"optimization":[146],"framework":[147],"with":[148],"compact":[150],"data":[151],"structure":[152],"effective":[154],"priority":[155],"strategy.":[156],"time":[158],"complexity":[159],"proved":[161],"be":[163],"significantly":[164],"reduced":[165],"without":[166],"compromising":[167],"space":[169],"efficiency.":[170],"addition,":[172],"generalize":[174],"our":[175,199],"algorithms":[176],"practical":[178],"streaming":[179],"settings":[180],"multi-core":[182],"computing":[183],"architectures.":[184],"Our":[185],"extensive":[186],"experiments":[187],"11":[189],"large-scale":[190],"real-world":[191],"datasets":[192],"demonstrate":[193],"efficiency":[195],"scalability":[197],"solutions.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":6}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}