{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:57:06Z","timestamp":1775638626944,"version":"3.50.1"},"reference-count":55,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T00:00:00Z","timestamp":1669852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T00:00:00Z","timestamp":1669852800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T00:00:00Z","timestamp":1669852800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61922067"],"award-info":[{"award-number":["61922067"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1736205"],"award-info":[{"award-number":["U1736205"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61902305"],"award-info":[{"award-number":["61902305"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenzhen Basic Research","award":["JCYJ20170816100819428"],"award-info":[{"award-number":["JCYJ20170816100819428"]}]},{"name":"MoE-CMCC Artifical Intelligence","award":["MCM20190701"],"award-info":[{"award-number":["MCM20190701"]}]},{"name":"Natural Science Basic Research Plan, Shaanxi","award":["2019JM-159"],"award-info":[{"award-number":["2019JM-159"]}]},{"name":"Natural Science Basic Research Plan","award":["LGG18F020016"],"award-info":[{"award-number":["LGG18F020016"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2022,12,1]]},"DOI":"10.1109\/tkde.2021.3062987","type":"journal-article","created":{"date-parts":[[2021,3,2]],"date-time":"2021-03-02T21:15:11Z","timestamp":1614719711000},"page":"5621-5635","source":"Crossref","is-referenced-by-count":16,"title":["Approximately Counting Butterflies in Large Bipartite Graph Streams"],"prefix":"10.1109","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0354-9536","authenticated-orcid":false,"given":"Rundong","family":"Li","sequence":"first","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5779-6108","authenticated-orcid":false,"given":"Pinghui","family":"Wang","sequence":"additional","affiliation":[{"name":"Shenzhen Research Institute, Xi'an Jiaotong University, Shenzhen, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2190-8934","authenticated-orcid":false,"given":"Peng","family":"Jia","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3574-5665","authenticated-orcid":false,"given":"Xiangliang","family":"Zhang","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology, Thuawal, Saudi Arabia"}]},{"given":"Junzhou","family":"Zhao","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"}]},{"given":"Jing","family":"Tao","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"}]},{"given":"Ye","family":"Yuan","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, Beijing, China"}]},{"given":"Xiaohong","family":"Guan","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1813"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883082"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783413"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498312"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523189"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237823"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3357983"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2756836"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2685584"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.14778\/3149193.3149197"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902283"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1226"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1126\/science.aad9029"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2007.04.006"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1023\/B:CMOT.0000032580.12184.c0"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142388"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/11533719_72"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487678"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556569"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3059194"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623757"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/456"},{"key":"ref51","first-page":"615","article-title":"Tabulation based 4-universal hashing with applications to second moment estimation.","volume":"4","author":"thorup","year":"2004","journal-title":"Proc 15th Annu ACM-SIAM Symp Discrete Algorithms"},{"key":"ref55","year":"2014"},{"key":"ref54","year":"0"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/2663716.2663733"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298345"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnx001"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159678"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00073"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.Congress.2014.13"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220097"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-32049-6_14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.14778\/3339490.3339497"},{"key":"ref16","first-page":"721","article-title":"Discovering large dense subgraphs in massive graphs","author":"gibson","year":"2005","journal-title":"Proc Int Conf On Very Large Data Bases"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/421425"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-020-00138-w"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.056127"},{"key":"ref4","first-page":"924","article-title":"Empirical analysis of the evolution of follower network: A case study on douban","author":"zhao","year":"2011","journal-title":"Proc IEEE Conf Comput Commun Workshops"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3038458"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-021-01543-x"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488502"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth402"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1038\/ng881"},{"key":"ref49","article-title":"Parallel algorithms for butterfly computations","author":"shi","year":"2019"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.016127"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433480"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/1839490.1839494"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137651"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783285"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2556663"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627694"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-019-00630-6"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2015.7421397"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/9941016\/09366975.pdf?arnumber=9366975","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,8]],"date-time":"2022-11-08T16:44:18Z","timestamp":1667925858000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9366975\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,1]]},"references-count":55,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2021.3062987","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,1]]}}}