{"id":"https://openalex.org/W4392251906","doi":"https://doi.org/10.1109/tkde.2024.3371228","title":"Compact Estimator for Streaming Triangle Counting","display_name":"Compact Estimator for Streaming Triangle Counting","publication_year":2024,"publication_date":"2024-02-28","ids":{"openalex":"https://openalex.org/W4392251906","doi":"https://doi.org/10.1109/tkde.2024.3371228"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3371228","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tkde.2024.3371228","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5015679598","display_name":"Jiqing Gu","orcid":"https://orcid.org/0000-0002-8602-3996"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiqing Gu","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Computer Science, Chengdu University of Information Technology, Chengdu, China","University of Electronic Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science, Chengdu University of Information Technology, Chengdu, China","institution_ids":["https://openalex.org/I24201400"]},{"raw_affiliation_string":"University of Electronic Science and Technology of China, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101406912","display_name":"Chao Song","orcid":"https://orcid.org/0000-0002-4830-1860"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Song","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009390861","display_name":"Li Lu","orcid":"https://orcid.org/0000-0002-4361-012X"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Lu","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100347765","display_name":"Ming Liu","orcid":"https://orcid.org/0000-0002-1114-1728"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Liu","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5015679598"],"corresponding_institution_ids":["https://openalex.org/I150229711","https://openalex.org/I24201400"],"apc_list":null,"apc_paid":null,"fwci":0.3504,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47822166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"36","issue":"8","first_page":"3712","last_page":"3724"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9901000261306763,"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.7847568392753601},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.47647520899772644},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2119412124156952}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7847568392753601},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.47647520899772644},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2119412124156952}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3371228","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tkde.2024.3371228","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2805406393","display_name":null,"funder_award_id":"62020106013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G844590128","display_name":null,"funder_award_id":"82241060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1785933978","https://openalex.org/W2008365755","https://openalex.org/W2025051251","https://openalex.org/W2037774459","https://openalex.org/W2078345533","https://openalex.org/W2080234606","https://openalex.org/W2099480861","https://openalex.org/W2119885577","https://openalex.org/W2144982963","https://openalex.org/W2529539831","https://openalex.org/W2568772110","https://openalex.org/W2743723076","https://openalex.org/W2775352277","https://openalex.org/W2786220088","https://openalex.org/W2792044364","https://openalex.org/W2805718332","https://openalex.org/W2807863971","https://openalex.org/W2878215196","https://openalex.org/W2901739471","https://openalex.org/W2903052338","https://openalex.org/W2915576041","https://openalex.org/W2949116484","https://openalex.org/W2953901595","https://openalex.org/W2962816903","https://openalex.org/W3003949262","https://openalex.org/W3038015784","https://openalex.org/W3046644368","https://openalex.org/W3048971530","https://openalex.org/W3152595148","https://openalex.org/W3169864182","https://openalex.org/W3189127798","https://openalex.org/W4206034310","https://openalex.org/W4248364277","https://openalex.org/W4361298851"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2384129116"],"abstract_inverted_index":{"Streaming":[0],"triangle":[1,29,91,104,119,148,166],"counting":[2,92],"is":[3,133],"a":[4,66,122,138,142],"critical":[5],"issue":[6],"in":[7,13,31],"graph":[8,32],"stream":[9],"mining,":[10,18],"with":[11,172],"applications":[12],"dense":[14],"subgraph":[15],"discovery,":[16],"web":[17],"anomaly":[19],"detection,":[20],"and":[21,57,84,109,156,164,183,192],"more.":[22],"Recent":[23],"efforts":[24],"have":[25],"focused":[26],"on":[27],"estimating":[28],"counts":[30],"streams,":[33,48],"primarily":[34],"through":[35],"sampling":[36,50,55],"methods.":[37],"However,":[38],"because":[39],"of":[40,98,129,137,154,160],"limited":[41],"memory":[42,85],"resources":[43],"for":[44,102,146],"handling":[45],"high":[46],"speed":[47],"traditional":[49],"methods":[51],"suffer":[52],"from":[53,89],"reduced":[54],"rate":[56],"thereby":[58],"performance":[59],"loss.":[60],"In":[61],"this":[62,132],"paper,":[63],"we":[64,94],"propose":[65],"new":[67],"compact":[68,143],"data":[69,144],"structure":[70,145],"called":[71],"uHLL":[72,182,185],"to":[73,114],"process":[74],"edge":[75],"streams":[76],"by":[77,121],"considering":[78],"the":[79,96,117,127,134,158,161,178,200],"tradeoff":[80],"between":[81],"estimation":[82,97],"accuracy":[83],"efficiency.":[86],"Furthermore,":[87],"different":[88],"conventional":[90],"algorithms,":[93,174],"solve":[95],"union":[99,162],"set":[100,163],"cardinality":[101],"edge-local":[103],"count":[105,120],"under":[106,177],"both":[107],"centralized":[108],"distributed":[110,139,184],"framework,":[111],"so":[112],"as":[113],"efficiently":[115],"estimate":[116],"global":[118,165],"one-pass":[123],"streaming":[124,147],"algorithm.":[125],"To":[126],"best":[128],"our":[130,170],"knowledge,":[131],"first":[135],"implementation":[136],"framework":[140],"using":[141],"counting.":[149],"We":[150,168],"provide":[151],"theoretical":[152],"proof":[153],"unbiasedness":[155],"derive":[157],"variance":[159],"count.":[167],"compare":[169],"scheme":[171],"11":[173],"showing":[175],"that":[176],"same":[179],"experimental":[180],"setting,":[181],"are":[186],"at":[187],"least":[188],"<inline-formula><tex-math":[189,193],"notation=\"LaTeX\">$":[190,194],"2.3$</tex-math></inline-formula>":[191],"1.7$</tex-math></inline-formula>":[195],"times":[196],"more":[197],"accurate":[198],"than":[199],"state-of-the-art,":[201],"respectively.":[202]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}