{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:03:29Z","timestamp":1750309409715,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T00:00:00Z","timestamp":1729468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62032013,61902004"],"award-info":[{"award-number":["62032013,61902004"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,21]]},"DOI":"10.1145\/3627673.3679812","type":"proceedings-article","created":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T19:34:11Z","timestamp":1729452851000},"page":"2158-2167","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["FABLE: Approximate Butterfly Counting in Bipartite Graph Stream with Duplicate Edges"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-2933-8044","authenticated-orcid":false,"given":"Guozhang","family":"Sun","sequence":"first","affiliation":[{"name":"Northeastern University, Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1080-0859","authenticated-orcid":false,"given":"Yuhai","family":"Zhao","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3567-2101","authenticated-orcid":false,"given":"Yuan","family":"Li","sequence":"additional","affiliation":[{"name":"North China University of Technology, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3199592"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnx001"},{"key":"e_1_3_2_1_3_1","volume-title":"6th International Workshop (Lecture Notes in Computer Science","volume":"10","author":"Bar-Yossef Ziv","year":"2002","unstructured":"Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, and Luca Trevisan. 2002. Counting Distinct Elements in a Data Stream. In Randomization and Approximation Techniques, 6th International Workshop (Lecture Notes in Computer Science, Vol. 2483). Springer, 1--10."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488400"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247504"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599504"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/3636218.3636223"},{"key":"e_1_3_2_1_9_1","volume-title":"Distinct Elements in Streams: An Algorithm for the (Text) Book. In 30th Annual European Symposium on Algorithms (Leibniz International Proceedings in Informatics","volume":"6","author":"Chakraborty Sourav","unstructured":"Sourav Chakraborty, N. V. Vinodchandran, and Kuldeep S. Meel. 2022. Distinct Elements in Streams: An Algorithm for the (Text) Book. In 30th Annual European Symposium on Algorithms (Leibniz International Proceedings in Informatics, Vol. 244). 34:1--34:6."},{"key":"e_1_3_2_1_10_1","volume-title":"Meel","author":"Chakraborty Sourav","year":"2023","unstructured":"Sourav Chakraborty, N. V. Vinodchandran, and Kuldeep S. Meel. 2023. Distinct Elements in Streams: An Algorithm for the (Text) Book. arXiv preprint (2023). showeprint[arXiv]2301.10191"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-020-00138-w"},{"key":"e_1_3_2_1_12_1","volume-title":"Balanced Butterfly Counting in Bipartite-Network. arXiv preprint","author":"Das Apurba","year":"2023","unstructured":"Apurba Das, Aman Abidi, Ajinkya Shingane, and Mekala Kiran. 2023. Balanced Butterfly Counting in Bipartite-Network. arXiv preprint (2023). showeprint[arXiv]2308.07932"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452800"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00783-3"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-019-00630-6"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45735-6_1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3062987"},{"key":"e_1_3_2_1_19_1","volume-title":"Self-Training GNN-based Community Search in Large Attributed Heterogeneous Information Networks. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). IEEE, 2765--2778","author":"Li Yuan","year":"2024","unstructured":"Yuan Li, Xiuxu Chen, Yuhai Zhao, Wen Shan, Zhengkui Wang, Guoli Yang, and Guoren Wang. 2024. Self-Training GNN-based Community Search in Large Attributed Heterogeneous Information Networks. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). IEEE, 2765--2778."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3022186"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783285"},{"key":"e_1_3_2_1_22_1","volume-title":"Counting Butterflies in Fully Dynamic Bipartite Graph Streams. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). IEEE, 2917--2930","author":"Papadias Serafeim","year":"2024","unstructured":"Serafeim Papadias, Zoi Kaoudi, Varun Pandey, Jorge-Arnulfo Quian\u00e9-Ruiz, and Volker Markl. 2024. Counting Butterflies in Fully Dynamic Bipartite Graph Streams. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). IEEE, 2917--2930."},{"key":"e_1_3_2_1_23_1","volume-title":"Sampling Algorithms for Butterfly Counting on Temporal Bipartite Graphs. arXiv preprint","author":"Pu Jiaxi","year":"2023","unstructured":"Jiaxi Pu, Yanhao Wang, Yuchen Li, and Xuan Zhou. 2023. Sampling Algorithms for Butterfly Counting on Temporal Bipartite Graphs. arXiv preprint (2023). showeprint[arXiv]2310.11886"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229874"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:CMOT.0000032580.12184.c0"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220097"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3357983"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159678"},{"key":"e_1_3_2_1_29_1","volume-title":"sGrapp: Butterfly Approximation in Streaming Graphs. ACM Transactions on Knowledge Discovery from Data (TKDD)","author":"Sheshbolouki Aida","year":"2022","unstructured":"Aida Sheshbolouki and M. Tamer \u00d6zsu. 2022. sGrapp: Butterfly Approximation in Streaming Graphs. ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 16, 4 (2022), 76:1--76:43."},{"key":"e_1_3_2_1_30_1","volume-title":"Parallel Algorithms for Butterfly Computations. In Symposium on Algorithmic Principles of Computer Systems (APOCS). SIAM, 16--30","author":"Shi Jessica","year":"2020","unstructured":"Jessica Shi and Julian Shun. 2020. Parallel Algorithms for Butterfly Computations. In Symposium on Algorithmic Principles of Computer Systems (APOCS). SIAM, 16--30."},{"key":"e_1_3_2_1_31_1","volume-title":"Think Before You Discard: Accurate Triangle Counting in Graph Streams with Deletions. In Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD","volume":"157","author":"Shin Kijung","year":"2018","unstructured":"Kijung Shin, Jisu Kim, Bryan Hooi, and Christos Faloutsos. 2018. Think Before You Discard: Accurate Triangle Counting in Graph Streams with Deletions. In Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2018, (Lecture Notes in Computer Science, Vol. 11052). Springer, 141--157."},{"key":"e_1_3_2_1_32_1","volume-title":"Accurate and Provable Triangle Counting in Fully Dynamic Graph Streams. ACM Transactions on Knowledge Discovery from Data (TKDD)","author":"Shin Kijung","year":"2020","unstructured":"Kijung Shin, Sejoon Oh, Jisu Kim, Bryan Hooi, and Christos Faloutsos. 2020. Fast, Accurate and Provable Triangle Counting in Fully Dynamic Graph Streams. ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 14, 2 (2020), 12:1--12:39."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939771"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3059194"},{"volume-title":"Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 501--508","author":"Wang Jun","key":"e_1_3_2_1_35_1","unstructured":"Jun Wang, Arjen P. de Vries, and Marcel J. T. Reinders. 2006. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 501--508."},{"key":"e_1_3_2_1_36_1","volume-title":"Rectangle Counting in Large Bipartite Graphs. In 2014 IEEE International Congress on Big Data. IEEE, 17--24","author":"Wang Jia","year":"2014","unstructured":"Jia Wang, Ada Wai-Chee Fu, and James Cheng. 2014. Rectangle Counting in Large Bipartite Graphs. In 2014 IEEE International Congress on Big Data. IEEE, 17--24."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3339490.3339497"},{"key":"e_1_3_2_1_38_1","volume-title":"Efficient Bitruss Decomposition for Large-scale Bipartite Graphs. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 661--672","author":"Wang Kai","year":"2020","unstructured":"Kai Wang, Xuemin Lin, Lu Qin, Wenjie Zhang, and Ying Zhang. 2020. Efficient Bitruss Decomposition for Large-scale Bipartite Graphs. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 661--672."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00658-5"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-022-00746-0"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/3149193.3149197"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551806"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626753"},{"key":"e_1_3_2_1_44_1","volume-title":"Clustering coefficient and community structure of bipartite networks. Physica A: Statistical Mechanics and its Applications","author":"Zhang Peng","year":"2008","unstructured":"Peng Zhang, Jinliang Wang, Xiaojia Li, Menghui Li, Zengru Di, and Ying Fan. 2008. Clustering coefficient and community structure of bipartite networks. Physica A: Statistical Mechanics and its Applications, Vol. 387, 27 (2008), 6869--6875."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3489496.3489502"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00782-4"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-32049-6_14"}],"event":{"name":"CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Boise ID USA","acronym":"CIKM '24"},"container-title":["Proceedings of the 33rd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679812","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627673.3679812","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:07Z","timestamp":1750294687000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679812"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,21]]},"references-count":47,"alternative-id":["10.1145\/3627673.3679812","10.1145\/3627673"],"URL":"https:\/\/doi.org\/10.1145\/3627673.3679812","relation":{},"subject":[],"published":{"date-parts":[[2024,10,21]]},"assertion":[{"value":"2024-10-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}